求树上点权积为立方数的路径数。显然,分解质因数后,若所有的质因子出现的次数都%3==0,则该数是立方数。于是在模意义下暴力统计即可。当然,为了不MLE/TLE,我们不能存一个30长度的数组,而要压成一个long long。存储状态用map即可,貌似哈希表可以随便卡掉……?手动开栈……当然这样有可能M...
分类:
其他好文 时间:
2015-02-14 09:49:12
阅读次数:
132
题意:有n种纸币,已知每种纸币的面值和数量,求所能凑成的不超过cash的最大总面值。分析:这道题自己写了一下TLE了,好可耻。。找了份比较简洁的代码抄过来了。。poj1276 1 #include 2 #include 3 4 const int maxn = 12; 5 const int ...
分类:
系统相关 时间:
2015-02-13 23:35:46
阅读次数:
283
题意:给了公式,求A(m,n)。并不知道为什么被杭电分类塞进了dp专题,但是我一开始显然看到这个题就觉得给那个公式用函数递归一下答案肯定能出来了,只不过既然放在了dp专题里面估计这样暴力求解会TLE的吧(是的当时我还天真的以为真的是dp```),然后敲了一遍的确T了不出意料,但是在测试样例的时候我发...
分类:
其他好文 时间:
2015-02-13 22:26:15
阅读次数:
197
12: 着实写了好久 ,虽然一直照着别人的思路,一直TLE 思路:这题求无向图的桥 用targan求桥时有这样一个性质 low[v]2#include3#include4#include5#include6#include78usingnamespacestd;910#defineN1001...
分类:
Web程序 时间:
2015-02-13 01:32:28
阅读次数:
156
题目地址:HDU 5172
比赛的时候用一个维护了区间和,区间积,区间最值的线段树水过去了。。赛后数据改回10^6后,就TLE了。。
正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置,那么每次查询,如果每个数的上一个出现的位置都小于l的话,那么就说明没有重复的,如果区间和符合全排列的和,那么就说明肯定是一个全排列了。
代码如下:
#include
#include ...
分类:
其他好文 时间:
2015-02-11 16:37:51
阅读次数:
150
昨天的bc被坑惨了= =本来能涨rating的大好机会又浪费了。。。大号已弃号A:第一反应是高精度,结果模板找不到了= =,然后现学现卖拍了个java的BigInteger+快速幂,调了好半天不说还TLE。貌似这题就在卡java实际上尼玛等号两边取log不就完了么。。。卒B:A题调了半天,开始做B的...
遇到的问题:one之前写了八皇后,对于n皇后的对角线问题一直有问题。但是仔细都列出来找了一下规律之后觉得其实蛮简单的。关键是对角线标记数组要开大一点,避免越界。 two都对了之后结果TLE,最后在帮助下打了个表,顺利通过啦。。思路:行不需要标记,从0循环到n-1,一种方法的递归结束条件是行循环到了n...
分类:
其他好文 时间:
2015-02-07 00:24:50
阅读次数:
252
01分数规划+点分治~
TLE了两个点。。求帮助ww。。...
分类:
其他好文 时间:
2015-02-04 09:24:55
阅读次数:
216
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么...
分类:
编程语言 时间:
2015-02-03 09:24:06
阅读次数:
1388
http://acm.hdu.edu.cn/showproblem.php?pid=4908题意:求一个[1,N]的全排列中以M为中位数的子序列的个数思路:隔了好久填个坑...当初理解错题意了一开始直接写了个二重循环来扫直接TLE了...搜了下才想到该怎么用一重解决...代码: 93MS 1524K...
分类:
其他好文 时间:
2015-02-03 06:56:46
阅读次数:
187