上一页 1 ··· 5 6 7 8 9 10 下一页
2016年3月4日
搜索(DLX)： POJ 3074 3076 Sudoku
摘要： POJ 3074 : Description In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, . 2 7 3 8 . . 1 . . 1 阅读全文
posted @ 2016-03-04 21:03 TenderRun 阅读(232) 评论(0) 推荐(0) 编辑
DLX模板
摘要： 1 const int maxnode=100010; 2 const int maxn=1010; 3 const int maxm=1010; 4 struct DLX 5 { 6 int L[maxnode],R[maxnode],U[maxnode],D[maxnode],Row[maxno 阅读全文
posted @ 2016-03-04 19:44 TenderRun 阅读(467) 评论(0) 推荐(0) 编辑
数据结构：HDU 2993 MAX Average Problem
摘要： MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7639 Accepted Submission(s): 阅读全文
posted @ 2016-03-04 18:50 TenderRun 阅读(202) 评论(0) 推荐(0) 编辑
2016年3月2日
数学(欧拉函数)：UVAOJ 11426 GCD - Extreme (II)
摘要： 额，由于我并不知道如何显示PDF文件，于是就只好截图了。 这是一道数论题，我觉得还是挺有意思的。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <cstd 阅读全文
posted @ 2016-03-02 20:55 TenderRun 阅读(267) 评论(0) 推荐(0) 编辑
2016年3月1日
搜索(DLX)：HOJ 1017 - Exact cover
摘要： 1017 - Exact cover Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 6751 Solved: 3519 Time Limit: 15s Memory Limit: 128MB Special Judge 阅读全文
posted @ 2016-03-01 22:38 TenderRun 阅读(211) 评论(0) 推荐(0) 编辑
组合数学 UVa 11538 Chess Queen
摘要： Problem A Chess Queen Input: Standard Input Output: Standard Output You probably know how the game of chess is played and how chess queen operates. Tw 阅读全文
posted @ 2016-03-01 18:44 TenderRun 阅读(265) 评论(0) 推荐(0) 编辑
2016年2月29日
FFT(快速傅立叶变换)：HDU 1402 A * B Problem Plus
摘要： Calculate A * B. Input Each line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000. Out 阅读全文
posted @ 2016-02-29 19:35 TenderRun 阅读(212) 评论(0) 推荐(0) 编辑
后缀自动机(SAM)：SPOJ Longest Common Substring II
摘要： Longest Common Substring II Time Limit: 2000ms Memory Limit: 262144KB A string is finite sequence of characters over a non-empty finite set Σ. In this 阅读全文
posted @ 2016-02-29 09:45 TenderRun 阅读(224) 评论(0) 推荐(0) 编辑
2016年2月28日
网络流(最大费用最大流) ：POJ 3680 Intervals
摘要： Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7218 Accepted: 3011 Description You are given N weighted open intervals. The ith 阅读全文
posted @ 2016-02-28 19:43 TenderRun 阅读(269) 评论(0) 推荐(0) 编辑
网络流(最大流) POJ 1637 Sightseeing tour
摘要： Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8628 Accepted: 3636 Description The city executive board in Lund wants to 阅读全文
posted @ 2016-02-28 16:52 TenderRun 阅读(220) 评论(0) 推荐(0) 编辑
网络流(最大流) HDU 1565 方格取数(1) HDU 1569 方格取数(2)
摘要： HDU 1565 方格取数(1) 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20) Ou 阅读全文
posted @ 2016-02-28 15:39 TenderRun 阅读(231) 评论(0) 推荐(0) 编辑
2016年2月27日
网络流(最大独立点集)：POJ 1466 Girls and Boys
摘要： Girls and Boys Time Limit: 5000ms Memory Limit: 10000KB This problem will be judged on PKU. Original ID: 1466 64-bit integer IO format: %lld Java clas 阅读全文
posted @ 2016-02-27 15:04 TenderRun 阅读(205) 评论(0) 推荐(0) 编辑
网络流(最大流)：POJ 1149 PIGS
摘要： PIGS Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU. 64-bit integer(整数) IO format: %lld Java class name: Main Mirko works 阅读全文
posted @ 2016-02-27 11:42 TenderRun 阅读(222) 评论(0) 推荐(0) 编辑
Spfa费用流模板
摘要： 1 const int INF=1000000000; 2 const int maxn=1010,maxm=400010; 3 int cnt=1,fir[maxn],nxt[maxm],to[maxm]; 4 int cap[maxm],val[maxm],dis[maxn],path[maxn]; 5 6 void add(int a,int b,int c,int v){ ... 阅读全文
posted @ 2016-02-27 11:39 TenderRun 阅读(432) 评论(0) 推荐(0) 编辑
网络流(最小费用最大流)：POJ 2135 Farm Tour
摘要： Farm Tour Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU. Original ID: 2135 64-bit integer IO format: %lld Java class nam 阅读全文
posted @ 2016-02-27 11:18 TenderRun 阅读(354) 评论(0) 推荐(0) 编辑
2016年2月26日
ISAP 模板
摘要： 后来又打了一遍，代码风格都变了。（这个没有多组数据） 又打一遍，很好看的结构体。 阅读全文
posted @ 2016-02-26 22:12 TenderRun 阅读(724) 评论(0) 推荐(0) 编辑
Dinic 模板
摘要： 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <queue> 5 6 using namespace std; 7 const int INF=2147483647; 8 const int max 阅读全文
posted @ 2016-02-26 21:48 TenderRun 阅读(181) 评论(0) 推荐(0) 编辑
动态树(Link Cut Tree) ：SPOJ 375 Query on a tree
摘要： QTREE - Query on a tree #number-theory You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We 阅读全文
posted @ 2016-02-26 21:12 TenderRun 阅读(214) 评论(0) 推荐(0) 编辑
2016年2月25日
图论：(Code Forces) Graph and String
摘要： Graph and String time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day student Vasya w 阅读全文
posted @ 2016-02-25 21:49 TenderRun 阅读(374) 评论(0) 推荐(0) 编辑
IOI 2009：Mecho
摘要： IOI2009 Mecho Time Limit: 10000ms Memory Limit: 262144KB This problem will be judged on SPOJ. Original ID: CTOI09_164-bit integer IO format: %lld Java 阅读全文
posted @ 2016-02-25 19:14 TenderRun 阅读(334) 评论(0) 推荐(0) 编辑
2016年2月24日
后缀自动机(SAM) ：SPOJ LCS - Longest Common Substring
摘要： LCS - Longest Common Substring no tags A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lower 阅读全文
posted @ 2016-02-24 22:52 TenderRun 阅读(181) 评论(0) 推荐(0) 编辑
图论(A*算法，K短路) ：POJ 2449 Remmarguts' Date
摘要： Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 25216 Accepted: 6882 Description "Good man never makes girls wait or break 阅读全文
posted @ 2016-02-24 22:04 TenderRun 阅读(215) 评论(0) 推荐(0) 编辑
2016年2月23日
动态树(LCT)：HDU 4010 Query on The Trees
摘要： Query on The Trees Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4002 Accepted Submission(s): 阅读全文
posted @ 2016-02-23 22:55 TenderRun 阅读(211) 评论(0) 推荐(0) 编辑
2016年2月22日
后缀自动机(SAM)模板
摘要： 然后是自整理最全SAM模版，超级大杀器！ 警告：这里的SAM都是naive-sam，无法跑trie和多串。 阅读全文
posted @ 2016-02-22 20:15 TenderRun 阅读(599) 评论(0) 推荐(0) 编辑
2016年2月20日
图论（生成树）：HDU 5631Rikka with Graph
摘要： Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 52 P 阅读全文
posted @ 2016-02-20 22:52 TenderRun 阅读(384) 评论(0) 推荐(0) 编辑
平衡树（Splay）：Splaytree POJ 3580 SuperMemo
摘要： SuperMemo Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At fir 阅读全文
posted @ 2016-02-20 16:44 TenderRun 阅读(494) 评论(0) 推荐(0) 编辑
数据结构：（平衡树，链表）BZOJ 1588[HNOI2002]营业额统计
摘要： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2016-02-20 10:49 TenderRun 阅读(208) 评论(0) 推荐(0) 编辑
2016年2月19日
主席树：HDU 4417 Super Mario
摘要： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4090 Accepted Submission(s): 1883 Pro 阅读全文
posted @ 2016-02-19 21:46 TenderRun 阅读(225) 评论(0) 推荐(0) 编辑
主席树：POJ2104 K-th Number (主席树模板题)
摘要： K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44952 Accepted: 14951 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2016-02-19 19:47 TenderRun 阅读(3284) 评论(0) 推荐(0) 编辑
2016年2月18日
后缀数组模板
摘要： 1 const int maxn=50010; 2 int r[maxn],Wa[maxn],Wb[maxn],Wv[maxn],Ws[maxn],rank[maxn],lcp[maxn],sa[maxn]; 3 4 bool cmp(int *p,int i,int j,int l) 5 {ret 阅读全文
posted @ 2016-02-18 21:12 TenderRun 阅读(503) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页