04 2018 档案
摘要："https://www.nowcoder.com/acm/contest/107 question" E Xieldy And His Password 题意： 给出一段 01 字符串，问有多少个子串满足： 1\. 口令串表示的二进制数在十进制下可以被表示为3k(k =0)。 2\. 口令串可以有
阅读全文
摘要："D applese的生日" 题目描述 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很
阅读全文
摘要：比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的
阅读全文
摘要："B. 我觉得海星" 题意： 一个无向图，判断是否含有五元环。T 组数据，n 个点。 T bit[i][j] 存 i { k1,k2... } j ，也就是点 i 经过一个点可以点 j 的集合。 然后枚举一条边 i j ，再枚举一个点 k ，看是否有 k x1 i 和 k x2 j 。 复杂度 O(
阅读全文
摘要："F. Simple Cycles Edges" 题意： n 个点 m 条边的无向图，问哪些边是恰好包含在一个简单环里的。简单环定义：环走一遍，每个点都只出现一次。 tags： 考虑 tarjan 缩点，要包含在简单环里，就是点双连通。 最后在每个点双连通分量里，如边数和点数相同，那就符合。
阅读全文
摘要："D. Destruction of a Tree" 题意： 一棵树，每次可选择一个度为偶数的点删掉，并且这个点连的边也删掉，问最后能否把所有点删掉。 tags： 注意到一个点：要把一棵树全部删掉，那它的点数一定是奇数。因为每次是删掉偶数条边，只有所有的边数是偶数时才能全部删掉。 所以在 dfs 的
阅读全文
摘要："F. Pathwalks" 题意： n 个点 m 条边的有向图，每条边有边权，有重边和自环。要找出满足条件的最长的路径：这条路径上的边是严格递增的，且路径上的边的标号(即题目给出的顺序) 也要是递增的。求出最长路径的长度。 tags： 假定 dp[u][w] 表示终点为 u 且上一条边 v ，我们
阅读全文
摘要：gym 101485E 题意： 给出 n 个 a,b 对，有三种运算符 + 、 、 。要你给出每对 a, b 指定运算符，使得最后 n个答案都不相同。 tags： 真是该退役了，写个二分匹配都写这么久 _ 离散化，建个图跑匹配就好了。。也可以网络流 // gym 101485E include us
阅读全文
摘要："E. Alternating Tree" 题意： 给定一棵树，每个点有点权，求树上所有路径的价值总和。 一条 u1 u2 u3 ....... um 路径的价值定义为 A(u1, um) += (( 1)^(i+1)) val[i] ， (1 using namespace std; pragma
阅读全文
摘要："D. Mahmoud and Ehab and another array construction task" 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 tags： 预处理出 1e5 个素数，然后对于第 i 个数，它应
阅读全文
摘要："E. Tufurama" 题意： n 个数 a[]，要你找有多少个点对(x, y)，其中 x=y，a[y] =x 。 tags： 1】比较直观的一种做法，离散化，然后按 min(a[y], y 1) 排序，排序后对于每一个询问，我们更新树状数组到 min(a[y], y 1) 即可。查询就是 Su
阅读全文
摘要：B 区间的连续段 链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 using namespace std; pra
阅读全文
摘要："E. Swapping Characters" 题意： 给出 n 个字符串，每个字符串都要交换两个字符，问最后 n 个字符串是否可以变为相同的一个字符串，输出这个字符串。 tags： 思维，有点哈希的感觉。 考虑 2 ~ n 字符串与第一个字符串的不同个数，然后我们在第一个字符串里枚举交换两个字符
阅读全文
浙公网安备 33010602011771号