winter2for

摘要： 题目链接：https://codeforces.ml/contest/1250/problem/C 题意：自己任意选定一个区间 ，然后每天花费k钱，给定一些区间，如果选定的区间包含这些区间就可以获得这些 区间的利润，问如何选定区间才能使得钱最多思路：考虑通过所有的起点和终点来 得到所有的答案 那么就 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/53679 思路：要前缀和后缀 那么考虑kmp 把next数组求出来 先从2到n-1 记录下所有中间出现过的和前缀所对应的 f[nxt[i]]=1 然后再去用nxt[n] 来不断缩小前面对应的前缀来找到答案 k=nxt 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1200/E 题意：给定n个字符串 总长度不超过1e6 每个字符串从头到尾可以合并 要找到最大的i,满足第一个单词的长度为i的后缀和第二个单词长度为i的前缀相等 然后重复的部分只取一遍合并 思路：考虑 暴力 阅读全文

摘要： len=i-next[i] 等价于 以i为终点的最小循环节长度 假设 总长为n 如果len能整除n 说明周期为n/len 否则 差几个就补几个就能达到一个周期 即 ans= (len-n%len)%len 题目链接：https://vjudge.net/contest/394060#problem/ 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1250/N 题意：给定很多条边，问如何删除一条边在加上一条边使得所有的边连通思路：在n个连通块中 每次dfs找到每个连通块的最后一个点，就不要这个点 把这条边连在其他连通块上即可 虽然有环 但当成树的话其实 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5935 题意：给定一些点是经过的点，不知道通过点的时间，并且移动速度是非递减的，求问通过到最后的点所需要的最少时间 思路：直接用速度公式比较 考虑精度的问题 应该用 s1/t1<=s2/t2 来做 然后用 阅读全文

摘要： 题目链接：https://vjudge.net/contest/397411#problem/E 题意： 要R尽量小 R从1到n 取倒数， 如果某一个数能被任意一个数的平方数除尽，这个电阻为正无穷 思路：找规律 发现 都是*2 *3 *5 *7 猜测是乘质数 答案 也是从1 开始 分子*2 分母*2 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/102392/problem/D 题意：给定一个长度为2*n的字符串 问能否重新排列构造出 所有长度为n的子串不能有重复 的字符串， 字符串为环状 思路：每个最大的字符没有大于n的话 那么只需要a~z 顺序输出即可， 否则的话 讨论，找下 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/101630/attachments 题意：给定一个有向图， 有m条边，问删掉m-2*n条边 后 即剩下2*n条边 后如何还保持图的连通的， 即任意一个点可以到达任意一个其他点，输出所有删掉的边 思路：随便选一个根节点开始dfs 得到的是 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/101630题意：给定 一个盒子的长宽高， 给一个矩形 w*h 问能否在矩形中拼出一个盒子 思路：已经说了给了所有的情况，那么根据给出的11个图形， 写出11种abc 的组成 最后发现只有5种是不重复的 然后长宽高并不确定，abc6种组合 阅读全文