Star18t-CSDN博客

原创 H-老子的全排列呢

题目描述老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？输入描述:无输出描述:1~8的全排列，按照全排列的顺序输出，每行结尾无空格。示例1输入No_Input输出Full arrangement of 1~8备注:1~3的全排列：1 2 31 3 22 1 32 3 13...

2018-02-11 20:36:53 383

原创 HDU 1847 巴什博弈基础

Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11625 Accepted Submission(s): 7547Problem Description

2018-02-05 16:41:56 261

原创 NYOJ 860 特殊01背包

描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。输出满足题意的最大价值，每

2018-02-05 14:17:52 253

对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600

2018-02-05 13:01:57 189

原创 kiki's game 博弈

Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top ri

2018-02-05 12:03:18 191

原创 Big Number HDU 1018 Stirling公式

In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you h

2018-02-03 23:17:38 202

原创病毒 hrbust 并查集

病毒Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 719(185 users) Total Accepted: 247(163 users) Rating: Special Judge: NoDescription某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确

2018-02-03 00:06:50 208

原创吸血鬼 hrbust 1160 并查集

Remilia是《东方红魔馆》中首次亮相的吸血鬼角色，是有着500岁年龄的吸血鬼领主。作为红魔馆的主人，有着高贵和威严的气质，不过也经常任性和孩子气。关于吸血鬼有很多传说。吸血鬼是一个血族，有着严格的等级。吸血鬼会严格听从血之主人的命令。因此吸血鬼中的真祖可以以血之盟约命令足下的所有家臣。如今在某地出现了一只吸血鬼，凡是跟吸血鬼解除的人，都有可能成为吸血鬼。现在知道每天晚上都有哪些人互

2018-02-03 00:02:22 256

原创 Robberies HDU 2955

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4852 Accepted Submission(s): 1844Problem DescriptionThe aspiri

2018-01-30 17:58:28 187

原创 Bone Collector II HDU

The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a

2018-01-30 17:54:06 200

原创 Big Event in HDU HDU 1171 多重背包

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002.

2018-01-30 17:50:31 200

原创 FATE HDU 2159 完全背包

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3955 Accepted Submission(s): 1750Problem Description最近xhd正在玩一款叫做FATE的

2018-01-30 17:46:37 224

原创 I NEED A OFFER! HDU 1203

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之

2018-01-30 17:40:03 200

原创饭卡 HDU 2546

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23509 Accepted Submission(s): 8267Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即

2018-01-30 17:29:38 218

原创 Bone Collector HDU 2602

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collect

2018-01-30 17:19:56 447

原创 Bellovin HDU 5748

DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs s

2018-01-30 17:07:50 192

原创 HDU 1257最少拦截系统

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截

2018-01-30 16:50:35 147

原创 HDU 1159 Common Subsequence

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increa

2018-01-30 16:43:54 170

原创 WERTYU, UVa10082

A common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to decode a message typed in

2018-01-18 22:19:49 264

原创 Tex Quotes, UVa 272

TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “ and

2018-01-18 21:58:20 297

Star18t的博客