小小码农

#include#includeusing namespace std;int a[1005] = {0};int main(){ int t,i; scanf("%d",&t); for(i=0;i<t;i++) { int n,j,s = 0; scanf("%d",&n); for(j=0;j<n;j+

题目链接  http://poj.org/problem?id=2528题意: 有长度为 10000000 的一堵墙, n个市长按照先后顺序在 L 到 R 区间之间张贴海报,问最后能看见几个人的海报, 后面的海报会覆盖掉前面的海报.先了解一下离散化吧(传送门):有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离

HDU 1698 Just a Hook 线段树区间更新线段树 区间更新简单思想

http://acm.hdu.edu.cn/showproblem.php?pid=1394部分来自http://blog.youkuaiyun.com/libin56842/article/details/8531117写给那些 刚入门线段树,开始和我一样对解题迷茫的人.题意 求最小逆序数逆序数的概念在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就

HDU 1671

POJ 3630

Cpp Operators of new and delete1.动态内存分配与释放(new and delete)

样例 POJ 1056 http://poj.org/problem?id=1056字典树入门，很容易的一道字典树题；题意： 输入一些字符串，由0  1  组成，如果有一个字符串是另一个的前缀，就是不能被立即解开的锁，输出Set 1 is not immediately decodable，如果没有前缀，就是能被立即解开的，输入一个 9 代表 这组输入结束，每组结束后，需要对

十多个#include#include#include#define N 10100using namespace std;int pre[N],num[N],a[10];int n,m,x;void init(){ memset(pre,-1,sizeof(pre)); memset(num,-1,sizeof(num)); m

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795题意: 一块 高度为h, 宽度为 w 的公告牌, 铁公告,公告 的高度一样,都是1, 宽度不同, 给你n个公告,下面n个宽度,如果这个公告能贴上,就 输出 贴在第几行,不能贴上, 输出- 1 . 注意:每个贴公告的人都尽量不想把公告贴到高处. 公告不能贴在别的上面思路:

HDU 2069 Coin change

DescriptionLet's call a number k-good if it contains all digits not exceedingk (0, ..., k). You've got a numberk and an array a containingn numbers. Find out how many k-good numbers are in

c函数qsort()和bsearch()的用法使用qsort()排序 并 用 bsearch（）搜索是一个比较常用的组合，使用方便快捷。qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) )其中base是排

http://acm.fzu.edu.cn/problem.php?pid=1683自己独立完成的矩阵快速幂，O(∩_∩)O哈哈~Description已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。

来源http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343

点击打开链接

#include#include#include#includeusing namespace std;int a[10010];int c[10010];struct Node{ int id; int num;} node[10010];int cmp(Node a, Node b){ return a.num < b.num;}int main(){ in

转载来自http://www.cnblogs.com/saltless/archive/2010/11/08/1871430.html和http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.html

http://poj.org/problem?id=1182