- 博客(83)
- 收藏
- 关注
原创 个人模板记录♪(^∇^*)♪(^∇^*)♪(^∇^*)
1、KMPint next[2005];int lena;int lenb;void set_naxt()//子串的next数组{ int i=0,j=-1; next[0]=-1; while(i<lenb) { if(j==-1||b[i]==b[j]) { i++; j++;
2016-05-07 15:26:24 1177
原创 hrbust/哈理工oj 1660素数矩阵【预处理+思维】
素数矩阵Time Limit: 2000 MSMemory Limit: 32768 K Total Submit: 120(40 users)Total Accepted: 57(39 users)Rating: Special Judge: No
2016-05-31 20:04:54 911
原创 hdu 1245 Saving James Bond【floyd】
Saving James BondTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2954 Accepted Submission(s): 579Problem DescriptionThis time let
2016-05-31 18:04:15 426
原创 POJ 3159 Candies【差分约束+SPFA】
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 28026 Accepted: 7731DescriptionDuring the kindergarten days, flymouse was the
2016-05-31 12:08:29 718
原创 hrbust 2155 钱多多【水题】
钱多多Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 53(22 users)Total Accepted: 22(20 users)Rating: Special Judge: NoDescriptionWoods和他
2016-05-30 20:53:37 697
原创 hdu 5706 GirlCat【暴力DFS】
GirlCatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50 Accepted Submission(s): 42Problem DescriptionAs a cute girl, Kotori likes
2016-05-30 18:01:39 1122
原创 POJ 1125 Stockbroker Grapevine【floyd】
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33381 Accepted: 18392DescriptionStockbrokers are known to overrea
2016-05-30 16:25:28 360
原创 hrbust/哈理工oj 1592 六芒星【矩阵快速幂】
六芒星Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 115(44 users)Total Accepted: 49(37 users)Rating: Special Judge: No
2016-05-30 13:18:17 616
原创 Poj 3659 Perfect Service【最小支配集、树型dp】
Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1499 Accepted: 726DescriptionA network is composed of N computers conne
2016-05-30 12:41:58 565
原创 FZU 1004 Number Triangle【数塔dp】
Problem 1004 Number TriangleAccept: 2267 Submit: 6027Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionConsider the number triangle shown below. Write a program
2016-05-27 17:48:13 479
原创 hdu 2822 Dogs【优先队列+Bfs】
DogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2547 Accepted Submission(s): 983Problem DescriptionPrairie dog comes again! S
2016-05-25 16:00:33 394
原创 POJ 3659 Cell Phone Network【最小支配集、树型dp】
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6254 Accepted: 2240DescriptionFarmer John has decided to give each o
2016-05-25 13:22:00 552
原创 Poj 1856 Sea Battle【Dfs+思维】
Sea BattleTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3030 Accepted: 1082DescriptionDuring the Summit, the armed forces will be hi
2016-05-24 20:52:23 488
原创 hdu 1317 XYZZY【BellmanFord+Floyd】
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4356 Accepted Submission(s): 1231Problem DescriptionIt has recently been dis
2016-05-24 18:41:25 408
原创 hdu 1164 Eddy's research I【快速打印素数表】【水题】
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8532 Accepted Submission(s): 5243Problem DescriptionEddy's inter
2016-05-24 11:18:55 346
原创 hdu 2390 Olympic Games【贪心】
Olympic GamesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 884 Accepted Submission(s): 398Problem DescriptionMike loves the ol
2016-05-24 11:03:47 470
原创 hrbust 1375 The Active Leyni【暴力打表+递推+矩阵快速幂】
The Active LeyniTime Limit: 1000 MSMemory Limit: 65536 K Total Submit: 111(43 users)Total Accepted: 51(40 users)Rating: Special Judge: No
2016-05-23 21:48:09 436
原创 POJ 2349 Arctic Network【中文版题目】【最小生成树+思维】
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电
2016-05-23 16:56:17 1781
原创 hdu 2923 Einbahnstrasse【floyd】
EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3126 Accepted Submission(s): 974Problem DescriptionEinbahnstra e (
2016-05-22 20:31:13 505
原创 hdu 1151 Air Raid【最小路径覆盖】
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4559 Accepted Submission(s): 3054Problem DescriptionConsider a town where
2016-05-22 18:28:20 608
原创 POJ 2377 Bad Cowtractors【最大生成树】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12869 Accepted: 5342DescriptionBessie has been hired to build a cheap i
2016-05-22 16:55:04 481
原创 hdu 5695 Gym Class【拓扑排序+优先队列】
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 183 Accepted Submission(s): 76Problem Description众所周知,度度熊喜欢各类体育活动。今天
2016-05-21 18:10:48 437
原创 POJ 2395 Out of Hay【求MST中最长边】
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14562 Accepted: 5659DescriptionThe cows have run out of hay, a horrible even
2016-05-21 14:02:53 533
原创 POJ 3342 Party at Hali-Bula【树型dp好题】
Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5989 Accepted: 2138DescriptionDear Contestant,I'm going to have a
2016-05-21 13:09:11 653
原创 hdu 1561 The more, The Better【树型dp】
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7098 Accepted Submission(s): 4166Problem DescriptionACboy很喜欢玩
2016-05-20 15:35:12 1165 1
原创 poj 1463/hdu 1463 Strategic game 【二分匹配/树型dp】
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7029 Accepted Submission(s): 3322Problem DescriptionBob enjoys pl
2016-05-20 13:13:55 695
原创 hrbust/哈理工oj 1475国王的宴会【树型dp】
国王的宴会Time Limit: 1000 MSMemory Limit: 65536 K Total Submit: 112(39 users)Total Accepted: 52(36 users)Rating: Special Judge: No
2016-05-19 20:05:27 752
原创 Poj 2342 Anniversary party【入门树型dp】
Anniversary party Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 6184Accepted: 3563 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State Universi
2016-05-19 19:42:53 289
原创 hdu 1044 Collect More Jewels【暴力Bfs+状态压缩】
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6356 Accepted Submission(s): 1455Problem DescriptionIt is
2016-05-19 17:14:25 555
原创 hdu 1150 Machine Schedule【最小顶点覆盖】
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7751 Accepted Submission(s): 3873Problem DescriptionAs we all kno
2016-05-19 16:02:12 424
原创 hrbust/哈理工oj 1477 战争与守卫【最小点覆盖 二分匹配/树型dp】
战争与守卫Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 83(38 users)Total Accepted: 44(33 users)Rating: Special Judge: NoDescriptionJ国和C国
2016-05-18 21:53:20 619
原创 hdu 2473 Junk-Mail Filter【并查集好题、建立虚拟节点】
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8640 Accepted Submission(s): 2735Problem DescriptionRecognizing
2016-05-18 18:23:48 1021
原创 hdu 2586 How far away ?【LCA】
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11322 Accepted Submission(s): 4121Problem DescriptionThere are n ho
2016-05-18 12:43:35 540
原创 POJ 2312 Battle City【Bfs+优先队列】
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8114 Accepted: 2716DescriptionMany of us had played the game "Battle city"
2016-05-17 21:41:30 565
原创 hrbust/哈理工oj 1867 小伙伴的数据结构【树状数组】
小伙伴的数据结构Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 44(20 users)Total Accepted: 13(13 users)Rating: Special Judge: NoDescription给你一
2016-05-17 21:07:16 493
原创 POJ 1986 Distance Queries【LCA】
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 11677 Accepted: 4124Case Time Limit: 1000MSDescriptionFarmer
2016-05-17 17:41:54 557
原创 POJ 1330 Nearest Common Ancestors【LCA】
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24210 Accepted: 12605DescriptionA rooted tree is a well-known
2016-05-17 16:02:15 341
原创 hrbust 1957 干掉坏人【Dfs+暴力枚举】
干掉坏人Time Limit: 2000 MSMemory Limit: 32768 K Total Submit: 38(11 users)Total Accepted: 12(10 users)Rating: Special Judge: No
2016-05-16 21:08:12 746
原创 hdu 2489 Minimal Ratio Tree【Dfs+kruskal】
Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3928 Accepted Submission(s): 1207Problem DescriptionFor a tree, w
2016-05-16 16:48:44 664
原创 hrbust/哈理工oj 1178 分数加减【水题】
分数加减Time Limit: 1000 MSMemory Limit: 65536 K Total Submit: 432(196 users)Total Accepted: 192(182 users)Rating: Special Judge: No
2016-05-16 13:04:09 773
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人