ACM算法——水题第8页

ACM算法笔记（五）贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心算法的局部最优解：在当前子结构中，方案1是最优的解，通过方案1可以得到此子结构的最优化的解，此结构称为最优子结构。由部分最优推到全体最优。ps：贪心算法得到的解不一定是最优的解（这里

筱雨丶Colicsin·2022-02-28 07:09

算法竞赛注意事项（废话）

更新一下：1.刷水题2.比赛时不要盲目交题3.Enjoythegame关于输入输出：关闭同步1ios_base::sync_with_stdio(0);2cin.tie(0);3cout.tie(0);

weixin_30851867·2022-02-23 07:43

ACM金牌学长，算法竞赛经验分享

于是小熊写一篇ACM算法竞赛入门和进阶指南，分享一下经验和学习方法。也许你可能不参加算法竞赛，但知道厉害的人如何学习、训练、一步步变强，也是可以借鉴和学习的。

算法码上来·2022-02-23 07:21

ReadMe

等编程入门后，会整体在这里总结一波~2018/2/12更新POJ1083、POJ1503、POJ2159、POJ2255POJ2262、POJ2739、POJ3006、POJ3094、POJ3299全部水题已经更新结束

DeamoV·2022-02-18 10:28

MOCTF WriteUp

网址MOCTFWeb一道水题F12查看源码直接得到。还是水题F12修改下maxlength和disabled再提交moctf即可。访问限制进去要求满足：只允许使用NAIVE浏览器访问！

Eumenides_62ac·2022-02-16 19:32

郑州轻工业大学oj题解(c语言)论如何正确的提高正确率：水题合集（四）

好像离上一篇水题篇过去已经快半个月了~也是好久没有发过这些简单又有趣的题目了呢，今天想起来就总结几道吧。

缘点点·2022-02-14 11:29

郑州轻工业大学oj题解(c语言)论如何正确的提高正确率：水题合集（三）

2321:C入门常见错误题目描述小明开始学习C语言编程，总是犯各种各样的错误，为此没少受都是批评，小明于是把自己编程中犯错次数在一百次以上的都记了下来，要牢记于心，你犯过同样的错误吗？1.读取键盘输入不写&2.判断相等写成=3.语句结束不写;4.输入double类型使用%d5.代码中使用中文符号6.读取变量值写在变量初始化语句前7.想通过两个整数相除得到小数输入输入一个正整数，表示常犯错误的编号。

缘点点·2022-02-12 21:15

嫣然若夕诗篇素墨人生

向晚水题诗，鸳鸯随意，欲醉朱台深院。纵记得、兰舟里，把盏处、月光悄满。几番凭飞雨，叮咛深系，倚屏

凝香六渡·2022-02-12 16:00

2018-03-30 2017年网易春招赶去公司(日常水题)

/**https://www.nowcoder.com/question/next?pid=4575457&qid=83061&tid=14680219*2017年网易春招**/importjava.util.Scanner;classpoint{intx;inty;publicpoint(intx,inty){this.x=x;this.y=y;}publicpoint(){}publicint

黑夜与繁星·2022-02-11 10:12

第二届ACM-HBCPC比赛回顾（非技术向！）

于是把水题干掉了，接下来测试环境的时候发现C/C++环境的调试器不能用（后来好像是有的组gdb环境没有配。。。）总之正式赛解决了就好，好像一共出了两个吧，话说那天真的好挤，不过还是说第二天解决了就好~

灰羽小少爷·2022-02-09 19:22

投资自己：就是对未来最好的投资

图片发自App文:止水题记:最好的投资是投资自己一时间我喜欢在《华尔街2：金钱永不眠》电影中戈登说的话“我在牢中悟到的唯一的真理是：金钱不是生命中最重要的财产，时间才是。”

雒名佳·2022-02-08 15:59

第十届蓝桥杯JavaB组省赛真题

这个真的没什么好说的，第一题基本上都是水题试题B:不同子串本题总分：5分【问题描述】一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有

【繁华】·2022-02-07 16:26

杂话

奥赛这个东西算是从初中开始的吧，一开始是去的数学奥赛，唯一记得的东西就是考希望杯以及某次Ak了的水题比赛了，然后就是初二阴差阳错的去了信息奥赛，于是与OI有了一段不可磨灭的回忆。

Varuxn·2021-12-07 15:00

2021-10-05模拟赛总结

文章目录总括一、寻找道路二、国王游戏三、书柜的尺寸四、海底珍珠串总括题数：4时间：4h得分：290一、寻找道路P2296寻找道路来源：洛谷（NOIP2014提高组）算法：图论，搜索，模拟水题得分：100

scj2021·2021-10-05 14:06

2021-10-04模拟赛总结

得分：285/400时间：4h一、玩具谜题算法：大模拟（水题）得分：100代码：#includeusingnamespacestd;structnode{inthead;stringname;}a[100007

scj2021·2021-10-04 14:12

【数据结构和算法】如何学习数据结构与算法？过来人的建议（二）【方法篇】

我认为最实用、最直接、最快速的方法就是刷ACM算法题目，每个题目都会针对一个或多个算法进行考察，每道题目后台数据量足够

Linux猿·2021-07-03 11:31

2738: 矩阵乘法（梁盾）（分块+主席树）

id=2738实在不想吐槽这个标题什么了，本来想找几道矩阵乘法的水题水水的，结果却成了裸数据结构。。。

AmadeusChan·2021-06-15 13:30

水题：python逆序输出文件

遇到一个奇怪的题目，一个图片文件二进制逆序了。将顺序转正回来，是个二维码图片。#!/usr/bin/pythonwithopen("reverse","rb")asf:tmp=f.read()withopen("newreverse","wb")asf:f.write(tmp[::-1])

Ryans·2021-06-14 09:21

河南省第十三届ICPC总结

河南省第十三届ICPC总结题目解决一共A了六个AFM水题I连通块J树状数组L数学题，积分求解个人总结这次比赛我们队都是第一次参加，本来说这次能拿个银就可以了，虽然队长之前说拿金（我们一直以为是开玩笑的，

零的王冠·2021-05-28 13:12

第二十二天 Intersection of Two Arrays

哈哈，一天刷两道水题，也是很开心的一件事呢。【总是让我想到一年逛两次海澜之家。。。】

业余马拉松选手·2021-05-16 03:25

poj 1060---青蛙的约会(加深对扩展GCD的理解,然而是一道水题)

连接题意:问最少要跳跃几次两只青蛙才能见面.思路:根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有(x+mt)-(y+nt)=p*k;(t是跳的次数，k是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，转化一下：(n-m)*t+k*p=x–y;令a=n-m,b=k,c=gcd(a,b),d=x-y;有a*t+b*p=d;(1)要求的是t的最小整数解。用扩展的欧几里德求

Anxdada·2021-05-13 19:44

线段树区间修改模板

对应的水题是poj3468今天实验室的大牛说了线段树的区间修改值在求和,（其实自己线段树还没懂太多了）觉得他们好强啊,有一道这个的模板题,在这里贴一下模板代码,自己忘了就可以再来看看.

Anxdada·2021-05-10 15:53

5.1训练总结

A题：水题wr了三次。自己的问题。心态原因：看到了简单题目，非常激动，开始着急焦躁，致使没有充分明白题意。错误原因：蓝方的血量是红方减的；红方的血量是蓝方减的。蓝方先手，减的是红方血量。

钟钟终·2021-05-01 23:27

自连接查询——查找所有员工入职以来的薪水

牛客SQL题——查找所有员工入职以来的薪水题目描述有一个员工表employees简况如下:employees有一个薪水表salaries简况如下:salaries请你查找所有员工自入职以来的薪水涨幅情况

东方寂明·2021-04-29 11:52

POJ 1004

POJ1004题意求平均值思路水题#include#includeusingnamespacestd;intmonth=12;doublebalance,average,total;intmain(){

vanadia·2021-04-27 23:41

POJ部分水题

一.POJ1000A+BProblem1.题意输出a+b的和（CE了一次，发现poj不能用万能头文件）2.代码//输出a+b的和#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0),cin.tie(0);inta,b;cin>>a>>b;coutk其中的这个n2.思路直接打表求就可3.代码//给出某个数c，1/2+1/3+...+1

数论只会Eratosthenes·2021-04-26 22:22

用 Javascript 实现一个简易 BrainF**k 解释器

虽然里面水题居多，不过在上班比较空闲的档口#带薪刷题#的感觉还是蛮不错的。话唠一下高中的时候就跟@MatRush发现了一个名字超级好玩的编程语言叫BrainF**k，它比较搞脑筋，因为所有的编

機巧死月不會碼代碼·2021-04-26 03:33

水题（6）CSU内部题

目录小Y的彩色立方体小z的远古讯息2017年院赛D题简单加密2017年院赛E题守望者的逃离2017年院赛H题最大异或和小Y的彩色立方体题目：代码：#include#includeusingnamespacestd;intmain(){chara1,a2,a3,b1,b2,b3,e;intcas=1;while(cin>>e>>e>>a1>>a2>>a3>>e>>e>>e>>b1>>b2>>b3>>

csuzhucong·2021-04-21 01:32

杂谈

想起在大一时候迫切想进入实验室的我确实是强了一点（但还是不妨碍我比赛拉胯呀），当初对算法确实痴迷过一阵子，但慢慢功利化，我确实很享受一开始入门时疫情在家时努力的去学一些算法，c语言网是我的启蒙老师，当时做水题也是很快乐的

爷灬傲奈我何123·2021-04-20 14:05

211毕业，面试快手被拒，称：比阿里难进一百倍

前言今日，有网友在职场论坛上发帖称：“快手的要求确实高，比阿里难进一百倍啊，三个面试官都是清华的，全是问的acm算法。”

该用户已秃头·2021-04-14 23:11

2020第十一届蓝桥杯国赛B组【C/C++】

目录A:美丽的2【水题/签到题】B:扩散【爆搜】C:阶乘约数【数论】E:玩具蛇【爆搜】A:美丽的2【水题/签到题】答案:563#include#include#include#include#include

幽殇默·2021-04-14 20:54

1475 [蓝桥杯2019初赛] 立方和【水题】

http://oj.ecustacm.cn/problem.php?id=1475解析:要用longlong型。不然会溢出。#includebooljudge(intn){while(n){inta=n%10;if(a==2||a==0||a==1||a==9){returntrue;}n=n/10;}returnfalse;}intmain(void){longlongunsignedintsu

幽殇默·2021-03-25 18:07

蓝桥杯集锦01(python3)

文章目录算法训练区间k大数查询（python3）算法提高二分法查找数组元素（python3）基础练习回文数（python3）基础练习字母图形（python3）算法训练猴子吃包子（python3水题）算法训练区间

南岸青栀*·2021-03-05 23:18

2020年蓝桥杯模拟赛python水题

文章目录第四题数字9第五题数位递增的数第六题递增三元组第七题音节判断第九题序列计数第四题数字9【问题描述】在1至2019中，有多少个数的数位中包含数字9？注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算时只是算一个数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。我的

woi_thc·2021-03-03 09:52

Codeforces Round #700 (Div. 2)

A.YetAnotherStringGame题目传送门：A.YetAnotherStringGame水题#includeusingnamespacestd;intmain(){intt;scanf("%

&稚始稚终·2021-02-08 16:40

均分糖果——2021年2-7更

（数据保证有解）输入样例41254输出样例4思路：原本以为是个水题，然后没看

SSL_pqk·2021-02-07 10:12

POJ 1321 棋盘问题

dfs水题题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。

　　　　　　　　.　·2021-01-27 20:49

刷题路-排队接水

排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数，第i个整数Ti。

Sandwich_T·2021-01-27 14:17

dfs求解HDU 1312 Red and Black

dfs求解HDU1312RedandBlack搜索水题有一个长方形的房间，上面铺着方瓷砖。每个贴图都是红色或黑色。一个人站在一块黑瓷砖上。从一个贴图，他可以移动到四个相邻贴图中的一个。

　　　　　　　　.　·2021-01-26 15:45

Leetcode_674_最长连续递增序列_水题

1/24期末考试暂时结束后，重新开始的第一天classSolution{publicintfindLengthOfLCIS(int[]nums){intans=0;intnow=1;if(nums.length==0)return0;for(inti=1;inums[i-1]){now++;}else{ans=Math.max(now,ans);now=1;}}returnMath.max(now

九幽孤翎·2021-01-24 21:35

旋转数组

这个时候打开评论区,选中我们需要的代码提交,又是水题的一天!!!我们想到,当移动k次后,尾部的kmodn个元素就会被移动到数组

NullPointer_C·2021-01-08 21:02

滁州学院2021年“新年杯”程序设计大赛暨ACM算法创新实验室选拔赛题解

A、滁大七十周年校庆—趣味竞答签到题，直接暴力模拟即可。#includeusingnamespacestd;intmain(){intt;//输入tcin>>t;//处理t组数据while(t--){//ans用来统计结果intans=0;intl,r;//输入l和rcin>>l>>r;//从l循环到r遍历区间内的所有数字for(inti=l;i#include#includeusingnames

轩冰·2021-01-06 14:54

Leetcode_830_较大分组的位置_水题

1/5classSolution{publicList>largeGroupPositions(Strings){intst=0;List>ans=newLinkedList=3){ans.add(Arrays.asList(st,i-1));}st=i;}}if(s.length()-st>=3){ans.add(Arrays.asList(st,s.length()-1));}returnan

九幽孤翎·2021-01-05 22:03

洛谷 P2074 危险区域

P2074危险区域菜鸟生成记(24)又是一道水题;差一点被这道题的标签(高性能搜索)骗到；我上来直接整个dfs,认真把题又看一遍后;这就是一个"披着狼皮的羊";不过这道题也是有坑点的;(1)不能开二维数组

小黑哎呀·2021-01-05 15:04

水题（2）找规律

目录CSU1150:食用油CSU1263:最少钱币数CSU1271:BracketsSequence（括号匹配问题）CSU1284:CuttingCakeCSU1363:Count101CSU1150:食用油题目：Description从前，有一个远得要命的小岛上住着一位打油师。每天有很多顾客去那里购买安全无害的食用油，但打油师是一个吝啬鬼，他从来不会用自己的油桶给顾客打油，因为这样会弄脏了他的油

csuzhucong·2021-01-02 01:05

Codeforces-1A

记录自己在CF上的水题希望能凑个合集出来原题地址：1A-TheatreSquare题目的大意为：在一片大小为n×m的广场上摆放大小为a×a的flagstone，flagstone的面积可以超过广场的面积

鼠妇呵呵·2021-01-01 06:56

写个博客记录自己的CF水题之旅

写个博客记录自己的CF水题之旅等有时间了大概会把每题都写一个blog4A71A1A231A158A118A50A282A112A263A持续更新中…

鼠妇呵呵·2021-01-01 02:48

Codeforces-4A

记录自己在CF上的水题希望能凑个合集出来原题地址：4A-Watermelon题目的大意为：输入一个数w，判断这个数是否为两个偶数相加。

鼠妇呵呵·2021-01-01 02:24

牛客编程巅峰赛S2赛级

牛客编程巅峰赛S2赛级牛客编程巅峰赛S2赛级第11场A题牛牛做水题题目描述：牛牛喜欢做题。但他不喜欢做难题，喜欢做水题。对于一个题号为i的题而言，题目的难度为i的所有因子之和除以i。

v爹·2020-12-25 11:17

洛谷 P3367 【模板】并查集(找祖先+路径压缩(更快的找到祖先))

水题。不过对于理解并查集帮助很大;还发现一道也是找祖先的题;算法思想和并查集和像;我放在最下面了(这一题是我们学校OJ上面的题

小黑哎呀·2020-12-22 17:29

推荐频道

ACM算法——水题