Statistics TYPE: Onsite Contest NAME: 2018 ICPC Regional Asia EC Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00 14:10 CST LOCA: Nanjing University of Aeron ...
分类:
其他好文 时间:
2018-10-16 01:37:33
阅读次数:
340
题意:某城市公民每个人有一个五位数的id,前四位是basic id,最后一位是校验位,校验位是根据样例给出的表格得到的,设某公民的id为abcde,那么e=((((0$a)$b)$c)$d),每个公民都可能犯错误,例如将一位数字写错或者将相邻的两位调换,于是我们优秀的表格是应该可以判断出错的情况的, ...
分类:
其他好文 时间:
2018-10-14 20:47:39
阅读次数:
182
A. Thickest Burger B. Relative atomic mass C. Recursive sequence D. Winning an Auction E. Counting Cliques F. Similar Rotations G. Do not pour out H. ...
分类:
其他好文 时间:
2018-10-05 21:05:48
阅读次数:
185
Portal qwq(貌似是。。2014 ACM/ICPC Asia Regional Beijing Online E) Description 有$n$个房间,每个房间里面可能有一些其他房间的钥匙,初始的时候所有的房门都是锁上的,随机炸门,问期望炸多少次才能打开所有的房间 数据范围:$n inc ...
分类:
其他好文 时间:
2018-10-05 17:22:09
阅读次数:
200
题意:Bob和Alice在一张有向无环图上移动,给定二者的起点,Bob先手.Bob的失败条件是不能移动或者与Alice相遇.两个人都采取最优策略,求Bob是否会赢 分析:银牌题.先确定所有的失败状态,然后根据这些反向状态BFS. 用$dp[i][j][0or1]$表示bob在i点,Alice在j点, ...
分类:
移动开发 时间:
2018-10-05 13:48:57
阅读次数:
201
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://acm.hdu.edu.cn/showproblem.php?pid=2135 Problem Description After the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. ...
分类:
其他好文 时间:
2018-09-26 21:38:57
阅读次数:
272
这个题就是组三角形,从给出的数组里任选两个和未知的边组三角形。 任意两边之和大于第三边,记住这个就可以了。 代码: ...
分类:
其他好文 时间:
2018-09-25 20:39:05
阅读次数:
139