常瞧瞧
文章平均质量分 66
sunshine668
这个作者很懒,什么都没留下…
展开
-
HDU 2091 空心三角形
Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input每行包含一个字符和一个整数n(0 Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多原创 2014-03-26 22:46:31 · 402 阅读 · 0 评论 -
线段树
http://blog.csdn.net/dbkmeteor" target=_blank>dbkmeteor的专栏原创 2014-07-02 09:27:31 · 325 阅读 · 0 评论 -
筛选法求素数2
一般算法原创 2014-05-31 20:07:06 · 603 阅读 · 0 评论 -
hdu 2093 考试排名
Problem DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别原创 2014-08-04 15:52:06 · 428 阅读 · 0 评论 -
hdu 2089 不要62
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和原创 2014-08-04 16:33:45 · 313 阅读 · 0 评论 -
hdu 2523 SORT AGAIN
Problem Description给你N个整数,x1,x2...xn,任取两个整数组合得到|xi-xj|,(0现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。Input输入数据首先包含一个正整数C,表示包含C组测试用例.每组测试数据的第一行包含两个整数N,K。(1接下去一行包含N个整数,代表x1,x2..xn。(0原创 2014-07-31 16:39:25 · 376 阅读 · 0 评论 -
进制转换
oct为八进制,hex为十六进制,dec为十进制。原创 2014-10-20 12:18:50 · 326 阅读 · 0 评论 -
快速幂取模模板
用于求解 a 的 b 次方,b是一个非常大的数,可以在O(logn)的复杂度求解。ll pow(ll a,ll b,ll mod){ ll res=1; while(b>0) { if(b&1) res=(res*a)%mod; a=(a*a)%mod; b>>=1; } retu原创 2015-03-22 15:06:01 · 431 阅读 · 0 评论 -
HDU - 5187 - zhx's contest
Problem DescriptionAs one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's difficulty is i. He wants to arrange these problems in a b原创 2015-03-22 15:21:41 · 450 阅读 · 0 评论 -
快速排序
#include#include#includeusing namespace std;int a[100];void quicksort(int l,int r){ int i,j,t,x; if(l>r) return ; i=l,j=r; t=a[l];//t中存基准数 while(i!=j) { while(a[j原创 2016-02-26 12:28:18 · 277 阅读 · 0 评论 -
HDU 1465 不容易系列之一
Problem Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该转载 2014-05-11 21:49:38 · 385 阅读 · 0 评论 -
HDU 1290 献给杭电五十周年校庆的礼物
Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计转载 2014-05-11 22:58:29 · 401 阅读 · 0 评论 -
spfa学习
#include#include#include#include#define maxn 105#define MAXN 1005using namespace std;int n,m,ans,cnt,sx;bool vis[maxn];int dist[maxn],p[maxn];struct Node{ int r,cost,next;}edge[MAXN];vo原创 2014-04-22 21:32:44 · 378 阅读 · 0 评论 -
几种筛选求素数的实现
#include using namespace std; bool flag[10000]; int prime[10000]; int main() { memset(flag,0,sizeof(flag)); int t=0; for(int i=2;i { if(!flag[i]){原创 2014-03-27 15:38:33 · 476 阅读 · 0 评论 -
HDU 1321 Reverse Text
Problem DescriptionIn most languages, text is written from left to right. However, there are other languages where text is read and written from right to left. As a first step towards a program th原创 2014-03-20 20:21:09 · 429 阅读 · 0 评论 -
HDU 2156 分数矩阵
Problem Description我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 Input每行给定整数N (N Output输出答案,保留2位小数。 Sample Input原创 2014-03-28 23:04:50 · 428 阅读 · 0 评论 -
HDU 1047 Integer Inquiry
Problem DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those nu原创 2014-04-17 23:08:54 · 399 阅读 · 0 评论 -
Spfa算法 (模板源代码)
Spfa算法 (模板源代码) 这是Bellman Ford的改进算法。 算法介绍:建立一个队列,初始时队列里只有起始点,在建立一个表格记录起始点到所有点的最短路径(该表格的初始值要赋为极大值,该点到他本身的路径赋为0)。然后执行松弛操作,用队列里有的点去刷新起始点到所有点的最短路,如果刷新成功且被刷新点不在队列中则把该点加入到队列最后。重复执行直到队列为空。 时间复转载 2014-04-18 22:46:53 · 519 阅读 · 0 评论 -
几种排序
一、冒泡法原创 2014-04-05 16:48:51 · 434 阅读 · 0 评论 -
HDU 2574 Hdu Girls' Day
Problem DescriptionHdu Girls' Day is a traditional activity in Hdu. Girls in Hdu participate in the activity and show their talent and skill. The girls who win in the activity will become the Hdu'原创 2014-04-05 14:28:08 · 393 阅读 · 0 评论 -
HDU 2212 DFS
Problem DescriptionA DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer. For example ,consider the positive integer 145 = 1!+4!+5!, so it'原创 2014-03-28 23:25:19 · 503 阅读 · 0 评论 -
HDU 1005Number Sequence
DescriptionA number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n).原创 2014-03-19 18:33:03 · 415 阅读 · 0 评论 -
HDU 1036 Average is not Fast Enough!
Problem DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to help to evaluate the results of a relay race.You have原创 2014-04-06 18:42:49 · 371 阅读 · 0 评论 -
头文件模板
#include #include #include #include #include #include #include #include #include #include #include #pragma comment (linker,"/STACK:102400000,102400000")#define maxn 1005#define MAXN 2005原创 2014-04-07 22:09:08 · 268 阅读 · 0 评论 -
kmp算法
#include#include#include#include#include#includeusing namespace std;char s[1000],c[100];int next[1000];void getn(){ int i=0,j=-1; next[0]=-1; while(c[i]) { if(j==-1||原创 2016-02-25 20:27:02 · 273 阅读 · 0 评论