- 博客(101)
- 收藏
- 关注
RSS订阅原创 poj_Feel Good_单调栈
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10711 Accepted: 2932Case Time Limit: 1000MS Special JudgeDescriptionBill is developin
2015-05-12 20:22:14
379
原创 蓝桥杯 促销购物
算法提高 促销购物 时间限制：1.0s 内存限制：256.0MB 问题描述 张超来到了超市购物。 每个物品都有价格，正好赶上商店推出促销方案。就是把许多东西一起买更便宜（保证优惠方案一定比原价便宜）。物品要买正好的个数，而且不能为了便宜而买不需要的物品。 张超拿到了优惠方案，和需要购买的物品清单，当然想求出最小的花费。他是信息学选手
2015-05-04 20:29:12
1276
原创 蓝桥杯 色盲的民主 STLmap
算法提高 色盲的民主 时间限制：1.0s 内存限制：256.0MB 色盲的民主问题描述 n个色盲聚在一起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单
2015-05-04 18:47:51
836
原创 蓝桥杯 校外的树 线段树
算法提高 校门外的树 时间限制：1.0s 内存限制：256.0MB 问题描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起
2015-04-28 17:47:20
582
原创 蓝桥杯 种树
算法提高 种树 时间限制：1.0s 内存限制：256.0MB 种树问题描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳，两棵树
2015-04-28 14:57:36
1348
原创 蓝桥杯 最大子阵_dp
历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。
2015-04-23 21:04:16
439
原创 蓝桥杯 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰
2015-04-23 18:27:10
322
原创 蓝桥杯 地宫取宝__dp
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任
2015-04-23 16:00:06
460
原创 nyoj_869_切蛋糕_二分解方程
切蛋糕时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分（黄色和绿色），已知其比例为r，求刀痕长度（图中红色直线）。输入输入包括多组测试数据，包括一个整数R(1输出对于每组测试用例，输出一个浮点数，代表刀痕的长度，保留二位小数。样例输
2014-12-07 19:48:52
556
原创 poj_KMP_2752_Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12658 Accepted: 6219DescriptionThe little cat is so famous, that many couple
2014-12-02 20:24:15
291
原创 poj_KMP_2406_Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33600 Accepted: 13959DescriptionGiven two strings a and b we define a*b to be their conca
2014-12-02 19:15:36
273
原创 石子（环形）合并问题_dp
石子合并问题(第三章题目) Time Limit:2000MSMemory Limit:30000KDescription在一个圆形操场的四周摆放N堆石子(N≤100)，现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编一程序，读入
2014-11-25 21:03:11
734
原创 hdoj_2191_多重背包
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15417 Accepted Submission(s): 6545Problem Description
2014-10-31 18:54:46
303
原创 nyoj745_蚂蚁的难题(二)
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，
2014-10-30 19:21:36
305
原创 nyoj860_又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两
2014-10-30 18:08:19
417
原创 poj_2446Chessboard
ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14004 Accepted: 4356DescriptionAlice and Bob often play games on chessboard. One day, Alice dr
2014-10-29 18:55:04
325
原创 nyoj485_A*B Problem
A*B Problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0随后的N
2014-10-27 20:37:19
414
原创 hdoj_Wolf and Rabbit1222
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5315 Accepted Submission(s): 2663Problem DescriptionThere is a
2014-10-22 19:42:15
305
原创 hdoj1060_Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13438 Accepted Submission(s): 5159Problem DescriptionGiven a po
2014-10-20 20:47:04
301
原创 hdoj_Operation the Sequence_5063
Operation the SequenceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 108Problem DescriptionYou h
2014-10-12 20:08:43
317
原创 hdoj_1007Quoit Design_最近点对（分治）
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31973 Accepted Submission(s): 8406Problem DescriptionHave you ev
2014-10-10 19:44:57
502
原创 poj_Biorhythms_中国剩余定理
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 114217 Accepted: 35828DescriptionSome people believe that there are three cycles in a person's
2014-09-25 16:56:20
250
原创 nyoj88_汉诺塔（一）(快速幂）
汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在
2014-09-24 13:25:52
351
原创 nyoj_56_70_阶乘因式分解
阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415阶乘因式
2014-09-23 19:16:11
444
原创 nyoj7_街区最短路径问题(中位数）
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距
2014-09-23 18:26:49
477
原创 hdoj1005_number sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105414 Accepted Submission(s): 25611Problem DescriptionA numbe
2014-09-11 19:31:08
299
原创 hdoj_Billboard_2795
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9299 Accepted Submission(s): 4139Problem DescriptionAt the entrance
2014-05-18 20:36:30
265
原创 hdoj_1379_Minimum Inversion Number_线段树求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9578 Accepted Submission(s): 5899Problem DescriptionT
2014-05-18 17:36:03
326
原创 poj_NIm_2975
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4522 Accepted: 2097DescriptionNim is a 2-player game featuring several piles of stones. Players alt
2014-05-16 18:32:32
412
原创 poj_Nim_2068
NimTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1203 Accepted: 671DescriptionLet's play a traditional game Nim. You and I are seated across a table a
2014-05-16 16:27:59
430
原创 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数
2014-05-15 19:59:01
436
原创 poj_John_3480
JohnTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2559 Accepted: 1203DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled wit
2014-05-15 17:06:38
353
原创 poj_Georgia and Bob_1704
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7243 Accepted: 2178DescriptionGeorgia and Bob decide to play a self-invented game. They d
2014-05-15 15:49:43
386
原创 hdoj_Northcott Game_1730
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2564 Accepted Submission(s): 1083Problem Description Tom和Jerry
2014-05-14 16:41:28
380
原创 poj_Crosses and Crosses_3537
Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2459 Accepted: 915Case Time Limit: 2000MSDescriptionThe game of Crosses and Cro
2014-05-14 15:32:21
354
原创 poj_A Chess Game2425
A Chess GameTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3094 Accepted: 1266DescriptionLet's design a new chess game. There are N positions to hold M
2014-05-13 21:59:45
479
原创 tyvj_等差数列1091
res[i][j]表示以a[i]为结尾，公差为j的等差数列的个数，注意j为负数的情况#include #include #include #define N 1010#define MOD 9901using namespace std;int n;int res[N][N * 2];int a[N];int main(){ scanf("%d", &n);
2014-05-13 19:15:50
418
原创 nyoj_ones
ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 should not appear continuously, i.
2014-05-03 18:46:10
301
原创 poj_Necklace of Beads_组合数学polya计数
Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6394 Accepted: 2669DescriptionBeads of red, blue or green colors are connected together
2014-04-29 20:56:48
360
原创 花店橱窗
Problem 27: 花店橱窗Time Limit:1 Ms| Memory Limit:64 MBDifficulty:2Descriptionxq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他们
2014-04-27 11:48:08
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人