Palindromic Numbers LightOJ - 1205 http://blog.csdn.net/harlow_cheng/article/details/77466732 话说原来记忆化搜索还能回溯...很少见啊，这里回溯实际作用是省去了用别的东西来表示之前选的数字的状态。 注意点： 1.必须要对不同的tot（总长度）记忆化到不同的数...

2018-06-17 21:49:38

Mirror Number SPOJ - MYQ10 题意： http://blog.csdn.net/hcbbt/article/details/38349367 稍微改一下http://www.cnblogs.com/hehe54321/p/loj-1205.html就行 1 #includecstdio 2 #includecstring 3 typedef long long LL; 4 LL ans[ 60 ][ 60 ][ 2 ]; 5 LL w[ 60 ];...

2018-06-17 21:49:34

Buy Tickets Time Limit : 8000/4000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 31Accepted Submission(s) : 15 Problem Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must g...

2018-06-17 21:49:30

Doing Homework HDU - 1074 题意： 有n个作业，每个作业有一个截止时间和完成所需时间，如果完成某个作业的时间超出了截止时间就扣完成时间-截止时间的分。求按怎样的顺序完成作业扣分最少。 方法： 状压dp。ans[S]表示完成集合S的作业最少的扣分（集合S用一个数字表示...

2018-06-17 21:49:27

Card Collector HDU - 4336 ans[S]表示获得S的卡片次数的期望 考虑到达S前一次的卡片 1.获得一张已获得的 期望是ans[S]*sum{p[i]|i在S中} 2.获得一张未获得的 期望是sum{ans[S-i]*p[i]|i在S中} 3.未获得卡片 期望是ans[S]*p[0] 因此ans[S]=ans[S]*(p[0]+sum{p[i]|i在S...

2018-06-17 21:49:26

Luck and Love Time Limit : 10000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 21Accepted Submission(s) : 11 Problem Description 世界上上最远的距离不是相隔天涯海角 而是我在你面前 可你却不知道我爱你 ―― 张小娴 前...

2018-06-17 21:49:25

题目链接 Problem Description You have got a cylindrical cup. Its bottom diameter is 2 units and its height is 2 units as well. The height of liquid level in the cup is d (0 d 2). When you incline the cup to the maximal angle such that the liquid ins...

2018-06-17 21:49:18

这些bug可能够你喝一壶的。 1、被断言(assert)包含的代码 常发生在切换到release版本时，执行结果乖乖的，最终查找结果是assert括号里的代码在release下是不执行的。 发现：跟踪，执行不到代码 2、对象成员数据错乱了 基本是成员内存上面的其他成员删除时越界了。class...

2018-06-17 21:49:24

题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N=5000，M=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、...

2018-06-17 21:49:15

Too Rich Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1410Accepted Submission(s): 362 Problem Description You are a rich person, and you think your wallet is too heavy and full now. So you wa...

2018-06-17 21:49:14