- 博客(101)
- 收藏
- 关注
原创 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 397
原创 蓝桥杯 促销购物
算法提高 促销购物 时间限制:1.0s 内存限制:256.0MB 问题描述 张超来到了超市购物。 每个物品都有价格,正好赶上商店推出促销方案。就是把许多东西一起买更便宜(保证优惠方案一定比原价便宜)。物品要买正好的个数,而且不能为了便宜而买不需要的物品。 张超拿到了优惠方案,和需要购买的物品清单,当然想求出最小的花费。他是信息学选手
2015-05-04 20:29:12 1308
原创 蓝桥杯 色盲的民主 STLmap
算法提高 色盲的民主 时间限制:1.0s 内存限制:256.0MB 色盲的民主问题描述 n个色盲聚在一起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单
2015-05-04 18:47:51 861
原创 蓝桥杯 校外的树 线段树
算法提高 校门外的树 时间限制:1.0s 内存限制:256.0MB 问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起
2015-04-28 17:47:20 599
原创 蓝桥杯 种树
算法提高 种树 时间限制:1.0s 内存限制:256.0MB 种树问题描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树
2015-04-28 14:57:36 1382
原创 蓝桥杯 最大子阵_dp
历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。
2015-04-23 21:04:16 450
原创 蓝桥杯 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰
2015-04-23 18:27:10 335
原创 蓝桥杯 地宫取宝__dp
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任
2015-04-23 16:00:06 475
原创 nyoj_869_切蛋糕_二分解方程
切蛋糕时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有如下图半径为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)。输入输入包括多组测试数据,包括一个整数R(1输出对于每组测试用例,输出一个浮点数,代表刀痕的长度,保留二位小数。样例输
2014-12-07 19:48:52 576
原创 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 312
原创 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 286
原创 石子(环形)合并问题_dp
石子合并问题(第三章题目) Time Limit:2000MSMemory Limit:30000KDescription在一个圆形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,读入
2014-11-25 21:03:11 751
原创 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 326
原创 nyoj745_蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,
2014-10-30 19:21:36 321
原创 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 429
原创 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 342
原创 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 432
原创 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 327
原创 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 317
原创 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 333
原创 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 514
原创 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 266
原创 nyoj88_汉诺塔(一)(快速幂)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在
2014-09-24 13:25:52 367
原创 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 456
原创 nyoj7_街区最短路径问题(中位数)
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距
2014-09-23 18:26:49 495
原创 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 319
原创 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 278
原创 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 342
原创 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 434
原创 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 446
原创 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 447
原创 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 366
原创 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 405
原创 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 395
原创 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 373
原创 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 494
原创 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 430
原创 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 317
原创 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 380
原创 花店橱窗
Problem 27: 花店橱窗Time Limit:1 Ms| Memory Limit:64 MBDifficulty:2Descriptionxq和他的老婆xz最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果。为了使橱窗里的花摆放的最合适,他们
2014-04-27 11:48:08 422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人