- 博客(204)
- 收藏
- 关注
RSS订阅
原创 (JZ1274)2019.01.26【NOIP提高组】模拟B组 2.食物
食物DescriptionInputOutputSample Input41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 55 3 81 1 11 2 11 1 1Sample Output41412TATData Constrain...
2019-01-26 21:48:30
229
原创 noip2017最后一次普及组总结
(注：本文在我心情不是那么好的时候写的，详见到复赛第二题)初赛： 状态还好，考了66分，考完之后就去放松了。复赛： 由于是第一次进复赛，导致有点紧张。第一题： 简单的模拟，就是“a*0.2+b*0.3+c*0.5”而已第二题： 思路是用快排将所有编码按长度排，在从最短的开始找。但因为紧张，快排忘打了，不过数据范围应该允许，就用了个选排混了过去
2017-11-14 21:07:24
1170
转载 好漫画推荐
好漫画推荐(有关于编程):https://mp.weixin.qq.com/s?__biz=MzAxMzMxNDIyOA==&mid=408059545&idx=1&sn=32a820ad8f669d7e19397420237f3e88&scene=23&srcid=0404VXRs5hY7l719QzKGsKFV#rd
2017-08-11 21:11:15
757
1
原创 公告：友情提示
如果看到排序不行的话请换成兼容模式 不便之处，请多谅解%>_<%极速模式： 兼容模式： （怪不得洛谷的题的访问量这么低...） （但貌似换个编辑器就好多了!）csdn更新后，要在代码的```的前面加c或者其他编程软件的名字才会显示颜色(不知道为什么pascal要用java...)...
2017-04-08 10:20:50
523
原创 纪念栏
博客访问量破千了！！！╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯ヾ(❀╹◡╹)ﾉ撒花~ ✿.｡.･:*✿*ﾟ¨ﾟ✎･✿.｡.✿*ﾟ¨ﾟ✎･✿ —————— |别嘚瑟了！| ———...
2017-03-31 20:41:23
565
转载 打程序的小女孩
天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞的捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。 小女孩只好自己写二叉堆，一双小脚
2017-03-10 21:20:53
513
原创 (JZ4249)2019.01.30【NOIP提高组】模拟B组 2.游戏
【五校联考7day1】游戏 DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到...
2019-01-30 20:37:04
307
原创 (JZ4248)2019.01.30【NOIP提高组】模拟B组 1.n染色
【五校联考7day1】n染色 DescriptionWYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使得每两条相邻 边不同色。你只需输出答案模10^9+7的结果。In...
2019-01-30 20:19:34
276
原创 (JZ4252)2019.01.30【NOIP提高组】模拟B组 0.QYQ的图
【五校联考7day2】QYQ的图Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！Input从文...
2019-01-30 20:04:23
348
原创 (JZ4246)2019.01.29【NOIP提高组】模拟B组 2.san（道路不和谐，把你哔哩哔哩掉）
【五校联考6day2】sanDescription小明经常去N 个地点，其中有些地点之间有直接的无向道路（共M 条这样的道路），可以直接互相到达，这些道路的长短不一。由于小明对这些道路都很熟悉，无论起点和终点在哪里，总能走最短路。小明有严重的强迫症，认为奇数很不和谐，如果他某一天从一个地点去另一个地点走过的路程是奇数，就会很不爽，但他又不想白白多走路，所以遇到最短路长度是奇数的情况就只能忍了...
2019-01-29 21:55:17
329
原创 (JZ4245)2019.01.29【NOIP提高组】模拟B组 1.er（混沌与秩序）
【五校联考6day2】erDescription小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。这个游戏中用于强化装备的道具叫做强化符文。有以下3 种：赋值强化符文，对某个装备使用这个符文以后，装备威力值会变为一个常数。因为这个功能很...
2019-01-29 21:30:11
236
原创 (JZ4244)2019.01.29【NOIP提高组】模拟B组 0.yi （曲率飞船）
【五校联考6day2】yiDescription小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有...
2019-01-29 20:54:17
189
原创 (JZ5230)2019.01.27【NOIP提高组】模拟B组 1.队伍统计
【NOIP2017模拟A组模拟8.5】队伍统计 Description现在有n个人要排成一列，编号为1-&amp;gt;n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模...
2019-01-27 21:20:42
233
原创 (JZ1273)2019.01.27【NOIP提高组】模拟B组 0.袁绍的刁难
袁绍的刁难(recruitment.pas/cpp) Description黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任...
2019-01-27 20:53:16
281
原创 (JZ1274)2019.01.26【NOIP提高组】模拟B组 1.游历的路线
游历的路线(lines.pas/cpp) Description我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于我们的郭嘉大大很贪钱，他想用最少的费用，所以需要我们帮他求出这一个...
2019-01-26 16:57:34
205
原创 (JZ1252)2019.01.26【NOIP提高组】模拟B组 0.天平
天平DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底下，她就会尝试把砝码踢到FJ脸上）...
2019-01-26 16:06:06
202
原创 (JZ3895)2019.01.25【NOIP提高组】模拟B组 1. 【NOIP2014模拟10.26】数字对
【NOIP2014模拟10.26】数字对Description小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这...
2019-01-25 21:32:24
196
原创 (JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树
20% ：暴力。40% ：可以用 DP 或者贪心或者神奇的暴力等其他奇怪的方法完成。60% ：正解的 LIS 打成 O(n ^ 2)。100% ：首先求出这颗二叉树的中序遍历，那么问题就转换成用最少的修改次数使这个整数序列严格单调递增。于是很自然的想到了 LIS，但单纯用 LIS 是有一些问题的，比如这种情况：2 3 1 4, LIS 为 2 3 4，答案求出来为 1，但由于整数的限制，应该要修改 2 次。即直接 LIS 求出的答案是在非严格递增的情况下的答案。所以我们将原序列稍
2019-01-25 21:13:54
172
原创 因综合素质评价写下来的烂长文~
ε=(´ο｀*)))唉我觉得我到时候看这个，可能会很尴尬…(2019.1.6留)本人无甚特长，能被老师选入信息奥赛的队伍中，实属有幸。在奥赛的学习路上，可谓艰难，基本集训都是每天早上写题，下午听题解，晚上改题。在题改不出来的时候，在程序不断出错的时候，在程序无法达到题目要求时，并且随着时间推移，当题海袭来的时候我都会临近崩溃：为什么我还是过不了编译？到底是哪里做错了？为什么别人那么快就做出来了...
2019-01-06 14:48:39
208
原创 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
[USACO1.4]母亲的牛奶 Mother's Milk题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入输出格...
2018-12-07 21:09:55
532
原创 P1214 [USACO1.4]等差数列 Arithmetic Progressions
[USACO1.4]等差数列 Arithmetic Progressions题目描述一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输入输出格式输入格式：...
2018-12-06 17:17:30
258
原创 P2693 [USACO1.3]号码锁 Combination Lock
题目描述农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1..N (1 <= N <= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字
2018-12-05 17:16:34
274
原创 P1865 A % B Problem
A % B Problem题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式： 一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1： 2 5 1...
2018-08-16 21:14:45
229
原创 P3383 【模板】线性筛素数
线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式： 输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#...
2018-08-16 20:56:17
285
原创 P2947 [USACO09MAR]向右看齐Look Up
[USACO09MAR]向右看齐Look Up题目描述Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each...
2018-08-16 20:42:19
292
原创 (poj2559) Largest Rectangle in a Histogram
Largest Rectangle in a HistogramDescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heig...
2018-08-15 20:27:45
219
原创 P2280 [HNOI2003]激光炸弹
激光炸弹题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入输...
2018-08-13 16:15:32
296
原创 (poj3263) Tallest Cow
Tallest CowDescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height...
2018-08-13 14:53:08
262
原创 (JZ4269)2018.07.12【2018提高组】模拟B组 0.【NOIP2015模拟10.27】挑竹签
【NOIP2015模拟10.27】挑竹签 Description挑竹签——小时候的游戏 夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜，早苗现在的问题是，在诹访子出手之前最多能挑...
2018-07-12 16:53:55
214
原创 (JZ4260)2018.07.11【2018提高组】模拟B组 1.【NOIP2015模拟10.22】最大子矩阵
【NOIP2015模拟10.22】最大子矩阵 (Standard IO)Description我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A1”>r,1 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵...
2018-07-12 16:49:43
307
原创 (JZ4259)2018.07.11【2018提高组】模拟B组 0.【NOIP2015模拟10.22】矩形
【NOIP2015模拟10.22】矩形 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSetDescription 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b，其中b[i][j] = ...
2018-07-12 16:45:17
154
原创 (JZ3794)2018.07.10【2018提高组】模拟C组 2.【NOIP2014模拟8.20】高级打字机
【NOIP2014模拟8.20】高级打字机 (Standard IO) Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： T x：在文章末尾打下一个小写字母x。(type操作) U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） ...
2018-07-11 21:55:01
234
原创 (JZ3793)2018.07.10【2018提高组】模拟C组 1.【NOIP2014模拟8.20】数字对
【NOIP2014模拟8.20】数字对 (Standard IO) Description对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。Input第一行一个正整数 nOutput一个整数表示答案。...
2018-07-11 21:43:27
280
原创 (JZ3792)2018.07.10【2018提高组】模拟C组 0.【NOIP2014模拟8.20】分队问题
【NOIP2014模拟8.20】分队问题 (Standard IO)Description给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。Input第一行一个整数n，表示人数。 以下n行，每行一个整数表示a[i]。Output输出队...
2018-07-11 21:16:13
199
原创 (JZ1161)2018.07.09【2018提高组】模拟B组 2.机器人M号
机器人M号 (Standard IO)Description3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或...
2018-07-10 21:56:31
469
原创 (JZ1158)2018.07.09【2018提高组】模拟B组 1.荒野野人
荒岛野人 (Standard IO)Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次...
2018-07-10 21:33:16
192
原创 (JZ1503)2018.07.09【2018提高组】模拟B组 0.体育场
体育场 (Standard IO)Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x...
2018-07-10 21:06:15
176
原创 (JZ1622)2018.07.08【2018提高组】模拟C组 3 .【Usaco2009 gold 】过路费【图论借用】
【Usaco2009 gold 】过路费【图论借用】 Description 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。 农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <...
2018-07-09 21:45:40
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人