随笔分类 -  OI

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 24 下一页
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(162) 评论(0) 推荐(0)
Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要：nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今... 阅读全文
posted @ 2017-11-06 16:58 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线
摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文
posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(184) 评论(0) 推荐(0)
Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线
摘要：企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只... 阅读全文
posted @ 2017-11-06 16:42 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)
Jzoj5452【NOIP2017提高A组冲刺11.5】轰炸
摘要：战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常... 阅读全文
posted @ 2017-11-06 16:28 扩展的灰(Extended_Ash) 阅读(186) 评论(0) 推荐(0)
Jzoj5452【NOIP2017提高A组冲刺11.5】轰炸
摘要：战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常... 阅读全文
posted @ 2017-11-06 16:28 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0)
Jzoj5454【NOIP2017提高A组冲刺11.5】仔细的检查
摘要：nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他... 阅读全文
posted @ 2017-11-06 07:38 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)
Jzoj5454【NOIP2017提高A组冲刺11.5】仔细的检查
摘要：nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他... 阅读全文
posted @ 2017-11-06 07:38 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
Jzoj5453【NOIP2017提高A组冲刺11.5】好路线
摘要：nodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路。nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形，nodgd现在站在坐标为(1,1)的位置，需要到达坐标为(n,m)... 阅读全文
posted @ 2017-11-06 07:31 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)
Jzoj5453【NOIP2017提高A组冲刺11.5】好路线
摘要：nodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路。nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形，nodgd现在站在坐标为(1,1)的位置，需要到达坐标为(n,m)... 阅读全文
posted @ 2017-11-06 07:31 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0)
欢迎使用CSDN-markdown编辑器
摘要：欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出... 阅读全文
posted @ 2017-11-05 11:50 扩展的灰(Extended_Ash) 阅读(400) 评论(0) 推荐(0)
Jzoj5451【NOIP2017提高A组冲刺11.4】Genocide(待补充)
摘要：给你一个序列a，要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问，每次修改一个ai(注意询问是互相独立的)，依然是问你最大值这个题先讲讲50分，后面要加上cdq完全不会，挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
Jzoj5451【NOIP2017提高A组冲刺11.4】Genocide(待补充)
摘要：给你一个序列a，要你求出一个同样长的序列c满足ai∈{0,1}的情况下使得下面式子值最大 现在还有m个询问，每次修改一个ai(注意询问是互相独立的)，依然是问你最大值这个题先讲讲50分，后面要加上cdq完全不会，挖... 阅读全文
posted @ 2017-11-04 21:50 扩展的灰(Extended_Ash) 阅读(141) 评论(0) 推荐(0)
Jzoj5449【NOIP2017提高A组冲刺11.4】Pacifist
摘要：papyrus 喜欢谜题... 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解，而且因为papyrus 喜欢质数，所以... 阅读全文
posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0)
Jzoj5449【NOIP2017提高A组冲刺11.4】Pacifist
摘要：papyrus 喜欢谜题... 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解，而且因为papyrus 喜欢质数，所以... 阅读全文
posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(225) 评论(0) 推荐(0)
Jzoj5446 高考是不可能高考的
摘要：Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊！这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定... 阅读全文
posted @ 2017-11-03 21:04 扩展的灰(Extended_Ash) 阅读(127) 评论(0) 推荐(0)
Jzoj5446 高考是不可能高考的
摘要：Snuke 喜欢旗子.Snuke 正在将N 个旗子摆在一条线上.第i 个旗子可以被放在位置xi 或yi 上.Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.今天这都是些集训队作业啊！这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定... 阅读全文
posted @ 2017-11-03 21:04 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj4896 兔子
摘要：在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文
posted @ 2017-11-03 20:53 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)
Jzoj4896 兔子
摘要：在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们... 阅读全文
posted @ 2017-11-03 20:53 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
Jzoj4895 三部曲
摘要：因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以... 阅读全文
posted @ 2017-11-03 17:17 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 24 下一页