- 博客(76)
- 收藏
- 关注
RSS订阅原创 洛谷P2683 小岛
题目背景西伯利亚北部的寒地，坐落着由 N 个小岛组成的岛屿群，我们把这些小岛依次编号为 1 到 N 。题目描述起初，岛屿之间没有任何的航线。后来随着交通的发展，逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线，这条航线的用时为 e。 那么沿着这条航线，u 号小岛上的人可以前往 v 号小岛，同样的 v 号小岛上的人也可以前往 u 号小岛，其中沿着这一条航线花费的时...
2018-02-24 21:29:07
322
原创 洛谷P1509 找啊找啊找GF
题目背景"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc MM终于...
2018-02-24 21:13:54
224
原创 洛谷P3833 [SHOI2012]魔法树
题目背景SHOI2012 D2T3题目描述Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] < u。初始时，这棵果树上的果子都被 Dumbledore 用魔法清除掉了，所以这个果树的每个节点上都没有果子（即0个果子）。不幸的是，Ha...
2018-02-24 17:06:13
228
原创 洛谷P4092 [HEOI2016/TJOI2016]树
题目描述在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗?输入输出格式输入格式：输入第一行两个正整数N和Q分别表示节点个数和操作次数接...
2018-02-24 16:07:31
379
原创 洛谷P4116 Qtree3
题目描述给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白有两种操作：0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑）1 v : 询问1到v的路径上的第一个黑点，若无，输出-1输入输出格式输入格式：第一行 N，Q，表示N个点和Q个操作第二行到第N行N-1条无向边再之后Q行，每行一个操作"0 i" 或者"1 v" (1 ≤ i, v ≤ N).输出格式：对每个1 v操作输出结果输...
2018-02-24 15:44:54
157
原创 POJ2154 Color
DescriptionBeads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the necklace can be produced. You shoul...
2018-02-23 19:04:05
230
原创 POJ2449 Let it Bead
Description"Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is beads. Their PR department found out that customers ...
2018-02-23 18:21:58
180
原创 洛谷P2532 [AHOI2012]树屋阶梯
题目描述输入输出格式输入格式：一个正整数N（1<=N<=500），表示阶梯的高度。输出格式：一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大）输入输出样例输入样例#1： 3输出样例#1： 5说明40%的数据：1<=N<=2080%的数据：1<=N<=300100%的数据：1<=N<=500正解：卡特兰数+高精乘+gcd为什么是 卡特兰数 ...
2018-02-22 22:07:21
346
原创 洛谷P1976 鸡蛋饼
题目背景Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不想交，他想知道这样的连接方案有多少种？输入输出格式输入格式：有且仅有一个正整数 N输出格式：要求的方案数（结果 mod ...
2018-02-22 21:18:25
505
原创 洛谷P1722 矩阵 II
题目背景usqwedf 改编系列题。题目描述如果你在百忙之中抽空看题，请自动跳到第六行。众所周知，在中国古代算筹中，红为正，黑为负……给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使第1~i格中红色算筹个数大于等于黑色算筹]问有多少种方案满足矩阵平衡。见样例解释。输入输出格式输入...
2018-02-22 21:03:48
338
原创 HDU1171 Big Event in HDU
Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software ...
2018-02-22 18:26:33
145
原创 POJ2773 Happy 2006
DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006. Now your job is e...
2018-02-22 12:39:46
251
原创 POJ2249 Binomial Showdown
DescriptionIn how many ways can you choose k elements out of n elements, not taking order into account? Write a program to compute this number.InputThe input will contain one or more test cases. Each ...
2018-02-21 22:42:48
204
原创 HDU1085 Holding Bin-Laden Captive!
Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible...
2018-02-21 19:56:01
161
原创 洛谷P1002 过河卒
题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马...
2018-02-21 19:03:53
292
原创 HDU1028 Ignatius and the Princess III
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equati...
2018-02-21 17:31:56
194
原创 洛谷P2455 [SDOI2006]线性方程组
题目描述已知n元线性一次方程组。其中：n<=50, 系数是[b][color=red]整数<=100(有负数)，bi的值都是整数且<300（有负数）（特别感谢U14968 mmqqdd提出题目描述的说明）(redbag:是mqd自己要我写的= =)[/color][/b].编程任务：根据输入的数据，编程输出方程组的解的情况。输入输出格式输入格式：第一行：未知数的个数。以下n行n+...
2018-02-20 23:59:32
599
原创 洛谷P2306 被yyh虐的mzc
题目背景ｍｚｃ与ｄｊｎ第三弹。题目描述ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过前两弹的都知道）。但这些都不足以挽救他被ｙｙｈ虐的命运。于是他向你们发起了求救。ｍｚｃ要派出ｋ个男家丁与ｙｙｈ大战，但他只能承载质量为Ｍ的男家丁，现在他想知道她们（你没有看错）的战斗力之和是否打得过ｙｙｈ。输入输出格式输入格式：第一行有三个数ｎ，ｍ，ｋ，ｎ表示有ｎ个男家丁，ｍ表示能承载ｍ的质量，ｋ表示ｙｙｈ的战斗...
2018-02-20 18:40:43
483
原创 洛谷P1541 乌龟棋
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格...
2018-02-19 23:41:25
191
原创 洛谷P1736 创意吃鱼法
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形子矩阵的某条对角线上都有鱼，且此正方形子矩阵的其他地方无鱼，猫猫就可以从这个正方形子矩阵“对角线的一端”...
2018-02-19 21:34:24
216
原创 洛谷P1417 烹调方案
题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。题目描述一共有n件食材，每件食材有三个属性，ai，bi和ci，如果在t时刻完成...
2018-02-19 21:11:01
177
原创 洛谷P2136 拉近距离
题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有N个关键的节点。有M个事件，记为一个三元组（Si，Ti，Wi），表示从节点Si有一个事件可以转移到Ti，事件的效果就是使他们之间的距离减少Wi。这些节点构成了一个网络，其中节点1和N是特殊的，节点1代表小明，节点N代表小红，其他代表进展的阶段。所有事件可以自由选择是否进行，但每次只能进行当前节点邻接的。请你帮他...
2018-02-19 20:15:33
254
原创 洛谷P1343 地震逃生
题目描述汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第二批学生才能从1号点出发逃生，现在请你帮校长算算，每批最多能运出多少个学生，x名学生分几批才能运完。输...
2018-02-19 19:52:07
272
原创 洛谷P1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1： 4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例#1：2只需判断f[i][j]的左方...
2018-02-19 19:01:21
194
原创 洛谷P1004 方格取数
题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 ...
2018-02-19 18:20:51
252
原创 洛谷P1006 传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸...
2018-02-18 23:04:40
130
原创 洛谷P1508 Likecloud-吃、吃、吃
题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了...
2018-02-18 21:36:54
150
原创 洛谷P1282 多米诺骨牌
题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后一个多米诺骨...
2018-02-18 21:06:53
301
原创 洛谷P1140 相似基因
题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些...
2018-02-18 20:13:27
278
原创 洛谷P1280 尼克的任务
题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼...
2018-02-18 19:21:30
256
原创 洛谷P1135 奇怪的电梯
题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，按“...
2018-02-18 17:17:59
286
原创 洛谷P1057 传球游戏
题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以...
2018-02-18 16:57:51
255
原创 洛谷P1316 丢瓶盖
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。输入输出样例输入样例#1：5 31 2 3 4 ...
2018-02-18 16:31:31
190
原创 洛谷P1182 数列分段Section II
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。...
2018-02-18 16:29:41
215
原创 洛谷P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…
题目描述Farmer John's N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, so each cow i is holding up a sign with an in...
2018-02-17 23:16:23
304
原创 洛谷P1964 【mc生存】卖东西
题目背景服务器好好玩题目描述lcy0x1去服务器的系统商店卖东西。一个人的背包有21格。一开始他的背包里有m件不同的物品（不能卖）。他要卖n种物品，每种物品有ai件,价值bi,一格可以放ci个，名字sti（0<sti的长度<100)相同的物品可以放同一格(只要没放满）。问他跑一次最多能卖多少钱。输入输出格式输入格式：第一行m,n(0<=m<=21,0<=n<=1...
2018-02-17 22:53:00
541
原创 洛谷P2690 接苹果
题目背景USACO题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一...
2018-02-17 22:31:36
255
原创 洛谷P2896 [USACO08FEB]一起吃饭Eating Together
题目描述The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The trouble starts wh...
2018-02-17 21:23:46
345
原创 洛谷P1481 魔族密码
题目描述风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我的比较多拉*^_^*）。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单词表...
2018-02-17 20:50:13
313
原创 洛谷P1081 开车旅行
题目描述小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi− Hj|。 旅行过程中，小 A 和小 B 轮流开车，第一天小 A 开车，之后每天轮换一次。他们计划选...
2018-02-17 18:45:29
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人