题目链接可以瞎搞一下，找找规律题意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。分析：解题报告 1 #include 2 #include 3 4 using namespace std;...
分类：
其他好文 时间：
2014-07-23 11:37:56
阅读次数：
221
题目链接：hdu 4861 Couple doubi
题目大意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+?+(p?1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。
解题思路：
首先是DouBiNan先取，所以肯定优先选取剩余中值最大的，于是不存在说DouBiNan值小的情况，只有大于和小于。
然后，对于val(i)=1i+2i+?...
分类：
其他好文 时间：
2014-07-22 23:58:57
阅读次数：
460
题目大意就是先给出一个数N，接着再给出N个数，要你从这N个数中任意选择1个或多个数，使得其和是N的倍数
如果找不到这样的答案 则输出0
答案可能有多个，但智勇任意输出一个解就行。
输出的第一行是选择元素的个数M，接着M行分别是选择的元素的值
刚开始的时候并不同为什么这一题回事抽屉原理，分析后才明白，昨晚后更有体会
实际上此题一定有解，不存在输出0的结果
证明如下...
分类：
其他好文 时间：
2014-07-22 23:52:57
阅读次数：
301
点击打开链接
题意：给你一张N个节点的无向图，然后给出M条边，给出第 I 条边到第J条边的距离。然后问你是否存在子环，如果存在，则输出最成环的最短距离和
解析：构图：选定源点及汇点，然后将源点至个点流量置为1，花费置为0.然后使用最小费用流，当返回值流量和，即flow
其余和tour一样求法，处理一下某两点距离为最短距离即可。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-21 22:28:07
阅读次数：
251
老板发工资，但是要保证发的工资数满足每个人的期望，比如A期望工资大于B，只需比B多1元钱即可。老板发的最低工资为888元。输出老板最少发的工资总数，若是无法满足大家的期望，则输出-1。...
分类：
其他好文 时间：
2014-07-20 10:35:08
阅读次数：
214
链接：hdu 1875
输入n个岛的坐标，已知修桥100元/米,若能n个岛连通，输出最小费用，否则输出"oh!"
限制条件：2个小岛之间的距离不能小于10米，也不能大于1000米
分析：因为岛的坐标已知，所以两两之间的距离可以算出，再判断一下距离是否符合条件...
分类：
其他好文 时间：
2014-07-19 23:24:14
阅读次数：
177
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出：
对应每个测试案例，
若有结果，输出相应的链表。否则，输出N...
分类：
其他好文 时间：
2014-07-18 23:10:26
阅读次数：
406
题目链接：点击打开链接
题意：
给定 a个箱子 b个球 常数n （球和箱子都是各不相同的，不会出现有一样的物品）
设 way = 把b个球放到a个箱子中的方法数， 若way >= n则游戏结束
有2个人玩游戏。
若当前轮到 X时
1、 X选择增加一个箱子或增加一个球
2、若增加完后方法数>=n 则X失败
若先手必胜，则输出 Masha ，若先手必败则输出 Stas ，若为平局则输出...
分类：
其他好文 时间：
2014-07-18 22:31:42
阅读次数：
282
Summation of Four Primes
题目链接：click here~
题目要求：
给出一个整数要你将其拆成由四个素数组成的数。如果，不能拆则输出“Impossible.”
思路解析：
根据题目给出的两个猜想，可以得到。如果，一个数是奇数的话则其一定可以拆成一个奇数+一个偶数的形式，而一个数是偶数的话可拆的就有两种奇数+奇数/偶数+偶...
分类：
其他好文 时间：
2014-07-18 12:35:29
阅读次数：
258
题意：给你一个棋盘，上面的字母代表机器人要走的方向。如果机器人能走出这个棋盘，则输出机器人所走的步数，否则输出该机器人在走向无限循环前所走的步数，及无限循环所要走的格子数
思路：直接模拟，没有思路（大神可以多考虑些思路）
AC代码：
#include
#include
char str[12][12];
int flag[12][12];
int r,c,s,sum,loop;
void ...
分类：
其他好文 时间：
2014-07-18 12:23:10
阅读次数：
223
