250分:
简单题,判断C A T这三个字符的个数就行了/*************************************************************************
> File Name: 250.cpp
> Author: ALex
> Mail: zchao1995@gmail.com
> Created Ti...
分类:
其他好文 时间:
2015-05-09 08:55:23
阅读次数:
176
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
前言: 像我这样一直在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,但是感觉Topcoder用起来太麻烦了.题目还是英文,不过没什么事干还是来打一打好了。但是刚注册的号只能打DIV2,反正我这么弱也只适合DIV2了..T1:题目大意:给出8*8的棋盘判断是不是每行每列都有且只有1个棋子.题解:不知怎么写题解..T2:题目大意:有E个E,...
分类:
其他好文 时间:
2015-04-28 15:54:09
阅读次数:
176
题意:给你一张长W,宽H 的纸,问你能不能者成给定的大小, 每一次折纸只能折成整数大小。解题思路:递推+枚举 枚举给定大小的长和宽,然后套进 W,H中求最小值 , 折纸策略最优是每次折半。解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU...
分类:
其他好文 时间:
2015-04-13 18:51:01
阅读次数:
172
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
250:给一个n*n的格子图,每个格子颜色为白色或者红色。假设刚开始都是白色,每次可以涂k*k的一块正方形格子区域,涂成红色或白色,后面涂的可以覆盖前面涂的。给你最终状态,问从初始状态涂任意次数,可不可以涂成最终状态。挺不错的题,感觉比500有意思。刚开始想简单了,就从前往后枚举,碰到跟最终状态不同...
分类:
其他好文 时间:
2015-04-10 14:52:27
阅读次数:
129
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
周赛时遇到的一道比较有意思的题目: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