AC，∑ndless

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=33841. 对于第一种命令I p v，我们可以虚拟出一个点Xn = 0，那么p^Xn = v，故第一和第二种命令我们可以统一成p^q = v的模式。2. 记val[i]

http://acm.hdu.edu.cn/showproblem.php?pid=1394每读一个数，先查询前面有多少比它大的数（在代码中我们是查询[x,n-1]范围内的数），然后将位置x的数+1把第一个数在序列末尾时，因为比x小的数（0~x-1）都在x前面了，所以逆序对数减少了x；因为比x大的数（x+1~n-1）都在x前面了，所以逆序对数增加了n-1-x。这样每次移动，逆序对数

http://acm.hdu.edu.cn/showproblem.php?pid=2795关键的一句话：int ret = (x 完整代码：/*3484ms,3356KB*/#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r

http://acm.hdu.edu.cn/showproblem.php?pid=1754模板。/*1062ms,2284KB*/#include #include using namespace std;#define lson l, m, rt << 1#define rson m + 1, r, rt << 1 | 1#define root 1, n

一个人的旅行http://acm.hdu.edu.cn/showproblem.php?pid=2066Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里

http://poj.org/problem?id=1014参考了http://poj.org/showmessage?message_id=173435完整代码： /*0ms,376KB*/#include#includeconst int mx = 7;const int mxw = 1300;int m[mx], dp[mxw], deq[mxw],

http://poj.org/problem?id=1276模板题。完整代码：/*110ms,4316KB*/#include#includeconst int mx = 1005;const int mxw = 1000005;int w[mx], m[mx], dp[mxw], deq[mxw], deqv[mxw];int solve(int m

http://acm.hdu.edu.cn/showproblem.php?pid=2686双线程，嗯，好名字。每次DFS传两个点的坐标，别让它们重合就行。额外说一句，数据中有0完整代码：/*78ms,6112KB*/#include#include#includeusing namespace std;const int mx = 35;

介绍：这题说的是奇偶归一猜想（英语：Collatz conjecture），又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。注意：1. 一开始我调试的时候发现用int会超数据，但直接用int交可以AC（这只能说明OJ上的测试数据没完善。。）2. i可能大于j，一开始读题的时候就yy会不会出给这么变态的数据，没想到真的这样。。3. 使用一个数组保存算过的数据，可减

http://acm.hdu.edu.cn/showproblem.php?pid=2159参考《背包九讲》第5讲注意循环时，每次先杀一只怪，再选择不同的忍耐消耗。完整代码：/*0ms,276KB*/#include#include#includeusing namespace std;const int maxn = 105;int exp[max

RemotelandTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=4196思路：显然取n!是最大的，但这不一定是一个完全平方数，需要把多余的部分除

http://acm.hdu.edu.cn/showproblem.php?pid=2639参考背包九讲9.5节，注意合并单调队列的技巧(末尾加一个-1标记)完整代码：/*109ms,488KB*/#include#include#include#includeusing namespace std;int w[105], v[105], dp[1005

http://acm.hdu.edu.cn/showproblem.php?pid=2544模板题。完整代码：/*15ms,276KB*/#include#includeconst int mx = 101;int n, m, dis[mx][mx], disTo[mx];bool vis[mx];void dij(int st){ int i,

介绍：完全背包：有N种物品和一个容量为V的背包，每种物品都有无限件可用。放入第i种物品的价值是Wi，所占空间是Ci。求解：将哪些物品装入背包，可使这些物品体积总和不超过背包容量，且价值总和最大。题目可以转化为在Σ(i=1~N) kiCi 思路：temp = f[j - c[i]] + w[i];if (f[j] < temp) f[j] = temp;读

http://acm.hdu.edu.cn/showproblem.php?pid=4745/*31ms,4192KB*/#include#include#includeusing namespace std;const int mx = 1005;int dp[mx][mx];///从i到j的最长回文串的长度int w[mx];int solve(int n)

http://acm.hdu.edu.cn/showproblem.php?pid=1698/*843ms,2288KB*/#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1#define root 1, n, 1co

http://acm.hdu.edu.cn/showproblem.php?pid=2126由于身上的钱相当于背包容量，价格相当于重量，由于我们要买尽量多的物品，所以每件物品的价值就为1在价值都相等的情况下，我们可以用贪心的思想求出最多能买多少件物品——排个序就行了最后就是怎么就最优解的方案数，如下：for (j = 0; j <= maxw; ++j) selection

http://acm.hdu.edu.cn/showproblem.php?pid=2973思路：当n是合数时，((n-1)!+1)/n不为整数，所以在题目的和式中该部分为0；n是质数时就为1了。所以筛一遍素数就出符合3k+7类型的素数即可。额外说一句，当a,b互素时，形如an+b的素数有无穷个。（wiki:Dirichlet's theorem o

Largest Rectangle in a Histogramhttp://poj.org/problem?id=2559Time Limit: 1000MSMemory Limit: 65536KDescriptionA histogram is a polygon composed of a sequence of rectangles ali

http://acm.hdu.edu.cn/showproblem.php?pid=4741模板题。理论知识见代码注释。这题背景居然是命运石之门。。/*218ms,276KB*/#include#includeconst double eps = 1e-9;struct P3{ double x, y, z; P3(double x = 0.0, do

http://acm.hdu.edu.cn/showproblem.php?pid=3908题意：给定一个数组，判断数组中这样的三元组的个数：要么三个元素两两互素，要么三个元素两两都不互素。ans=C(n,3) - 三个数中有一对互素的并且有一对不互素的个数sumsum怎么算？对于num[i]，计算与之互素的元素的个数pnum，那么不互素的元素的个数就是

http://acm.hdu.edu.cn/showproblem.php?pid=3903如何判断的有理性？由这三个式子：问题可化归为判断A,B,C的正弦和余弦是否为有理数，又由余弦定理以及cos(arccos x)=x若x=p/q，则sqrt(1-x^2)=sqrt(q^2-p^2)/q故只需判断q^2

Ping ponghttp://poj.org/problem?id=3928；http://acm.hdu.edu.cn/showproblem.php?pid=2492Time Limit: 1000MSMemory Limit: 65536KDescriptionN(3<=N<=20000) ping pong players

http://acm.hdu.edu.cn/showproblem.php?pid=1166此题考查RSQ(Range Sum Query)。模板如下：/*343ms,744KB*//*我们使用如下缩写：root--整棵树的根节点rt--当前区间的根节点l,r--区间左右端点m--区间的二等分点，注意m是落在左子区间的(右端点)lson,rson-

http://acm.hdu.edu.cn/showproblem.php?pid=3853令dp[i][j]表示从(i,j)到(R,C)花费的魔力值的期望。那么，我们有：dp[i][j] = 2 + ploop[i][j]*dp[i][j] + pleft[i][j]*dp[i][j+1] + pdown[i][j]*dp[i+1][j]移项可得：if (ploo

【背景】如何求出在给定区间[A,B]内，符合条件P(i)的数i的个数？条件P(i)一般与数的大小无关，而与数的组成有关，有一下几种P(i)：数i是递增/递减的：1234, 2579,…双峰的：19280,26193,…含/不含某一数字的，比如含49：49, 149, 1492,… 被某一数m整除的，比如m=13：39,130,650...【思路】采用

http://acm.hdu.edu.cn/showproblem.php?pid=2602/*31ms,240KB*/#include#include#includeusing namespace std;const int mx = 1005;int w[mx], v[mx], dp[mx];void _01pack(int n, int maxw){ me

http://acm.hdu.edu.cn/showproblem.php?pid=2546先给菜价排个序，然后：printf("%d\n", m 完整代码：/*62ms,240KB*/#include#include#includeusing namespace std;const int mx = 1005;int w[mx], dp[mx];

http://acm.hdu.edu.cn/showproblem.php?pid=2955如何变形呢？？int _01pack(int n, int maxw){ memset(dp, 0, sizeof(dp)); dp[0] = 1.0;///初始化这个 int i, j; for (i = 0; i < n; ++i) for (j = maxw; j >=

http://acm.hdu.edu.cn/showproblem.php?pid=4549Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？

骨牌铺方格http://acm.hdu.edu.cn/showproblem.php?pid=2046Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Problem Description在2×n的一个长方形方格中,用一个1× 2

572 - Oil DepositsTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513http://poj.org/problem?id=1562http

x

A Puzzle for Pirateshttp://acm.hdu.edu.cn/showproblem.php?pid=1538Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA bunch

统计硬币http://acm.hdu.edu.cn/showproblem.php?pid=2566Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description假设一堆由1分、2分、5分组成的n个硬币总面

11292 - Dragon of LoowaterTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267Once upon a time, in the

Rightmost Digithttp://acm.hdu.edu.cn/showproblem.php?pid=1061Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven

Train Problem Ihttp://acm.hdu.edu.cn/showproblem.php?pid=1022Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionAs the

Fibonacci Againhttp://acm.hdu.edu.cn/showproblem.php?pid=1021http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060Time Limit: 2000/1000 MS (Java/Others)    Memory Limit

整除的尾数http://acm.hdu.edu.cn/showproblem.php?pid=2099Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数