ACM_基础题(水题) 第50页

【动态规划】买票找零

水题一道，但是感觉起来挺有意思的。一场激烈足球赛即将开始，售票员紧张地卖票着……。每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。

ccnyou·2020-08-16 12:20

求自定义类型序列中的中位数

题目要求是：pta测试基础题4-11本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第[N／2+1]大的元素。其中集合元素的类型为自定义的ElementType。

bobo1356·2020-08-16 12:30

数论，水题，反素数

反素数就是满足对于任意i(0intprime[1000];intbook[5005];intk;voidsss(){inti,j;for(i=2;i<=5000;i++){if(book[i]==0){book[i]=1;prime[k++]=i;for(j=i+i;j<=5000;j+=i)book[j]=1;}}}voidtwo(inta,intb){intmaxx=0,ans,i,x,nul

河林山·2020-08-16 11:33

PTA 水题两个有序链表序列的合并

7-51两个有序链表序列的合并（20分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:135-1246810-1输出

Mr_Hello_World·2020-08-16 10:53

数据结构之基础概念

1：写在正文之前的已经工作有几年了，说来惭愧，基础没有打好，上次面试被一个面试官问了一个数据结构的基础题，结果没有回答对。被羞辱了一番之后，痛定思痛，必须把数据结构和算法搞定，而且是要搞好。

拔刀怒向猪头·2020-08-16 08:59

腾讯前端实习生面试经历

一面是4月1日愚人节，其实都有给面试官祝节日快乐后马上滚蛋的准备，所以，有之后的经历还是蛮意外的面试开始，面试官让做一张试卷，A4纸，正反两面，都是些基础题，很快绝大部分都搞定了，到最后，修修补补，剩下一道没做

tianxuezhi_s·2020-08-16 08:11

蓝桥杯算法训练乘积最大 By Assassin [dp水题]

问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正

Assassin__is__me·2020-08-16 07:48

大连2011ACM网络赛【5道水题总结】……很黄很暴力

[size=medium]KIDx的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6-bb9278333409.png[/img][url]http://acm.hdu.edu.cn/listproblem.php?vol=31[/url][b][size=medium]4001

pk972169909·2020-08-16 07:01

Poj2488_深度优先搜索+回溯

基础题，深度优先搜索加回溯，一开始一直runtimeerror检查了半天发现是自己数组开太小的原因，真是脑抽#defineLOCAL#include#includeconstintmovex[10]={

Pomelo_Cat·2020-08-16 05:37

leetcode 155 最小栈

https://leetcode-cn.com/problems/min-stack/水题，因为要在常数时间获取最小值，再开一个栈来存放相对应的最小值即可代码classMinStack{private:

黎苏·2020-08-16 05:38

剑指Offer刷题总结

以下所有的题目都是基于PAT的环境实现，目的在于增加思路，解法不会严格通过原题数组(11道)：剑指Offer（一）：二维数组中的查找思路很好剑指Offer（六）：旋转数组的最小数字水题：我自己的做法剑指

julia7_·2020-08-16 03:40

HDU1022 Train Problem I【堆栈+STL＋水题】

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40447AcceptedSubmission(s):15166ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery

海岛Blog·2020-08-16 01:17

【队伍训练2】 AtCoder Beginner Contest 165

A水题：#includeusingnamespacestd;intmain(){intk;cin>>k;inta,b;cin>>a>>b;for(inti=1;;i++){if(i*k>b){cout=

zha_zha_wei·2020-08-16 01:50

202.快乐数-力扣(c++)

样例：输入:19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1思路：虽然是个水题，但彩笔如我，执行用时和内存消耗都高的恐

Arilate·2020-08-16 00:42

ZOJ Problem Set - 1025解题报告

ZOJProblemSet-1025题目分类：基础题原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?

dingzi1875·2020-08-15 22:54

CF 29A Spit Problem

水题#includeusingnamespacestd;intmain(){intn;intdata[110][2];while(cin>>n){for(inti=0;i>data[i][0]>>data

H1deonbush·2020-08-15 18:19

Educational Codeforces Round 92 (Rated for Div. 2)题解(A-C)

1389A.LCMProblem害，水题a的太慢，一开始还想着暴力，时间复杂度都没看，还有没用longlong结果交了3次，后面的不会，水题a的慢，得改改。

nefu_zc·2020-08-15 17:15

noip济南集训-10.1上午

某年的金牌选手给我们讲了一上午的“水题”。没错，在他看来是一些水题，但大家似乎一脸懵逼。由此看来那些受过培训的

爱作的小兔子·2020-08-15 17:16

CF-631-.Interview-水题

A.InterviewTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces631ADescriptionBlakeisaCEOofalargecompanycalled“BlakeTechnologies”.Heloveshiscompanyverymuchandhet

PrConstantin·2020-08-15 17:51

B - The more, The Better 树形dp水题 HDU-1561

problemACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？Input每个测试实例首先包括2个整数，N,M.(1=0。当N=0,M=0输入结束。Output对于

lqvir·2020-08-15 17:54

sdnuoj1052（模拟）

1052.水题3Descriptionlg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq

2018_XWJ·2020-08-15 17:52

sdnuoj1051（水题）

1051.水题2Description李观给鲁观写了份只有他能看懂的情书但是木有关系，万能的鲁观已经发现了破解的方法现在你要把这个方法自动化，这就是你的任务嗯但是问题是，情书的内容只有一句话：n55!

2018_XWJ·2020-08-15 17:51

C语言--理论基础题易错点整理

前言最近为了加深对C语言概念的理解，其实是为了应付理论考试，开始刷C语言的MQC1000题，在这里记录一些易错点，留给日后复习，说不定也能帮后学者一点点小忙。整理诸如short、int等基本数据类型的字节大小是由编译器决定的，我们可以随意定义一个数，然后用sizeof（）来看。比如大部分编译器int是4个字节，但是有些编译器int占8个字节。枚举类型的初始值是按照就近递增的原则，寻找左端最近赋值变

JeSimon·2020-08-15 17:42

NOIP2018PJ

水题的时候兴致一来就顺手切了（嘛也不是随手嗯，就这样题解T1标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。

willbe233·2020-08-15 16:45

洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 使用四种算法

洛谷P1218[USACO1.5]特殊的质数肋骨SuperprimeRib水题一道……题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。

weixin_30851409·2020-08-15 16:46

nyoj-1099-Lan Xiang's Square（几何，水题）

题目链接1/*2Name:nyoj-1099-LanXiang'sSquare3Copyright:4Author:5Date:2018/4/269:19:196Description:7给4个点，判断是否形成正方形8double类型的值比较大小，直接判断==0竟然A了，然而小于1e-6竟然WA9*/10#include11#include12#include13usingnamespacestd

weixin_30823001·2020-08-15 16:43

SDNU 1019.礼物（水题）

Description圣诞节快到了，同学们每个人都准备了一定的钱用来买礼物。已知每个人送礼物的时候都会把自己准备的钱平均分成自己要送的人数份，送给自己的好友，剩余的钱留在自己手中。同时，也会收到若干份礼物。现在，LG统计了一下每个人送礼的情况，想请你计算一下大家赔了还是赚了。Input第1行一个整数N（0usingnamespacestd;#definelllonglong#defineeps1e

weixin_30780221·2020-08-15 16:11

HDU 1576 A/B 数论水题

http://acm.hdu.edu.cn/showproblem.php?pid=1576写了个ex_gcd的模板...太蠢导致推了很久的公式这里推导一下:因为1=BX+9973Y----------------①且n=Bk-floor(A/9973)*9973----------------②①*n即n=BnX+nY*9973那么k=nXk=A/B...而k%9973为所求(n*X)%9973

weixin_30791095·2020-08-15 16:11

codeforces 131A cAPS lOCK(模拟水题)

A.cAPSlOCK点击打开题目timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputwHATDOWENEEDcAPSLOCKFOR?Capslockisacomputerkeyboardkey.Pressingitsetsaninputmodeinwhichtyped

defense881·2020-08-15 16:59

codeforces 158B Taxi（贪心小水题）

B.Taxi点击打开题目timelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfterthelessonsngroupsofschoolchildrenwentoutsideanddecidedtovisitPolycarpustocelebratehisbirthd

defense881·2020-08-15 16:59

UVA 10200 Prime Time 暴力水题

一个简单的暴力水题，只是输出方式让人无语。。。

trq1995·2020-08-15 15:03

CodeForces-1A Theatre Square【水题】

A.TheatreSquaretimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasion

海岛Blog·2020-08-15 15:25

素数题目总结及mr判断素数

素数水题lv_16（大概是只需要打表加遍历，，，也不需要思考，也不会超时，更悲痛的是，换了个题干，结果做法一模一样，或者是微改，微到什么程度呢？大概是改改输出格式、输出内容吧！）

雨潇ヽ·2020-08-15 15:00

第十届山东省ACM程序设计竞赛有感

下面我想好好的说一下省赛：最开始比赛，得益于我们平时的作战套路，我从后往前看，欣姐从中间往后看，田健从A题开始看，我首先发现最后的那个题是水题，M题，一开始读就感觉水水的，大意就是什么n每次操作都是n/

圣帝天龙·2020-08-15 15:47

计算几何基础知识学习整理

这里很多基础题都有板子。。

LXY_XYL·2020-08-15 15:09

[CodeForces 131A] cAPS lOCK

[CodeForces131A]cAPSlOCK题目链接：http://codeforces.com/problemset/problem/131/A水题，但容易出错对以下几种情况进行处理：多于一个字符的情况

极客字节·2020-08-15 15:06

小白题解 Codeforces 1A Theatre Square

（水题）题目链接：点击打开链接题目大意：给出一个n*m的矩形，用边长为a的正方形去覆盖它，问要完全覆盖需要多少个正方形（不能斜着放）。

张少锋的博客·2020-08-15 15:41

HDU 1392

一天到晚就搞搞水题。。。

pokemonn_getto_daze·2020-08-15 14:21

二分讲解及水题

1.经典模版定义上下限#includeusingnamespacestd;typedeflonglongll;constintN=500+1,INF=0x3f3f3f3f;constllmod=1e9+7;inta[N];intmain(){intl=startpoint,r=endpoint,mid,x,n;sort(a,a+n,cmp);while(l<=r){mid=(l+r)/2;if(a

oinei·2020-08-15 14:37

UVa 10881 - Piotr's Ants - 水题

题目描述：lrj后白书第一章第五道例题题目分析：1）从宏观上看，蚂蚁碰撞并没有影响它们的爬行；2）蚂蚁的相对位置是不会变的。所以只需要处理初始状态和最后的状态即可。下面是代码：#include#include#includeusingnamespacestd;constintmaxn=10100;structant{intid;intdir;intpos;ant(){}ant(inta,intb,

mr_zys·2020-08-15 14:47

Uva 1388 Graveyard - 水题

题目描述：lrj厚白书第一章第四到例题题目分析：如果插入点的个数是n的倍数，那么不需要移动这n个点。如果想要移动的距离最短，那么不难想象最多只需要要移动（n-1）个点。所以可以在这n个点中选取一个参照点，其它点的位置是相对于该参照点的。所以在没有加入m个点之前，这n个点都有一个相对与参照点的以为坐标pi，那么在插入m个点之后，这n个点会有确定的位置。然后在判断pi与这写位子的最短距离即可。下面是代

mr_zys·2020-08-15 14:47

Codeforces #197 div2

这次爬回来……A水题。

magicnumber·2020-08-15 14:31

SDNU OJ 1036 四舍五入

给定任意一个小数，求出该小数四舍五入后的整数结果Input一个小数n（n>=0）Output四舍五入后的整数结果SampleInput1.121212SampleOutput1真不知道这道题有什么好说的，绝对的水题

loterior·2020-08-15 14:59

字符串题单

第一题（小写字母转大写字母输出）：2020.8.15水题一道输入一个长度不超过100且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。

花花生米·2020-08-15 14:00

sdnu1050水题1

1050.水题1TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):288AcceptedSubmission(s):155Descriptionlg

ling_wang·2020-08-15 14:55

sdnu1051.水题2

1051.水题2TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):328AcceptedSubmission(s):107Description