摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3686 我要把这题记录下来。 一直wa。 自己生成数据都是AC的。现在还是wa。留坑。 我感觉我现在倒下去床上就能睡着了。 不知道是我的LCA错了，还是tarjan #include <cstdio> #inclu
阅读全文
摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4922 题意是给定一颗森林，然后每次都可以删除一条边，或者询问某两个点是否连通。 如果顺着做
阅读全文
摘要：http://codeforces.com/contest/764/problem/C 题意：在n个顶点中随便删除一个，然后分成若干个连通子图，要求这若干个连通子图的颜色都只有一种。 记得边是双向的，wa15的可能是不知道边是双向的吧。 一个观察：如果某条边连接的两个顶点的颜色不同，那么可以看看删除
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1246 这题平均分不是最优的，需要有一些空位置。 比如3 10 10 答案应该是11，分配就是，第一个是0，其他的均分。 所以我需要知道应该空出多少个位置，使得答案更优。 我
阅读全文
摘要：http://codeforces.com/contest/752/problem/B uuu yyu xy xx 注意变化了之后，检查一次前面已经变化过的就好。因为可能前面的满足，但是变了后不满足。 #include <cstdio> #include <cstdlib> #include <cs
阅读全文
摘要：https://biancheng.love/problem/640/index 一直re 不是并查集吗 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #in
阅读全文
摘要：http://codeforces.com/contest/734/problem/E 看了题解，缩点 + 树的直径。 然而一直wa14. 注意到， 缩点后重建图，在5的时候，5和6建了一条边，然后6的时候，又和5建一次边。这个时候就要大数组了。 #include <cstdio> #include
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1221 114 92 31 95 13 96 3 这题只需要判断圆和矩形是否相交，然后在里面是不算相交的。 那么就有好几种情况了。 1、整个矩形在圆形里，NO，（我的做法是所有点到圆心距离小于半径） 2、整个圆在矩
阅读全文
摘要：17978 倒不了的塔 时间限制:1000MS 内存限制:65535K提交次数:314 通过次数:39 收入:126 题型: 编程题 语言: G++ Description 输入格式 输入由3行组成，第一行分别是n，m，k，分别代表近卫军团的英雄数，天灾军团的英雄数，是否输入了-ap指令（0代表没有
阅读全文
摘要：17972 Golden gun的巧克力 时间限制:1000MS 内存限制:65535K提交次数:93 通过次数:13 收入:124 题型: 编程题 语言: G++;GCC;JAVA Description 输入格式 测试数据有多组。 每组数据第一行两个整数N,M(1<=N,M<=5). 第二行到第
阅读全文
摘要：http://acm.scau.edu.cn:8000/uoj/mainMenu.html 18000 Two String 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 输入格式 The first line co
阅读全文
摘要：http://codeforces.com/gym/101149/problem/L 给出一个有向图，从0开始，<u, v>表示要学会v，必须掌握u，现在要学会a和b，最小需要经过多少个点。 做这题的时候，一看就觉得是先找出a和b点的lca，但是以前学的LCA是树的，现在这个是图。 一定要知道LCA
阅读全文
摘要：http://codeforces.com/gym/101149/problem/E 这题的话，关键是注意到一定是要max score 然后就可以选出一个L最大优先，并且R最大的区间， 扫一次就能得到答案了。 31 31 34 5 这组数据，只能是1 因为max score优先，要选[4，5]这段区
阅读全文
摘要：http://arc063.contest.atcoder.jp/tasks/arc063_b 因为每次都是选取最大值，那么用dp[i]表示第i个数结尾能得到最大是多少。 其实就是用a[i]去减去左边最小的那个数字。 然后就是统计有多少个一样的最大值了。。 hack点 T是没用的，我被坑了，以为最多
阅读全文
摘要：http://codeforces.com/problemset/problem/17/B 用邻接矩阵建图后， 设cost[v]表示去到顶点v的最小值。 很多个人去顶点v的话，就选最小的那个就OK 然后，如果有大于等于2个人的cost[v]是inf的，就不符合boss只有一个这个规矩。-1 不应该只
阅读全文
摘要：http://hihocoder.com/problemset/problem/1383?sid=950389 #1383 : The Book List #1383 : The Book List 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The history
阅读全文
摘要：https://www.bnuoj.com/v3/problem_show.php?pid=4096 对于一个序列a，我们定义它的逆序数为满足a[i]>a[j]且i<j的有序对<i,j>的个数，这样的有序对称为逆序对。 例如 a[0]=1，a[1]=2，a[2]=4，a[3]=5，a[4]=3，存在
阅读全文
摘要：http://codeforces.com/contest/732/problem/B 题目要求任意两个连续的日子都要 >= k 那么如果a[1] + a[2] < k，就要把a[2]加上数字使得总和 = k，因为这样能传递到a[3]而且是最优的， a[2]不需要加那么多，只需要加到两个的总和 =
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4027 Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/
阅读全文
摘要：ceil有毒啊。。用ceil一直错。 思路就是模拟吧，设当前的答案是ansx和ansy。 如果比例是小于ansx的，那么就要乘以一个倍数k1，使得a * k1 >= ansx的。 所以就用ceil(ansx / a)嘛。。然后一直wa。 ansy的同理，最后选一个倍数大的去乘就行了。 搞不清楚为什么
阅读全文
