码迷,mamicode.com
首页 >  
搜索关键字:cf round    ( 18146个结果
Codeforces Round #247 (Div. 2)
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
Codeforces Round #249 (Div. 2)
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
UESTC 883 方老师与两个串
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
Google Code Jam 2014 Round 2回顾和分析
##回顾比赛开始网络就一直在抽风,不知道宿舍网渣还是有人攻击服务器。刷了n遍n久刷出了题目。提交A小case的时候眼睁睁看着时间过去,却提交不上,这破网。最后A题B题还是解决了,C题扫了一眼,读都没读,就奔D题去了,因为我看到了熟悉的trie这个单词,加之看到小case只有9分,判断小case应该比...
分类:其他好文   时间:2014-06-02 07:57:30    阅读次数:219
Codeforces Round #250 (Div. 2)
感觉不会再爱了,呜呜!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
CF(438D) The Child and Sequence(线段树)
题意:对数列有三种操作: 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
CF(437C)The Child and Toy(贪心)
题意:给出一个无向图,每个点有点权,操作是一个一个将所有点揪走直至剩下一个点,揪走一个点的代价是剩下点中与其连边的点的点权和。求完成操作所需花费的最小代价。 解法:贪心的思想,每次将剩余点中点权最大的点揪出,这样可以保证每条边都是会选择相对小的点权被消耗掉。所以直接输出所有边的边权和即可。 代码:/****************************************...
分类:其他好文   时间:2014-06-02 02:22:42    阅读次数:285
freemarker中的round、floor和ceiling数字的舍入处理
freemarker中的round、floor和ceiling数字的舍入处理 1、简易说明 (1)round:四舍五入 (2)floor:向下取整 (3)ceiling:向上取整 2、举例说明 ${num} ?round=${num?round} ?floor=...
分类:其他好文   时间:2014-06-01 15:29:34    阅读次数:218
poj 3252 Round Numbers
题目链接: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!