摘要: Monkey King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4714 Accepted Submission(s): 2032 Pr 阅读全文
posted @ 2016-06-23 20:32 TenderRun 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的,孩子们负责躲藏,Jiajia负责找,而 阅读全文
posted @ 2016-06-18 23:12 TenderRun 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配的DP: CF 358 D. Alyona and Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A 阅读全文
posted @ 2016-06-18 16:05 TenderRun 阅读(331) 评论(0) 推荐(0) 编辑
摘要: Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
posted @ 2016-06-17 21:59 TenderRun 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 阅读全文
posted @ 2016-06-17 20:21 TenderRun 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=110; 6 struct ExtInt{ 7 int a[maxn],len; 8 ExtInt(){ 9 memset(a,0,sizeof(a)); 10 ... 阅读全文
posted @ 2016-06-16 22:15 TenderRun 阅读(177) 评论(0) 推荐(0) 编辑
摘要: [HAOI2008] 排名系统 [题目描述] 排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时,他原有的得分记录会被删除。为了减轻服务器负担,在返回某个区段内的排名记录时,最多返回10条记录。 [输入] 第一行是 阅读全文
posted @ 2016-06-16 20:20 TenderRun 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文
posted @ 2016-06-16 16:54 TenderRun 阅读(260) 评论(0) 推荐(0) 编辑
摘要: str2int Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2082 Accepted Submission(s): 744 Proble 阅读全文
posted @ 2016-06-15 20:25 TenderRun 阅读(320) 评论(0) 推荐(0) 编辑
摘要: pair-pair 输入文件:pair-pair.in 输出文件:pair-pair.out 简单对比 时间限制:7 s 内存限制:64 MB Time Limit : 7000 MS Memory Limit : 65536 KB Pair-Pair Bobo is tired of all ki 阅读全文
posted @ 2016-06-15 18:38 TenderRun 阅读(334) 评论(0) 推荐(0) 编辑
摘要: D. Sum of Medians time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Sum of Medians time 阅读全文
posted @ 2016-06-13 18:36 TenderRun 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2016-06-13 15:59 TenderRun 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1568: [JSOI2008]Blue Mary开公司 Description Input 第 一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词 阅读全文
posted @ 2016-06-13 11:31 TenderRun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目在这里:http://wenku.baidu.com/link?url=X4j8NM14MMYo8Q7uPE7-7GjO2_TXnMFA2azEbBh4pDf7HCENM3-hPEl4mzoe2wSoblrSOvMirfS7PsQ1OVjsdaCJhEaGNCpuUxFKoPvNvXa 裸的FF 阅读全文
posted @ 2016-06-13 10:54 TenderRun 阅读(184) 评论(0) 推荐(0) 编辑
摘要: GSS3 - Can you answer these queries III You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to a 阅读全文
posted @ 2016-06-13 10:45 TenderRun 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双 向的土路。从每个村 阅读全文
posted @ 2016-06-12 19:34 TenderRun 阅读(267) 评论(0) 推荐(0) 编辑
摘要: E. Lucky Queries time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbe 阅读全文
posted @ 2016-06-12 19:32 TenderRun 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Power Stations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 626Sp 阅读全文
posted @ 2016-06-12 19:29 TenderRun 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取 阅读全文
posted @ 2016-06-12 19:24 TenderRun 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2016-06-12 14:37 TenderRun 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加 阅读全文
posted @ 2016-06-11 22:07 TenderRun 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对, 阅读全文
posted @ 2016-06-11 19:10 TenderRun 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 4513: [Sdoi2016]储能表 Description 有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以,整个表格储存的总能量是, 随着时间的推移,格子中的能量 阅读全文
posted @ 2016-06-11 16:07 TenderRun 阅读(499) 评论(0) 推荐(0) 编辑
摘要: The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 3285 Accepted Submission(s) 阅读全文
posted @ 2016-06-10 22:20 TenderRun 阅读(921) 评论(0) 推荐(0) 编辑
摘要: 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一 大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个 阅读全文
posted @ 2016-06-08 18:23 TenderRun 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Problem J Stand in a Line Input: Standard Input Output: Standard Output All the people in the byteland want to stand in a line in such a way that no p 阅读全文
posted @ 2016-06-08 15:36 TenderRun 阅读(202) 评论(0) 推荐(0) 编辑
摘要: DNA Sequence Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA 阅读全文
posted @ 2016-06-08 12:58 TenderRun 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 这道题就是深搜矩阵,再快速幂。 阅读全文
posted @ 2016-06-08 07:36 TenderRun 阅读(250) 评论(0) 推荐(0) 编辑
摘要: Matrix Power Series Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a p 阅读全文
posted @ 2016-06-07 20:23 TenderRun 阅读(200) 评论(0) 推荐(0) 编辑
摘要: [NOI2012] 骑行川藏 输入文件:bicycling.in 输出文件:bicycling.out 评测插件 时间限制:1 s 内存限制:128 MB NOI2012 Day1 Description 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美 阅读全文
posted @ 2016-06-04 21:49 TenderRun 阅读(461) 评论(0) 推荐(0) 编辑