NOIP模拟题 - 程序员宅基地

【入门OJ】2003: [Noip模拟题]寻找羔羊

这里是链接：【入门OJ】2003: [Noip模拟题]寻找羔羊这里是题解：题目是求子串个数，且要求简单去重。对于一个例子（agnus这个单词只出现过一次）：abcagnusbgnus 它的满足子串就有以下几种情况： ①自身：...

NOIP模拟题：数字

数字【题目描述】给出一个整数x，你可以对x进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？【输入格式】一行，一个整数x(1 【输出格式】 ...

[NOIP模拟2015.10.24]tty的求助III

题目大意有一个函数f(x)f(x)，给定函数在1≤x≤min(n,m)(x>0)1\le x\le min(n,m)(x>0)内的值。试求出 ∏i=1n∏j=1mf(gcd(i,j))\prod_{i=1}^n \prod_{j=1}^m f(gcd(i,j)) 其中1≤n,m≤105,∀1≤x≤min(n,m),1≤...

三体系列NOIP模拟题----神

如今很少见到这样真诚的2-SAT题目了然而我没有珍惜机会，还是WA了题解写得很好，我就充当一回搬运工吧先进行2-SAT建图本身无解时，答案为0 否则的话，我们可以发现边只能由正点建向负点 ...

NOIP模拟水管（水题）

氵题嘛，做法有很多种啊。。。。我选择加N-1条边，这样就保证了联通，直接dfs一遍记录儿子，边权就是儿子的值，注意修改反向边。然后一群人拿着我的程序去比谁跑得快【代码~（呵呵呵呵呵）】 #include<...

NOIP2004模拟试题

标签：模拟试题

保龄球（bowl.exe/in/out）互不攻击的象（bishop.exe/in/out）正方形（square.exe/in/out） PROBLEM4 取石子（stone.exe/in/out）

【NOIP 模拟题】[T2]one（递推）

标签： NOIP 递推

谁念西风、黄叶闭窗，沉思往事念残阳

NOIP模拟挑战challenge

我们看到这道题首先想到的当然是直接暴力然后我们发现如果上一次的答案为x，若修改的点在x点后，那么答案不会改变如果在x前，我们用树状数组维护一个值就行了下面是代码 #include&lt;bits/stdc++.h&gt; ...

【NOIP 模拟题】[T1] 等差数列（dp）

标签： dp

燃檀亭榭渺、空留余香袅袅

【noip模拟题】数列

标签： noip模拟赛

Description Czy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。如果有多个i满足，Czy想要最小的那个i。 ...

【NOIP模拟题】【暴力求解法】2016.11.17 第一题素数密度题解

标签： NOIP模拟题暴力求解法

素数密度我们发现l，r的距离很小，所以直接暴力。 P.S. 不能把i#include #include #include #include #include #include #include #include #include #include<set>

[NOIP模拟题][DP][高效算法][RMQ][子集]

BZOJ原题，DP,再来一个前缀和即可 T2 关键在于预处理魅力值，枚举每一个点，分别往两边扫，利用前缀和，统计大小关系，显然一个合法的区间要求左侧与右侧之和为0，剩下的就是RMQ或线段树即可 T3 神奇的做法，...

2021-11-12NOIP模拟赛总结

标签：哈希算法算法

2021-11-10NOIP模拟赛总结1.时间安排T1:7:55---8:16T2:8:16---8:19 8:29---9:32T3:8:19---8:23 9:32---10:24T4:8:23---8:29 10:24---11:552.总结3.对比 1.时间安排 T1:7:55—8:16 　既然要求和最大就先sort,满足a1...