A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列,然后计算每种情况的高兴度,取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时,如果is==1表示存在边至少为d的边,如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类:
其他好文 时间:
2014-06-02 21:24:54
阅读次数:
275
A。水题。#include #include #include #include
#include #includeusing namespace std;int a[105];int main(){ int n,m;
cin>>n>>m; for(int i=1; i>a[i];...
分类:
其他好文 时间:
2014-06-02 20:39:27
阅读次数:
244
CF原题由题可知,n,m太大,无法开出dp[n][m]的数组。观察发现s/e最大为300,也就是说,选用第一种操作的次数不会超过300。于是定义dp[i][j],第一个串的前i个数,使用了j次第一种操作的时候,第二个串最少删了多少个数。转移有两种情况:1.当前位置不删,这时dp[i][j]=dp[i...
分类:
其他好文 时间:
2014-06-02 20:37:27
阅读次数:
203
##回顾比赛开始网络就一直在抽风,不知道宿舍网渣还是有人攻击服务器。刷了n遍n久刷出了题目。提交A小case的时候眼睁睁看着时间过去,却提交不上,这破网。最后A题B题还是解决了,C题扫了一眼,读都没读,就奔D题去了,因为我看到了熟悉的trie这个单词,加之看到小case只有9分,判断小case应该比...
分类:
其他好文 时间:
2014-06-02 07:57:30
阅读次数:
219
感觉不会再爱了,呜呜!A题原来HACK这么多!很多人跟我一样掉坑了!If there is some
choice whose description at least twice shorter than all other descriptions, or
at least twice long...
分类:
其他好文 时间:
2014-06-02 06:33:26
阅读次数:
238
题意:对数列有三种操作:
Print operation l,?r. Picks should write down the value of .
Modulo operation l,?r,?x. Picks should perform assignment a[i]?=?a[i] mod x for
each i (l?≤?i?≤?r).
Set operation k...
分类:
其他好文 时间:
2014-06-02 02:56:56
阅读次数:
465
题意:给出一个无向图,每个点有点权,操作是一个一个将所有点揪走直至剩下一个点,揪走一个点的代价是剩下点中与其连边的点的点权和。求完成操作所需花费的最小代价。
解法:贪心的思想,每次将剩余点中点权最大的点揪出,这样可以保证每条边都是会选择相对小的点权被消耗掉。所以直接输出所有边的边权和即可。
代码:/****************************************...
分类:
其他好文 时间:
2014-06-02 02:22:42
阅读次数:
285
freemarker中的round、floor和ceiling数字的舍入处理
1、简易说明
(1)round:四舍五入
(2)floor:向下取整
(3)ceiling:向上取整
2、举例说明
${num} ?round=${num?round} ?floor=...
分类:
其他好文 时间:
2014-06-01 15:29:34
阅读次数:
218
题目链接:http://poj.org/problem?id=3252题意:给出一个二进制区间,求出0的个数不小于1的个数这样的二进制个数解法:数位DP,定义状态dp[len][num_zero][num_one],num_zero
定义为写0的个数。 1 #include 2 #include 3...
分类:
其他好文 时间:
2014-06-01 12:06:33
阅读次数:
191