- 博客(29)
- 收藏
- 关注
RSS订阅
原创 博主介绍
本人为13岁初中生，模拟只会猜题意，贪心只能过样例，数学上来先打表，DP一般看规律，组合数学靠运气，计算几何瞎暴力，图论一顿套模板，数论只会GCD。为了信息学赴汤蹈火，宁死不屈。现在开始，每当我做对一道我觉得相对难的题目，就会把解题方法分享给大家，希望得到大家的支持。 ——jzoj2017陈中豫
2017-08-10 17:23:15
1403
原创 博主声明
关于题解中标程的声明 本博客中大部分题解附有标程，目的不是为了让人抄袭，而是怕我自己写的文字题解别人看不懂（-_-）（避免出现尴尬情况），供大家研究使用。如果需要某道题的详细题解（前提是我做对了），或者有些题解写错了，可以私信我。看完文章请点赞，谢谢！ ——most_handsome（jzoj2017陈中豫）
2017-08-10 17:12:47
370
原创 炸僵尸
题目描述 妈妈得知小星星成功地解决了买玩具难题，奖励他去看电影《生化危机 6》， 小星星看 着看着就替女主角担心起来了，因为她要对付那么多的僵尸怪物，小星星恨不得扔颗炸弹消 除可恶的僵尸们，他脑袋里开始构思出这样的场景： 在一个 N 行 M 列单元格构成的地图中，去放置一个炸弹，这种炸弹威力巨大，以放置 点为中心进行行列延伸炸到同行同列的僵尸，但不能穿墙。上图中可以把炸弹放置在第 3 行第 4
2017-09-23 16:21:54
1645
原创 拯救小鸡
题目描述鸡国最近遇到了一件很棘手的事情，经常有一只老鹰想来抓小鸡。经鸡国情报员探查，这只老鹰打算共来袭击 n 次，第 i 次来的时刻为第 ti(1≤i≤n) 秒时刻。 鸡国国王为了保护鸡国中的小鸡，决定派出鸡国警察（鸡国有无穷多个警察）来巡逻。每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则： （1）每个时刻最多只能派遣一名
2017-09-04 19:17:26
1111
原创 母鸡下蛋
题目描述鸡国中的母鸡最擅长下蛋了，MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝的最大可下蛋量为 ci。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋，不得不转移到隔壁的鸡窝继续下蛋，如果隔壁的鸡窝还是不能让它下完所有的蛋，则 MGMG
2017-09-04 19:09:47
1137
原创 鸡国福利
题目描述鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。 但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子里面装的钱数量是不一样的（同一天的相同），第 i 天发的每一袋钱为 ai元。如果第 i 天来领钱的鸡领 1 袋钱，它可以获
2017-09-04 19:07:35
873
原创 censor
题目描述农民约翰已经购买了订好Good Hooves keeping 杂志为他的奶牛，使他们有足够的材料看。不幸的是，最新一期载有关于如何煮完美的牛排的文章，而FJ 宁可他的奶牛没有看到一个相当不雅的文章（显然，这本杂志是需要更好的编辑监督的）。 FJ 已采取所有文字从该杂志在10^6 个字符来创建长度字符串s。从此，他想删除一个子串T（ 100个字符）来审查不当内容。要做到这一点，农民约翰找到S
2017-08-16 16:54:50
870
原创 sum
题目描述给出n 个数a1..an，求两个数相加的绝对值的最小值 即求| ai + aj | (i 不等于j) 的最小值输入第一行一个数n 接下一行n 个数a1..an输出一行一个数ans, 两个数相加的绝对值的最小值样例输入5 -2 6 7 7 -8样例输出1数据范围限制• 对于40% 的数据，n <= 10^3，-10^6 <= ai <= 10^6。 • 对于80% 的数据，n <= 1
2017-08-16 16:49:33
488
原创 marathon
题目描述 地图上有N 个城市，一只奶牛要从1 号城市开始依次经过N 个城市，最终到达N 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过1 号和N 号城市），使得它从1 号城市开始，到达N 号城市所经过的总距离最小 每一个城市都有一个坐标，从城市(x1, y1) 到城市(x2, y2) 的距离为 |x1 - x2| + |y1 - y2|输入
2017-08-16 16:45:55
1130
原创 2017.08.16【NOIP 普及组】模拟赛C组总结
T1 2189.marathon（马拉松？）首先吐槽一下，题目名和题目描述并没有关系。一看就是道水题，暴力枚举跳过的点，直接AC。T2 2192.sum首先的想法是最大数和最小数相加，差点提交上去，后来自己调试时发现了错误。如下数据：3 -8 -7 8 9正确答案是0，而上述思想会算出1。发现错误后一直不知道怎么做，后来上了个厕所脑子一抽就想到了正解。我们先按绝对值作关键字排序一下，再判断
2017-08-16 16:39:16
610
1
转载 编程者的爱好网站
转自display__1.湖南师大附中 北京八中中 https://vijos.org/ 2.天津大学 http://acm.tju.edu.cn/toj/ 3.洛谷 http://www.luogu.org/ 5.tyvj http://www.tyvj.cn/ 6.北京大学 http://poj.org/ 7.浙江大学 http://acm.zju.edu.cn/onli
2017-08-16 07:47:10
405
原创 【NOIP2008PJ】立体图
题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：
2017-08-12 07:39:35
588
原创 【usaco】learning
题目描述 FJ 决定用他现有牛群的数据来制造一个自动分类机；它能猜测牛身上有没有斑点。不幸的是，FJ 没 有很好的数据。对于他的N 头牛，他所知道的仅仅只是牛的重量，以及这头牛是否有斑点。所有的牛都 有不同的重量。为了猜测一个新牛C 是否有斑点，FJ 先找到现有牛群中和新牛重量最接近的牛C’。如 果这头牛有斑点，FJ 猜测新牛也有斑点；反之，新牛没有斑点。如果有两头牛和新牛重量差相等
2017-08-12 07:24:46
595
原创 利比亚行动
题目描述2011年3月16日以来，利比亚爆发的骚乱不断升级，已严重危及到普通民众和各国在利比亚工作的人员的安全。为了尽快救出在利比亚的同胞，根据利比亚的形势，我国政府告诉每个在利比亚的公民，如何行动才能最快地到达安全的地方，然后由我国派出的飞机、轮船、汽车接回国。 假设将利比亚的地图划分为一个n行m列的长方形，待拯救的同胞小A在1行1列处，安全的目标位置在n行m列处。 利比亚是一个多沙漠的国家，
2017-08-12 07:19:24
1132
原创 迷宫大门
题目描述在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示（图略）小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！输入输入文件door.in第一行为
2017-08-11 16:28:01
713
原创 朋友
题目描述经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。输入输入文件friend.in的第一行有两个整数n和m，n表示总人数，m表示总关系数。 接下来n行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均为1到n之间的整数。不会给出重复的朋友关系
2017-08-11 16:24:02
747
1
原创 分数统计
题目描述在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2^i-1分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。输入输入文件score.in的第一行有两个整数n和m，n表示总人数，m表示已知的同校关系数量。 接下来n行，每行
2017-08-10 16:46:45
1032
2
原创 跳棋
题目描述小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。 你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗？ 如果无论如何小明都无法跳到最后一个格子，这个时候你需要输出”-1”。
2017-08-10 16:41:57
1583
原创 【NOIP2011PJ】瑞士轮
题目描述【背景】 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述】
2017-08-09 21:08:23
474
原创 【普及模拟】生产武器
题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始按钮的时候机器就开始运转。现在OI总司给了K个生产目标，可是只有一台机器，所以总司希望知道最少机器能生产多少个零件（也就是最少工作多少
2017-08-08 07:20:17
508
原创 【普及模拟】城市连接
【普及模拟】城市连接 题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。可是飞过海很忙，需要请你来帮忙编写一个程
2017-08-08 07:15:12
830
原创 【USACO】山峰暸望
题目描述 一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。一座山定义为一段连续的高度序列，序列中的高度一开始单调上升（或者不变），然后单调下降（或者不变）。举例来说，2, 3, 3, 5, 4,
2017-07-15 19:55:55
603
原创 小跟堆维护排序
这是堆排序中较常见的一种。具体操作如下:1.建堆2.取根节点3.维护堆代码如下：var a:array[0..200001]of longint; n,i,t,m:longint;procedure up(x:longint);var i:longint;begin i:=x;
2017-07-13 10:25:05
744
1
原创 【USACO题库】【并查集】3.1.1 Agri-Net最短网络
题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过1
2017-07-13 08:44:33
706
转载 树形DP【最大利润】（转自jz_terry）
Description政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。例如下图是火车站网络：最佳投资方案是在1，2，5，6这4个火车站开饭店可以获得利润为90Input第一行输入整数N(Output输出一个整
2017-07-11 19:28:35
690
1
原创 【2015.12NOIPtj模拟】神奇的项链(fett)
题目描述从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：1. 神奇的项链可以拉成一条线，线上依次是N 个珠子，每个珠子有一个能量值Ei；2. 除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。由于这条项链很长，我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N 个珠子的能量值分别是多少。
2017-07-11 19:12:59
664
2
原创 【东莞市选2008】GCD与LCM
Description给出某两个整数a和b（a题解想短除法：c|a b A B已知c、ABc。AB=ABc/c;i从AB的开方往1枚举，一旦i可以整除AB，就得到AB/i=j;如果i和j互质，输出abs(i*c-j*c)。
2017-05-08 20:36:36
921
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人