随笔分类 - •UVA
摘要：•参考资料 [1]:紫书P82 •题意（by紫书） 按照被选中的次序输出这 n 个人的编号； 如果A和B选中的是同一个人，输出一个这个人的编号； 输出格式：输出的每个编号占3个字节，不够3个字节在前面用空格补； •循环报数处理技巧 n个人按照逆时针顺序编号1~n； 给你一个整数 k 和 cur； c
阅读全文
摘要：传送门 •参考资料 [1]:HopeForBetter •题意 •题解（by 紫书） •我的理解 用了一上午的时间，参考紫书+上述博文，终于解决了疑惑； 定义第一个颜色序列用串 s 表示，第二个用串 t 表示，下标均从 1 开始； 定义dp(i,j)表示串 s 的前 i 个字符与串 t 的前 j 个
阅读全文
摘要：传送门 •题意 •思路一 定义 dp[i] 表示 0~i 的最少划分数； 首先，用马拉车算法求解出回文半径数组； 对于第 i 个字符 si，遍历 j (0 ≤ j < i)，判断以 j 为回文中心的最大回文串是否包含 si； 如果包含，dp[ i ]=min{dp[ i ],dp[2*j-i-1]+
阅读全文
摘要：传送门 错误思路 正解 AC代码 参考资料： [1]:https://www.cnblogs.com/Kiraa/p/5510757.html 题意： 现给你一套照明系统，这套照明系统共包含 n 种类型的灯； 其中第 i 中类型的灯包含四个参数：vi,ki,ci,li，分别表示 vi : 第 i 种
阅读全文
摘要：传送门 debug了好一会，突然发现，输出错了，emmm......... 明天再写debug历程； （PS：ipad debug是真的繁琐） 题意： 题解： 尽管题干中给的 t 的范围很大，但是 t ≤ 50*180+678； AC代码： 1 #include<bits/stdc++.h> 2 #
阅读全文
摘要：传送门 参考资料： [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 种立方体，每种都有无穷多个。 要求选一些立方体摞成一根尽量高的柱子（在摞的时候可以自行选择哪一条边作为高）； 立方体 a 可以放在立方体 b 上方的前提条件是立方体 a 的底面长宽分别严格小于立方体 b 的底面长宽； 求最大高度； 思路 对于立方体 a(x,y,z)（(长,宽,
阅读全文
摘要：传送门 参考资料： [1]:算法竞赛入门经典：第九章 DAG上的动态规划 题意： Algorithm城市的地铁有 n 个站台，编号为 1~n，共有 M1+M2 辆列车驶过； 其中 M1 辆列车从 1 号站台驶向 n 号站台，M2 辆列车从 n 号站台驶向 1 号地铁； （单程线，M1 辆列车到达 n
阅读全文
浙公网安备 33010602011771号