oj题目
文章平均质量分 61
皮得一1
这个作者很懒,什么都没留下…
展开
-
网络
#include #include struct Node{ int num;//记录消息号 int l,r;//记录数据包的开始和结束字节号};struct B{ int sum;//消息大小 int e;//记录消息在当前状态下的结束字节号 int t[1005];//记录缓存中的数据包号 int coun;//记录该消息号下缓存的数原创 2015-12-03 13:13:59 · 403 阅读 · 0 评论 -
Binary Tree
#include using namespace std;int main(){ int T, a, b,t, lcnt, rcnt; cin >> T; for(int i = 1; i T; ++i) { cin >> a >> b; lcnt = rcnt = 0; while(a>1 || b>1)原创 2014-08-01 17:59:18 · 351 阅读 · 0 评论 -
Cube Stacking
Cube StackingTime Limit:2000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identica原创 2014-07-28 09:48:05 · 498 阅读 · 0 评论 -
1076 An Easy Task
#include using namespace std;int rn(int y){if ((y%4==0 &&y%100!=0)||(y%400==0)) return 1;else return 0;}int main(){int a;cin>>a;while(a--){int y,n,m,q,i;cin>>y>>m;q=rn(y);原创 2014-04-08 21:24:32 · 467 阅读 · 0 评论 -
1071The area
#include #include using namespace std;int main(){ int T;cin>>T;while(T--){double x1,x2,x3,y1,y2,y3;cin>>x1>>y1>>x2>>y2>>x3>>y3;double a,b,c,k,m,s1,s2,s;a=(y2-y1)/(x2*x2-2*x1*x2+x1*原创 2014-04-08 21:24:15 · 421 阅读 · 0 评论 -
1050Moving Tables
#include using namespace std; int main() { int t,i,j,N,P[1000]; int s,d,temp,k,min; cin>>t; for(i=0;i { for(j=0;j P[j]=0;原创 2014-04-08 21:22:31 · 410 阅读 · 0 评论 -
1021 Fibonacci Again
#include using namespace std;int main(){int n;while(cin>>n){if((n%8==2)||(n%8)==6) coutelse cout}return 0;}原创 2014-04-08 21:21:05 · 402 阅读 · 0 评论 -
Digital Roots
#include #include using namespace std;void f(int n){ int t,sum=0; while(n!=0) {t=n%10; sum=sum+t; n=n/10;} if(0 {cout return;}else f(sum);}int main(){string a;wh原创 2014-04-08 21:20:36 · 614 阅读 · 0 评论 -
hdu 计算机学院大学生程序设计竞赛(2015’11)游乐场
游乐场Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 小时候,因为家里经济困难,小明从未去过游乐场,所以直到现在原创 2015-11-29 19:46:34 · 728 阅读 · 0 评论 -
hdu 计算机学院大学生程序设计竞赛(2015’11)搬砖
搬砖Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美女环绕的笙原创 2015-11-29 19:36:37 · 479 阅读 · 0 评论 -
hdu 计算机学院大学生程序设计竞赛(2015’11)油菜花王国(并查集)
油菜花王国Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 程序设计竞赛即将到来,作为学校ACM集训队主力,小明训原创 2015-11-29 19:42:33 · 538 阅读 · 0 评论 -
hdu 计算机学院大学生程序设计竞赛(2015’11)投币洗衣机
投币洗衣机Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 如今大学生的生活条件越来越好了,近期,内蒙某高校在每个原创 2015-11-29 19:37:37 · 1126 阅读 · 0 评论 -
hdu 计算机学院大学生程序设计竞赛(2015’11)质方数
质方数Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 小明天生对数字比较敏感,3岁的时候就能背诵圆周率一百位。原创 2015-11-29 19:38:59 · 882 阅读 · 0 评论 -
hdu 计算机学院大学生程序设计竞赛(2015’12)The Country List
The Country ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2414 Accepted Submission(s): 559Problem DescriptionAs the 201原创 2015-12-26 20:54:29 · 502 阅读 · 0 评论 -
Find them, Catch them
#include #include #include using namespace std;#define maxn 100010//一个帮派的上限int set[maxn+maxn];//龙帮帮派,蛇帮帮派为k+nint n,m;int find(int d)//带路径压缩的并查集查找集合代表元素{ if(set[d]==0)//若d为集合代表元素,则返回原创 2014-08-01 18:02:36 · 422 阅读 · 0 评论 -
KMP模式匹配 三
KMP模式匹配 三(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescription输入一个主串和一个子串,若匹配成功,则找出匹配的趟数和在子串在主串中的位置,若匹配不成功,则输出0Input输入两个字符串原创 2014-08-01 18:04:49 · 404 阅读 · 0 评论 -
1042 N!
/*万进制*/#include#includeusing namespace std;int main(){ void factorial(int n); //阶乘函数 int n; while(cin>>n) factorial(n); return 0;}void factorial(int n){ int a[10001];原创 2014-04-08 21:21:53 · 379 阅读 · 0 评论 -
播放器
F - 播放器Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Descriptionshadow喜欢听音乐,于是v11自己写了个播放器送给了s原创 2014-10-18 10:45:44 · 363 阅读 · 0 评论 -
KMP模式匹配 二
KMP模式匹配 二(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescription输入一个主串和一个子串,用KMP进行匹配,问进行几趟匹配才成功,若没成功,则输出0Input输入一个主串和一个子串O原创 2014-08-01 18:04:08 · 374 阅读 · 0 评论 -
BST
#include using namespace std;long lowbit(long x){ return x&-x;}int main(){ long n,x; cin>>n; while(n--) { cin>>x; coutx-lowbit(x)+1" "x+lowbit(x)-1endl; }原创 2014-08-01 17:57:28 · 356 阅读 · 0 评论 -
从头到尾彻底理解KMP
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。原创 2014-08-01 17:55:36 · 455 阅读 · 0 评论 -
Tree Grafting
A - Tree Grafting(9.1.1)Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionTrees have many applications in computer science. Perhaps the mos原创 2014-07-28 18:53:33 · 668 阅读 · 0 评论 -
1052Tian Ji -- The Horse Racing
#include using namespace std;int cmp(const void *a, const void *b){ return *(int *)b - *(int *)a;}int main(){ int n,i,j,T,G,sum,s; int a[1000],b[1000]; while(cin>原创 2014-04-08 21:23:28 · 487 阅读 · 0 评论 -
1051 Wooden Sticks
#include #include#include#includeusing namespace std;struct stick{ int l; int w;}s[5000];bool cmp(stick a,stick b){ if(a.l return true; else if(a.l>b.l)原创 2014-04-08 21:23:06 · 445 阅读 · 0 评论 -
1030 Delta-wave
#include #include "math.h"using namespace std;int Getn(int x){ int t = int(sqrt(double(x))); if(t *t == x) t--; return t;}int main(){ int m,n; while(EOF != scanf("%d %d",&原创 2014-04-08 21:21:31 · 520 阅读 · 0 评论 -
{A} + {B}
#include using namespace std;int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;}int a[20001],b[20001];int main(){int i,j,n,m,t=0;// t记录重复的个数 while(cin>>n>>m) {原创 2014-04-05 08:51:37 · 510 阅读 · 0 评论 -
FatMouse' Trade
#include #include using namespace std;struct node // 节点{ int JavaBean; // 每个房间里面所拥有的 javabean 的重量 int Cat;原创 2014-04-05 08:54:15 · 458 阅读 · 0 评论 -
KMP模式匹配 一
KMP模式匹配 一(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescription求子串的next值,用next数组存放,全部输出Input输入一个字符串Output输出所有next值原创 2014-08-01 18:03:15 · 397 阅读 · 0 评论 -
Apple Tree
#include #include using namespace std;#define MAXN 100010int N;int cnt=0;int c[MAXN];int start[MAXN];int end[MAXN];struct Node{ int num; Node* next; //孩子节点 Node() {next = NU原创 2014-07-31 14:50:50 · 440 阅读 · 0 评论 -
1061 N^N
#include using namespace std;int main(){int n,m,s,t,i;cin>>n;while(n--) {s=1;cin>>m; // 2 4 8 6 2t=(m-1)%4;//4个一循环 3 9 7 1 3m=m%10; // 4原创 2014-04-08 21:23:51 · 471 阅读 · 0 评论 -
poj 1083 Moving Tables
题目链接:http://poj.org/problem?id=1083题意:一层里面有400个房间,北边和南边各有200个房间,要从一个房间里面把一张桌子移动到另一个房间,需要占用这两个房间之间的所有走廊(包括这两个房间前面的),每移动一个桌子需要10分钟,给出需要移动的桌子的数据(从哪移动到哪),要求计算出最少需要多少分钟才能把所有桌子移动完。思路:题很简单,但是一定要看题目里面原创 2016-01-28 01:11:37 · 481 阅读 · 0 评论