题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6223 参考题解:https://blog.csdn.net/qq_40482495/article/details/78492841 注意优先队列自定义比较级的用法!! ...
分类:
其他好文 时间:
2018-10-05 10:38:15
阅读次数:
362
题目链接:https://nanti.jisuanke.com/t/19979 题意:给出一个 n 个点,m 条边的 DAG,选出最大的子集使得其中结点两两不能到达。 题解:参考自:https://blog.csdn.net/winter2121/article/details/79849472 首 ...
分类:
其他好文 时间:
2018-10-04 23:56:53
阅读次数:
258
Game Map 题目描述 The ICPC-World is the most popular RPG game for ACM-ICPC contestants, whose objective is to conquer the world. A map of the game consist ...
分类:
其他好文 时间:
2018-10-04 20:54:09
阅读次数:
178
题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229510" 时间限制:2s 空间限制:256MB 题目大意: 给定一个凸多边形,有一种连接两个顶点可以将多边形分成两个非空的面积为整数的图形,询问这种线有多少条。 数据范围: 4 ≤ n ...
分类:
其他好文 时间:
2018-10-04 11:09:34
阅读次数:
149
题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229511" 时间限制:1s 空间限制:512MB 题目大意: 给定一个n 随后跟着2n行输入 "+ t":表示在t时刻获得了一样东西 " t":表示在t时刻使用了一样东西 求每件东西等待时 ...
分类:
其他好文 时间:
2018-10-04 10:37:58
阅读次数:
234
题目链接 2015 ACM-ICPC Shenyang Problem A Problem B Problem C Problem D 签到题,所有gcd的倍数都可以被写出来。 那么判断一下这类数的个数的奇偶性就可以了。 Problem E Problem F Problem G Problem H ...
分类:
其他好文 时间:
2018-10-04 10:28:46
阅读次数:
280
A - Relic Discovery 签到 B - Pocket Cube 直接模拟六种转法。 C - Pocky 记住ln(2)=0.693147。故ans = ln(L) / ln(d)。 D - Lucky Coins E - Fibonacci F - Lambda Calculus G ...
分类:
其他好文 时间:
2018-10-04 10:28:32
阅读次数:
155
题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229509" 时间限制:2s 空间限制:512MB 题目大意: 在一个车站中有若干人在队列中等待车辆,求所有人等待时间的期望值 首先给定n和q,随后是n行操作: "+ t k":在t时刻有k ...
分类:
其他好文 时间:
2018-10-04 10:07:32
阅读次数:
144
A Concerts 思路:dp[i][j]表示前i天看了j场演唱会。转移方程:dp[i][j]=dp[i 1][j]+dp[由h数组决定的前一场的最晚日期][j 1]。 D Harry Potter and The Vector Spell 思路:并查集 cpp include using nam ...
分类:
其他好文 时间:
2018-10-04 09:23:40
阅读次数:
253
题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229510" 时间限制:2s 空间限制:256MB 题目大意: 给定一个数字c 用 "max" "min" "+" " " " " "/"对随机数 "?" 进行处理,使最后式子得到c的概率超 ...
分类:
编程语言 时间:
2018-10-04 09:05:32
阅读次数:
128