我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。 2015-8-13: 正式开始! 1030[JSOI2007]文本生成器 | ac自动机+DP 1042 [HAOI2008]硬币购物 | 容斥原理+背包 1045 [HAOI2008] 糖果传递 | 数学+中位数 104
分类:
其他好文 时间:
2016-02-16 20:31:33
阅读次数:
203
直接暴力广搜即可。。【网上有大神说双向广搜速度快,然而直接暴力广搜就可以过了】队列中的状态用二进制来存储。。我用了一个比较sb的写法,勿喷qaq 1 #include 2 #include 3 4 using namespace std; 5 6 unsigned int Start, En...
分类:
移动开发 时间:
2016-01-06 00:01:45
阅读次数:
249
1055: [HAOI2008]玩具取名Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1258Solved: 729[Submit][Status][Discuss]Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任...
分类:
其他好文 时间:
2016-01-04 19:46:13
阅读次数:
208
1055: [HAOI2008]玩具取名Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1144Solved: 668[Submit][Status][Discuss]Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任...
分类:
其他好文 时间:
2015-09-10 15:32:59
阅读次数:
221
Description
硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。
Input
第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s
Output
每次的方法数
Sample Input
1 2 5 10 2
3...
分类:
其他好文 时间:
2015-08-28 21:40:33
阅读次数:
178
Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4
Sample Output4
HINTn<=2000 000 000Source不要看见圆就以为是几何QwQ
这题其实TMD是数论啊(╯‵□′)╯︵┻━┻
推公式
x2+y2=r2x^2+y^2=r^2所以y2=r2?x2=(r+x)(...
分类:
其他好文 时间:
2015-08-28 15:40:14
阅读次数:
103
1055: [HAOI2008]玩具取名Time Limit:10 SecMemory Limit:162 MBSubmit:1119Solved:653[Submit][Status][Discuss]Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字...
分类:
其他好文 时间:
2015-08-17 13:55:49
阅读次数:
171
1054: [HAOI2008]移动玩具Time Limit:10 SecMemory Limit:162 MBSubmit:1388Solved:764[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他...
分类:
移动开发 时间:
2015-08-17 13:31:55
阅读次数:
179
看的题解,感觉都不好说什么,,但是据说这个题是某年河南省,一个人都没正解?数学还是太弱,感觉这个题还是通过数学推导,强行将枚举范围缩小缩小小。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac...
分类:
其他好文 时间:
2015-08-17 06:22:49
阅读次数:
183
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2786Solved:1218[Submit][Status][Discuss]Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每...
分类:
其他好文 时间:
2015-08-13 14:22:34
阅读次数:
119