2016年05月_mengxiang000000

原创个人模板记录♪(^∇^)♪(^∇^)♪(^∇^*)

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 1165

原创 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 901

原创 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 417

原创 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 708

原创 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 687

原创 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 1108

原创 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 341

原创 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 595

原创 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 552

原创 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 461

原创 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 379

原创 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 542

原创 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 474

原创 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 398

原创 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 340

原创 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 458

原创 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 430

原创 POJ 2349 Arctic Network【中文版题目】【最小生成树+思维】

Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription国防部（DND）要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络：每一个哨所有一个无线电

2016-05-23 16:56:17 1719

原创 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 489

原创 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 594

原创 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 469

原创 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 427

原创 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 528

原创 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 639

原创 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 1150 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 684

原创 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 741

原创 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 279

原创 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 535

原创 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 410

原创 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 605

原创 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 1012

原创 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 529

原创 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 551

原创 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 483

原创 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 544

原创 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 333

原创 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 731

原创 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 650

原创 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 761

空空如也

空空如也