【乱七八糟】
文章平均质量分 50
飘谊
编程爱好者。。
展开
-
NYOJ 117 求逆序数 【树状数组】或【归并排序】
原题链接:点击打开链接【一】 利用 树状数组 离散化 之后求逆序数:代码: #include#include#include#define N 1000000long long c[N+1],aaa[N+1];struct sb{ int x; int y;}yi[N+1];bool cmp(struct sb t1,struct sb t2){原创 2012-03-14 20:48:10 · 1022 阅读 · 0 评论 -
输入外挂(int)
/* 输入外挂使用方法:int a;a = Scan(); */int Scan(){ int res = 0 , ch ; while( !( ( ch = getchar() ) >= '0' && ch <= '9' ) ) { if( ch == EOF ) return 1 << 30 ; }翻译 2012-09-18 11:32:42 · 839 阅读 · 0 评论 -
NYOJ86 找球号(一)【二分查找】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=86 快速浏览题目,你可能会觉得很快就能AC,但是。。。各种各样的错误。。超时,超内存。。。悲剧了。。别急,二分查找可以快速解决问题。。二分详解: http://blog.csdn.net/piaoyi0208/article/details/7831401看原创 2012-02-18 20:23:20 · 1251 阅读 · 0 评论 -
HDU OJ 1506 Largest Rectangle in a Histogram 和 NYOJ 258 最大长方形(二) 【单调队列】
原题连接: http://acm.hdu.edu.cn/showproblem.php?pid=1506 (hdu)思路:单调队列,开 两个数组 stack [ ] 和 len [ ] stack [ ] 存 输入的 长 len [ ] 存宽。stack 里面 按 单增 存,遇到 比 stack [ top ] 小的 数据 就要 讲 顶部元素删除,直到 删后 顶部可以存 为止,在删之前原创 2012-07-12 14:42:14 · 3214 阅读 · 0 评论 -
NYOJ 461 又见Fibonacci数列
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=461这个题一看貌似和以前的斐波那契数列一样 就是数据可能大些。。。于是就认为这是个大数问题。。用数组来存就行了。。于是天真的用循环 来编程序了。。代码如下。。 #include#includevoid f(int n){ int a,ok1[100],ok原创 2012-03-06 20:49:14 · 821 阅读 · 0 评论 -
NYOJ 348 Magic【双向队列】
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=348题意: 给你n张牌,由你来变一个魔术。(我开始搞错了,wrong了,郁闷了半天。) 第一次:将最上面的一张牌,依次放到牌底部,然后 把现在最上面的一张牌放在桌子上,他是 1; 第二次:将最上面的二张牌,依次放在牌底部,然后 把现在最上面的一张牌放在桌子上,他是原创 2012-04-24 13:44:51 · 998 阅读 · 0 评论 -
NYOJ 322 Sort 和 NYOJ 116 士兵杀敌(二) 【树状数组】
原题链接:点击打开链接 322; 点击打开链接 116;不知道什么是树状数组的 就先看看树状数组吧。。链接:点击打开链接;看完之后 士兵杀敌(二) 应该就可以ac了。。116 ac代码: #includeint ok[1000001],end[1000001]={0};int f(int a){ return a&(-a);}原创 2012-03-14 10:49:37 · 806 阅读 · 0 评论 -
hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】
hud oj 2136 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136nyoj 520 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=520这两个题是一样的,nyoj就是翻译hduoj的,在hduoj看不懂题的可以到nyoj 去看看。。这个题是貌似还是 ice 翻译过来原创 2012-04-10 07:56:21 · 1206 阅读 · 0 评论 -
NYOJ451 光棍节的快乐
原题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=451主要思路在:http://zhidao.baidu.com/question/2783254.html部分思路在代码里,自己看吧。。#includeint f(int n,int m) //计算从n个人中选m个人(不排序)的情况{ long long max=1,m原创 2012-02-18 19:14:10 · 2432 阅读 · 0 评论 -
NYOJ 291 LK的数学题 和 NYOJ 333 mdd的烦恼【欧拉函数】
原题链接:291:点击打开 333 :点击打开这两个题几乎一样。。输入格式上有些差别。。其余基本一样的。。。欧拉函数的应用。。白皮书 185 页有详细解释。。注意的是 输入数据比较大 用long long来存,。333代码: 291就不贴了。。 #include#includeint main(){ long long a,b,n,m; while原创 2012-03-11 09:59:03 · 979 阅读 · 0 评论 -
NYOJ 139 我排第几个 和 NYOJ 143 第几是谁? 【康拓展开和逆康拓展开】
原题链接:点击打开链接康拓展开: 链接:点击打开链接 和 点击打开链接逆康拓展开: 链接:点击打开链接 和 点击打开链接应该可以看懂康拓了吧。。。139 康拓展开 代码: #include#includeint f(int n){ int sum=1,a; for(a=2;a<=n;a++) sum*=a; retu原创 2012-03-13 10:38:05 · 3828 阅读 · 0 评论 -
HDU OJ 3306 The Number of set【状态压缩】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3006思路:二进制,位运算|,来标记状态。比如一个集合里面出现了 2 、4、 6 ,那就用二进制数101010 = (十进制) 2+8+32=42 ,来记录该集合出现过!!,由于m值 AC代码:#include#include#include#include#include#in原创 2013-03-29 10:51:48 · 2742 阅读 · 0 评论