F - 考研路茫茫――单词情结 HDU - 2243
背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。
一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如”ab”,放在单词前一般表示”相反,变坏,离去”等。
于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑单词是...
1588: [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 18560 Solved: 7758
[Submit][Status][Discuss]
Description
营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿...
G - Censored! POJ - 1625
The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters without word breaks. So, there exist exactly N^M differe...
1036: [ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 21046 Solved: 8535
[Submit][Status][Discuss]
Description
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成
一些操作: I....
[2009国家集训队]小Z的袜子(hose)
38: [2009国家集训队]小Z的袜子(hose)
Time Limit: 20 Sec Memory Limit: 259 MB
Submit: 13836 Solved: 6255
[Submit][Status][Discuss]
Description
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜...
D. Pair Of Lines
D. Pair Of Lines
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
You are given n points on Cartesian plane. Every point is a lattice poin...
http://codeforces.com/problemset/problem/115/Aparty
实际上是给你多颗树,让你用树中结点组成尽可能少的集合,其中同一颗树的结点不能放入同一个集合,思路是每次把树中每一个入度为0的结点挑出来组成一个集合,并且把这个集合中每个结点指向的结点的入度减少,然后把这个新集合中的结点从树中删除即可,按此算法做下去,直到所有树变为空树。
#include <iostream>
#include <algorithm>
#include...
http://codeforces.com/contest/580/problem/C Kefa and Park
给定一棵树,且根节点为1,树中一些结点有猫,求出所有从根节点到叶节点的路径,且路径上没有连续的m个结点上有猫,直接深搜到叶节点,记录连续的猫的个数,若大于m了则不再往下搜,否则到达叶节点,答案加1,注意读入边。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vec...
http://codeforces.com/problemset/problem/431/C
给定k-tree,且对每个结点的出边权重依次为1…k,求所有的边权重和为n的路径,且路径中有一条边权不少于d,反向dp即可。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <list>
#include <...
http://codeforces.com/contest/913/problem/B Christmas Spruce
判断一颗树是否为云松树,其定义为非叶子的结点至少要有3个叶节点,从根结点往下跑即可,这里我用的队列维护。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <list>
#include <stack>
...
http://codeforces.com/contest/339/problem/D Xenia and Bit Operations
先建完全二叉树得到每一层的值,每一次更新,就dfs到叶节点处再往回更新即可,注意n的取值,对于每一层是or或xor有影响。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <list>
#include &lt...
http://codeforces.com/contest/522/problem/A Reposts
map维护名字对应的id,然后从入度为0的名字开始跑即可,实际上如果没有入度为0的id我这个应该算错误的一个程序了。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <list>
#include <stac...
打印菱形“*”星号组合
#include<stdio.h>int main(){ int i,j,n; for(i=0;i<4;i++) { for(n=0;n<4-1-i;n++) { printf(“ ”); } for(j=0;j<2*i+1;j++) { ...
输入一行字符,分别统计出英文字母,空格,数字,和其它字符的个数.
#include <stdio.h>#include <stdlib.h>int main(){ int a=0,b=0,c=0,d=0,ch; while((ch=getchar())!='\n') { if(ch>='0'&&ch<='9') a++; else if((ch>='a' && ch<='z'...
今日推荐
周排行