水题…… 第22页

水题……

Educational Round 66 题解

A水题。不过一开始没注意细节挂了几发，罚时罚的真痛……明显是能除以$k$就除以$k$，否则就$-1$。但注意不能直接最裸的模拟。时间复杂度$O(T\logn)$。

angzuo8655·2020-08-17 04:20

Educational Codeforces Round 90 (Rated for Div. 2)题解

A.DonutShops题目传送门水题，就用a*b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较a*b和c比大小就行了#includeusingnamespacestd

DrumWashingMachine·2020-08-17 04:05

Codeforces Round #651 (Div. 2)

A.MaximumGCD题目链接水题，n/2向下取整一定能得到最大的gcd，在此就不证明了（太菜了，不怎么会证，太菜了太菜了。

DrumWashingMachine·2020-08-17 04:05

HDU 5914 Triangle （水题）

思路：类似斐波那契数列。AC代码：#include#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;intcas=0;intn;while(t--){cas++;scanf("%d",&n);printf("Case#%d:",cas);intans=0;if(n>=13){ans=n-6;}elseif

wing_wing_wing·2020-08-17 04:41

Bad Triangle（水题）

传送门题意：思路：因为是排好序的，只用比较一下a[1]+a[2]和a[n]的大小关系即可代码：inta[MAXN];intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);intt;intn;cin>>t;while(t--){cin>>n;rep(i,1,n)cin>>a[i];if(a[1]+a[2]<=a[n]){c

_Alexander·2020-08-17 04:04

DZY Loves Physics（枚举+水题）

转载请注明出处：http://blog.csdn.net/u012860063/article/details/37509207题目链接：http://codeforces.com/contest/445/problem/C----------------------------------------------------------------------------------------

weixin_34409822·2020-08-17 03:03

codeforces-379A. New Year Candles

codeforces-379A.NewYearCandles好久没有刷CF了，今天兴致起了，就上了个水题。发现新大陆，CF上的ACCEPTED变成了happnewyear!好有爱哦！

weixin_34150503·2020-08-17 03:09

【Codeforces 707A】Brain's Photos 水题

黑白灰都是#Black&White#includeintn,m;intmain(){scanf("%d%d",&n,&m);intok=0;for(inti=0;i

weixin_34050427·2020-08-17 03:32

[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes（Hash）

传送门团队里的hash水题，数据小的不用hash都能过。。也就是前缀hash，后缀hash，再比较一下就行。

weixin_30240349·2020-08-17 03:05

Different Triangles 回校第一天来个水题

7144.DifferentTrianglesConstraintsTimeLimit:1secs,MemoryLimit:256MBDescriptionGivenNsticksofdifferentlength,pleasefindouthowmanydifferentwaysyoucanformatrianglebythreeofthesesticks.InputThefirstlineco

小黄鸡A_A·2020-08-17 02:32

Propagating tree CodeForces - 384E

点击打开链接思维水题每个区间维护两个值一个是来自偶数层节点的累加值另一个是来自奇数层节点的累加值因为是单点查询pushup和pushdown都扔掉就一路加到底即可#includeusingnamespacestd

sunyutian1998·2020-08-17 02:20

HDU2084 动态规划水题

数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37108AcceptedSubmission(s):22245ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能

sumword_·2020-08-17 02:46

Codeforces Round #602 (Div. 2A,B(线段树),C（暴力）,D1（暴力）,D2（权值线段树）)

题目链接A水题一个#include#definerep(i,a,b)for(inti=a;i#definemkmake_pairusingnamespacestd;typedeflonglongll;llgcd

ccsu_deer·2020-08-17 02:52

字符串水题（substr的使用+简单优化）

问题H:字符串最小表示时间限制:1Sec内存限制:32MB提交:7解决:5[提交][状态][讨论版]题目描述把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串：labalaaabalaalbalaalaalaalablaala

kaqiz·2020-08-17 02:14

2017"百度之星"程序设计大赛 - 初赛（B）Chess(水题)

ChessAccepts:1313Submissions:3437TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数

寒萧北决风·2020-08-17 02:30

2017百度之星初赛第一场题解

前言这场比赛我卡在线上了，没有进TAT我只做了三道水题。。首先是在比赛开始的时候我还在睡觉，我以为是2:30开始。。然后，由于这个垃圾评测，卡死人了。。

OI界第一麻瓜·2020-08-17 02:24

银行家算法C++实现（简洁版本）

上代码咯/**银行家算法C++实现，2018.6.27writer：水题小王子**/#include#includeusingnamespac

Sum_tudou·2020-08-17 02:23

Good Bye 2015-------补题

ANewYearandDays水题：我的思路：先判断2016是闰年2月份特判29天整年一共366天七个大月（31天），四个小月（30天），一个平月（29天），那么对于某月的某一天，就可以进行统计了，对于某个月

寻找小海螺·2020-08-17 00:23

hdu 2084 数塔

入门水题，做一做涨涨自信还是很好的。。。

code_mlym·2020-08-17 00:06

Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)

打cf的过程中遭受到了DDOS攻击，导致最终无法进行下去，也算是奇闻一件了A.CME思路：看似像个火柴游戏，实则只是个判断奇偶的水题/*AuthorOwen_Q*/#includeusingnamespacestd

Owen_Q·2020-08-16 23:35

hdu 5673 线性求逆元+卡特兰数

gg了gg了，感觉自己一直在刷水题，我noip2017要报零了预处理卡特兰数，预处理组合数，然后夹棍法放不走的状态，线性处理逆元#include#include#includeusingnamespacestd

NOIAu·2020-08-16 23:28

【BZOJ】水题 1864 三色二叉树

BZOJ1864三色二叉树直观感受比较难，因为之前的一道树上染色就把我惊住了，想了好久。先一步步解决问题，读入就是一个困难——如何解决将表达串转化为树呢?发现不论是“1S1”还是“2S1S2”来说都是有左子树的，并且观察样例可以知道，左子树处理完了以后才处理右子树。所以可以递归建树，由于是二叉树，只需要用ls和rs数组存左右儿子就好了。那么如何求染成绿色的最大值呢？想到DP。因为只需要染一种颜色，

Jerry_wang119·2020-08-16 23:11

Codeforces 469A I Wanna Be the Guy(水题)

解题思路：水题。

JeraKrs·2020-08-16 23:17

hdu2084——数塔

pid=2084定位简单动态规划水题分析自下而上求解问题，全局最优解一定包含局部最优解dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]空间优化：只需要开辟一个数组

斵冰且行·2020-08-16 23:37

CodeChef February Challenge 2019 Division 1

ChefandSecretIngredientsArtofBalanceManhattanRectangleGuessItRightXorDecompositionMaximizetheTaxYetAnotherTreeProblemChefandSecretIngredients水题

Endless_Way·2020-08-16 17:25

【动态规划】买票找零

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

ccnyou·2020-08-16 12:20

数论，水题，反素数

反素数就是满足对于任意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

蓝桥杯算法训练乘积最大 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

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

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

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