Mcginn

摘要： Codeforces Round 116 (Div. 2, ACM ICPC Rules) 代码 "Codeforces Round 116 (Div. 2, ACM ICPC Rules)" ) A. Defragmentation 按颜色分配$1$到$\sum_{i=1}^{m}{n_i}$位置 阅读全文

摘要： Codeforces Round 114 (Div. 2) 代码 "Codeforces Round 114 (Div. 2)" ) C. Wizards and Trolleybuses 思路 每条车的到达时间不会小于前一辆车，计算两者时间取最大值。 D. Wizards and Huge Pri 阅读全文

摘要： Codeforces Round 113 (Div. 2) B. Polygons 题意 给一个$N(N \le 10^5)$个点的凸包 $M(M \le 2 \cdot 10^4)$次询问，每次给一个点判断该点是否在凸包内。 思路 按$y$坐标将凸包分成两部分。 在左右两边二分找出夹住该点的$y$ 阅读全文

摘要： Codeforces Round 112 (Div. 2) C. Another Problem on Strings 题意 给一个01字符串，求包含$k$个1的子串个数。 思路 统计字符1的位置，两端用0填充。 $k=0$需要特判。 代码 "C. Another Problem on String 阅读全文

摘要： Quailty and Binary Operation 题意 分别给$N,M(N,M \le 50000)$两个数组$A$和$B$,满足$0 \le A_i,B_i \le 50000$。 有$Q(Q \le 50000)$次询问，每次求$a_i \ opt\ b_j = c$的对数$(i,j)$ 阅读全文

摘要： Codeforces Round 111 (Div. 2) C. Find Pair 题意 给$N(N \le 10^5)$个数，在所有$N^2$对数中求第$K(K \le N^2)$对数。 排序按照pair比较，first为第一关键字，second第二关键字。 思路 统计$cnt[x]$为值$x$ 阅读全文

摘要： hihoCoder挑战赛23 A.Emulator 题意 给一张图，有$N(N \le 300)$个点， 给出任意两点之间的最短路。 求最多可以去掉多少条边，使得任意两点的最短路长度不变。 思路 若一条边$(i,j)$可以去掉，那么必然存在路径$d(i, k) + d(k, j) = d(i, j) 阅读全文

摘要： Codeforces Round 373 (Div. 1) A. Efim and Strange Grade 题意 给一个长为$n(n \le 2 \times 10^5)$的小数，每次可以选择某位小数进行四舍五入，最多做$t(t \le 10^9)$次。 求最大的数。 思路 每次必然找小数部分能 阅读全文

摘要： Codeforces Round 108 (Div. 2) C. Pocket Book 题意 给定$N(N \le 100)$个字符串，每个字符串长为$M(M \le 100)$。 每次选择$i, j, k$，然后交换串$i$和串$j$的长度为$k$的前缀。 操作可以做任意次，求最多能得到多少不同 阅读全文

摘要： Codeforces Round 110 (Div. 2) C. Message 题意 给两个长度不超过2000的字符串$s,u$，仅由小写字母构成。 找出$s$的一个子串$t$，通过3种操作变换成字符串$u$: 1. 在首或尾添加一个字符; 2. 删除首或尾的一个字符; 3. 改变某个位置的字符。 阅读全文