题目大意：先给出了TSP的背景，然后给出一个n*m的单位格点的图，图中除边缘上的点与八个方向的点有边连接，距离为欧拉距离，求从左上角出发的TSP思路：从水题列表中看到的题，但看一开始给出的background是TSP就惊呆了，但看到题目觉得很好想。显然，行和列是对等的，并且当行列中有一个是偶数时都能...
分类：
其他好文 时间：
2014-10-05 15:41:58
阅读次数：
133
题意：
一块田地坐标从(1,1)到(1000,1000) 每块田地能种(x+A)*(y+B)的蘑菇 问 形似(0,0)(p,0)(p,q)这样的三角形区域能种的蘑菇的数量
思路：
其实很简单 枚举x 根据输入的向量 我们可以求出每个x对应最高的y 然后对于y可以用等差数列求和 再加上y个B 最后乘(x+A)就好了 但是这题时间卡得挺恶心的…
一开始写完T了 输入开挂还...
分类：
其他好文 时间：
2014-09-25 16:47:37
阅读次数：
124
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ls(rt) rt*2
#de...
分类：
其他好文 时间：
2014-08-28 19:51:45
阅读次数：
319
460A Vasya and Socks
题意：n个物品每天用一个 m天得一个 问 最多连续用几天
思路：
没思路… 就是暴力…
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2014-08-26 17:29:26
阅读次数：
244
题意模型：n个正数，每次可以做下面俩种操作之一：
1：取一个数减一。
2：取俩个数各减一。
都必需保证每次操作的数>0.
求使得所有数字为0的最少操作次数。
都说是简单题，网上还有不少错误解法（排序后扫一遍，每次取最大的俩个数减到0： 2 2 2 这样是4次，正解3次）。
应该是每次取最大的俩个数，各减1.
若maxi>sum/2,则ans=max,每次操作都用那个max,和其他一个...
分类：
其他好文 时间：
2014-08-23 17:44:51
阅读次数：
209
题意：有俩个队进行n场比赛，每场只记录下分差的绝对值（不知道哪一方），求最后可能比分。
思考了半天，还分类讨论。。结果也想到只有 1->2、2->1的情况有俩种可能。。。哎还是跪，这题坑点交多，自己弱爆。。
官方正解：既然已经知道差值，那么只有知道双方最终得分之和就知道比分了！（x-y已知，当然要用x+y去确定！问题转化能力！）问题转化了！每次1-》2/2-》1有总分增加1/3的俩种可能，设有...
分类：
其他好文 时间：
2014-08-23 16:50:01
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=4432
6分钟写的代码，一上午去调试，，
哎，一则题目没看懂就去写了，二则，哎，，恶心了，在坚持几天然后ACM退役，想当初一直想着regional拿奖，然后在保研的时候有个更漂亮的简历，卧槽，但是，其实喜欢的是静下心，把一块知识好好弄懂，看着自己一点点由不会到会，由不熟到熟练，而且在这个过程中总结一些思考问题...
分类：
其他好文 时间：
2014-08-22 12:56:28
阅读次数：
173
http://acm.hdu.edu.cn/showproblem.php?pid=3641
学到：
1、二分求符合条件的最小值
/*====================================================
二分查找符合条件的最小值
======================================================*/
ll ...
分类：
其他好文 时间：
2014-08-22 00:25:15
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=4961
先贴个O(nsqrtn)求1-n所有数的所有约数的代码：
vectordivs[MAXN];
void caldivs()
{
for(int i=1;i<MAXN;i++)
for(int j=i;j<MAXN;j+=i)
divs[j].push...
分类：
其他好文 时间：
2014-08-20 19:42:32
阅读次数：
247
好几天没写题解了… 都怪我太弱 补题补不动…
HDU 4937 Lucky Number
题意：一个数字如果只有3456这四种数字组成 那么这个数字是幸运的 问 给出一个x 它在几种进制下是幸运的 如果无穷输出-1
思路：
分类讨论 如果x是3或4或5或6 那么一定有无穷个进制满足（从十进制开始…） 直接输出-1
除去上述情况 那么我们可以将一个数字写成这样 a0 +...
分类：
其他好文 时间：
2014-08-18 18:40:02
阅读次数：
243
