题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积...
分类：
其他好文 时间：
2015-07-27 18:42:58
阅读次数：
155
题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值最大值最小，用二分Sample Input6 1 2225 3 311218Sample Output411 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-07-27 18:39:04
阅读次数：
115
题意:求K个机器人从同一点出发，遍历所有点所需的最小花费链接:点我Sample Input3 1 1 //3个点，从1出发，1个机器人1 2 11 3 13 1 21 2 11 3 1Sample Output32转移方程： dp[i][j]=min(dp[i][j],dp[i][j*k],d...
分类：
其他好文 时间：
2015-07-27 18:27:47
阅读次数：
127
题意：给一些指定长宽高的砖，求能累出的最大高度，不同砖有不同编号，每种编号对下面的砖做出了限制dp注意输出要用%I64d，否则会wa，以后不用%lld了Sample Input310 10 12 010 10 12 110 10 11 2210 10 11 110 10 11 10Sample Ou...
分类：
其他好文 时间：
2015-07-27 18:20:07
阅读次数：
121
前天看到该组中，网络游戏的快速启动，第一个我觉得不错的度假曼城。它不是因工作原因啊。哈哈那种感觉度日如年。说实话出时间来了解。 上一张ACM网络赛时间表赛区（官方站点）邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大...
分类：
其他好文 时间：
2015-07-23 19:34:47
阅读次数：
164
题意：有n个数字，带入10000 - (100 - ai) ^ 2公式得到n个数，输出n个数中频率最大的数，如果有并列就按值从小到大都输出输出，如果频率相同的数字是全部的n个数，就输出Bad。。。。题解：统计数字个数和频率，排序后输出。Sample Input36100 100 100 99 98 ...
分类：
编程语言 时间：
2015-07-20 01:00:02
阅读次数：
222
四五月份做ACM校赛都是没怎么接触过评测系统，很多注意要点都不了解。网络赛给时间长，最后全AC通过了，现场赛虽然一等奖，但是还是有点捉襟见肘，7道题目只做出来了4道，因为会的这几道代码提交比较早，所以才能得到一等奖，但是问题也还是比较明显，对于很多学过的数据结构和算法的知识运用不熟练，快速编程实现能力还是比较弱。所以6月份觉得自己需要大量的训练，所以从6号开始，到今天已经18天了，18天100道题目，也是努力坚持一步一步走过来，虽然100道题目不多，UVa hunting上第一名大神AC了4527道。。。感...
分类：
其他好文 时间：
2015-06-24 22:38:32
阅读次数：
198
这个月月初我们一行三人去湖南参加了ccpc湖南程序设计比赛，虽然路途遥远，六月的湘潭天气燥热，不过在一起的努力之下，拿到了一块铜牌，也算没空手而归啦。不过通过比赛，还是发现我们的差距，希望这几个月自己努力思考，积极刷题，为九月份acm网络赛做准备！言归正传说说这道题目，这也是这次比赛想到AC比较高的...
分类：
其他好文 时间：
2015-06-21 13:03:56
阅读次数：
342
上次西安网络赛的题了
刚开始始终构造不出递推矩阵，后来想通了。。
当我们存放递推值的矩阵是竖条的时候，我们要把该矩阵放在乘法的右端，而横条的时候放在左端。。。根据矩阵乘法的原理，这样构造递推矩阵的时候就非常简单了，把对应值放上去就行了。。。
#include
#include
using namespace std;
typedef long long ll;
typedef vector...
分类：
其他好文 时间：
2015-05-18 09:05:31
阅读次数：
110
问题 A: IP查询时间限制:1 Sec内存限制:128 MB提交:3374解决:204[提交][状态][讨论版]题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知有多个闭区间代表多...
分类：
其他好文 时间：
2015-05-16 13:13:51
阅读次数：
276
