Codeforces Beta Round #1A. Theatre
Square【题意】一个n*m的矩形广场，用a*a的方形石板铺设，问最少需要多少块石板能铺满广场。【思路】水题，从n方向来看能能够铺设ceil(n/a)块，从m方向来看能能够铺设ceil(m/a)块，总共有ceil(n/a)*ce...
分类：
其他好文 时间：
2014-05-24 07:05:22
阅读次数：
325
早就想做CF，但是在校党，没办法，断网又断电，一天实在忍不住了，就跑着流量做了一次CF看到A题，看完题就有思路了，然后一把A掉，接着做第二道，看了N久，题意不懂，泪奔啊，然后就没激情再做了，我的第一次就这样没了。。。。。。。。。。。。。。。。。。。。。。链接：http://codeforces......
分类：
其他好文 时间：
2014-05-19 16:49:00
阅读次数：
221
题目的意思是求出每个队穿主场衣服和客场衣服的次数每个队作为主场的次数是n-1，作为客场的次数是n-1当每个队打主场的时候肯定穿的主场衣服当每个队打客场时，如果客场与主场的衣服不同，则穿客场衣服
如果客场与主场的衣服相同，则穿主场衣服则只需要标记主场每种衣服有多少球队，当作为客场时查...
分类：
其他好文 时间：
2014-05-19 08:51:43
阅读次数：
192
给定n
k以及n个人已参加的比赛数,让你判断最少还能参加k次比赛的队伍数,每对３人，每个人最多参加５次比赛#include using namespace
std;int main(){ int n,k, cnt = 0; cin >> n >> k; for(int i = 0 ...
分类：
其他好文 时间：
2014-05-19 08:40:56
阅读次数：
239
题目链接：Codeforces Round #246 (Div. 2)
A：直接找满足的人数，然后整除3就是答案
B：开一个vis数组记录每个衣服的主场和客场出现次数，然后输出的时候主场数量加上重复的，客场数量减掉重复的
C：原来是YY乱搞的，原来是哥德巴赫猜想，一个合数可以表示为3个质数相加，然后就先打个素数表，然后从最小的数字一个个模拟往前放即可，放的时候走的步数直接拆成都是质数即可
...
分类：
其他好文 时间：
2014-05-18 18:39:37
阅读次数：
298
题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
A、Choosing Teams
水题
#include
#include
using namespace std;
int main()
{
int n, k, ans, i, x;
scanf("%d%d",&n,&k);
ans = 0;
for(i=0; i<n; ++i)
{
scanf("%d",&x);...
分类：
其他好文 时间：
2014-05-18 10:53:23
阅读次数：
262
A：A. Choosing Teams
.题目就不介绍了，直接统计即可。
AC代码：
#include
#include
#include
using namespace std;
int cnt[6];
int main()
{
int n,k,i,x;
while(cin>>n>>k)
{
memset(cnt,0,sizeof(cnt));...
分类：
其他好文 时间：
2014-05-18 08:41:02
阅读次数：
233
以后要开始在cf上做题目了，在那里可以开到世界各国的大神的代码，可以和他们一起享受比赛，以后cf的题目不会在发那么多报告了，若真的特别经典的，我才写写自己的总结
分类：
其他好文 时间：
2014-05-17 21:08:11
阅读次数：
193
给一个素数x，和a1、a2……an，计算这个式子 的时候，化成了 这个形式, 且t等于 xa1?+?a2?+?...?+?an，求s和t的最大公约数
(1?≤?n?≤?105, 2?≤?x?≤?109) ，结果对1000000007 取模...
分类：
其他好文 时间：
2014-05-15 13:04:46
阅读次数：
291
