
ACM
在校acm协会游荡的日子
stormsha
博客主页:stormsha.com
知识库:devsroad.com
展开
-
HDU-1232-畅通工程(未完待续)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34508 Accepted Submission(s): 18267Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2015-04-15 20:04:18 · 476 阅读 · 0 评论 -
HDU-1865-1sting
1stingTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3997 Accepted Submission(s): 1489Problem Description You will be given a string which原创 2015-04-24 17:16:29 · 704 阅读 · 0 评论 -
HDU-1286-找新朋友
题目链接找新朋友Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 2 Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2015-04-26 10:30:39 · 497 阅读 · 0 评论 -
HDU-1272-小希迷宫
题目链接 小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34355 Accepted Submission(s): 10524原创 2015-05-02 17:05:13 · 510 阅读 · 0 评论 -
HDU-1233-还是畅通工程
题目链接还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29989 Accepted Submission(s): 13392Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄原创 2015-05-06 22:39:46 · 487 阅读 · 0 评论 -
HDU-1159-Common Subsequence
题目链接题目大意:给出两个字符串,求两个字符串的最长公共字串。 思路:慢慢重心开始有贪心转向动态规划了,这题就是简单的动态规划题。以题目的第一组测试数据为例。abcfbc abfcab。 点击这里看图解更容易理解 从图中明显可以看出: F[i][j]=F[i-1][j-1]+1;(a[i]==b[j]) F[i][j]=max(F[i-1][j],F[i][j-1])(a[i]!=b[原创 2015-05-26 20:39:22 · 515 阅读 · 0 评论 -
HDU-4552-怪盗基德的挑战书
怪盗基德的挑战书Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 10 Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-07-22 13:29:14 · 519 阅读 · 0 评论 -
qsort排序的基本用法
#include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){ return *(int *)a<*(int *)b;}int main(){ int m[10],n; while(~scanf("%d",&n)) { for(int i=0;i<n;++i) scanf("%d",原创 2015-07-23 11:44:59 · 604 阅读 · 0 评论 -
strtok的基本用法
理论知识自己可以百度这里直接上代码 代码的内容是 HDU(杭电)-1106-排序 排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41756 Accepted Subm原创 2015-07-23 12:32:36 · 1039 阅读 · 0 评论 -
sort排序
直接上代码,理论知识自己百度吧/* 对int 型排序 */ #include<stdio.h>#include<algorithm>//sort头文件 using namespace std;// c++必写 /*bool cmp(int a,int b){ return a>b;} */ // 去掉注释可以从大到小排序 sort 默认是从小到大排int main(){原创 2015-07-23 13:11:36 · 1100 阅读 · 0 评论 -
HDU-1251-统计难题(未完待续 还有两种方法还没整理)
统计难题 统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 22667 Accepted Submission(s): 9545Problem Description Ignatius最近遇到一个难题,老师交给他很多原创 2015-07-23 20:52:45 · 563 阅读 · 0 评论 -
map和string的用法
http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html原创 2015-07-23 21:40:33 · 1070 阅读 · 0 评论 -
HDU-1022-火车进出站问题 .
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is原创 2015-07-27 19:42:02 · 885 阅读 · 0 评论 -
struct 和 typedef struct 区别和用法总结
typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。具体区别在于:若struct node {}这样来定义结构体的话。在申请node 的变量时,需要这样写,struct node n;若用typedef,可以这样写,typedef struct node{}NODE; 。在申请变量时就可以这样写,NODE n;区别就在于使用时,是否可以省去str原创 2015-07-28 10:29:53 · 525 阅读 · 0 评论 -
HDU-1896-Stones
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1380 Accepted Submission(s): 862Problem DescriptionBecause of the wrong sta原创 2015-07-28 19:42:10 · 448 阅读 · 0 评论 -
NYOJ-757-期末考试
期末考试 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没 交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗? 输入 输入n,表示n门功课(n<2000),接下来n行,每行两个数a,b,分别表示交作业的最后期限,迟交扣除原创 2015-07-29 16:04:39 · 634 阅读 · 0 评论 -
HDU-2120-Ice_cream's world I
Ice_cream’s world ITime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 59 Accepted Submission(s) : 39 Font: Times New Roman | Verdana | Georgia原创 2015-07-29 20:12:28 · 518 阅读 · 0 评论 -
HDU-2199-Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13001 Accepted Submission(s): 5823Problem Description原创 2015-07-30 21:02:33 · 494 阅读 · 0 评论 -
HDU-1551-Cable master
Cable masterTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 183 Accepted Submission(s) : 34Problem DescriptionInhabitants of the原创 2015-07-30 21:16:44 · 386 阅读 · 0 评论 -
HDU-2199-Can you solve this equation
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1077 Accepted Submission(s): 703Problem Description'Oh no, th原创 2015-07-30 21:31:03 · 468 阅读 · 0 评论 -
POJ-1328-Radar Installation
Radar Installation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 25Problem DescriptionAssume the coastin原创 2015-07-31 19:31:55 · 417 阅读 · 0 评论 -
NYOJ-448-寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2015-07-31 19:57:28 · 442 阅读 · 0 评论 -
hdu-4883- (Best Coder) TIANKENG’s restaurant
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1622 Accepted Submission(s): 583Problem DescriptionTIAN原创 2015-08-02 21:19:03 · 417 阅读 · 0 评论 -
POJ-2406-Power Strings
Power StringsTime Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 96 Accepted Submission(s) : 34Problem DescriptionGiven two strings a and原创 2015-08-07 19:00:13 · 483 阅读 · 0 评论 -
POJ-2752-Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 24Problem DescriptionTh原创 2015-08-07 19:26:41 · 400 阅读 · 0 评论 -
HDU-1686-Oulipo
OulipoTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 98 Accepted Submission(s) : 63Problem DescriptionThe French author Georges原创 2015-08-07 20:12:12 · 390 阅读 · 0 评论 -
poj 3984 迷宫问题(BFS+输出路径)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11323 Accepted: 6776Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-08-08 00:42:08 · 598 阅读 · 0 评论 -
hpu-1690-CZY的组合数烦恼
1690: CZY的组合数烦恼时间限制: 3 Sec 内存限制: 128 MB提交: 54 解决: 24[提交][状态][讨论版]题目描述czy最近对组合数产生了浓厚的兴趣,一天他心血来潮,想排n个数字,但是很快他发现种类太多了,于是他决定从中随机找出m个数排,但还是太多了,所以他想请聪明的你写个程序帮助他找到所有种类的排列输入输入包括多原创 2015-08-10 10:40:16 · 407 阅读 · 0 评论 -
hdu-1016-Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34318 Accepted Submission(s): 15175Problem DescriptionA ring is原创 2015-08-10 10:52:19 · 441 阅读 · 0 评论 -
poj-1458-Common Subsequence
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43207Accepted: 17522DescriptionA subsequence of a given sequence is the given seque原创 2015-08-10 11:26:17 · 416 阅读 · 0 评论 -
hdu-1513-Palindrome
#include#include#define max(a,b) (a>b?a:b)int main(){int n;while(~scanf("%d",&n)){int dp[2][5010];char str1[5010],str2[5010];scanf("%s",str1); strcpy(str2,str1); strrev(str2); memset(dp,0,sizeof(dp));原创 2015-08-10 20:14:28 · 460 阅读 · 0 评论 -
大数斐波那契数列
和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数#include<stdio.h>#include<string.h>int a[1000][1000];int main(){ int n,m,i,k,c,l; scanf("%d",&n); while(n--) { scanf("%d",&m);l=1;原创 2015-08-12 15:15:58 · 1057 阅读 · 0 评论 -
hdu-1181-变形课
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18237 Accepted Submission(s): 6557Problem Description呃......变形课上Harry碰到了一点小原创 2015-08-13 20:14:19 · 1530 阅读 · 0 评论 -
hdu-1312-Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13464 Accepted Submission(s): 8338Problem DescriptionThere is a re原创 2015-08-13 20:37:24 · 391 阅读 · 0 评论 -
POJ-2245-Lotto
LottoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6610 Accepted: 4188DescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,原创 2015-08-13 20:47:18 · 479 阅读 · 0 评论 -
hpu-1690-CZY的组合数烦恼
1690: CZY的组合数烦恼时间限制: 3 Sec 内存限制: 128 MB提交: 55 解决: 25[提交][状态][讨论版]题目描述czy最近对组合数产生了浓厚的兴趣,一天他心血来潮,想排n个数字,但是很快他发现种类太多了,于是他决定从中随机找出m个数排,但还是太多了,所以他想请聪明的你写个程序帮助他找到所有种类的排列输入输入包括多原创 2015-08-13 21:03:20 · 420 阅读 · 0 评论 -
POJ 3620--Avoid The Lakes【DFS】
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7059 Accepted: 3748DescriptionFarmer John's farm was flooded in the most recent storm,原创 2015-08-13 21:21:41 · 375 阅读 · 0 评论 -
HDU-1004—Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90389 Accepted Submission(s): 34336Problem DescriptionConte原创 2015-08-14 17:13:14 · 647 阅读 · 0 评论 -
邻接表详解
邻接表图解:看上图(左)8 9 有向图:这是左图的连接方式看右图就是建表后,表的样子就是 1 开头的 后面写 2 31 3 2 2 开头的后写4 5 一次类推1 2 1 无向图: 就是1 后 2 3 , 2 后 1 4 5原创 2015-08-19 18:29:24 · 10978 阅读 · 1 评论 -
POJ- 2367- Genealogical tree【拓扑排序】
Genealogical treeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Special JudgeProblem Description原创 2015-09-23 22:43:48 · 343 阅读 · 0 评论