- 博客(219)
- 收藏
- 关注
RSS订阅原创 HDU——4291A Short problem（矩阵快速幂+循环节）
A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 864Problem Description According to a rese
2016-05-12 16:45:10
499
原创 HDU——1005Number Sequence（模版题 二维矩阵快速幂+操作符重载）
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148003 Accepted Submission(s): 35976Problem DescriptionA number sequence
2016-05-12 16:45:05
497
原创 POJ——3070Fibonacci（矩阵快速幂）
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12329 Accepted: 8748DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn −
2016-05-12 16:44:59
491
原创 NOJ——1568走走走走走啊走（超级入门DP）
[1568] 走走走走走啊走时间限制: 1000 ms 内存限制: 65535 K问题描述菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动，我们有的桶可能吃腻了所以（i，j）点的值可取可不取；但是菜菜自己也会饿所以在某些城市会吃掉一部分，甚至先透支一部分，所
2016-05-12 16:44:54
558
原创 NOJ——1624死胡同（胡搞模拟）
[1624] 死胡同时间限制: 1000 ms 内存限制: 65535 K问题描述一个死胡同由排成一列的 n 个格子组成，编号从 1 到 n 。实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走 k 步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪猪”走到最左或者最右的格子时，它会改变方向。好奇的“猪猪”在想：如果我一直走，能否把所
2016-05-12 16:44:49
437
原创 NOJ——1645聊天止于呵呵（string流重定向+map，水题）
[1645] 聊天止于呵呵时间限制: 5000 ms 内存限制: 65535 K问题描述(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然
2016-05-12 16:44:43
706
原创 NOJ——1627Alex’s Game(II)（尺取）
[1627] Alex’s Game(II)时间限制: 2000 ms 内存限制: 65535 K问题描述Alex likes to play with one and zero as you know .Today he gets a sequence which contains n(n输入First are two integers n and
2016-05-12 16:44:37
393
原创 HDU——1874畅通工程续（邻接矩阵弗洛伊德）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41849 Accepted Submission(s): 15463Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多
2016-05-12 16:44:32
508
原创 两种KMP题+KMP模版整理
最近稍微看了下KMP，不是很懂他们大神的A题姿势，但是模版总该还是要去学的。其中next数组的求法有两处区别。第一种：求主串中模式串的个数。HDU2087 剪花布条和HDU4847 Wow! Such Doge!。这两道都比较水可以暴力string::find函数过，第一个代码：#include#include#include#include#include
2016-05-12 16:44:26
477
原创 周赛（POJ3252）——B.stars（树状数组）
StarsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAstronomers often examine star maps where stars are represented
2016-05-12 16:44:20
538
原创 LSU——1116Necklace（尺取）
1116 Necklace通过率：5/23 难度系数：0时间限制：1000ms 内存限制：32000KB java 两倍。介绍Little King has a beautiful pearl necklace, one day, he find that there is a number in each pearl, so he want to know whether h
2016-05-12 16:44:12
424
原创 POJ——3061Subsequence（尺取法或二分查找）
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11224 Accepted: 4660DescriptionA sequence of N positive integers (10 InputThe first line is
2016-05-12 16:44:10
455
原创 Educational Codeforces Round 11——C. Hard Process（YY）
C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a with n elements. Each element
2016-05-12 16:44:04
402
原创 ACM程序设计选修课——1036: Hungar的菜鸟赛季（YY）
1036: Hungar的菜鸟赛季Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 20 Solved: 14[Submit][Status][Web Board]Description我们都知道对于一个新秀来说，发挥稳定 是一件很困难的事情，特别是对于Hungar 这种状态型选手来说，他现在已经打完了很 多场比赛，已知
2016-05-12 16:43:25
635
原创 HDU——1009FatMouse's Trade（贪心+结构体+排序）
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60654 Accepted Submission(s): 20406Problem DescriptionFatMouse p
2016-05-12 16:42:38
503
原创 HDU——1397Goldbach's Conjecture（二分查找+素数打表）
Goldbach's ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5567 Accepted Submission(s): 2151Problem DescriptionGoldba
2016-05-12 16:42:23
417
原创 HDU——1163Eddy's digital Roots（九余数定理+同余定理）
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5745 Accepted Submission(s): 3160Problem DescriptionThe dig
2016-05-12 16:42:09
500
原创 HDU——1874畅通工程续（Dijkstra与SPFA）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42616 Accepted Submission(s): 15785Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多
2016-05-11 21:56:18
437
原创 NYOJ——301递推求值（矩阵快速幂）
递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入 第一行是一个整数T,表示测试数据的组数(T<=10000) 随后每行有六个整数，分别表示
2016-05-10 22:04:12
1122
原创 HDU——2602Bone Collector（01背包）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46460 Accepted Submission(s): 19338Problem DescriptionMany years
2016-04-12 20:04:04
435
原创 广东工业大学2016校赛决赛重现——E积木积水（方法据说很多）
Problem E: 积木积水Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？Input
2016-04-11 22:40:40
1129
原创 HDU——1257最少拦截系统（贪心）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 12412Problem Description某国为了防御敌国的导弹袭击,发展出一种
2016-04-10 22:59:40
440
原创 Educational Codeforces Round 11——A. Co-prime Array（map+vector）
A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you
2016-04-09 21:28:41
405
原创 ACM程序设计选修课——Problem D: (ds:树)合并果子（最优二叉树赫夫曼算法）
Problem D: (ds:树)合并果子Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 80 Solved: 4[Submit][Status][Web Board]Description 在一个果园，多多已经将所有的果子都打了下来，而且按照果子的不同种类分成了不同的堆，多多决定将所有的果子合成一堆。
2016-04-09 14:39:06
131
原创 ACM程序设计选修课——1076汇编语言（重定向+模拟）
1076: 汇编语言Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 34 Solved: 4[Submit][Status][Web Board]DescriptionInputOutputSample Input23MOV
2016-04-08 21:42:30
580
原创 NOJ——1672剪绳子（博弈）
[1672] 剪绳子时间限制: 500 ms 内存限制: 65535 K问题描述已知长度为n的线圈，两人依次截取1~m的长度，n, m为整数，不能取者为输。输入输入n, m；( 0 输出先手胜输出First,否者输出Second。样例输入3 21 1样例输出SecondFirst做法：
2016-04-08 15:26:52
667
原创 NOJ——1669xor的难题（树状数组的异或求和）
[1669] xor的难题时间限制: 1000 ms 内存限制: 65535 K问题描述最近Alex学长有个问题被困扰了很久，就是有同学给他n个数，然后给你m个查询，然后每个查询给你l和r(左下标和右下标)，然后问你每个查询l到r之间数字的xor值。(al ^ ... ^ ar)。输入输入t组数据，下一行输入n (1 输出每个询问输出区间
2016-04-07 22:52:09
1183
原创 Educational Codeforces Round 10——B. z-sort
B. z-sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA student of z-school found a kind of sorting call
2016-04-05 16:48:46
515
原创 ACM程序设计选修课——1057: Beautiful Garden（模拟+耐心调试）
1057: Beautiful GardenTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 25 Solved: 12[Submit][Status][Web Board]DescriptionThere's a beautiful garden whose size is n × m in Edward's h
2016-04-04 12:13:55
604
原创 ACM程序设计选修课——1065: Operations on Grids（暴力字符串）
1065: Operations on GridsTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 17 Solved: 4[Submit][Status][Web Board]Description你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数字是 123456789，那
2016-04-03 13:42:20
619
原创 ACM程序设计选修课——1041: XX's easy problem（神烦的多次字符串重定向处理）
1041: XX's easy problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 41 Solved: 7[Submit][Status][Web Board]DescriptionXX is a good student who likes to ask questions.But sometimes w
2016-04-02 22:00:55
578
原创 IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)——A - Bear and Three Balls（unique函数的使用）
A. Bear and Three Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. He ha
2016-04-02 09:13:45
483
原创 FZU——2111Min Number（多次交换得到最小数，水题）
Problem 2111 Min NumberAccept: 760 Submit: 1516Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionNow you are given one non-negative integer n in 10-base notation
2016-03-30 22:13:40
549
原创 ACM程序设计选修课——1043: Radical loves integer sequences（YY）
1043: Radical loves integer sequencesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 4[Submit][Status][Web Board]DescriptionOne day Radical got hold of an integer sequence a1,
2016-03-30 19:58:56
460
原创 HDU——1846Brave Game（巴什博弈）
[1672] 剪绳子时间限制: 500 ms 内存限制: 65535 K问题描述已知长度为n的线圈，两人依次截取1~m的长度，n, m为整数，不能取者为输。输入输入n, m；( 0 输出先手胜输出First,否者输出Second。样例输入3 21 1样例输出SecondFirst找半天才找到这题的原
2016-03-29 19:56:27
456
原创 NOJ——1665夜神的思考（YY+组合问题+分类讨论）
[1665] 夜神的思考时间限制: 1000 ms 内存限制: 65535 K问题描述最近夜神对二进制很感兴趣，于是他每次看到一串只包含1和0的字符串的时候就会想，这串字符串有多少子串是含有k个1的呢。你们能不能快速的解决这个问题。输入输入数据包含多组，先输入k （ 0 =输出输出一个整数，这个整数就是这串字符串有多少子串是含有k
2016-03-29 09:41:02
492
原创 ACM程序设计选修课——1051: Glamor Sequence（YY+求和公式）
1051: Glamor SequenceTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 16 Solved: 5[Submit][Status][Web Board]Descriptionyou have a sequence +1, +2, +3, ... +m, -(m + 1), -(m + 2), ...,
2016-03-25 19:35:51
524
原创 POJ——3061Subsequence（尺取法）
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11048 Accepted: 4571DescriptionA sequence of N positive integers (10 < N < 100 000), each of th
2016-03-24 23:43:09
548
原创 ACM程序设计选修课——1040: Alex and Asd fight for two pieces of cake（YY+GCD）
1040: Alex and Asd fight for two pieces of cakeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 12[Submit][Status][Web Board]DescriptionAlex and Asd have found two pieces of
2016-03-23 17:38:14
899
原创 ACM程序设计选修课——1058: Lucky Sequence（思考）
1058: Lucky SequenceTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 52 Solved: 6[Submit][Status][Web Board]DescriptionEdward 得到了一个长度为 N 的整数序列，他想找出这里面有多少个“幸运的”连续子序列。一个连续子序列被称为“幸运的”
2016-03-21 21:28:14
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人