2015年四川省赛
摘要：
A,E,I,J sb题 B 数学题 对于两个数$A,B$相加，第i位数是否进位取决于$A%10^i+B%10^i$是否大于$10^i$. 代码：http://paste.ubuntu.com/24714109/ C 字符串匹配 ~~难得写一篇题解~~ ~~大体思路是用看毛片算法~~ 当场想的算法请戳 阅读全文
posted @ 2017-05-30 15:57 ACGO 阅读(250) 评论(0) 推荐(0) 编辑
Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest
摘要：
10/13 "L. Right Build" 题目 "传送门" D.最小割 G.贪心 L. Right Build [WQF补] 有向图最短路 题意：给一个有向有环图，从0分别走到a,b两点，相重的路径算一次花费求，求最少花费 思路：预处理0到所有点的最短路，反过来建图，预处理a,b到所有点的最短路 阅读全文
posted @ 2017-05-26 12:42 ACGO 阅读(442) 评论(0) 推荐(0) 编辑
2017中国大学生程序设计竞赛 - 女生专场
摘要：
ABCEGH sb题 "D Deleting Edges" D Deleting Edges [WQF补] 最短路+想法 这题只需要考虑到每个点最短路里面的边的个数然后相乘就好了。 没想到只需要考虑入度的边，转化成有向图去想，无向去想很难考虑留下的边 ps：注意边值为0的情况不能对in++，有可能出 阅读全文
posted @ 2017-05-25 21:49 ACGO 阅读(171) 评论(0) 推荐(0) 编辑
2017年swjtu校赛补题
摘要：
9/11 "D.Music Problem" "H.Magic Maze" "J.The Trip On Abandoned Railway" "E.Shortest Path" "C.Paint Box" ABFK sb题 C.Paint Box "传送门" 数学题 题意：m种颜色挑k种颜色去染n 阅读全文
posted @ 2017-05-17 01:13 ACGO 阅读(201) 评论(0) 推荐(0) 编辑
2016年CCPC杭州
摘要：
5/11 "A.ArcSoft's Office Rearrangement [WQF]" "B.Bomb [WQF补]" "C.Car[Megumin补]" "K.Kingdom of Obsession" "传送门" A.ArcSoft's Office Rearrangement [WQF] 阅读全文
posted @ 2017-05-06 18:43 ACGO 阅读(279) 评论(0) 推荐(0) 编辑
2016年西南交大校赛
摘要：
3/10 "题目链接" "G 强连通[WQF补]" A 水题 B 字符串 C 贪心 D 大数 E bfs F 并查集 G 强连通[WQF补] Tarjan板子题 求有向图从点1开始走得到的最大点权和 tarjan缩点之后，重建图，然后dfs 代码戳 "这里" H dp I dp+线段树优化 J.Es 阅读全文
posted @ 2017-05-02 19:23 ACGO 阅读(150) 评论(0) 推荐(0) 编辑
2016年icpc青岛现场赛 补题
摘要：
4/13 参考： https://wiki saltyfish.icpc camp.org/2016%20ACM/ICPC%20Asia%20Regional%20Qingdao%20Onsite 题目：https://vjudge.net/contest/157801 "C Pocky HDU 5 阅读全文
posted @ 2017-04-28 20:39 ACGO 阅读(323) 评论(0) 推荐(0) 编辑
2017年川大邀请赛补题
摘要：
5/11 "A题 4549: Greed King [WQF补]" "D题 4552: Ke [Megumin补]" "F题 4554：Boring Game [WQF补]" "J题 4558: Coupon" "I题 4559: Easy Problem" A题 4549: Greed King 阅读全文
posted @ 2017-04-23 12:50 ACGO 阅读(146) 评论(0) 推荐(0) 编辑
2016年icpc沈阳现场赛补题
摘要：
5/13 "C Recursive sequence HDU 5950[WQF]" "E Counting Cliques HDU 5952[WQF补]" "G Do not pour out HDU 5954[Megumin补]" 叉姐的题解：https://post.icpc camp.org/ 阅读全文
posted @ 2017-04-22 18:29 ACGO 阅读(391) 评论(0) 推荐(0) 编辑
2016年四川省赛补题
摘要：
4/10 "赛后反思" "A. Nearest Neighbor Search [Megumin]" "E. Coins [Megumin&wqf]" "I.Longest Increasing Subsequence [wqf补 难]" "J. Matrix Transformation[wqf] 阅读全文
posted @ 2017-04-15 16:56 ACGO 阅读(226) 评论(0) 推荐(0) 编辑
