acmer

摘要： D. Nauuo and Circle •参考资料 [1]:https://www.cnblogs.com/wyxdrqc/p/10990378.html •题意 给出你一个包含 n 个点的树，这 n 个点编号为 1~n； 给出一个圆，圆上放置 n 个位置，第 i 个位置对应树中的某个节点，并且不重 阅读全文

摘要： 传送门 参考资料 [1]: the Chinese Editoria A. Nauuo and Votes •题意 x个人投赞同票，y人投反对票，z人不确定； 这 z 个人由你来决定是投赞同票还是反对票； 判断 x 与 y 的相对大小是否确定？ •题解 如果 x == y && z == 0，输出 阅读全文

摘要： 传送门 错误思路 正解 AC代码 参考资料： [1]:https://www.cnblogs.com/Kiraa/p/5510757.html 题意： 现给你一套照明系统，这套照明系统共包含 n 种类型的灯； 其中第 i 中类型的灯包含四个参数：vi,ki,ci,li，分别表示 vi : 第 i 种 阅读全文

摘要： 相关概念解释： 1.串 & 子序列 一个串的子串是指该串的一个连续的局部。 如果不要求连续，则可称为它的子序列。 比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。 特别地，一个串本身，以及空串也是它的子序列。 相关算法： 1.最长公共子串 转移方程： 2. 阅读全文

摘要： 传送门 A.上学路线 1 题目描述 2 小D从家到学校的道路结构是这样的：由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行的（只能从北向南，从西向东走）。 3 已知小D的家在网格的左上角，学校在网格的右下角。 4 问小D从他的家到学校一共有多少种不同的上学路线。 5 （ 阅读全文

摘要： 传送门 debug了好一会，突然发现，输出错了，emmm......... 明天再写debug历程； （PS：ipad debug是真的繁琐） 题意： 题解： 尽管题干中给的 t 的范围很大，但是 t ≤ 50*180+678； AC代码： 1 #include<bits/stdc++.h> 2 # 阅读全文

摘要： 传送门 题意： 现在我们有 n 个信封，然后我们有一张卡片，并且我们知道这张卡片的长和宽。 现给出这 n 个信封的长和宽，我们想形成一个链，这条链的长度就是这条链中所含有的信封的数量； 但是需要满足①信封a可以连接信封b当且仅当信封a的长和宽分别严格小于信封b的长和宽。 ②构成这条长链的所有信封的长 阅读全文

摘要： 传送门 参考资料： [1]:紫书 题意： 欧几里得距离？？？？ 题解： AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+50; 4 5 int n; 6 struct Point 7 { 8 in 阅读全文

摘要： 传送门 题意： 如果两个人相互打电话（直接或间接），则说他们在同一个电话圈里。 (a,b) 表示 a 打给 b； 例如，(a,b),(b,c),(c,d),(d,a)，则这四个人在同一个电话圈里； 输入 n(n≤25) 个人的 m 次电话，找出所有的电话圈，输出每个电话圈里的人名（无序）。 题解： 阅读全文

摘要： 传送门 题目描述 你是活跃在历史幕后的一名特工，为了世界和平而夜以继日地努力着。 这个世界有N个国家，编号为1..N; 你的目的是在这N个国家之间建立尽可能多的友好关系。 你为了制定一个特工工作的计划，作出了一张当今国际关系的示意图。 你准备了一张非常大的画纸，先画下了代表每个国家的N个点。 接下来 阅读全文