摘要：
题目链接： E1：http://codeforces.com/contest/1108/problem/E1 E2：http://codeforces.com/contest/1108/problem/E2 题目大意： 给你n个数，然后给你m个区间，每一个区间代表将给定的n个数这个区间内都减去1，每 阅读全文
posted @ 2019-01-26 22:24
Let_Life_Stop
阅读(684)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/1108/problem/F 题目大意：给你n个点和m条边，然后让你进行一些操作使得这个图的最小生成树唯一，每次的操作是给某一条边加1,然后让你求出最小的操作数。 具体思路： 最小生成树不唯一的话，指的是至少有两条边权相等的边，这 阅读全文
posted @ 2019-01-25 17:54
Let_Life_Stop
阅读(315)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/contest/281037#problem/F 题目大意：中文题目 具体思路：可以看成二分图匹配，寻找最大匹配就可以了，注意当某一个匹配不到的时候，就应该直接break，因为进不到下面的关卡了，一开始的时候没有想到是二分图最大匹配，想了一会就去 阅读全文
posted @ 2019-01-25 16:50
Let_Life_Stop
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/contest/281037#problem/A 题目大意：给你a,b,n。a代表第一个杯子的容量，b代表第二个杯子的容量，然后一共有6种操作。让你用尽可能少的步骤将第二个杯子的当前的水的体积转换成n。 具体思路：就是队列模拟啊，，，，打比赛的时 阅读全文
posted @ 2019-01-25 16:31
Let_Life_Stop
阅读(317)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/1104/problem/D 题目大意：给出一个式子 x%a y%a，会返回结果，如果返回x代表x%a>=y%a.如果返回y代表x%a<y%a.然后让你判断a的值。 具体思路：首先确定范围（0,1）,(1,2),(2,4),(4, 阅读全文
posted @ 2019-01-24 19:59
Let_Life_Stop
阅读(404)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/contest/280949#problem/F 题目大意：给你n个人，然后给你m个关系，每个关系输入t1, t2 .代表t1和t2是朋友关系（双向关系）。然后输入一个k，代表两个人是亲密的朋友关系的话，就至少有k个共同的朋友，然后问你题目中这样 阅读全文
posted @ 2019-01-24 19:15
Let_Life_Stop
阅读(1411)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/contest/280743#problem/C 题目大意：中文题 具体思路：首先取ascii码0-130是肯定不行的了，会超时。然后就开始简化，如果是按照0-30来的话，会出现负值，这个时候我们就可以单独对每个合法的子串求符合他的子串。 注意： 阅读全文
posted @ 2019-01-23 20:24
Let_Life_Stop
阅读(264)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/contest/280743#problem/B 题目大意：中文题目 具体思路：AC自动机模板题，编号的时候注意，是按照给定的id进行编号的。然后输出的时候注意去重，虽然按道理来讲通过last数组是不会有重复的，但是如果是这种情况，病毒模板aaa 阅读全文
posted @ 2019-01-23 18:06
Let_Life_Stop
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/contest/280743#problem/A 题目大意：首先给你T组测试样例，然后给你n个字符串，最后再给你一个模式串，然后问你这一些字符串中是模式串的子串的有多少个？ 具体思路：AC自动机模板题，先说一下各个数组的作用吧，ch数组是字典树中 阅读全文
posted @ 2019-01-23 16:11
Let_Life_Stop
阅读(257)
评论(0)
推荐(0)
摘要：
题目链接：https://cn.vjudge.net/problem/HYSBZ-1263 题目大意：中文题目 具体思路：先进了能的拆成3，如果当前剩下的是4，就先不减去3，直接乘4，如果还剩2的话，也乘2。 如果当n==4的时候，我们将n拆成2*2.如果当n>=5的时候，如果按照4拆的话，显然不如 阅读全文
posted @ 2019-01-23 09:20
Let_Life_Stop
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号