题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5234 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=585&pid=1003 题解: 由于数据比 ...
分类:
移动开发 时间:
2016-04-12 20:51:09
阅读次数:
197
第一题没话说 智商欠费 加老柴辅导终于过了 需要在意的是数据范围为2的63次方-1 三个数相加肯定爆了 四边形的定义 任意边小于其余三边之和 换句话说就是 最长边小于其余三边之和 这样的话问题转化为 最长边依次减其余三边的结果是否小于等于0 还有一点是题目出现0边 即最小边不为0 想得太多反而把0也 ...
分类:
其他好文 时间:
2016-04-03 14:40:59
阅读次数:
285
题目给4根长度在0~2^63-1的木棍,问能否组成四边形。 四边形有很多种。。。正方形,长方形,菱形,梯形……枚举所有情况实在太复杂 不过组成四边形的充要条件与组成三角形的充要条件是类似的:最大边>其余三边的和 本来2^63-1是刚好在long long的范围内的,三边加起来就会超过这个范围 正好今 ...
分类:
其他好文 时间:
2016-04-03 00:13:30
阅读次数:
177
因为rating不够QAQ就报了Div2。。 [1001 CA Loves Stick] Sample Input 2 1 1 1 1 1 1 9 2 Sample Input 2 1 1 1 1 1 1 9 2 Sample Output Yes No Sample Output Yes No C ...
分类:
其他好文 时间:
2016-04-02 21:35:23
阅读次数:
268
so easy
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5650
解题思路:
中文题目:
问题描述
已知一个包含 nn 个元素的正整数集合 SS,设 f(S)f(S) 为集合 SS 中所有元素的异或(XOR)的结果。
如:S = \{1, 2, 3\}S={1,2,3}, 则 f(S) = 0f(S)=0。
给出集...
分类:
其他好文 时间:
2016-03-29 12:57:51
阅读次数:
283
BestCoder上的题,直接贴网站上的题目和题解了。很棒的题。 问题描述为了铭记历史,国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1≤n≤5000) 个士兵,逆时针围成一个圈,依次标号 1,2,3...n。第一轮第一个人从 1 开始报数,报到 1 就停止且报到 1 的这个人出局。第二轮从上一轮
分类:
其他好文 时间:
2016-03-18 20:10:10
阅读次数:
208
A题题目大意,一个给定矩形,每次一刀切出一个正方形,问可以切几刀 显然GCD改改就好。 一看数据范围,这不是C++入门练习题了么?那么GCD也懒得写了,于是噼里啪啦A了 为什么是GCD,题解的图很棒地解释了这个 发现以后这之类的问题说明都可以看看这张图。 暴力的代码: GCD代码: B题题意:普通的
分类:
其他好文 时间:
2016-03-17 00:35:30
阅读次数:
452