51nod有一道类似的题。。。我至今仍然不会写暴搜!!! 1053: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6 ...
分类:
其他好文 时间:
2016-09-10 16:11:08
阅读次数:
146
题目描述: 有3*3的9个时钟,每个始终有0,1,2,3四种可以循环的状态码,每组数据给我们9个时钟的一种状态码。另外还有9种操作,分别使指定位置的时钟状态码加一,求使得9个时钟状态码全部置于0的最少操作数。 思路: 可以得知,每种操作数若执行了四次,则等同于不操作,所以每种操作数的次数在0-3之间 ...
分类:
其他好文 时间:
2016-09-03 12:10:13
阅读次数:
142
2016.8.24 maths(40/100): 容斥原理 f(n)与f(n的质因数)是递推关系 //数据中的“质数”特殊点已经给了提示 所以,先预处理即可 mahjong(0/100):暴搜+hash orzzzzzzz bzoj1860 n<=100,t<=100 所以这题时间复杂度大致为O(n ...
分类:
其他好文 时间:
2016-08-26 18:32:00
阅读次数:
164
A very hard Aoshu problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4403 A very hard Aoshu probl ...
分类:
其他好文 时间:
2016-08-20 12:58:25
阅读次数:
159
题目大意 有长度为F和R的两个数组.F数组可以选择F1~F2的数放进去,R数组可以选择R1~R2的数放进去. 此时,F数组任意选择一个数除以R数组的任意一个数,这样就会形成一个新的长度为F*R的数列并求这个数列的方差. 我们要选出这样的F和R数组使得形成的F*R的数列的方差最小. 题解 直接暴搜即可 ...
分类:
其他好文 时间:
2016-08-04 13:34:25
阅读次数:
295
简介莫涛大神创造出的离线询问算法的带修改版。
算法基础:需要掌握莫队算法,会打暴搜(暴力)。
一个叫莫的双端队列。
只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序,现在待修改的莫队算法要带上三个关键字排序。初始操作fo(i,1,m) {
scanf("%s%d%d",s,&k,&l);
if (s[0]=='Q')a[++tot]....
分类:
编程语言 时间:
2016-07-10 09:54:47
阅读次数:
196
3033: 太鼓达人 Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣 ...
分类:
其他好文 时间:
2016-06-24 22:13:28
阅读次数:
439
1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数 ...
分类:
其他好文 时间:
2016-06-24 18:48:16
阅读次数:
227
一开始暴搜,超时3个点... 后来看了题解: 首先,两个点的距离为2当且仅当它们都与一个点直接相连 反过来说,一个点所有的出边的终点都是互相距离2的(最大值可以依靠这个方法,前向星处理的时候将每个点的最大出点和次大出点存起来,最后过一遍比较乘积) 那么,所有点对的权值和就是每一个点所产生的点对权值和 ...
分类:
其他好文 时间:
2016-06-22 12:33:08
阅读次数:
126
The Clocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15944 Accepted: 6493 Description | | | | | | | | | | | | | | O | | O | | O | | | ...
分类:
其他好文 时间:
2016-05-29 12:17:31
阅读次数:
186