ACM-水题

洛谷水题记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath;intenglish;intcount;}a[305];intcmp(node&a,node&b){if(a.count!=b.count){returna.count>b.count;

木木ainiks·2024-09-15 10:53

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题

kkj2004·2024-09-09 17:16

带有小数的数字反转(大水题）

第一次写，如有不好之处，欢迎指正，但不要喷比较简单的一道题第一种方法：用字符去代替数字的输出，从而在输出的时候直接去翻转相应的字符，从而达到数字的输出。代码：#include//C++的输入输出#include//此可以用C的标准输入输出usingnamespacestd;intmain(){chara,b,c,d;scanf("%c%c%c.%c",&a,&b,&c,&d);//输入相对应的数字

joker_zh53·2024-09-07 23:59

AtCoder Beginner Contest 366（D~E题解）

闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做

new出新对象！·2024-09-04 08:52

ABC 368

Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树

yhbk_有何不可·2024-08-25 19:17

BZOJ-1055: [HAOI2008]玩具取名（区间DP）

id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。

AmadeusChan·2024-02-20 21:50

leetcode日记（32）接雨水

后来我想到了新思路，因为之前做过类似的盛水题，是分别使用两个指针指向两端，向中间偏移，我想到这题似乎也可以这样，每次遇到高的柱子就以它为基准计算后面的盛水量，这样依次寻找出来的水坑就不会少算。clas

梭七y·2024-02-19 19:44

UVA1585 - Score

（一道水题，做完后才发现......)

仰天雄·2024-02-13 23:11

【实战】ACM 选手图解 LeetCode 交换链表

示例输入：head=[1,2,3,4]输出：[2,1,4,3]提示0<=链表节点数<=1000<=Node.val<=100题目解析水题，难度中等。

编程文青李狗蛋·2024-02-13 05:14

Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)

A.ThreeDoors平平无奇的一个模拟水题，经常考下标的知识。

Zzwwjjjjjjj·2024-02-12 10:24

BZOJ5445 [Ceoi2018]Toys

每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧

yjjr·2024-02-11 16:25

CF 481 Div3

A:题意：抹除重复元素留下最后一个不相同元素输出水题#includeusingnamespacestd;intmain(){inta[1005],n;while(cin>>n){intvis[1005]

Dilly__dally·2024-02-11 05:36

1077: 美丽数

",&n);for(i=1;i<100000;i++){if((i%3==0)||(i%5==0))c++;if(n==c)break;}printf("%d",i);}while(1);}又是水题

放下梧菲·2024-02-10 04:33

java string sscanf_hdu1106 字符串水题strtok()&&strchr()&&sscanf()+atoi()使用

字符串的题目用库函数往往能大大简化代码量以hdu1106为例函数介绍strtok()原型:char*strtok(chars[],constchar*delim);功能:分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。例如：strtok("abc,def,ghi",",")，最后可以分割成为abcdefghi.尤其在点分十进制的IP中提取应用较多。(注意delim里面的不能看

LTT卍·2024-02-08 16:24

《明天，你好！》

图片发自App文/上善若水题记：记得《小王子》里面有这样一句发人深省的话“每个大人都曾是孩子”。这篇文章送给所有的“孩子”，愿你们像孩子一样坚守初心，憧憬未来。

爱生活之上善若水任方圆·2024-02-07 13:22

810 - A Dicey Problem （UVA）

com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=751这道题真的让我很沮丧.....写了很久才AC就不提了，写完后看别人题解说水题

天天AZ·2024-02-06 10:37

2.1总结

还是一样水更一天，就随便做了几个题，有一个周期有点长，后面更一篇长的随手刷的一道水题，就不往今天的行程单添了问题：最大公约数题解：题目太水了，就是求三个数，其中两组的最大公约数，在对这两个公约数求最大公约数

已经成为了代码的形状·2024-02-05 15:38

codeforces 1300A Non-zero 水题

https://vjudge.net/problem/CodeForces-1300A题目大意：给一个有nnn个元素的数组aaa，每次操作可使ai=ai+1a_i=a_i+1ai=ai+1，问最少经过多少次操作可以使∑ai!=0\suma_i\!=0∑ai!=0且a1∗……∗an!=0a_1*……*a_n\!=0a1∗……∗an!=0。思路：遍历一遍同时记录元素之和，设为sumsumsum，以及a

csu_xiji·2024-02-05 00:09

洛谷 P1223 排队接水

本聪明帅气文武双全的史上无敌代码猿又来发题解了P1223排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为T【i】，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。

未来机械·2024-02-02 22:45

SPOJ-1811. Longest Common Substring && 1812. Longest Common Substring II （后缀自动机）

题目：http://www.spoj.com/problems/LCS/http://www.spoj.com/problems/LCS2/两道水题，据说SA之类的常数卡得挺紧的，于是乎顺手拿过来练手了一下

AmadeusChan·2024-02-01 17:49

一周PAT甲级刷题计划

5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002

psogos·2024-02-01 03:58

十一、常用API——练习

常用API——练习练习1键盘录入：练习2算法水题：练习3算法水题：练习4算法水题：练习5算法水题：练习1键盘录入：键盘录入一些1~100之间的整数，并添加到集合中。

秦慕逸·2024-01-31 17:43

思维性题集二（第二次考试）

第一题：Frequency一如既往，第一题都是水题一个题解：用s数组输入字符串，a数组统计每个单词出现的频率，遍历s数组中的每一个一个单词，出现了就在a数组里+1，后面遍历a数组，用max变量统计出现最多的单词

好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:30

Atcoder ABC335 A-D题解

水题。就是打印螺旋矩阵。#includeusingnamesp

seanli1008·2024-01-29 19:30

大水题-买不到的数目

水代码#includeusingnamespacestd;boolst[1000010];intres;intmain(){inta,b;scanf("%d%d",&a,&b);for(inti=0;a*i=0;i--){if(!st[i]){res=i;break;}}printf("%d",res);return0;}正常代码#includeusingnamespacestd;intmain(

随风而散y·2024-01-28 21:49

leetcode 42. 接雨水

leetcode42.接雨水题意：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

RainShiRo·2024-01-28 16:10

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II、42.接雨水题目503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回

CrozzMoy·2024-01-27 21:22

牛客BC51 及格分数

这道水题用vs写的话非常蛋疼，它会无限循环那里输入。用其他编译器就没事。#includeintmain(){inta;while((scanf("%d",&a))!

林洛尘·2024-01-27 16:25

2024.1.24 寒假训练记录（7）

等过几天再写^o^文章目录CF1778AFlipFlopSumCF1778BTheForbiddenPermutationCF1778CFlexibleStringCF1778AFlipFlopSum题目链接大水题

Texcavator·2024-01-27 04:08

洛谷刷题-【入门1】顺序结构

字符三角形题目描述输入格式输出格式输入输出样例6.苹果采购题目描述输入格式输出格式输入输出样例7.字母转换题目描述输入格式输出格式输入输出样例8.数字转换题目描述输入格式输出格式输入输出样例9.再分肥宅水题目描述输入格式输出格式输入输出样例

听情歌落俗·2024-01-25 06:30

洛谷B2092 开关灯题解

考点本题主要考查数组、循环的熟练使用，是到妥妥的水题。分析既然只有开和关，那就只需要一个boolboolbool类型的数组来储存的灯状态。

一条既有梦想又没有梦想的咸鱼·2024-01-24 20:33

2018-03-09

突然想起了小学数学里的蓄水池放水排水题。原来真的会有这样的情况发生。

begoniawong·2024-01-24 19:41

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

蓝桥杯备赛|洛谷做题打卡day15文章目录蓝桥杯备赛|洛谷做题打卡day15排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话排队接水题目描述有nnn个人在一个水龙头前排队接水

松叶子吖·2024-01-23 15:46

ACM-背包问题Bone Collector&&饭卡

BoneCollector#include#includeintf[2223],v[1111],w[1111];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intnn;intn,i,j,m;scanf("%d",&nn);while(nn--){scanf("%d%d",&n,&m);for(i=0;i=v[i];j--){f[j

hy1405430407·2024-01-23 14:28

【蓝桥杯日记】复盘篇一：深入浅出顺序结构

目录前言1.字符三角形分析：知识点：代码如下2.字母转换题目分析:知识点:代码如下3.再分肥宅水题目分析:知识点：代码如下4.数字反转题目分析:知识点:代码如下总结1.字符三角形题目描述给定一个字符，用它构造一个底边长

Super大雄·2024-01-21 23:18

leetcode 49 字母异位词分组及思考：toString() 方法

记录与2019年，时间真的如流水题目思路这就相当于把string分组嘛，相同的组的string的字符一样。自然而然想到了map。

AnillegalName·2024-01-21 10:13

洛谷P1161 开灯

这倒也是水题，我们可以建立一个数组，数组的下标就是编号，我们要注意的是浮点数乘法的结果要转化成整数，才能当做下标，因为题目给的是整数编号。

林洛尘·2024-01-21 07:34

luogu 水题记

P2077红绿灯#includeusingnamespacestd;constintN=1e5+10;intdis[N];intn,m;intr[N];intg[N];intanswer;inlineintread(){charc=getchar();intx=0;while(c'9')c=getchar();while(c>='0'&&c>n>>m;for(inti=1;i>dis[i];for

weixin_30692143·2024-01-20 21:13

每日一题 - 240118 - P1981 [NOIP2013 普及组] 表达式求值

P1981[NOIP2013普及组]表达式求值TAG-芝士水题、算法−【STL−vector、模拟】、思维−【类栈】芝士水题、算法-【STL-vector、模拟】、思维-【类栈】芝士水题、算法−【STL

乐意奥AI·2024-01-19 00:53

每日一题 - 240118 - P1165 日志分析

P1165日志分析TAG-芝士水题、思维−【类栈】芝士水题、思维-【类栈】芝士水题、思维−【类栈】时间复杂度-O(N)O(N)O(N)//#includeusingnamespacestd;//#defineintlonglongconstintN

乐意奥AI·2024-01-19 00:23

每日一题 - 240118 - P1449 后缀表达式

P1449后缀表达式TAG-芝士水题、算法−【STL−stack】芝士水题、算法-【STL-stack】芝士水题、算法−【STL−stack】时间复杂度-O(N)O(N)O(N)//#include#includeusingnamespacestd

乐意奥AI·2024-01-19 00:23

GoLang刷题之leetcode

题目42：接雨水题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水题解：对于每一个横坐标能接到的雨水量=max（左侧最大纵坐标，右侧最大纵坐标）-自己纵坐标

牛保实·2024-01-17 08:22

2019-03-21

《梦醒了，人还在天涯》文/上善若水题记：在梦里浪迹天涯的人，不见得真实，也称不上高明，却是一种自我保护。

爱生活之上善若水任方圆·2024-01-16 07:13

蓝桥杯_搜索算法(DFS和BFS)

蓝桥杯dfs深度优先搜索之凑算式、排列组合、图连通2015年（第六届）蓝桥杯B组省赛水题1（3分）2（5分）4（11分）19分DFS/爆破3（9分）5（15分）7（21分）45分冒泡（加法乘法）6（17

你小汁完了·2024-01-15 20:10

代码随想录-刷题第五十七天

42.接雨水题目链接：42.接雨水思路：本题十分经典，使用单调栈需要理解的几个问题：首先单调栈是按照行方向来计算雨水，如图：使用单调栈内元素的顺序从大到小还是从小到大呢？

涛声依旧9087·2024-01-15 09:20

代码随想录算法训练营第五十九天 |503. 下一个更大元素 II、42. 接雨水

503.下一个更大元素II题目链接：503.下一个更大元素II暴力法模拟数组出线两遍42.接雨水题目链接：42.接雨水动态规划简单递增栈是从栈头到栈底递增栈顶作为底，栈顶后一个元素作为左边界，当前元素作为右边界

努力刷题的oyyo·2024-01-13 09:01

2018/12/06 L1-022 L1-022 奇偶分家 Java

还是水题,不过,之前的我应该是不会写的,因为要是实现一行输入(使用BufferedReader和InputStreamReader的组合方式),代码如下:importjava.io.BufferedReader

weixin_34197488·2024-01-13 04:54

42. 接雨水

42.接雨水题目链接：42.接雨水代码如下：//前后缀分解法//参考：https://www.bilibili.com/video/BV1Qg411q7ia/?

咔咔咔的·2024-01-11 18:13

CodeForces 1A Theatre Square（水题）

A.TheatreSquaretimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasion

19951211丶·2024-01-09 11:26

POJ 3094（水题）

题目LINK题意解释这道题的意思就是把A看作1，B看作2，以此类推，同时space看作0，然后用值乘以序号然后求和。这道题唯一的难点在于，如何输入一个带空格的字符串。收获这道题很水，注意的就是用gets代替cin输入，虽然有warning提示，但是快速方便的实现了代码功能。AC代码#include#include#defineMAXN256usingnamespacestd;intmain(voi

DeamoV·2023-12-30 23:51

推荐频道