X-man

导航

2013年4月3日 #

hdu 4006 求第K大的数 优先队列

摘要: #include<stdio.h>#include<queue>#include<vector>#include<iostream>using namespace std;int main(){ int n,m,k; char a; while(scanf("%d %d",&n,&k)!=EOF) { priority_queue<int ,vector<int>,greater<int> >q; while(n--) { getchar();//接收空格键??容易忽略 sc 阅读全文

posted @ 2013-04-03 21:36 雨钝风轻 阅读(268) 评论(0) 推荐(0) 编辑

黑客的爱情故事

摘要: 转自:http://hi.baidu.com/stayshuai0718/item/c841956097b2752168105b78黑客:我控制了你的电脑小白:怎么控制的?黑客:用木马小白:……在哪里?我为什么看不见?黑客:打开你的任务管理器小白:“我的电脑”里没有啊黑客:算了,当我什么也没做过黑客:我已经控制了你的电脑小白:哦黑客:害怕了吧?!嘿嘿小白:来的正好,帮我杀杀毒吧,最近我的机子毛病很多耶黑客:……小白:你怎么总是在我的电脑里随便进进出出?黑客:你可以装防火墙小白:装防火墙,你就不能进入了吗?黑客:不啊,我只是想增加点趣味性,这样控制你的电脑让我觉得很白吃小白:听说你会制造“病毒” 阅读全文

posted @ 2013-04-03 09:22 雨钝风轻 阅读(369) 评论(0) 推荐(0) 编辑

hdu 1722 数论题

摘要: 公式q+p-gcd(p,q)gcd求两个数的最大公约数也就是两种分法重复的部分先把蛋糕分成q份,然后把蛋糕拼在一起,然后再分成p份。分成q份需要切q-1刀,分成p份需要切p-1刀,但是会有重复,减去重复的部分就是gcd(p,q)证明的详细过程参考网站http://www.shuxueweb.com/shuxuebolan/qiuti/shuxuebolan_9112.html#include<stdio.h>int main(){ int n,m,t,p; while(scanf("%d %d",&n,&m)!=EOF) { p=n+m; whi 阅读全文

posted @ 2013-04-03 09:16 雨钝风轻 阅读(133) 评论(0) 推荐(0) 编辑

hdu 1873 优先队列

摘要: #include<iostream>#include<stdio.h>#include<queue>using namespace std;struct node{ int level; int index; /*bool operator<(const node t)const { if(level!=t.level) return level<t.level; else return t.index<index; }*/ friend bool operator<(node n1,node n2... 阅读全文

posted @ 2013-04-03 08:46 雨钝风轻 阅读(190) 评论(0) 推荐(0) 编辑