随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万
04 2013 档案
HDOJ-2152 Fruit (母函数)
摘要:FruitTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2296Accepted Submission(s): 1277Problem Description转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。于是,很多人们慕名而来,找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞," 阅读全文
posted @ 2013-04-29 19:44 可笑痴狂 阅读(295) 评论(0) 推荐(0) 编辑
HDOJ-2069Coin Change(母函数加强)
摘要:Coin ChangeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9939Accepted Submission(s): 3343Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given am 阅读全文
posted @ 2013-04-29 19:02 可笑痴狂 阅读(328) 评论(0) 推荐(0) 编辑
HDOJ-1709 The Balance(母函数)
摘要:The BalanceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4327Accepted Submission(s): 1739Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you shou 阅读全文
posted @ 2013-04-28 12:29 可笑痴狂 阅读(273) 评论(0) 推荐(0) 编辑
HDOJ-1171 Big Event in HDU(多重背包/母函数)
摘要:Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16449Accepted Submission(s): 5809Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h 阅读全文
posted @ 2013-04-27 16:29 可笑痴狂 阅读(329) 评论(0) 推荐(0) 编辑
HDOJ-1085Holding Bin-Laden Captive!(母函数做法)
摘要:Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11107Accepted Submission(s): 4985Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported 阅读全文
posted @ 2013-04-27 12:58 可笑痴狂 阅读(241) 评论(0) 推荐(0) 编辑
HDOJ-1028Ignatius and the Princess III---(整数划分的母函数做法)
摘要:Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9077Accepted Submission(s): 6389Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.& 阅读全文
posted @ 2013-04-27 10:57 可笑痴狂 阅读(600) 评论(0) 推荐(0) 编辑
HDOJ-1398 Square Coins(母函数)
摘要:Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6129Accepted Submission(s): 4135Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of al 阅读全文
posted @ 2013-04-27 10:19 可笑痴狂 阅读(465) 评论(0) 推荐(0) 编辑
HDOJ-1509 Windows Message Queue(优先队列)
摘要:Windows Message QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2264Accepted Submission(s): 884Problem DescriptionMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something ha 阅读全文
posted @ 2013-04-26 20:49 可笑痴狂 阅读(277) 评论(0) 推荐(0) 编辑
NYOJ-3 多边形重心问题
摘要:多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;输入 第一行有一个整数0<n<11,表示有n组数据;每组数据第一行有一个整数m<10000,表示有这个多边形有m个顶点; 输出 输出每个多边形的面积、重心横纵坐标的和,小数点后保留 阅读全文
posted @ 2013-04-26 18:56 可笑痴狂 阅读(1821) 评论(0) 推荐(0) 编辑
HDOJ-2036 改革春风吹满地
摘要:改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13613Accepted Submission(s): 6874Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县 阅读全文
posted @ 2013-04-26 13:37 可笑痴狂 阅读(406) 评论(0) 推荐(0) 编辑
手动生成下一个全排列
摘要:有一种排列,如何得到他的下一种全排列呢?步骤1:从后往前找出第一个 相邻 逆序对数。例(3,4),(1,2), 设两个数中小的那个为a步骤2:找出 a 以后 比a 大 的所有的数,将这些数中 最小 的一个记为b步骤3:交换a,b步骤4:将原先a以后的所有数重新排序测试代码: 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 5 using namespace std; 6 7 int next_permutation(int n, int* a ) 8 { 9 int i = 阅读全文
posted @ 2013-04-25 22:50 可笑痴狂 阅读(272) 评论(0) 推荐(0) 编辑
POJ-2227 The Wedding Juicer(NYOJ-547 Interesting Punch-Bowl)
摘要:The Wedding JuicerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 2803Accepted: 1225DescriptionFarmer John's cows have taken a side job designing interesting punch-bowl designs. The designs are created as follows: * A flat board of size W cm x H cm is procured (3 <= W <= 300, 3 &l 阅读全文
posted @ 2013-04-25 20:57 可笑痴狂 阅读(672) 评论(0) 推荐(0) 编辑
NOI-2002 银河英雄传说
摘要:【问题描述】公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气。在这次决战中,他将巴米利恩星域战场划分成30000列,每列依次编号为1, 2, …, 30000。之后,他把自己的战舰也依次编号为1, 2, …, 30000,让第i号战舰处于第i列(i = 1, 2, …, 30000),形成“一字长蛇 阅读全文
posted @ 2013-04-25 15:09 可笑痴狂 阅读(1171) 评论(0) 推荐(0) 编辑
c++生成随机数
摘要:一、C++中不能使用random()函数random函数不是ANSI C标准,不能在gcc,vc等编译器下编译通过。 可改用C++下的rand函数来实现。伪随机数并不是假随机数,这里的“伪”是有规律的意思,就是计算机产生的伪随机数既是随机的又是有规律的。怎样理解呢?产生的伪随机数有时遵守一定的规律,有时不遵守任何规律;伪随机数有一部分遵守一定的规律;另一部分不遵守任何规律。计算机只能产生伪随机数而不能产生绝对随机的随机数。int rand();需#include <cstdlib>void srand( unsigned seed );设置随机数种子,#include <cs 阅读全文
posted @ 2013-04-23 22:43 可笑痴狂 阅读(1680) 评论(0) 推荐(0) 编辑
NYOJ-47过河问题
摘要:过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入第一行是一个整数T(1<=T<=20)表示测试数据的组数每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过河每组测试数据的第二行是N 阅读全文
posted @ 2013-04-23 17:54 可笑痴狂 阅读(630) 评论(0) 推荐(0) 编辑
NYOJ-546 Divideing Jewels
摘要:Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same value, because then they could just split the collectio 阅读全文
posted @ 2013-04-22 18:18 可笑痴狂 阅读(628) 评论(0) 推荐(0) 编辑
最长公共递增子序列(LCIS)
摘要:最长公共递增子序列(LCIS)给定两个字符串,除了会求最长公共子序列(LCS),会求最长递增子序列(LIS),还要会求最长公共递增子序列(LCIS)题目描述:熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串的公共上升子串,而所有的公共上升子串中最长的就是最长公共上升子串了。奶牛半懂不懂,小沐沐要你来告诉奶牛什么是最长公共上升子串。不过,只要告诉奶牛它的长度就可以了。最长公共上升子序 阅读全文
posted @ 2013-04-19 21:30 可笑痴狂 阅读(1003) 评论(0) 推荐(0) 编辑
基于贪心算法的几类区间覆盖问题
摘要:基于贪心算法的几类区间覆盖问题:(1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1、将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5],[3,6],[3,7],[6,8]2、设置一个变量表示已经覆盖到的区域。再剩下的线段中找出所有左端点小于等于当前已经覆盖到的区域的右端点的线段中,右端点最大的线段在加入,直到已经覆盖全部的区域3、过程 阅读全文
posted @ 2013-04-19 12:58 可笑痴狂 阅读(11282) 评论(1) 推荐(0) 编辑
POJ-2186 Popular Cows (强连通缩点)
摘要:Popular CowsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18813Accepted: 7570DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that t 阅读全文
posted @ 2013-04-18 08:39 可笑痴狂 阅读(349) 评论(0) 推荐(0) 编辑
范围统计问题
摘要:范围统计问题(参考刘汝佳《算法竞赛入门经典》P146)问题描述: 给出 n 个整数和 m 次询问,对于每次询问 (a, b), 输出闭区间 [a, b] 内的整数的个数分析: 预处理: 把数据存在数组里并从小到大排序 问题一: 大于等于 a 的第一个元素的下标 L 是什么? 它等于 a 的lower_bound 值。 如果所有元素都小于a,则 L = n,相当于把不存在的元素看做无穷大。 问题二: 小于等于b 的最后一个元素的 "下一个下标" R 是什么? 它等于 b 的... 阅读全文
posted @ 2013-04-16 17:31 可笑痴狂 阅读(335) 评论(0) 推荐(0) 编辑
最大值最下化
摘要:目标:学会用猜数字(二分)的方法,换个角度来解决问题(参考刘汝佳的<<算法入门经典>>P151)问题描述: 把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列)。 设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值尽量小。 例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4, 其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7; 如果划分为 1 2 | 3 2 | 5 4,则最大值为9,不是最小。问题分析: 能否使m个连续子序列所有的s(i)均不超过x,则该命题成立的最小的x 阅读全文
posted @ 2013-04-16 17:04 可笑痴狂 阅读(505) 评论(0) 推荐(0) 编辑
打印整数划分结果
摘要:打印整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分:6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1+1+1。输入 第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。 输出 输出每组测试的划分,格式如上所示。 样例输入 16样 阅读全文
posted @ 2013-04-14 17:23 可笑痴狂 阅读(815) 评论(0) 推荐(0) 编辑
NYOJ-120 校园网络(强连通缩点targan算法)
摘要:校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少个两系之间的这种允许关系,才能使任何一个系有软件使用的时候,其它所有系也都有软件可用。输入第一行输入一个整数T,表示测试数据的组数(T<10)每组测试数据的第一行是一个整数M,表示共有M个系(2<=M<=100) 阅读全文
posted @ 2013-04-14 00:05 可笑痴狂 阅读(1137) 评论(0) 推荐(0) 编辑
文件操作练习
摘要:1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 struct stu 7 { 8 char num[5]; 9 char name[11];10 int base;11 int oper;12 int total;13 }a[100],t;14 15 int main()16 {17 int i,j,k,temp1,temp2;18 FILE *fp;19 if((fp=fopen("in1.dat","r"))==NULL)20 ... 阅读全文
posted @ 2013-04-09 12:44 可笑痴狂 阅读(228) 评论(0) 推荐(0) 编辑
传话游戏(2013编程之美全国挑战赛资格赛)
摘要:传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他人听到,也不能使用肢体动作来解释。最后,Bob把他所听到的话告诉大家,Alice也把她原本所想的话告诉大家。由于传话过程中可能出现一些偏差,游戏者越多,Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变成一些很 阅读全文
posted @ 2013-04-09 12:34 可笑痴狂 阅读(345) 评论(0) 推荐(0) 编辑
NYOJ-176整数划分(二)
摘要:整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 阅读全文
posted @ 2013-04-06 17:29 可笑痴狂 阅读(419) 评论(0) 推荐(1) 编辑
NYOJ-90整数划分
摘要:整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分:6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1+1+1。输入第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。输出输出每组测试数据有多少种分法。样例输入16样例输出11解析:根 阅读全文
posted @ 2013-04-06 16:49 可笑痴狂 阅读(2692) 评论(1) 推荐(2) 编辑
2012年蓝桥杯软件设计大赛河南省初赛试题和答案
摘要:一、微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震惊吗?这不是简单的数字游戏!真实的生物圈有着同样脆弱的性质!也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草!请忍住悲伤,把答案写在“解答.txt”中,不要写在这里!View Code 1 #include <cs 阅读全文
posted @ 2013-04-05 19:42 可笑痴狂 阅读(1814) 评论(0) 推荐(0) 编辑
编程之美2013全国挑战赛测试赛
摘要:题目列表 > A + B时间限制: 1000ms 内存限制: 1024MB描述输入两个正整数A和B, 求A+B的值输入两个正整数A, B输出A+B的和对于小数据, 0 < A, B <= 10; 对于大数据, 0 < A, B <= 10100样例输入2 3样例输出5代码如下: 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std; 6 7 char str1[110], str2[110]; 8 int a[ 阅读全文
posted @ 2013-04-05 11:55 可笑痴狂 阅读(918) 评论(2) 推荐(0) 编辑
状态图试验
摘要:1、工资包含以下状态:以前约定的基本工资、后来因业绩好涨得工资、因业绩好等得到的奖金、因业绩差等扣除后的工资、最终发放的工资、交完房租,水电费后的工资。它们之间的转换如下:•先前签约时的基本工资经过自己长期干的原因,工资上涨啦,变成了新工资。•在工资涨后,经过自己的努力取得了很好的业绩,带到了奖金,或着因为自己的懒惰等原因,没有达到老板的满意,工资被扣除啦。•如果在企业宿舍住还需要扣除房租,水电费。•经过以上对应情况处理后,就是要发放的工资。2绘制描述IC卡公用电话的状态图使用电话机时,首先需要插入IC卡,进行IC卡有效性的验证,验证通过才能使用电话进入到拨号状态。如果拨号无误,转移到连接状态 阅读全文
posted @ 2013-04-01 17:36 可笑痴狂 阅读(1216) 评论(0) 推荐(0) 编辑
NYOJ-70 阶乘因式分解(二)
摘要:阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述给定两个数n,m,其中m是一个素数。将n(0 2 using namespace std; 3 int main() 4 { 5 int t; 6 cin>>t; 7 while(t--) 8 { 9 int n,m; 10 cin>>n>>m; 11 int cnt=0; 12 if(n%m) 13 n-=n%m; 14 for(int i=n;i>=2;)... 阅读全文
posted @ 2013-04-01 12:45 可笑痴狂 阅读(330) 评论(0) 推荐(0) 编辑
c/s网络编程
摘要:网络编程:功能: 实现客户端和服务器之间的通信,客户端先发送消息,然后服务器接收后再发送一条消息,然后客户端接收再发一条,当客户端输入“Bye”时候结束通信Server.java如下所示: 1 package bag1; 2 3 import java.io.BufferedReader; 4 import java.io.IOException; 5 import java.io.InputStreamReader; 6 import java.io.PrintWriter; 7 import java.net.ServerSocket; 8 import java.net.Socket.. 阅读全文
posted @ 2013-04-01 12:33 可笑痴狂 阅读(432) 评论(0) 推荐(0) 编辑
HDOJ-4535 吉哥系列故事——礼尚往来
摘要:吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 173Problem Description 吉哥还是那个吉哥 那个江湖人称“叽叽哥”的基哥 每当节日来临,女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴,但回礼确是件麻烦的事! 无论多麻烦,总不好意思收礼而不回礼,那也不是叽叽哥的风格。 现在,即爱面子又抠门的叽叽哥... 阅读全文
posted @ 2013-04-01 12:26 可笑痴狂 阅读(404) 评论(0) 推荐(0) 编辑
HDOJ-4530 小Q系列故事——大笨钟
摘要:小Q系列故事——大笨钟Time Limit: 600/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 505Accepted Submission(s): 257Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间,但仅仅在3月25号一天没有出现,就有很多朋友想念他,所以,他今天决定再出来一次,正式和大家做个告别。 小Q近来睡眠情况很差——晚上睡不着,早上又起不来!以前总是全勤的他这个月甚至迟到了好几次,虽然主管没说什么,但是他自己清楚此事的严重性... 阅读全文
posted @ 2013-04-01 12:23 可笑痴狂 阅读(303) 评论(0) 推荐(0) 编辑


< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示