04 2016 档案
摘要:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52105 一个只包含a和b的字符串, 问它有几个长度为偶数和长度为奇数的“压缩回文串” 压缩的概念是相邻的相同字符压缩成一个字符 串经过压缩一定满足如下形式 ……ababab……
阅读全文
摘要:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52099 有三只球队A B C,一共有n场比赛,然后现在进行了k场,不知道输赢,只知道A队伍和B队伍的胜场差是d1,B队伍和C队伍的胜场差是d2, 问这样比赛是不是可能出现平局,
阅读全文
摘要:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52107 给出一个数列,问截取哪一部分连续子列进行翻转可以使整个数列升序排列, 如果有这样的字串输出yes和截取位置,没有输出no 就是先记录原始位置进行排序,之后一旦发现一个元
阅读全文
摘要:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52106 现在有n根横着的木棍,m根竖着的木棍,交叉出n*m个交点 两个玩家轮流从现有交点中选择一个,并去掉和这个交点相连的木棍 当一个玩家没有木棍可以去掉时,另外一位玩家获胜
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5655 题目给出4根长度在0~2^63-1的木棍,问能否组成四边形。 四边形有很多种。。。正方形,长方形,菱形,梯形……枚举所有情况实在太复杂 不过组成四边形的充要条件与组成三角形的充要条件是类似的:最大边>其余三
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5233 外面有很多树,每棵树顶上有一只鸟,一个数组按从近到远的顺序列出这些树的高度(也就是鸟的高度) 猎人开始从不同高度打枪,子弹不能穿过鸟,也就是在同一高度上只有最近的鸟会被打下来。 给出一个数组表示猎人每次打枪
阅读全文
摘要:http://codeforces.com/problemset/problem/631/A 给出两组一样长的数组A0~n-1 B0~n-1 求A中连续元素 按位或(or)的最大值与 B中连续元素 按位或(or)的最大值的和 或运算的话遇到一个新的数只増或不变,不会减,所以直接把所有数按位或,之后求
阅读全文