把十进制改为万进制,把一次乘2改为乘2^10等等都可以节约一点时间
|
|
2个快排先后用就行了
|
|
高精度+空间优化+动态规划
题目 1103 出栈序列统计
2013-08-12 22:44:37
|
|
似乎是道很简单的DFS可是写起来非常麻烦...
三个需要注意的: 1.注意细节 2.注意细节 3.注意细节 |
|
扩展欧几里得好神奇QAQ
题目 1265 [NOIP 2012]同余方程
2013-08-12 10:45:40
|
|
话说看到题目的时候很是纳闷95年怎么考这么难的题目...因为时限1s的话我感觉95的机子不打表能算出1000以内的就不错了...贴出95年原题:<3> 若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。
例如:(13)10=(1101)2 其中1的个数为3,0的个数为1,则称此数为A类数; (10)10=(1010)2 其中1的个数为2,0的个数也为2,称此数为B类数; (24)10=(11000)2 其中1的个数为2,0的个数为3,则称此数为B类数; 程序要求:求出1~1000之中(包括1与1000),全部A、B两类数的个数。 这是提交答案题哦亲~ |
|
这道题对C++完全是坑爹毁通过率,每次读必须判断下长度,是0要重读。注意数组大小。
|
|
a,b实数 c整数 就OK了,什么坑不坑人,入门题目。。
|
|
第一次交搜索果断跪了= =.........
题目 111 [NOIP 2005]过河
2013-08-08 20:07:08
|
|
io输出没去掉居然没判错= =.............
题目 80 石子合并
2013-08-08 19:34:38
|
|
其实就是裸floodfill一遍求出前两小问,然后从左到右、从下到上对每一面墙进行枚举,取最大面积。一面墙可以拆,当且仅当这个格子和隔墙的格子颜色不同(外界默认为颜色0)。认真想想并不难。
题目 671 城堡
2013-08-08 16:11:35
|
|
这道题我是用宽搜+STL库中的平衡二叉树去做的,但最后一组还是超时了,字典树应该比较快吧但我不会QwQ。。。。另外本题有坑点,就是有的数据输入结束后有换行有的没有,于是就会对规则的计数产生错误~~
|
|
擦擦擦....完全用宽搜做这道题最多过9个点(跟数据有关,本人亲测)。。。四种不同的方向打乱顺序后会有覆盖= =....
题目 524 [USACO Jan09] 激光电话
2013-08-05 17:01:48
|
|
一口老血。。。咳咳TAT...
题目 407 [NOIP 2009]靶形数独
2013-08-03 10:18:15
|
|
1l不要剧透么么哒
题目 1299 BPlusA
2013-08-02 11:49:18
|
|
还超时 TAT.....
|
|
时限放宽点吧
|
|
为什么开O2会E - -....
题目 1261 喜欢摇头的数学牛
2013-07-31 15:16:41
|
|
妈蛋注意数组大小...
题目 71 [NOIP 2006]开心的金明
2013-07-31 10:20:15
|
|
1、2L的思路太TM机智了
题目 1390 [NOIP 1995]A类B类数
2013-07-30 17:14:13
|