- 博客(92)
- 收藏
- 关注
RSS订阅
原创 JZOJ 7.12 B组第一题Super Big Stupid Cross
题目：“我是超级大沙茶”——Mato_No1为了证明自己是一个超级大沙茶，Mato 神犇决定展示自己对叉（十字型）有多么的了解。Mato 神犇有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出，这些线段构成的最大的十字型有多大。称一个图形为大小为R（R 为正整数）的十字型，当且仅当，这个图形具有一个中心点，它存在于某一条线段上，并且由该点
2017-07-12 20:04:46
401
原创 JZOJ 7.11B组第三题 进化序列
题目：Abathur采集了一系列Primal Zerg 的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax | Ax+1...| Ay的值，其中| 是二进制或运算。Abathur 认为复杂度小于M 的进化的被认为是温和的。它希望计算出温和的进化的对数。
2017-07-12 20:01:03
368
原创 JZOJ 7.11 B组第一题 解题
题目： 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M 他们的题目是一流的难题,所以他们得找帮手.帮手们不是免费的,但是他们能保证在一个月内作出任何题目.每做一道题需要两比付款, 第一笔A_i(1 <= A
2017-07-12 19:57:42
362
原创 JZOJ 7.9 B组第三题 treecut
1301. treecut (Standard IO)Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Description有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。Input第一行：一个整数N (1 <= N <= 10,000)。 后面
2017-07-10 20:35:09
376
原创 JZOJ 7.9 B组第二题 blockenemy
1729. blockenemy (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!
2017-07-10 20:32:15
254
原创 JZOJ 7.9B组
1154. 【GDOI2003】购物 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description GDOI商场推出优惠活动，以超低价出售若干种商品。但是，商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最
2017-07-10 20:29:27
289
原创 JZOJ 7.10B组第三题 创世纪
3929. 【NOIP2014模拟11.6】创世纪 (Standard IO)Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description上帝手中有着n种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的
2017-07-10 20:21:05
371
原创 JZOJ 7.10B组第一题 可见点数
题目：ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。Input一个正整数n。OutputZPS能看
2017-07-10 20:17:22
321
原创 红蓝牌
第1题 红蓝牌提交文件：rbcards.pas/cpp输入文件：rbcards.in输出文件：rbcards.out 明明有N张牌，正面按编号写有数字1到N（每个数字只出现一次）。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数，则为红色，反之为蓝色。明明的老师从这N张牌里选出了一些，按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。输入
2017-04-04 20:28:58
663
原创 循环小数
第2题 循环小数提交文件：float.pas/.cpp输入文件：float.in输出文件：float.out 给出一个循环小数X，X = 0.a1a2...an(b1b2...bm)。 (b1b2...bm)代表小数的循环节。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) =0.333(33) = 1/3。现在，你需要将这个循环小数
2017-04-04 19:41:38
700
原创 汉诺塔
提交文件：hanoi.exe输入文件：hanoi.in输出文件：hanoi.out题目描述：你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子，n个大小不一的圆盘，要求大盘不能压在小盘上，初始时n个圆盘都在第一根柱子上，最少要多少步才能挪到最后一根柱子上？现在我们来将hanoi塔扩展一下，由三根柱子扩展到四根柱子，其余规则不变。例如，3个圆盘，四根柱子A到D，初始时圆盘都A
2017-04-04 19:37:03
413
原创 序列
2. 序列(sequence.cpp/c/pas)【问题描述】一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。 【输入】输入文件名为sequence.in。输
2017-04-04 19:34:44
402
原创 字符串
1. 字符串(string.cpp/c/pas)【问题描述】小熊有一个由小写英文字母组成的字符串s = s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。字符串x(i,j)包含字符串“bear”定义为存在一个整数k（i≤k≤j
2017-04-04 19:33:05
228
原创 投票
第一题 投票提交文件：vote.pas/c/cpp输入文件：vote.in输出文件：vote.out问题描述有n个候选人要竞选主席，有m个人要投票。每个人只能投一票，如果某个人投了超过一票或者不投票，那么这个人的投票将视为非法。给出m个人的投票情况，你的任务是统计投票情况，然后按照获得投票数从高到低将候选人排序，如果获得的投票数相同，则按照候选人的输入顺序从小到大排序。
2017-03-29 21:12:41
553
原创 codevs 切糕 网络流
题目描述 Description经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称
2017-03-24 18:03:36
281
原创 序列
2. 序列(sequence.cpp/c/pas)【问题描述】一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。 【输入】输入文件名为sequence.in。输
2017-03-22 20:02:30
329
原创 codevs 草地排水问题 网络流
题目描述 Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每
2017-03-14 21:06:36
585
原创 codevs等差数列
题目描述 Description给定n(1输入描述 Input Description第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.输出描述 Output Description对于每个输入数据,输出你所找出的最长等差数列的长度样例输入 Sample Input73
2017-03-14 19:13:58
345
原创 codevs天梯 四子连棋
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个
2017-03-13 21:23:42
455
原创 codevs 卡片游戏
题目描述 Description桌面上有一叠牌，从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n.当至少还剩两张排时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n。输出每次扔掉的牌，以及最后剩下的牌。。分析：说是费用流的题目，但是直接用数组暴力模拟就过了。。。代码：var t,n:longint;
2017-03-13 19:37:16
304
原创 codevs 蚯蚓的游戏问题
题目描述 Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…
2017-03-13 19:35:35
564
原创 (昨晚的)codevs 旅行家的预算
题目描述 Description一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Soluti
2017-03-07 19:59:50
1383
原创 codevs 质数环
题目描述 Description一个大小为N(N输入描述 Input Description只有一个数N，表示需求的质数环的大小。如：输出描述 Output Description每一行描述一个数环，如果有多组解，按照字典序从小到大输出。如：样例输入 Sample Input6样例输
2017-03-07 19:55:03
225
原创 codevs 孪生蜘蛛
题目描述 Description在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）现在，001和002分别驻扎在某两个
2017-03-06 19:41:10
218
原创 codevs天梯 乌龟棋
题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片上分别标有1、2
2017-03-03 19:30:10
226
原创 洛谷试练场神奇解法 独木桥 BF
题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个
2017-02-12 20:14:01
408
原创 codevs天梯 素数判定 水题
题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素
2017-02-12 19:49:21
272
原创 codevs天梯 最大公约数与最小公倍数 水题
题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.代码：var x,y,sum,temp,tot,t,z:longint;function gcd(a,b:longint):longint;
2017-02-12 19:44:52
234
原创 codevs天梯 m进制转十进制 模拟
题目：将m进制数n转化成一个十进制数 m题目保证转换后的十进制数代码：var s:string; n,ans:longint;procedure init;begin readln(s); val(copy(s,pos(' ',s)+1,length(s)-pos(' ',s)),n); delete(s,pos
2017-02-05 12:37:45
177
原创 codevs天梯 3n+1问题 暴力水题
题目：3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数n；（2）如果n=1则结束；（3）如果n是奇
2017-02-05 12:32:22
294
原创 codevs天梯 递归第一次 水题
题目：同学们在做题时常遇到这种函数f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x下面就以这个函数为题做一个递归程序吧代码：var n:longint;function f(x:longint):longint;begin if x>=0 then f:=5 else f:
2017-02-05 12:27:10
319
原创 codevs天梯 fibonacci数列水题
题目：斐波纳契数列是这样的数列：f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求fn代码：var f:array [0..50] of longint; n,i:longint;begin readln(n)
2017-02-05 12:24:26
248
原创 codevs天梯 十进制转N进制 暴力模拟
题目：将十进制数n转换成m进制数 mn分析：不多说了，水题不解释，暴力模拟。代码：const temp:array [0..15] of char=('0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F');var n,m:longint;pr
2017-02-04 20:17:24
200
原创 codevs 天梯 明明的随机数
题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。分析：暴力+排序就是结果。代码：const max
2017-02-04 20:10:00
390
原创 codevs天梯 cantor表 找规律
题目：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…代码：var
2017-02-04 19:22:26
454
原创 codevs 天梯 蛇形矩阵 暴力
题目：小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.分析：水题，暴力求解。代码：const maxn=100;var a:array[1..maxn,1..maxn] of longint;
2017-02-04 19:16:26
388
原创 （昨天的）codevs天梯 逃跑的拉尔夫 dfs
题目：年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方
2017-02-04 16:27:34
268
原创 （昨天的）codevs 天梯 统计单词个数 dp
题目：给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。分析：用f[i,j]表示前i个字母分成j份所含的单词数，dis[l+1,i]表示从l+1到i位所含的单词数,则状态转移方程为：f[i,j]=max(f[l,j-1]
2017-02-04 16:15:20
291
原创 （昨天的）codevs天梯 石子归并
题目：有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。分析：一道dp题，很经典，状态转移方程为：f[i,j]:=f[i,k]+f[k+i,j-k]+sum[i,j];代码：const maxn=200;var
2017-02-04 16:01:58
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人