UVALive
文章平均质量分 97
skywalkert
这个作者很懒,什么都没留下…
展开
-
UVALive 4384 Business Cards
题目: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2385题意: 有ttt组询问,每次询问能否用一些a×ba×ba\times b的纸片拼成c×dc×dc\times d的纸片。 t≤105,1≤a,b...原创 2016-06-22 21:49:41 · 995 阅读 · 0 评论 -
Regional 2015 - Asia Changchun - B Count a × b
题目:http://acm.nenu.edu.cn/regional-2015/files/2015/10/problemset_20151015.pdf题意: 令f(m)表示满足0≤a,b<m且m∤ab的二元组(a,b)的个数。 令g(n)=∑m|nf(m),询问t次某个g(n)的值,答案模2^64。原创 2015-10-20 14:01:00 · 2896 阅读 · 3 评论 -
BZOJ 1443 [JSOI2009]游戏Game | UVALive 5882 Racing Car Trail
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1443 题意: 有一个N×M的棋盘,其中一些格子有障碍,现在有两个人玩游戏,棋盘上有一个棋子,每个人轮流移动棋子,但是不能移动到障碍,也不能移动到之前走过的格子,不能移动的人输,对于每个可能的起点,计算先手是否存在必胜策略。原创 2016-06-22 23:21:27 · 944 阅读 · 0 评论 -
Regional 2015 - Asia EC Final - C Suffixes and Palindromes
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=719&page=show_problem&problem=5524题意:你需要根据后缀数组和manacher的信息来重建一个长度为N的字符串s,字符串只能包含小写字母,输出字典序最小的解原创 2016-06-22 08:07:16 · 3135 阅读 · 0 评论 -
Regional 2014 - Asia Mudanjiang - F Fiber-optic Network
题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=647&page=show_problem&problem=4986题意: 有一棵N个节点的树,点有点权,第i个节点的权值属于[Li,Ri],并且要求相邻节点的点权是互质的。对于每个节点,计算这个节点在所有合法方案中的点权之和。原创 2016-11-30 06:39:15 · 646 阅读 · 0 评论 -
Regional 做题记录 (50/50)
博主深感自己太弱了QAQ 于是有了一个刷水的想法,Regional的题目还是有很多考查思维的题目,所以这次是乱做50道思考题,可能会顺带做一些水题,这些题的简要题解会写到这篇博文里面,希望能与大家得到交流。做题OJ:UVALive。现在做了几题?思考题:49。其他题:123。原创 2016-06-26 05:22:41 · 3103 阅读 · 0 评论