ACGO - 博客园

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 阅读(284) 评论(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 阅读(458) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场

摘要： ABCEGH sb题 "D Deleting Edges" D Deleting Edges [WQF补] 最短路+想法这题只需要考虑到每个点最短路里面的边的个数然后相乘就好了。没想到只需要考虑入度的边，转化成有向图去想，无向去想很难考虑留下的边 ps：注意边值为0的情况不能对in++，有可能出阅读全文

posted @ 2017-05-25 21:49 ACGO 阅读(179) 评论(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 阅读(264) 评论(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 阅读(330) 评论(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 阅读(156) 评论(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 阅读(355) 评论(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 阅读(186) 评论(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 阅读(432) 评论(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 阅读(238) 评论(0) 推荐(0)