水题
文章平均质量分 52
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
第八场多校联盟 Problem A: 序号互换 【模拟】
Time Limit: 1 Sec Memory Limit:128 MBSubmit: 225 Solved: 88[Submit][Status][Web Board]DescriptionDr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第原创 2017-09-16 17:52:08 · 302 阅读 · 0 评论 -
P1413 坚果保龄球
题目描述PVZ这款游戏中,有一种坚果保龄球。zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们。我们可以认为地图是一个行数为6,列数为60的棋盘。zombie出现的那一秒站在这一行的第60列,之后每秒向左移动一步。玩家可以随时在屏幕最某一行第一列摆放坚果,这一行的zombie瞬间全被滚过去的坚果碾死。如果zombie走到第1列没有被消灭,如果再向左走,则你原创 2017-09-09 13:54:00 · 473 阅读 · 0 评论 -
P1376 机器工厂
题目描述小T开办了一家机器工厂,在N(N机器工厂接到订单,在第i周需要交付Yi(0请你计算出这n周时间内完成订单的最小代价。输入输出格式输入格式:第一行输入两个整数N和S,接下来N行输入Ci和Yi输出格式:输出一个整数,表示最少的代价输入输出样例输入样例#1:4 588 2008原创 2017-09-10 16:25:12 · 479 阅读 · 0 评论 -
P1634 禽兽的传染病
题目背景mxj的启发。题目描述禽兽患传染病了。一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染?输入输出格式输入格式:两个数x和n。输出格式:一个数:被传染的禽兽数。输入输出样例输入样例#1:10 2输出样例#1:121说明答案保证在qword范围内。#include#i原创 2017-09-08 20:46:26 · 1477 阅读 · 0 评论 -
P2525 Uim的情人节礼物·其之壱
题目描述情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。输入输出格式输入格式:第一行一个整数N第二行N个整数,表示原定排列输出格式:前一个排列原创 2017-09-08 20:41:20 · 869 阅读 · 0 评论 -
P1321 单词覆盖还原
题目描述在一长串(3输入输出格式输入格式:一行被被反复贴有boy和girl两单词的字符串。输出格式:两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入样例#1:……boyogirlyy……girl…….输出样例#1:42\#include#include#includ原创 2017-09-08 22:58:00 · 640 阅读 · 0 评论 -
P1615 西游记公司
题目背景一道极其无厘头的题目题目描述事情是这样的:西游记中的孙沙猪(孙杀猪)三徒弟在西天取经之后开始进入厦门大学经贸系学习经济,在1个小时的学习后,他们用暴力手段毕业了。然后,他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们,但是仍然保持着0元以下的财政收入。于是,他们想到了一原创 2017-09-08 23:28:22 · 410 阅读 · 0 评论 -
洛谷基础题
P1897 电梯里的爱情题目背景木有……题目描述细心的同事发现,小W最近喜欢乘电梯上上下下,究其原因,也许只有小W自己知道:在电梯里经常可以遇到他心中的女神PR。电梯其实是个很暧昧的地方,只有在电梯里,小W才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小W的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不原创 2017-09-08 23:23:44 · 1488 阅读 · 0 评论 -
P2356 弹珠游戏
题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天!题目描述MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是:在一个 n*n 的矩阵里,有若干个敌人,你的弹珠可以摧毁敌人,但只能攻击你所在的行、列里的所有敌人,然后你就可以获得他们的分数之和,现在请你选择一个你的位置,使得能击杀的敌人最多,注意,你不能和敌人在一原创 2017-09-09 11:23:07 · 1068 阅读 · 0 评论 -
P1181 数列分段Section I
#includeusing namespace std;int main(){ int n,m,t; cin>>n>>m; int s=0; int sum=1; for(int i=0;i<n;i++) { cin>>t; s+=t; if(s>m) { sum++; s=t; } } cout<<sum<<endl; return 0;原创 2017-09-08 22:49:41 · 161 阅读 · 0 评论 -
P2192 HXY玩卡片
题目描述HXY得到了一些卡片,这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。输入输出格式输入格式:第一行,卡片的个数n。第二行,分别给出了这n个数(只能为数字5或0)。输出格式:仅一行,如果可以原创 2017-09-08 22:52:48 · 410 阅读 · 0 评论 -
P2084 进制转换
题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入输出格式输入格式:两个数,M和N,中间用空格隔开。输出格式:共一行,一个十进制表示的式原创 2017-09-08 22:56:19 · 997 阅读 · 0 评论 -
P1567 统计天数
题目背景统计天数题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1现在,他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式:*1行:一个整数N。1*2行:N个空格隔开的整数,表示连续N天的最高气温。0输出格式:原创 2017-09-08 22:53:54 · 1990 阅读 · 0 评论 -
Peter的烟
题目描述Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢?输入输出格式输入格式:每组测试数据一行包括两个整数n(1输出格式:对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样例输入样例#1:4 3输出样例#1:5输入样例原创 2017-09-08 19:50:07 · 716 阅读 · 0 评论 -
P1138 第k小整数
题目描述现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。输入输出格式输入格式:第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。输出格式:第k个最小整数的值;若无解,则输出“NO RESULT”。输入输出样例输入样例#1:10 31 3原创 2017-09-08 19:51:50 · 2493 阅读 · 0 评论 -
P1102 A-B数对
题目描述出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈!好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对)输入输出格式输入格式:第一行包括2个非负整数N和C,中间用空格隔开。第二行有N个整数,中间用空格隔开,作为要求处理的那串原创 2017-09-08 19:57:57 · 1591 阅读 · 1 评论 -
P2871 [USACO07DEC]手链Charm Bracelet 简单背包
题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i原创 2017-09-08 23:35:08 · 224 阅读 · 0 评论 -
P3741 honoka的键盘
题目背景honoka 有一个只有两个键的键盘。题目描述一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内"VK"出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次"VK"。(只有当"V"和"K"正好相邻时,我们认为出现了"VK"原创 2017-09-08 22:57:03 · 1670 阅读 · 0 评论 -
hd 2079选课时间【背包+组合】
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5224 Accepted Submission(s): 3998Problem Description又到了选课的时间了,xhd原创 2017-09-08 20:53:11 · 239 阅读 · 0 评论 -
luogu 基础题
P1116 车厢重组题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少原创 2017-09-08 23:09:10 · 1856 阅读 · 0 评论 -
p1179数字统计
#includetypedef long long ll;using namespace std;int fun(ll x){ ll c=0; while(x) { if(x%10==2)c++; x/=10; } return c;}int main(){ ll l,r; int sum; cin>>l>>r; for(ll i=l;i<=r;i++)原创 2017-09-08 22:47:10 · 496 阅读 · 0 评论 -
P1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入原创 2017-09-08 22:51:40 · 750 阅读 · 0 评论 -
P1876 开灯
题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。给定N,求N轮之后,还有哪几盏是开着的。输原创 2017-09-08 22:55:06 · 640 阅读 · 0 评论