题目:钱数拼凑,面值为1,5,10,25,求组成n面值的最大钱币数。
分析:dp,01背包。需要进行二进制拆分,否则TLE,利用数组记录每种硬币的个数,方便更新。
写了一个 多重背包的 O(NV)反而没有拆分快。囧,最后利用了状态压缩优化 90ms;
把 1 cents 的最后处理,其他都除以5,状态就少了5倍了。
说明:貌似我的比大黄的快...
分类:
其他好文 时间:
2014-10-11 00:49:44
阅读次数:
392
大致题意:add1 u v u到v路径上所有点的权值加上k,add2 u 到v路径上所有边的权值加上k最后输出所有点的权值,边的权值。。树链剖分预处理然后来个线性O(n)的操作。刚开始用线段树tle了. 1 #pragma comment(linker, "/STACK:1024000000,1.....
分类:
其他好文 时间:
2014-10-10 22:00:24
阅读次数:
295
https://vijos.org/p/1765这题用白书的方法是n^2的,所以我tle了一个点。。sad。我稍微优化了一下。这个题给我最大的感受不是这个题本身,而是我感受到了自己思考以后并认真查错一次提交获得这么高分的感受。做题一定要认真、仔细。写这些题最重要的就是仔细,一些细节方面没处理好,那么...
分类:
其他好文 时间:
2014-10-10 15:06:54
阅读次数:
327
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879
TLE了一下午,然后没办法了 去搜题解 发现思路跟我的差不多 但是就是我的T 后来扩大了数组 然后AC,无语啊
按我的估算 500个点 开到1000+就够了 但是不够 奇怪不懂......
YES or NO的题,一般就是并查集跟2-sat了 目测这道题...
分类:
其他好文 时间:
2014-10-09 01:41:07
阅读次数:
369
一块药看成括号配对就行了。很明显的直接求卡特兰数。今晚看了HDU 3240的题,有一点思路,但无情的TLE。想不到什么好方法了,看了别人的解答,哇。。。简直是天才的做法啊。。。。留到星期六自己思考一遍再重新写。import java.math.BigDecimal;import java.math....
分类:
其他好文 时间:
2014-10-09 00:47:27
阅读次数:
353
初看好简单 一开始调试着一直re 后来也不知道怎么就对了 但是还有一些bug存在 ,
这道题的打印路径和light oj An Easy LCS(ps:点击打开链接)一样
但是只改一下会Tle 因为(1000*1000*1000)好大
但是把存储的字符串改为string 定义的就过了
但是还是有一点有点难受(下面会说出)
我也是醉了
#include
#include...
分类:
其他好文 时间:
2014-10-07 02:36:42
阅读次数:
405
http://acm.hdu.edu.cn/showproblem.php?pid=5012
先贴一份自己的TLE 代码,
超时应该是因为:
1、cin
2、map判重 map find太花时间
3、string花时间
#include
#include
#include
#include
#include
#include
#include
using names...
分类:
其他好文 时间:
2014-10-05 03:32:27
阅读次数:
239
题意:n堆石头,每堆石头个数:s[1]...s[n]。每人每次可以选择在一堆中取若干个(不能不取),或者把一堆石头分成两堆(两堆要都有石头)。无法操作者负。数据范围:(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)思路:S[i]太大了,直接求SG铁定TLE,所以先把SG打出来看...
分类:
其他好文 时间:
2014-10-03 22:35:55
阅读次数:
227
题意:一排石头,个数是K。有n个数,a1...an。每人每次取石子只能取连续的x个。x属于a1...an的一个。没法取者负。思路:简单的SG。但是TLE!后面加了一个优化~这个优化不好想到吧,看了别人的代码才发现的。就是把a1...an中重复的去掉!。。。直接看代码。代码:int sg[1005];...
分类:
其他好文 时间:
2014-10-03 21:44:55
阅读次数:
234
题目大意:
给出很多个DNA串,每一个串的价值为1,最后给出一个长串,要你重新排列最后的串使之它所有的子串的权值和最大。
思路分析:
最先容易想到的思路就是搜!管她3721。。直接一个字符一个字符的码,然后在AC自动机上判断最后的权值。TLE哟。
然后发现搜过不去,那就dp咯。再容易想到的就是dp[i][a][b][c][d] 表示此时遍历AC自动机的节点在i,然后构成了a个A,b...
分类:
其他好文 时间:
2014-10-02 19:52:33
阅读次数:
329