02 2016 档案
摘要：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
阅读全文
摘要：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
阅读全文
摘要：Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7218 Accepted: 3011 Description You are given N weighted open intervals. The ith
阅读全文
摘要：Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8628 Accepted: 3636 Description The city executive board in Lund wants to
阅读全文
摘要：HDU 1565 方格取数(1) 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20) Ou
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：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){ ...
阅读全文
摘要：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
阅读全文
摘要：后来又打了一遍，代码风格都变了。（这个没有多组数据） 又打一遍，很好看的结构体。
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 25216 Accepted: 6882 Description "Good man never makes girls wait or break
阅读全文
摘要：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):
阅读全文
摘要：然后是自整理最全SAM模版，超级大杀器！ 警告：这里的SAM都是naive-sam，无法跑trie和多串。
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日
阅读全文
摘要：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
阅读全文
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44952 Accepted: 14951 Case Time Limit: 2000MS Description You are working for
阅读全文
摘要：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
阅读全文
摘要：Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5375 Accepted Submission
阅读全文
摘要：Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one stri
阅读全文
摘要：2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个
阅读全文
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 const int maxn = 1000010; 7 char S[1000010]
阅读全文
摘要：令人愉快的单词(dobra)时间限制： 0.1 秒空间限制： 32 MB 【问题描述】Lea 在她的一生中碰到过很多单词。其中的很大一部分都使她不愉快。作为补偿，她开始创造一些愉快的单词。 Lea 通过写下一些看起来很不错的字母在一张纸上来创造新单词。接下来，她擦掉一些看起来最令人讨厌的字母，并用'
阅读全文
摘要：Problem: SLIKAR【题目描述】Josip 是个奇怪的画家，他想画一幅由 N*N 个点组成的图， N 是一个 2 的乘方 数(1, 2, 4, 8, 16 等.)。每个点要么是黑色的，要么是白色的。 Josip 画画有一个习惯。 他用下列递归的方式画画：1.如果图像只包含一个点，他可以以任
阅读全文
