码迷,mamicode.com
首页 >  
搜索关键字:srm    ( 392个结果
topcoder-srm-613-div2
250分: 简单题,判断C A T这三个字符的个数就行了/************************************************************************* > File Name: 250.cpp > Author: ALex > Mail: zchao1995@gmail.com > Created Ti...
分类:其他好文   时间:2015-05-09 08:55:23    阅读次数:176
Topcoder SRM 658 Div1 650
Problem 有N个人,每个人血量为a[i],现在可以进行如下操作。选一个人,把它砍9滴血,如果再选一个人,砍3滴血,如果再选一个人,砍1滴血。一个人血量<=0的时候,这个人挂了。问最少砍多少次,使得N个人都挂。每个人血量不超过60,N不超过20. Solution just dp。dp[i][A][B]表示 砍第 i 个人时,第一种操作还可用 A 次时,第二种操作还可用 B 次时,第三种...
分类:其他好文   时间:2015-05-06 13:12:52    阅读次数:119
Topcoder SRM 657DIV2
前言: 像我这样一直在DIV2的弱菜。。不知道说什么了。A:一定判断有8个‘R’,每行 每列只有一个B题:大概是 int E,int EM,int M,int MH,int H然后EM可以给值到E,M,MH可以给值到H,M;我的做法二分,然后判断。C:遇到数论就跪。。求a*x^2+b*x+c=0.....
分类:其他好文   时间:2015-04-28 22:33:14    阅读次数:123
SRM 657 DIV2
-------一直想打SRM,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了。但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了..T1:题目大意:给出8*8的棋盘判断是不是每行每列都有且只有1个棋子.题解:不知怎么写题解..T2:题目大意:有E个E,...
分类:其他好文   时间:2015-04-28 15:54:09    阅读次数:176
Topcoder SRM 656 (Div.1) 250 RandomPancakeStack - 概率+记忆化搜索
最近连续三次TC爆零了,,,我的心好痛T_T
分类:其他好文   时间:2015-04-17 22:05:50    阅读次数:158
Topcoder SRM 655 DIV1 500 FoldingPaper2 递归 + 枚举
题意:给你一张长W,宽H 的纸,问你能不能者成给定的大小, 每一次折纸只能折成整数大小。解题思路:递推+枚举 枚举给定大小的长和宽,然后套进 W,H中求最小值 , 折纸策略最优是每次折半。解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU...
分类:其他好文   时间:2015-04-13 18:51:01    阅读次数:172
Topcoder SRM 654 Div2 1000
Problem 给一个长度为N(N∈[1,2000])N(N\in[1,2000])的数列An(An∈[?100,100])A_n(An\in[-100,100]),设ans=A1?A2?...?Anans=A_1-A_2-...-A_n,下面进行M(M∈[1,2000])M(M\in[1,2000])次操作,每次将AA的p[i]p[i]的值修改为v[i]v[i],即A[p[i]]=v[i]A[...
分类:其他好文   时间:2015-04-10 22:30:15    阅读次数:228
TC SRM 655 DIV1 250,500pt
250:给一个n*n的格子图,每个格子颜色为白色或者红色。假设刚开始都是白色,每次可以涂k*k的一块正方形格子区域,涂成红色或白色,后面涂的可以覆盖前面涂的。给你最终状态,问从初始状态涂任意次数,可不可以涂成最终状态。挺不错的题,感觉比500有意思。刚开始想简单了,就从前往后枚举,碰到跟最终状态不同...
分类:其他好文   时间:2015-04-10 14:52:27    阅读次数:129
TC SRM 605
Div2 AlienAndSetDiv2 1000 pts题意:1~2N的数分成2个数组A,B,并且数组中按增序排列,同时满足|A[i] - B[i]| K = K;34 this->N = N;35 36 return dfs(2*N, 0);37 }38 };Vi...
分类:其他好文   时间:2015-04-06 16:55:14    阅读次数:127
求拓扑排序的数量,例题 topcoder srm 654 div2 500
周赛时遇到的一道比较有意思的题目:Problem StatementThere are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bi...
分类:编程语言   时间:2015-04-01 11:10:30    阅读次数:159
392条   上一页 1 ... 29 30 31 32 33 ... 40 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!