让你一生残梦-CSDN博客

原创喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表...

2017-08-19 10:20:46 403

原创街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入

2017-08-19 10:00:10 264

原创单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137思路：当成最大递增子序列就可以了。代

2017-08-19 09:39:17 283

转载棋盘上的守卫

在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。Input第一行包含两个正整数n,m(2接下来n行，每行m个正整数其中第i行第j列的数w[i][j](

2017-08-18 20:37:21 388

原创猴子分桃

猴子分桃Description老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子

2017-08-18 16:02:41 346

转载 E - 简单的图论问题?

给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下左右四个方向之一移动一格,但不能斜着移动,也不能移动到迷宫外面或者进入障碍物格子。如下图,灰色格子代表障碍物。路径 A->B->D->F->E 的权值为 10+3+6+14+...

2017-08-18 11:25:52 751

转载度度熊与邪恶大魔王（百度之星之资格赛）

度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就不会奏效。如果怪兽的生命值...

2017-08-15 11:45:34 410

原创快速查找素数

描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11WA了十几遍了，我心态炸了。最可气的是

2017-08-14 20:52:51 726

原创质数筛检法

我们要知道什么是质数，简单来说就是：除了1和本身能整除以外，其余的数都不可以。让我们来一步一步的了解一下质数选取的“进化”。在我们刚刚接触质数的时候我们是在小学的时候，那时候就是直接用1到n之间的所有的数去让n除一遍，就可以得出我们想要的结果了。具体代码如下： #include <stdio.h>int main(){ int n,i,j;...

2017-08-14 20:39:50 677 1

原创奖学金（谁获得了最高奖学金）

Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期

2017-08-14 16:30:30 551

原创组合数

描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321代码如下：#includ

2017-08-14 14:50:19 213

原创 Home Work

Home WorKDescription临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心!因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很

2017-08-12 20:22:49 498

原创折半查找

算法：不断的从中间拿其中的数字，去与要找的数字比较，从而缩小范围，达到折半查找的好处。例题如下：题目：实现折半查找。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。输入：输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元素。输出

2017-08-12 19:57:01 384

原创找单词

找单词Time Limit(Common/Java):3000MS/10000MS Memory Limit:65536KByteTotal Submit:17 Accepted:7Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值

2017-08-12 18:50:58 288

原创 Travel（两点之间求路的旅行）

描述There are N cities in this country, and some of them are connected by roads. Given two cities, can you find the shortest distance between them?输入The first line contains the number of test case...

2017-08-11 16:19:37 361

原创 ACM-行编辑程序

Description如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。Input输入包含若干行，由各种字符构成。Output利用描述规则输出最后的文本内容。Sample Inputwhli##ilr#e(s# *s) outcha@putchar( *s =# +

2017-08-11 13:15:25 292

原创 C语言与Java实现：数制转换

”最简单的数值转换，求余。“ 也许有好多的算法都可以进行数据转换。但是最根本的其实就是不断的去求余，16进制的转换，人们为了好区分，就把10改为A，11改为B..............

2017-08-11 11:56:32 1241

（非洲）阴阳师LZH大人在寮里养了很多的崽儿，现在养了这么多年，突然想给崽儿们来个式神户口普查，于是乎，普查开始了。 “R，山兔一只”...“R，九命猫一只”...“ R，三尾狐一只”... “哎，你们别乱动啊，都数乱了！！！” “算了，你们一个个都自己过来下报下名字。” 然而，当LZH记下所有崽儿的名字后，眼睛近视的LZH看着密密麻麻的字近视了100度，就在LZH要弃疗的时候，发现CSU正在举办

2017-08-09 19:25:41 361

原创大还是小？ CSU - 1777

输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：[ 整数部分].[小数部分]简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。不过，小数部分的最后可以有 0，因此 0.0 和 0.000 是一样大的。Input输入包含不超过 20 组数据。每组数据包含一行，有两个实数（格式如前所述）。每个实数都包含不超过 100 个字符。

2017-08-09 19:21:20 339

原创又一道简单题 CSU - 1785

输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample Input27844912

2017-08-09 18:46:42 911

转载 D - 错误的算法CSU - 1926

有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交点(行从上到下编号为1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个

2017-08-09 16:27:02 310

转载阶乘除法 CSU - 1781

输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而不是

2017-08-09 15:28:38 356

原创 A - Marjar Cola

Marjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar Company, decides to launch a promotion: If a customer returns x empty cola bottles or y cola bottle caps to t

2017-08-07 17:40:42 352

原创 C - How Many Nines

If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2 (both inclusive)?Note that you should

2017-08-07 17:35:02 276

原创 D - 最长公共子序列Lcs

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicbaabdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)Output输出最长的子序列，如果有多个，随意输出1个。Sa...

2017-07-31 14:28:56 317

原创 C - 编辑距离

编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和sitting的编辑距离是3。俄罗斯

2017-07-31 10:26:02 267

原创换零钱_见解

N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的结果)Input输入1个数N，N = 100表示1元钱。(1 Output输出Mod 10^9

2017-07-31 09:16:49 559

原创 J - 正整数分组

将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。 (N Output输出这个最小差Sample Input512345Sample Output1值

2017-07-30 19:44:02 290

原创 K - 循环数组最大子段和

N个整数组成的循环序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1n−1,ann,a11,a22这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 第2

2017-07-29 16:47:49 377

原创 B - 最长递增子序列

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 第2 - N + 1行：每行1个数，对应序列的元素(-10^9 ii <= 10^9)Output输出最长递增子序列的长度。Sample Input

2017-07-29 10:06:56 410

原创 H - 图书管理系统

I mean your borrowers of books — those mutilators of collections, spoilers of the symmetryof shelves, and creators of odd volumes. – (Charles Lamb, Essays of E

2017-07-27 17:09:31 422

原创 2017新成员基础练习

A - FatMouse' Trade 该题就是，简单的一个贪心的问题，求最大金额的数目，只需要sort排序就可以了。代码如下： #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usi...

2017-07-26 15:13:50 333

原创 A - 代码对齐

subject You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) whichis basically a text editor with bells and whistles. You are working on a module that tak

2017-07-25 13:03:24 337

原创 k-更新字典

subject In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, andvalues are non-negative integers. Given an old dictionary and a new dictionary,

2017-07-25 10:49:43 273

原创 bfs中的队列相关函数

成员函数：empty()判断队列空，当队列空时，返回true。size()访问队列中的元素个数。push()会将一个元素置入queue中。front()会返回queue内的第一个元素(也就是第一个被置入的元素)。back()会返回queue中最后一个元素(也就是最后被插入的元素)。pop()会从queue中移除一个元素。注意： pop()虽然会移

2017-07-24 15:12:41 422

原创 C - 卡片游戏

subjectGiven is an ordered deck of n cardsnumbered 1 to n with card 1 at the top and card n at the bottom. The followingoperation is performed as long as there are at least two cards in the deck:Thr

2017-07-24 15:02:22 828

原创 R - A Minimum Land Price

Subject Managerof ACM-ICPC Thailand Contest Council is planning to buy lands in Phuket tobuild the office building for national programming skill camp and programmingcontest that will be held o

2017-07-23 20:56:36 417

原创 T - 汽油补给

有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完整个旅途最少的花费。如果无法从起点到达终点输出-1。例如D = {10, 9, 8}, P = {2, 1, 3}，T = 15，最小花费为41，在0加上10个单位的汽油，在1加满15个单位的

2017-07-23 11:07:21 372

原创 U - Radar Installation

Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the

2017-07-21 20:42:55 379

转载 D - Cow Acrobats

Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las

2017-07-21 19:47:51 357

Genealogy.zip

消除注释_DFA实现代码

消除注释_DFA与实现的代码

空空如也