winter2for

摘要： 题目链接：https://atcoder.jp/contests/abc174/tasks/abc174_c 题意：n个7组成的数字 问为n最少为多少时 是 k的倍数， 若是不存在输出-1 思路： sum%k==0时满足条件， 有大数的时候应该很容易联想到取模，不断的大数取模 暴力跑一遍就行 猜也能 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[ 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1382/problem/D 题意：给一段长为2n 的排列方式(permutation) 问 能否找到对应的 两段n 组成的 序列 构成这段排列方式 当a[1]<b[1]时候 将a[1] 取出，然后变成(a[2]……a[n] 和b 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/6629/C 思路：我们把每一个牛牛占领的点都标为起点， 建虚拟原点 到起点的距离为0 然后跑一遍dijkstra 后 再去遍历所有牛妹的点的dis[i] 求出最小值即可 全部标记后相当于单源最短路 1 class S 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1388/problem/C 题意：给一棵根为1的树 m个人，开始都在根节点，每晚这些人都要回到自己的住处，回去的路上随时可以心情变坏 但是变坏了就不能变好 为是否存在一种情况 满足所有点 h[i]成立 h[i]=心情好的人数-心 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6772 题意：给定n个物品，每个物品 有种类t 还有属性a b c d 每种种类的物品最多穿一种 问最大的公式值DMG为多少 考虑到数据范围 还有题目给的时间8000ms 直接考虑暴力dfs 时间复杂度最 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：给三个杯子 体积为 s,n,m 刚开始水都装在s中 三个杯子都没有刻度 问存在操作使得任意两个杯子中的水体积相同吗 输出最少操作数 思路：正常想无法计算怎么才是最优解 又是要最少操作数 考虑 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1385/E 题意：给定m条边 有的是无向边有的是有向边 无向边的方向可以任意选择，问能否构成一个有向无环图 思路：判断有向无环图 首先能够想到的就是拓扑排序 那么就先在有向边中跑一遍拓扑排序，如果无环必定能 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/207703 思路： 很明显求出最小公倍数再除以每个a[i]就是答案， 但是这里求最小公倍数的时候会溢出，所以要配合取模的话就不能用gcd的那种 方法来求了， 因为gcd的过程中有取模， 那么考虑另外一种求lcm的方法 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/207651 思路： x 和y 可以转换成 完成背包求方案数， 相当于只有两种纸币 求组合的方案数 而 斐波那契 先枚举一遍单独加1即可 注意这是每个组合只能取一个所以不是转换成01背包 而且要在x和y处理前 先加上, 阅读全文