
水题
luxxxxxxx_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格...原创 2018-11-22 20:25:50 · 311 阅读 · 0 评论 -
cf 637B
B. Chat Ordertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a big lover of killing time in social networks. A page ...转载 2018-10-14 11:23:37 · 1857 阅读 · 0 评论 -
Codeforces 3A Shortest path of the king
题意理解The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importance. For example, he has to pay an official visit to squa...转载 2018-10-12 12:56:51 · 243 阅读 · 0 评论 -
CodeForces 635A Orchestra(水题)
https://blog.youkuaiyun.com/qq_21057881/article/details/51005213转载 2018-10-12 12:22:08 · 154 阅读 · 0 评论 -
UVA 10152
有一堆乌龟, 从上到下叠好,各自有自己的名字。 然后题目给出两个序列, 第一个是初始序列,第二个是目标序列, 题目要求是以最少的步骤把初始序列转换成目标序列,转换的操作为:每次只能选中一只乌龟,把这个乌龟抽出来放到最顶端,其它的乌龟则全部降落一格。 解题思路: 要使步骤最少,那么要保证相对顺序是符合目标序列的不要进行移动(即最大公共子序列不要进行移动)。 可以设置两个坐标指向两个...原创 2018-10-12 10:51:50 · 273 阅读 · 0 评论 -
codeforces-632A-Grandma Laura and Apples
A. Grandma Laura and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrandma Laura came to the market to sell some apples. ...原创 2018-10-12 09:40:27 · 880 阅读 · 0 评论 -
蓝桥杯 ALGO-34算法训练 纪念品分组(贪心算法+排序)
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式 输入包含...原创 2018-03-21 17:40:33 · 627 阅读 · 0 评论 -
蓝桥杯 ADV-134算法提高 校门外的树
问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点...转载 2018-03-21 17:09:11 · 211 阅读 · 0 评论 -
蓝桥杯 ADV-131算法提高 选择排序
问题描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 选择排序的思想极其简单,每一步都把一个最小元素放到前面,如果有多个相等的最小元素,选择排位较考前的放到当前头部。还是那个例子:{3 1 5...原创 2018-03-21 16:33:34 · 510 阅读 · 0 评论 -
蓝桥杯 ADV-205算法提高 拿糖果(动态规划)
问题描述妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定N <= 100000分析:动态规划问题~~首先呢...原创 2018-03-21 14:39:41 · 398 阅读 · 0 评论 -
求矩阵交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.0...原创 2018-03-25 11:08:28 · 1375 阅读 · 0 评论 -
求出区间[a,b]中所有整数的质因数分解。
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<...原创 2018-03-24 21:40:52 · 3233 阅读 · 0 评论 -
Codeforces 637A Voting for Photos 【水题】
http://codeforces.com/problemset/problem/637/AA. Voting for Photostime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter celebra...原创 2018-10-14 11:38:04 · 271 阅读 · 0 评论 -
CodeForces 645A Amity Assessment
题意:给你一个2X2的华容道你,问能不能通过初始给出的棋盘然后变换到最后的棋盘思路:由于是一个2X2的...所以怎么做都可以..留意到每个棋子的移动其实都是顺时针或者逆时针的就好做了。A. Amity Assessmenttime limit per test2 secondsmemory limit per test256 megabytesinputstanda...转载 2018-10-14 12:17:43 · 198 阅读 · 0 评论 -
UVA11292 The Dragon of Loowater
题意: 国王要杀恶龙, 需要雇佣骑士。 每个骑士只能杀一条龙。 当骑士身高 不小于 龙头时, 骑士可以砍下龙头。 雇佣骑士需要钱, 钱就等于他的身高。 如果骑士能成功砍下所有的龙头, 则输出雇佣总费最少的数值, 否则输出那句鸟语。思路: 排序+贪心。 先把龙头跟骑士身高各自从小到大排序, 然后从头到尾比较。 若能砍下则雇佣, 否则用下一个骑士。 直到龙头砍完, 或者骑士用完。#inclu...转载 2018-10-14 13:19:08 · 193 阅读 · 0 评论 -
P1010 幂次方
题目描述任何一个正整数都可以用22的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20同时约定方次用括号来表示,即a^bab 可表示为a(b)a(b)。由此可知,137137可表示为:2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7= 2^2+2+2^07=22+2+20(2^1用2表示),并且3=2+2^03=2+20所以...转载 2018-11-22 19:18:50 · 523 阅读 · 0 评论 -
回文日期
链接:https://ac.nowcoder.com/acm/contest/216/A来源:牛客网 众所周知,小K是nowcoder的暴政苟管理,所以小K很擅长踢树,虽然本题与踢树无关小K喜欢将日期排列成yyyy-mm-dd的形式(位数不足添零补齐)的形式,虽然这与小K只会做回文字符串这道水题无关,但小K觉得日期组成的回文串也是挺可爱的。作为一个凉心出题人,小K决定给你一个可爱的问题...原创 2018-11-14 21:25:55 · 1094 阅读 · 0 评论 -
BZOJ 2761 不重复数字
Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。 Output 对于每组数据,...原创 2018-10-29 09:43:36 · 226 阅读 · 0 评论 -
Codeforces #364(Div.2)A.Card
InputThe first line of the input contains integer n (2 ≤ n ≤ 100) — the number of cards in the deck. It is guaranteed that n is even.The second line contains the sequence of n positive integers a1...原创 2018-10-29 09:09:43 · 187 阅读 · 0 评论 -
Problem E: GDUT的实验室
Description众所周知,我们GUDT的集训队实验室很高大上,里面拉有千兆光纤,下载速度高达***M/s…但是问题来了,我们都知道每台电脑都会被分配一个IP地址,这些IP地址形如A.B.C.D,但是机器只懂得二进制,它会将IP地址读成二进制的地址(仅有1和0),但机器难免会出点问题,现在给你一个十进制的IP地址,再给你一个机器翻译后的二进制的IP地址,问这两个地址是否相同?Input...转载 2018-09-29 19:46:48 · 248 阅读 · 0 评论 -
字符串数组
三、字符串数组不仅可以用string定义字符串变量,也可以用string定义字符串数组。如string name[5]; //定义一个字符串数组,它包含5个字符串元素string name[5]={″Zhang″,″Li″,″Fun″,″Wang″,″Tan″};//定义一个字符串数组并初始化此时name数组的状况如图5.11所示。 图5.11关于字符串数组的几点说明:...转载 2018-10-14 18:06:37 · 436 阅读 · 0 评论 -
CodeForces 622A Infinite Sequence
题意:数列是1,1,2,1,2,3,1,2,3,4,1,2,3,4,5这样的,给你n,让你输出第n个数是什么Description Consider the infinite sequence of integers: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5…. The sequence is built in the following wa...原创 2018-10-14 16:44:14 · 172 阅读 · 0 评论 -
CodeForces 632B Alice, Bob, Two Teams
参考链接 https://blog.youkuaiyun.com/WYK1823376647/article/details/52279846题意:有n个物品,每个物品有一个分值,然后每个物品有一个标牌,如果标牌上是A,那么就属于A,是B,那么就属于B。现在你可以选择一个前缀或者后缀,然后将上面的A改成B,将B改成A,然后问你最多B能够得到多少思路:分别记录前缀和..题意:给定n个数和一个字符串,...原创 2018-10-14 16:34:00 · 372 阅读 · 0 评论 -
CodeForces 622B The Time
题意:给你现在的时间,然后问你过了k分钟后,是几点了#include<bits/stdc++.h>using namespace std;string s;int h,m,ss;int main(){ cin>>s; for(int i=0;i<2;i++) h=h*10+(s[i]-'0'); for(in...转载 2018-10-14 15:12:03 · 185 阅读 · 0 评论 -
CA Loves Stick(BestCoder Round #78 (div.2))
CA Loves StickAccepts: 381Submissions: 3204Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形。(四边形定义:https://en....原创 2018-10-08 09:13:06 · 200 阅读 · 0 评论 -
hdu5879 Cure(水)
18实习生校招直播!看直播,投简历....CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3614 Accepted Submission(s): 908Problem DescriptionGiven an integer ...原创 2018-03-20 21:07:06 · 213 阅读 · 0 评论 -
hdu5878 I Count Two Three(水题)
hdu5878 I Count Two Three(水题)I will show you the most popular board game in the Shanghai Ingress Resistance Team.It all started several months ago.We found out the home address of the enlightened agen...原创 2018-03-20 20:22:05 · 261 阅读 · 0 评论 -
51nod 1596 搬货物
1596 搬货物题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注现在有n个货物,第i个货物的重量是 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第二行有...原创 2018-03-10 21:46:12 · 173 阅读 · 0 评论 -
51 nod 1003 阶乘后面0的数量
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1这道题关键是分析0是由谁提供的,经过分析我们可以知道,2X5=10...原创 2018-03-10 16:46:51 · 165 阅读 · 0 评论 -
51 nod 1015 水仙花数
1015 水仙花数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)给出一个整数M,求 >= M的最小的水仙花数。Input一个整数M(10 <= M <= 1000)Output输出...原创 2018-03-10 10:57:11 · 161 阅读 · 0 评论 -
51 nod 1080 两个数的平方和
给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)Input一个数N(1 <= N <= 10^9)Output共K行:每行2个数,i j,表示N = i^2 + j^2(0 <= i <= j)。如果无...转载 2018-03-10 10:10:15 · 166 阅读 · 0 评论 -
51nod 1082 与7无关的数 (打表)
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 <= N...原创 2018-03-10 09:17:27 · 154 阅读 · 0 评论 -
51nod-1087 . 1 10 100 1000
1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共...原创 2018-03-09 21:46:50 · 309 阅读 · 0 评论 -
51nod 1090-3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i]...原创 2018-03-09 20:29:57 · 176 阅读 · 0 评论 -
51Nod-1182-完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。Input输入一个字符串S(S的长度 <= 10000),S中没有除字母外的...原创 2018-03-09 13:44:07 · 168 阅读 · 0 评论 -
求任意位数的水仙花数
#include <iostream>#include <vector>#include <cmath>using namespace std;bool isRight(int n){ vector<int> v; int sum = 0, tmp = n; while (tmp) { v.p...原创 2018-03-15 17:17:13 · 1482 阅读 · 0 评论 -
51Nod-1283-最小周长
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。Input输入1个数S(1 <= S <= 10^9)。Output输出最小周长。Input示例24Output示例20就考了一个数学公式,a+b>=2*sqrt(a*b);其...原创 2018-03-09 08:29:23 · 281 阅读 · 0 评论 -
51 nod 1010
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所...原创 2018-03-11 08:56:20 · 162 阅读 · 0 评论 -
uva11292 The Dragon of Loowater (排序+贪心)
-恢复内容开始---题目:Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese...原创 2018-03-20 19:01:25 · 191 阅读 · 0 评论 -
BestCoder Round #71 (div.2)
题解:KK's Steel问题描述我们可爱的KK遇到了一道数学难题:对于一条长为N\left( 1\leq N\leq {10}^{18}\right)N(1≤N≤1018)米的钢管,最多可以锯成几根小钢管,使得锯成的钢管互不相等且均不能围成三角形。输入描述第一行一个数T\left( 1\leq T\leq 10\right)T(1≤T≤10),表示数据组数。接着T行,每行一个整数N\le...原创 2018-03-20 13:46:46 · 171 阅读 · 0 评论