helloword-jiang-CSDN博客

The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 676 Accepted Submission(s): 312Problem Descri

2013-02-23 10:30:03 837

原创【ACM Steps】 Fibonacci

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 880 Problem Description

2013-02-23 10:26:22 570

原创【ACM Steps】Wolf and Rabbit

Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1252 Accepted Submission(s): 726 Problem Descripti

2013-02-21 10:01:06 615

原创【ACM Steps】N！Again

N！AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission(s): 328Problem DescriptionWhereIsHeroFrom:

2013-02-20 10:21:31 1004

原创用N个三角形最多可以把平面分成几个区域?

三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 431 Accepted Submission(s): 321 Problem Description用N个三角形最

2013-02-20 09:58:02 4230

原创【字符串简单小题】--HDU1106

排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2479 Accepted Submission(s): 759 Problem Description输入一行数字，

2013-01-29 09:59:04 771

原创【2013寒假SD高校ACM周赛4(SDJZU & SDUT)】超级玛丽

超级玛丽Time Limit: 1000MS Memory limit: 65536K题目描述浪子和南爵总喜欢玩超级玛丽这款游戏，不过玩久了也会产生烦腻的感觉！！已知这个游戏中有若干个天空场景，每个场景内包含四个参数 N(云彩个数)、D(跳跃长度)、M、L。第 i 朵云彩位于[(i-1)*M，(i-1)*M+L](保证L

2013-01-26 17:02:10 1286 1

原创【一闪一闪亮晶晶漫天都是小星星】 poj2352&&hdu2428 杭电数据有问题，注意下！！

这是一个树状数组的题目，起初是在杭电OJ做的，做完之后WA了，研究一番，做了稍事修改，一直WA...找到poj一样的题，结果却AC了...无语啊！后来得知，杭电这题数据要比题目中的要求大...把32000改成37000，才行...坑爹啊！！#include #include using namespace std;#define N 37005int c

2013-01-25 11:40:40 1266

原创【大敌当前，岂能袖手旁观？知己知彼，方能百战不殆】树状数组题目 HDU1166

敌兵布阵Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 4Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他

2013-01-24 16:46:34 494

原创树状数组

看了半天树状数组，感觉到其神奇，但没懂其原理，先贴个模板，带我细细研究...⊙﹏⊙b /*一定要注意数组c的初始化，N是数组的大小，modify的功能是把第n个元素加上delta，而sum的功能则是求从第一个元素开始到第n个元素之和，当然也可以求一段区间上的和，比如我要求第x个元素到第y个元素的和，答案就是sum(y) - sum(x - 1)*/#include

2013-01-24 15:54:58 426

原创 NEFU要崛起——第17场 A-Word Cup

这是一个字符串处理的题，没用到什么算法，但是处理起来还是有点棘手的，改了老半天才弄好 #include #include #include using namespace std;struct Team{ string name; int fi,se,th;}t[60];int cmp(Team a,Team b){ i

2013-01-24 15:51:47 417

原创【字符匹配专题】--1004 NEXT

Count the stringTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem DescriptionIt is well known

2013-01-24 10:58:20 454

原创【字符匹配专题】--1001 kmp

Number SequenceTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 5Problem DescriptionGiven two sequences of n

2013-01-24 10:17:59 563

原创【谁说虫子没有爱情？虫子世界中的爱情之同性相吸】 poj 2492

一个科学家准备了一些虫子，把两个能够在一起的虫子放在一起，有异性恋，当然，还有同性恋。问你，这些虫子中是否有同性恋。这个用并查集的方法，只是在判断的时候稍麻烦一些... #include #include #include using namespace std;int father[2005];int a[2005];int find(int ta

2013-01-23 15:58:44 596

原创【遇到SARS不要慌，让我们找到谁是可疑感染者！！】并查集--poj1611

其实呢，遇到SARS呢，大家还是尽量少出门活动的，在家干什么呢，A题吧！~言归正传，这个题是一个并查集使用的题，本应很简单的，但是这个题我一直WA一直WA。。。本着科学严谨的态度，终于发现自己在最后判断的时候，把判断的条件搞错了，应该是比较函数的，我却比较成了father数组，无奈啊好了，直接代码吧#include using namespace std;

2013-01-22 20:49:39 821

原创并查集简单小习题　poj2524

这个是根据并查集的知识，直接套用并查集模板，是一个比较简单的题目。该知识的相关内容：http://blog.csdn.net/zuojx1013/article/details/8530607#include #include using namespace std;int father[50001];int search_father(int tar)

2013-01-22 16:49:18 986

原创一个父亲和儿子的故事　　　并查集相关内容

并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。并查集的主要操作有1－合并两个不相交集合2－判断两个元素是否属于同一个集合贴别鸣谢德翔同学提供该算法模板！#include #include using namespace std;int father[1000];int search_father(int tar

2013-01-22 16:45:54 2394

原创 NEFU要崛起——第16场 C - Stripe

这个题就是一张纸条上写了n个数字，问你从某处剪开，使得两边数字和相等的剪法有几次。#include using namespace std;int a[100005],n;int main(){ cin>>n; int c,ans=0; for(int i=1;i<=n;i++) { cin>>c; a[i]=a[i-1]+c; } for(int i=1

2013-01-22 10:46:17 535

原创 NEFU要崛起——第16场 A - Triangle

一个给定三角形的3个坐标，判断是否是直角三角形，并且如果某一个点移动一位后，能组成直角三角形，则输出ALMOST注意一点就是我根据勾股定理判断的直角三角形，但是，如果三点在同一点上，同样满足A+B=C，但不是三角形，所以要给出判断#include using namespace std;int x[3],y[3];int f(int a){ return a*a;}

2013-01-22 10:44:13 587

原创【统计难题】 hdu1251

看了这个题目，统计难题，但一读题，原来是个关于Trie字典树的运用，完全是根据Trie算法，是一个模版题。#include #include using namespace std;const int sonsum=26,base='a';char s1[12],ss[12];struct Trie{ int num; bool flag; struct T

2013-01-21 10:12:40 870

原创【以空间换取时间】 Trie

看了看Trie，了解了一个概念，以空间换取时间，嗯，这个名词感觉好高深，Trie就是把每个单词按照树枝状的分布开来，Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。特点：利用串的公共前缀->节约内存根结点不包含任何字母其余结点仅包含一个字母(非元素)每个结点的

2013-01-21 10:06:57 1129 1

原创 KMP又一小扩展 hdu1867

这个完全运用KMP模版，只不过用了两边而已，注意字典序，嗯，if判断那里着实有些...呃...代码如下：#include #include #include #include using namespace std;int next[100005];void build_next(string b){ int i,j=0,key=0; memset(nex

2013-01-20 20:03:30 866

原创 poj 2406 KMP算法中next的一个性质

问题是：如何快速找出S的最小循环周期（循环节）呢？Len是s的长度给出结论：如果len%(len-next[len-1])==0,则字符串中必存在最小循环节，且循环次数即为 len/(len-next[len-1])所以这题知道了上述结论，写出NEXT即可求得循环周期。#include #include using namespace std; char b[100

2013-01-20 10:23:00 1122

原创 KMP算法裸模版

#include using namespace std;int next[110];void get_next(char t[]){ int i,j; i=1; next[1]=0; j=0; while(i<strlen(t)) { if(j==0||t[i-1]==t[j-1]) { i++; j++;

2013-01-20 10:18:08 507

原创 NEFU要崛起——第3场 C - Registration system

DescriptionA new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you

2012-12-03 09:59:20 487

原创 NEFU要崛起——第3场 B - Before an Exam

DescriptionTomorrow Peter has a Biology exam. He does not like this subject much, but d days ago he learnt that he would have to take this exam. Peter's strict parents made him prepare for the e

2012-12-03 09:56:19 485

原创 NEFU要崛起——第3场 A - Watermelon

DescriptionOne hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scale

2012-12-03 09:54:08 440

空空如也

空空如也