Minfrommyfls-CSDN博客

原创 STL应用之大根堆小根堆

定义:priority_queue xxx 大根堆priority_queue, greater> xxxx 小根堆访问最值使用 xxx.top()堆自动把最值维护在堆最上层删除最值使用 xxx.pop()删除后自动维护出一个新堆插入元素使用 xxx.push(xxxx)插入到元素该在的位置上并自动维护

2012-10-06 10:24:03 2677

原创十年后的你会是什么样子？

今天在dota群里看见学弟在讨论c程序的代码风格，想起了这个博客，离上一次登录已经过去六年了，上一次写程序大概也是五年前了。六年过去了，很多事都变了，不得不让人感叹，人生就像写程序，你永远不知道哪里会有出人意料的bug，哪里会犯严重的错误，哪里会直接崩溃。五年前我选择了学医，现在想起来可能有一些后悔，现实一点去个上交读个CS现在可能已经毕业了。再现实一点，去北理工读个CS，软工，可...

2018-03-14 00:39:18 1641 6

原创【最大子矩形】面积

问题描述：给你一个长L，宽W的矩形纸，上面有n个黑点，你需要在这张纸上找出一个平行于坐标轴的最大矩形，使这个矩形中不包含黑点（可以在矩形边框上）。纸的一个顶点在（0，0），另一个顶点在（L，W）。输入：输入文件的第一行包含两个整数L和W，分别表示纸的长和宽。文件的第二行包含一个整数n，表示黑点的数量。以下n行每行包含两个整数x和y，表示一个黑点的坐标，可能重复。所有黑点都位于矩形

2012-10-21 20:51:40 973

原创【贪心】【最大区间和】游览路线

游览路线话说LCINF信息组来到烟台参加夏令营。一天，大家提议出去游玩，来到了烟台最繁华的地方。由于他们对烟台不了解，怕迷了路，所以，他们正焦急的想办法。这时，天上突然现身一个老人（这是真亊……），对我们说：“这片街道呈网状，其中东西向的街道是旅游街，南北向的街道是绿化道。由于游客众多，旅游街被规定为单行道，只能由西向东走，而绿化道是双向通道，两个方向都能通过，我在所有旅游街相邻两个路口之

2012-10-19 19:46:35 1044

原创【数值数论】【Fibonacci数列】悟空学艺

【题目描述】说当初大闹天宫的猴头反斗精——孙悟空来到了21世纪。当他通过时空隧道来到21世纪时才发现世界发生了翻天覆地的变化。于是他决定来中国的泰山学艺。他在海南腾云驾雾来到泰山脚下，谁知脚下却有两个人把守。他走上前对他们说：“喂！我要见你们的师傅——粉面大秃驴。”那两个人没有搭理他，反而说：“我们的师傅岂是你这个毛猴想见就见的！”孙悟空听了，心中很是愤怒，心想：当初我大闹天宫时，怕过

2012-10-19 19:41:48 715

原创【归并排序】【逆序对】序列

【题目描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程度是由“逆序对”的个数决定，公式是Q=2^n,其中Q是指混乱程度，n是指这个序列“逆序对”的个数。逆序对是这样定义的：假设序列

2012-10-19 19:26:50 1166

原创【vijos1033】【数值/数论】【高精度乘法】整数分解(版本2)

描述 Description 整数分解(版本2) 一个正整数可以分解成若干个自然数之和。请你编一个程序，对于给出的一个正整数n(1例如n=10，则可以分解为2+2+3+3，乘积m=2*2*3*3=36 输入格式 Input Format 一个正整数n

2012-10-17 21:03:35 745

原创【动态规划】第四题分配小组（poset.pas/c/cpp）

【问题描述】有N个Mars人想要进行一项活动。他们需要分成几个小组，每个人属于其中一个小组。Mars人从出生起每个人就有一个印记，这个印记是个正整数。如果B的印记是A的倍数，那么B就是A的父亲，与地球人的定义不同，一个Mars人可以有多个父亲。特别的，A不是自己的父亲，但是所有其他与A的印记相同的人都是A的父亲。因此，除了A自己，A的父亲的父亲都是A的父亲。Mars人十分强调子女的独立，因

2012-10-16 19:26:29 1234

原创【数学】第三题独木桥（bridge.pas/c/cpp）

【问题描述】战争已经进入到紧要时刻。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两人将无法绕过对方，只能由一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。

2012-10-16 18:30:28 2146

原创【递推】【动态规划】【数列】第二题覆盖墙壁（wall.pas/c/cpp）

【题目描述】你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图：砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下：注意可以使用两种砖头混合起来覆盖，如2*4的墙可以这样覆盖：

2012-10-16 17:31:35 2217

原创【模拟】第一题分数化小数（fracdec.pas/c/cpp）

【题目描述】写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一对括号中，例如：1/3=33333333 写成0.(3)41/333=0.123123123… 写成0.(123)用xxx.0表示整数典型的转化例子：1/3=0.(3)22/5=4.41/7=0.(142857)2/2=1.03/

2012-10-16 17:27:30 1422

原创【字符串处理】漏洞和补丁

背景 ICG模拟赛开始了！由FF博士带领的团队要开始准备ICG模拟赛了，但他们发现机房的电脑有很多漏洞。为了修补漏洞，只有下载各种补丁。但是由于这些漏洞太过久远，不一定能找到能够修复漏洞的补丁。以下有n个漏洞和m个补丁，用字符串表示。若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。(不区分大小写,一个补丁可以修复多个漏洞，一个漏洞只能被修复一次

2012-10-15 20:42:27 903

原创【动态规划】【单调队列】最大子序列的和 (max.c/cpp/pas)

最大子序列的和 (max.c/cpp/pas)LazyChild有一个长度为N的整数序列（a1,a2,…,an），他希望你从中找出一段连续的长度不小于A，且不超过B的子序列，使得这个子序列的和最大。例如：1，-3，5，1，-2，3。当A=2，B=2或3时 S=5+1=6。当A=3，B=4时 S=5+1+(-2)+3=7【输入文件】第一行三个整数N,A,B(1第二行为N整

2012-10-14 20:57:07 1519

原创【搜索】齿轮

轮(baler.pas/c/cpp) 【问题描述】 LongDD 新买的机器的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是，N (2 都可能驱动着多个齿轮。 LongDD 记录了对于每个齿轮 i，记录了它的 3个参数：X_i，Y_i 表示齿轮中心的位置坐标(-5000 半径(3 位于X_t,Y_t。

2012-10-14 19:03:36 764

原创【最小生成树】安慰员工

安慰员工(cheer.pas/c/cpp) 【题目描述】 LongDD 变得非常懒, 他不想再继续维护供员工之间供通行的道路. 道路被用来连接N(5 员工的家. LongDD计划除去 P(N-1 是还要保持房子之间的连通性. 你首先要决定那些道路是需要保留的 N-1 条道路. 第j条双向道路连接了房子 S_j和E_j (1 而且走完它需要L_j (0 路

2012-10-14 18:47:31 718

原创【总结】121014DP训练

这次考试死得很惨从下面四篇解题报告可以看出来这些题真的很水但是我还是只拿到了P2 和 P3 的分原因主要有两个0.很快就做完了没检查，导致第一题竟然没有取最大值…而是取了最后一个值1.对DP递推中的初值理解不够深刻，无效状态的值应该是无效的不会对答案造成影响所以在求最大值的DP中无效状态的值设为极小在求最小值的DP中无效状态的值设为极大收获0.如上1

2012-10-14 18:40:54 609

原创【动态规划】Problem 4 聪明伶俐的香穗子

Problem 4 聪明伶俐的香穗子香穗子遇到难题了. 题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和输入: 第一行三个数n,m,k,分别表示n个数,取m个,且m个中的任意两个位置差要大于等于K 接下来一行,有n个整数,表示序列上的每个数输出:

2012-10-14 18:33:53 2576

原创【动态规划】【最短路径】Problem 3 Cyh和香穗子

话说,Cyh和香穗子是好朋友,一天他们在fzsz迷路了….Cyh在地点1,香穗子在地点n.由于Cyh是土生土长的fzsz人,所以Cyh准备去n地给香穗子带路.fzsz是个奇怪的地方,它由n地点组成,并且任意两个地点A,B满足要么A能到B,要么B能到A,要么都不能互相到达,一定不存在A和B都能互相到达. 现在Cyh希望快点到达n地输入: 第一行两个数n,m

2012-10-14 18:28:24 801

原创【动态规划】Problem 2 可爱迷人的香穗子

香穗子正准备参加一个晚会!现在她准备好好打扮一下,她准备戴上耳环,手镯,项链..等等一些装饰品,这里要说明的是,香穗子不是花瓶…. 香穗子最多能承受W的重量,每个装饰品也有各自的重量和美观值现在香穗子要怎么打扮,美观值的和最大输入: 第一行两个数,w,n 接下来n行,每行两个数,表示物品的信息,第一个数是物品的重量,第二个数是物品的美观值

2012-10-14 18:26:46 1053

原创【动态规划】Problem 1 活蹦乱跳的香穗子

香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳.香穗子可以从任意的格子出发,在任意的格子结束,那么她最多能跳几次?输入: 第一行n,m,表示田野的长和宽接下来n行,每行m个数,表示

2012-10-14 18:25:46 1281

原创【枚舉】【STL】 ABCDEF (ABCDEF.c/cpp/pas)

【题目描述】LazyChild有n个在[-30000,30000]区间内的整数，他想知道有多少个六元组(a,b,c,d,e,f)满足： (a × b + c) ÷ d – e = f【输入文件】第一行一个整数n。第二行n个整数。【输出文件】一行一个整数，表示有多少个满足要求的六元组。【样例输入】22 3【样例输出】4【数据规模和约定】对于30

2012-10-10 17:15:06 1398 2

原创【貪心】【STL】锯木

【题目描述】LazyChild需要将一根非常长的木棒切成n段，每段的长度分别为L1，L2，…，LN个长度单位。∑Li(I= 1，2，…，N)恰好就是原木棒的长度。我们认为切割时仅在整数点处切且没有木材损失。LazyChild发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。LazyChild想请你帮他计算出最少要多少体力。【输入文件】第一行

2012-10-10 17:11:22 538

原创【枚舉】【數學題】澆水 (water.c/cpp/pas)

【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第二行n个整数，分别表示每棵树的高度。【输出文件】一行n个整数用空格隔开，分别表示每棵树被浇了几次水。

2012-10-10 17:02:04 1151

原创【vijos】【图论】【最短路径】【SPFA】想越狱的小杉

From lolanv想越狱的小杉　背景 Background 这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的Scofield，在挖了

2012-10-05 21:18:39 1551

原创【UVA】【第0章】457 - Linear Cellular Automata

Linear Cellular Automata A biologist is experimenting with DNA modification ofbacterial colonies being grown in a linear array of culture dishes. Bychanging the DNA, he is able ``program" the

2012-05-28 13:34:11 611

原创【UVA】【第0章】694 - The Collatz Sequence

The Collatz Sequence An algorithm given by Lothar Collatz produces sequences of integers, and isdescribed as follows:Step 1:Choose an arbitrary positive integer A as the first item inthe

2012-05-27 21:21:56 544

原创【UVA】【第0章】489 - Hangman Judge

Hangman Judge In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. Foreach game, the answer to the puzzle is given as well as the guesses. Rules are the

2012-05-27 20:22:35 491

原创【UVA】【第0章】488 - Triangle Wave

Triangle Wave In this problem you are to generate a triangular wave form according to a specified pair ofAmplitude and Frequency.Input and OutputThe input begins with a single positive integer

2012-05-27 20:17:00 1850

原创【UVA】【第0章】490 - Rotating Sentences

Rotating Sentences In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise.So instead of displaying the input sentences from left to right and t

2012-05-27 17:33:55 536

原创【UVA】【第0章】414 - Machined Surfaces

Machined Surfaces An imaging device furnishes digital images of two machined surfaces thateventually will be assembled incontact with each other. The roughness of this final contact is to

2012-05-27 17:29:15 35696

原创【UVA】【DP】【第五章】【第一题】 History Grading

BackgroundMany problems in Computer Science involve maximizing some measureaccording to constraints.Consider a history exam in which students are asked to put severalhistorical events into chronol

2012-05-25 21:38:17 526

原创【RQNOJ2】【DP】【01背包】开心的金明

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都

2012-05-25 21:36:55 4652

原创【Optimal Path】热浪链表+SPFA

背景 Background USACO OCT09 9TH描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍

2012-05-16 14:51:55 625

原创【Optimal Path】星门跳跃链表+SPFA

题目描述在EVE游戏中，宇宙被划分成为许多区域，每个区域中都有数目不定的星门，可以通过星门来跳跃到特定的区域（星门是双向的）。现在你正参与BBE联军与MLGBD联盟的会战，但由于飞船受损，需要尽快回到后方的友军空间站进行维护。试编写程序，计算出所须的最短的返回空间站时间。为了简化问题，我们约定飞船所在的位置为区域1，空间站所在的位置为区域N。问题规模：对于80%的数

2012-05-16 13:23:56 1448

原创【Optimal Path】Lift.cpp 奇怪的电梯

问题2:　奇怪的电梯( lift.pas ) 要求：此题用floyd和dijstra算法分别完成。问题描述：呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1 输入格式：lift.in输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，

2012-05-14 20:33:53 754

原创【MST】高速公路(Highway.cpp)

问题1：高速公路(highway.pas) 问题描述：现在政府计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最小。输入文件： highway.in 第一行一个整数 n(n 输出文件：highway.out 输出最小费用。(结果保留两位小数) 输入样例：31 11 21

2012-05-14 20:13:15 938

原创【Ural】1066 数学题 Garland

Garland(garland.pas/cpp/in/out)时间限制: 2.0 second内存限制: 16 MB 问题描述有这个图并且满足： H1 = A Hi = (H[i−1] + H[i+1])/2 − 1, 1 HN = B Hi ≥ 0, for all1 ≤ i ≤ N 求给定最左边的A点和个数N，求最右边B点的最低值。

2012-05-13 21:53:31 580

求拿1=