随笔分类 -  求解策略

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
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)
Jzoj5453【NOIP2017提高A组冲刺11.5】好路线
摘要：nodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路。nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形，nodgd现在站在坐标为(1,1)的位置，需要到达坐标为(n,m)... 阅读全文
posted @ 2017-11-06 07:31 扩展的灰(Extended_Ash) 阅读(181) 评论(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)
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)
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)
Jzoj5450【NOIP2017提高A组冲刺11.4】Neutral
摘要：你获得了无限个狗剩，为此你需要一个无限长的数组来存储狗剩，这个数组要满足以下条件1. 数组仅包含1, 2, 3, ..., n2. 如果n 1)那么就有f[i]+=f[i-k-1]（相当于第i位后面跟了k个1）如果有连续两位不为i则整个数组都一定被确定下来(比如233... 阅读全文
posted @ 2017-11-04 21:41 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)
Jzoj5450【NOIP2017提高A组冲刺11.4】Neutral
摘要：你获得了无限个狗剩，为此你需要一个无限长的数组来存储狗剩，这个数组要满足以下条件1. 数组仅包含1, 2, 3, ..., n2. 如果n 1)那么就有f[i]+=f[i-k-1]（相当于第i位后面跟了k个1）如果有连续两位不为i则整个数组都一定被确定下来(比如233... 阅读全文
posted @ 2017-11-04 21:41 扩展的灰(Extended_Ash) 阅读(122) 评论(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)
Jzoj4892 最优得分
摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0)
Jzoj4892 最优得分
摘要：给你n道题目，你有t的时间，每个题有一个初始的分数Ai,让后每过1分钟，第i道题目分值减少Bi假设你可以做出全部题目，而做一个题i的用时是固定的常数Ci，那么请问你最多能得到多少分(好刺激的赛制呢)显然是一个dp，但是光dp还不够，我们还要套上贪心才能最优考虑当前已经... 阅读全文
posted @ 2017-11-02 21:44 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)
Jzoj4891 摆书
摘要：十分套路，一看应该就是LIS相关的题目了我们发现，操作只能将数字放在数列头，所以考虑一本书i，若有j使得js[i]，那i肯定要被抽出来所以，答案应该是结尾为n的LIS长度，这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-... 阅读全文
posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)
Jzoj4891 摆书
摘要：十分套路，一看应该就是LIS相关的题目了我们发现，操作只能将数字放在数列头，所以考虑一本书i，若有j使得js[i]，那i肯定要被抽出来所以，答案应该是结尾为n的LIS长度，这个就搞一个rank数组就好了;找到最小的k使得对于i>=k都满足rank[i]>rank[i-... 阅读全文
posted @ 2017-11-02 21:37 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj4890 随机游走
摘要：今天切了一道期望dp的难(shui)题，写写这一道更难的题YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的过程若干次。YJC很聪明，他很快就学会了怎么跑随机游走。为了检验自己是不是欧洲人，他决定... 阅读全文
posted @ 2017-11-02 21:04 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页