水题纪念
关注
分享
扫一扫
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本，浙大硕，方向后端开发，菜鸡一枚，奋斗ing...
展开
-
一道水的不能再水的题目
Description一个n，代表一共有多少个数，接下来给你n个数，让你求一个m，使得前m个数的和大于等于n个数总和的一半.Input一个n（0<n<10000）代表一共有多少个数，接下来n个数（1~300）。单组输入输出Output输出mSample Input 1 41 3 2 1Sample Output 12Sample Input 2 62 2 2 2 2 2Sample...原创 2018-06-20 22:39:25 · 320 阅读 · 0 评论 -
HDU 3785 寻找大富翁（sort排序或优先队列）
题干： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例. 每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束.Output请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足...原创 2018-07-11 10:27:57 · 377 阅读 · 0 评论 -
sdut 2074 区间覆盖问题（贪心）
区间覆盖问题Time Limit: 1000MS Memory limit: 65536K题目描述 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤N≤50）。 输入 输入包括多组数据，每组数据的第一行表示...原创 2018-07-11 15:04:10 · 616 阅读 · 0 评论 -
【HDU - 1263】 水果（STL）
题干：夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M...原创 2018-07-30 00:18:50 · 286 阅读 · 0 评论 -
【nyist】6 喷水装置（一） （简单的贪心）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行...原创 2018-07-14 22:49:51 · 226 阅读 · 0 评论 -
【nyoj 270】数的分解（统计因子模板）
题干：数的分解时间限制：1000 ms | 内存限制：65535 KB难度：1 描述你的任务是找到一个最小的正整数Q，使Q的各位数的乘积等于N。 输入最多450组测试数据。数据以EOF结尾。输入一个整数N（0 ≤ N ≤ 400)。输出输出Q，如果Q不存在则输出−1。样例输入105样例输出255法1：#include<cstdio>#include<iostream&g...转载 2018-07-12 14:13:31 · 291 阅读 · 0 评论 -
【qduoj - 312】寻找唯一的萌妹（卡时）
题干：寻找唯一的萌妹Description 又到了一年一度ACMer暑期留校集训的日子了，目前一共有2n+1个小萌新报名参加暑期集训，其中2n个是帅哥，只有1个萌妹子，这是多么的悲催！由于暑期训练强度大，坚持下来可不是一件容易的事情，DHG学长想到了一个巧妙的方法，两个人组成一队，两人互相鼓励，互相监督，直到集训顺利完成。然而，只有具有相同抗压能力的两位同学才能组在一起，并且这个唯...原创 2018-07-24 17:00:44 · 232 阅读 · 0 评论 -
【51nod-1289】大鱼吃小鱼
题干：有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。 第2 - N + 1行：每行两个数Aii, Bii，中间用空格分隔，分别表示鱼的大小...原创 2018-07-12 23:23:50 · 493 阅读 · 0 评论 -
【CF#757A】Gotta Catch Em' All!
题干：Bash wants to become a Pokemon master one day. Although he liked a lot of Pokemon, he has always been fascinated by Bulbasaur the most. Soon, things started getting serious and his fascination turn...原创 2018-07-12 23:53:41 · 292 阅读 · 0 评论 -
【HDU - 1031 】Design T-Shirt（水题 排序）
题干：Soon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the board. It is indeed a mission-impo...原创 2018-07-13 00:05:12 · 382 阅读 · 0 评论 -
【HDU - 4509】湫湫系列故事——减肥记II（合并区间模板 or 离散化标记 or 线段树）
题干：虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！ 于是，结果显而易见… 但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？ 湫湫在内心咆哮：“我真是天才啊~\(≧▽≦)/~” 可是，大家要知道，过年回家多忙啊——帮忙家里做大扫除，看电影，看小说，高中同学聚餐，初中同学聚餐，小学同学聚餐，吃东西，睡觉，吃东西...原创 2018-07-14 15:59:52 · 255 阅读 · 0 评论 -
【HDU - 2093】 考试排名（排序+格式输出）
题干：C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一...原创 2018-07-14 22:45:59 · 421 阅读 · 0 评论 -
【sdut 1751】 区间覆盖问题
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间? 对于给定的实直线上的n...原创 2018-07-14 22:48:55 · 493 阅读 · 0 评论 -
【九度oj 1135】【OpenJ_Bailian - 2915】 字符串排序 （水）
题干：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。 Input字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.Output将输入的所有字符串按长度由小...原创 2018-07-14 23:00:25 · 279 阅读 · 0 评论 -
【ZOJ - 3210】A Stack or A Queue? （模拟）
题干：Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure and a queue is a "first in first out" (FIFO) one.Here comes the probl...原创 2018-07-26 00:43:40 · 237 阅读 · 0 评论 -
【CF#148B】Escape（模拟）
题干：The princess is going to escape the dragon's cave, and she needs to plan it carefully.The princess runs at vp miles per hour, and the dragon flies at vd miles per hour. The dragon will discover...原创 2018-07-26 00:53:11 · 355 阅读 · 0 评论 -
【HDU - 1326】Box of Bricks（模拟水题）
题干：Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alice. ``Nah, you...原创 2018-07-15 23:39:27 · 314 阅读 · 0 评论 -
【HDU - 1276】士兵队列训练问题 （报数问题 模拟）
题干：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人...原创 2018-07-15 23:40:20 · 879 阅读 · 0 评论 -
【HDU - 1870】愚人节的礼物（水题模拟 思想类似于栈？）
题干：四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 Input本题目包含多组测试，请处理到文件结束。 每组测试包...原创 2018-07-15 23:40:48 · 339 阅读 · 0 评论 -
【CF#459 A 】Pashmak and Garden （水题）
题干:Pashmak has fallen in love with an attractive girl called Parmida since one year ago...Today, Pashmak set up a meeting with his partner in a romantic garden. Unfortunately, Pashmak has forgotten wh...原创 2018-07-15 23:41:18 · 254 阅读 · 0 评论 -
【HDU - 1412】 {A} + {B} （STL + set）
题干：给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出...原创 2018-07-30 00:05:00 · 175 阅读 · 0 评论 -
【HDU - 5688 】Problem D（STL+map）
题干：度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。 度熊想统计这个国家的人口数量，请帮助度熊设计一个程序，用...原创 2018-07-30 00:04:20 · 265 阅读 · 0 评论 -
【HDU - 5605】 geometry（水，数学题，推公式）
题干：There is a point PP at coordinate (x,y)(x,y). A line goes through the point, and intersects with the postive part of X,YX,Yaxes at point A,BA,B. Please calculate the minimum possible value of |...原创 2018-08-05 14:27:00 · 238 阅读 · 0 评论 -
【51nod - 1087】 1 10 100 1000（找规律推公式，水，map）
题干：1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Output共T行，如果该位是0，输出0，如果该位是1，输出1。Sample I...原创 2018-08-05 15:39:09 · 951 阅读 · 0 评论 -
【UVA - 10815】 Andy's First Dictionary（STL+字符处理）
题干：Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all t...原创 2018-08-02 15:04:54 · 405 阅读 · 0 评论 -
【Uva - 10935】 Throwing cards away I （既然是I，看来还有Ⅱ、Ⅲ、Ⅳ？）（站队问题队列问题）
题干： Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck:...原创 2018-08-02 15:10:45 · 232 阅读 · 0 评论 -
【POJ - 1995】Raising Modulo Numbers（裸的快速幂）
题干：People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical ga...原创 2018-08-02 15:33:26 · 171 阅读 · 0 评论 -
【51nod - 前缀异或】 对前缀和的理解
题干：前缀异或 基准时间限制：2 秒 空间限制：131072 KB 分值: 5输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r)对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor .....原创 2018-08-12 11:17:17 · 3185 阅读 · 0 评论 -
【C语言实现反转数组】（用栈实现）51nod - 训练营
题干：输入一个长度为n(1 <= n <= 100000)数组，倒序输出他。数组中的元素ai满足(1 <= ai <= 100000)。Input第一行一个整数n，表示数字长度接下来n行，每行一个整数ai，表示数组的内容。Output输出第一行为数组长度n接下来n行为倒序输出的结果。Input示例3456Output示例...原创 2018-08-12 11:22:38 · 1462 阅读 · 0 评论 -
【HDU - 1172】猜数字 （枚举暴力）
题干：猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果...原创 2018-08-20 20:49:21 · 689 阅读 · 0 评论 -
【HDU - 2089 】不要62 （dp）
题干：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不...原创 2018-08-20 20:59:01 · 457 阅读 · 0 评论 -
【nyoj - 890】 分东西 （水题 二进制）
题干：分东西时间限制：1000 ms | 内存限制：65535 KB难度：1输入第一行输出一个数i表示有i组情况（0<i<=10）接下来的i行，每一行输入两个个数M(0<M<1000000)和N(0<N<20)输出输出店主是否办得到Yes或No样例输入23 28 3样例输出YesNo来源原创...原创 2018-08-21 11:49:34 · 269 阅读 · 0 评论 -
【HDU - 1237】简单计算器 （栈模拟）
题干：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Input1 + 2...原创 2018-08-28 22:26:01 · 385 阅读 · 0 评论 -
【HDU - 1266 】Reverse Number（模拟，数字分位数处理）
题干：Welcome to 2006'4 computer college programming contest! Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you that ACM problems are always no...原创 2018-08-31 23:23:37 · 369 阅读 · 0 评论 -
【HDU - 5744 】Keep On Movin （回文串性质，贪心思维，不是水题）
题干：Professor Zhang has kinds of characters and the quantity of the ii-th character is aiai. Professor Zhang wants to use all the characters build several palindromic strings. He also wants to maximi...原创 2018-09-01 00:17:26 · 268 阅读 · 0 评论 -
【nyoj - 252】 01串（简单dp）
题干：01串时间限制：1000 ms | 内存限制：65535 KB难度：2输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个，占一行。样例输入223样例输出35描述AC...原创 2018-08-21 20:21:32 · 269 阅读 · 0 评论 -
【51nod - 1098】 最小方差（基础数学，公式化简，前缀和，积的前缀和）
题干：若x1,x2,x3……xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。 方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。 给出M个数，从中找出N个数，使这N个数方差最小。 Input 第1行：2个数M,N，(M > N, M <= 10000) 第2 - M + 1行：M个数的具体值(0...原创 2018-10-08 00:57:21 · 1270 阅读 · 0 评论 -
【HDU - 1013 】Digital Roots （大数模拟）
题干：The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains...原创 2018-08-29 15:31:21 · 225 阅读 · 0 评论 -
【HihoCoder - 1662】查找三阶幻方 （九宫）（暴力）
题干：给定一个N x M的矩阵，请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方？ 如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等，我们就认为其构成一个三阶幻方。Input第一行包含两个整数N和M。(1 ≤ N, M ≤ 100) 以下N行M列包含一个N x M的矩阵A。(1 ≤ Aij ≤ 100)Output输出矩阵中包含多少个三阶...原创 2018-09-01 14:20:29 · 738 阅读 · 0 评论 -
*【HDU - 1242 】 Rescue （反向dfs，或bfs）
题干：Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends wa...原创 2018-08-29 21:18:41 · 343 阅读 · 0 评论