花月阁

一个区间移动的问题。

回溯给h和k的意思是在k种邮票中选h个邮票基本的连续邮资问题15226160165StampsAcceptedC++0.0622015-03-27 07:21:37#include#include#includeusing namespace std;const int maxn = 2

利用二分枚举所有 品质思路想出来比较好写代码：#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1111;//种类 名称 价格 价格因子int n,b;int cnt;int min_v,max_v;struct Th{

一道很容易想复杂的题，给出主视图和右视图，计算最少能用几个正方体组成对应的视图，以及最多还能加几块正方体。求最多添加其实就是求出最多的正方体数减去最少的，主要就是最少的不好求。一开始各种模拟就是不对，之后发现，只需要统计两个视图的高度个数就可以了（简直了）14390495434Matty's BlocksAcceptedC++

需要离散化处理，线段树的区间修改问题。需要注意的就是离散化的时候，由于给的数字是一段单位长度，所以需要特殊处理（因为线段的覆盖和点的覆盖是不一样的）比如：（1,10）（1,4） （6,10）离散化之后是 1 ， 4 ， 6 ， 10 分别离散为 1 2 3 4覆盖的时候先覆盖1 4 之后覆盖了1 2 之后覆盖了 2 3，结果为2但是实际上应该是3134503

真郁闷，一道普通的搜索题 我拿dp的方法去做，结果一直TLE和WA如果所有数的和为奇数，肯定没有正解。1413345410317Equating EquationsAcceptedC++0.1022014-09-02 09:01:23#include #include #include #incl

根据题意可以得到，长度小，并且频率低的排到前面，所以设 k = l  / q;之后sort排序就可以141286751346SongsAcceptedC++0.0292014-09-01 11:30:14#include #include #include #include #inclu

枚举第一行的所有可能情况，之后根据上面行计算下面行（判断是否冲突），获得最终结果。1405824311464Even ParityAcceptedC++0.2752014-08-18 05:14:15#include#include#include#include#include#include

比较经典的减枝回溯

利用n^2的时间枚举所有a[i] + a[j]利用n^2的时间枚举所有a[i] - a[j]之后利用n^2时间一个一个找a[i] - a[j]的值是否存在于a[i] + a[j]中找的时候需要二分查找另外一点就是注意long long的范围以及四个数是集合内不同的四个元素1522263810125SumsetsAccepted

根据题意的话每次递归分3种情况一共最多25个数，时间复杂度为3^25，太大了我们可以分2次求解第一次求一半的结果，也就是25/2 = 12，记录结果之后利用剩余的一半求结果 s-结果 = 之前记录过的结果 就可以时间复杂度降低为 3 ^ (n/2+1)题目链接：http://codeforces.com/contest/525/problem/E#include#incl

二分枚举长度改变的长度就行了#include#include#includeusing namespace std;const int INF = 3000000;const int maxn = 100005;int n,arr[maxn],arr2[maxn];bool solve(int x){ memcpy(arr2,arr,sizeof(arr));

之前用了个nlogn的算法超时了，只能改成n的算法了大题贪心思路就是 对每个人的能力值从小到大进行排序，当前能力值为now，那么我们找到一个人的能力使得这个能力值 这样都跑了600+MS，看来之前nlogn的TLE的不冤枉。。#include#include#includeusing namespace std;typedef long long LL;const int m

dp[[i][j] = sum(dp[i - 1][k]) (k -> j)状态方程，因为N很大而M很小，所以第一时间可以想到矩阵优化可能之前没做过类似的题被卡的很厉害。另外用C++写大数真心麻烦。。#include#include#includeusing namespace std;const int maxn = 45;const int maxd = 30005;

这题的关键就是预处理矩阵利用dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i-1][j-1]递推出矩阵，使得我们以后每次已经利用O(1)的复杂度计算任意一块矩阵之后枚举正方形左上角的坐标二分边长，时间复杂度为n^2 log(n)#include#include#includeusing namespace std;const int

拼了老命用一种贪心的思想把它A了，但是代码写的太烂了，而且时间复杂度为 n ^ 2，我就不多说了，太烂了之后上网找了一个规律，时间复杂度为 nlogn，而且思路很明确，又写了一遍代码：（贪心）/*ID: 18906421LANG: C++PROG: sort3*/#include#include#include#includeusing namespace std;

算是一道模板题了，可惜弱的一B的我并不会划分树，花了点时间学了下，回头A了这道题3s的限时跑了2.8s也是醉了。。。DescriptionIn this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now

按照截止日期排序，之后一个一个遍历，记录当前时间，如果当前时间大于截止时间，那么从选过的任务里删除一个花费最大的任务优先队列维护140385252013010521002786Accepted11168K1016MSC++905B2015-04-02 12:22:16#include#include#include

这题范围不会超long long全用int存就行了贪心的话，每次把一个任务加入到队列，如果不能在指定时间完成就到前面找a最小的一个任务补偿时间，当一个任务完成时间等于0的时候这个任务就不再放回队列#include#include#include#includeusing namespace std;//typedef long long LL;const int maxn =

直接回溯，比较麻烦的是数据的读取。

该题需要注意的问题题目给的加油站是到目的地的距离而不是距离起始点的距离贪心ce

将圆看成一个矩形转化成区域覆盖问题，不过在一开始读入的时候就要转化，不能在贪心的过程中计算，（可能有精度diushu

有一点我不太清楚为什么 return (sum & 0x7FFFFFFF) % MAXD;如果改成

这题简直就是在nve

简单的贪心题。。。。一开始脑子没转弯花了点时间

基本思路是 枚举出 a + b的zhi

首先根据题意可以看出，车放在棋盘上，行数和列数是互不干扰的

从第1个加油站开始枚举，如果不chen

存一下代码，埃及分数的减枝和每一步的处理真的蛋疼至极~

比较蛋疼贪心，具体除非S和T在tongyiz

想了好长时间，一开始的思路就是

分治处理问题，需要注意的是用一个数组d[i]记录第i次fen

#include#include#include#includeusing namespace std;#define MAXD 100 + 10int n;void MERGE(int array[],int p,int q,int r){ int R[MAXD],L[MAXD]; int n1 = q - p + 1; int n2 = r - q;

uva的练习题，迭代加深搜索，做这道题的时候首先看了一下刘汝佳老师的分析，需要利用IDA*算法进行fenxi

一开始以为是动规，后来发现不是，算是贪心吧。

按照从小到大的顺序进行排列之后，

比较简单的回溯，不过需要注意的是，遍历的时候需要加一个cur参数避免重复访问之前已经

这题太恶心了。。。RE了二十几次。。。拿

回溯的练习题，以后少用memcpy了，复杂度haoda

被某题卡SB了，结果这题也没读好。。。以为每个格子可以有负数就当搜索做了，怎么想也搜不过去，后来发现每个格子是非负数，那么肯定就是构造题。题解如下：首先如果nn为奇数或者mm为奇数，那么显然可以遍历整个棋盘。如果n,mn,m都为偶数，那么讲棋盘黑白染色，假设(1,1)(1,1)和(n,m)(n,m)都为黑色，那么这条路径中黑格个数比白格个数多11，而棋盘中黑白格子个