ACM-水题

记一次二进制的小白鼠试毒问题

捷信的面试失败经历面试官：给我10瓶水，其中一瓶有毒，你可以用多少只小白鼠试出来有毒的那瓶水题目要求，不能1只小白鼠一瓶瓶试，毒会在1小时后发作。
wjy550823795·2020-09-17 04:09

hpuoj 【1112】合并数字【水题】

1112:【C语言程序设计】[4.3.6]合并数字[水题]时间限制:1Sec内存限制:128MB提交:312解决:148题目描述编写程序，输入两个两位数的正整数x、y，将这两个数合并成一个整数放在z中。
tian_he_he·2020-09-17 03:40

AtCoder Grand Contest 029 C - Lexicographic constraints

还以为是道水题，直接暴力模拟。后来发现模拟比较麻烦，且发现理解错题意了。然后发现可以二分，然后还是直接暴力强模拟
RainbowCrown·2020-09-16 17:52

BZOJ2818

id=2818题意十分简单数论的一道水题枚举小于n的质数对于每个质数分别乘上互质的数就可得到一组新的数对且该数对的gcd是该质数这让我们想到了欧拉函数首先枚举出小于1e7的质数(线性筛法)然后利用筛选法算出所有数的欧拉函数然后前缀和即可当枚举到了一个质数
Gipsyu·2020-09-16 17:19

[BZOJ2693]jzptab（莫比乌斯反演）

题目描述传送门题解刚开始感觉这题就是道水题啊，又一看模数tm不是质数啊同样假设n#include#include#include#includeusingnamespacestd;#defineLLlonglong
Clove_unique·2020-09-16 17:06

BZOJ - 2005 莫比乌斯水题

\(gcd=k+1\)时,每一个的贡献都是\(2k+1\)\(gcd=1\)时,每一个贡献为\(1\)#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,j,k)for(registerinti=j;i=k;i--)#defineer
weixin_30329623·2020-09-16 17:14

【数论】Mobius反演学习笔记

1.我自己出某个水题时候需要用2.从前有人告诉我数论这种东西不在我们比赛得分考虑范围内只要拿好部分分就好了。。。于是我的数论一直坑到现在没有得到丝毫缓建。。。公式恐惧症一天比一天严重。
CreationAugust·2020-09-16 17:18

1007：计算(a+b)×c的值

1007：计算(a+b)×c的值刷水题鸭~~~时间限制:1000ms内存限制:65536KB提交数:15864通过数:12980【题目描述】给定33个整数a、b、ca、b、c，计算表达式(a+b)×c(
zzrp++·2020-09-16 16:40

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

暑假集训结束，在此写上一笔小结

希望cf能有所突破，切水题的速度还是不行！！！
h1021456873·2020-09-16 11:51

山东省ACM 2019年省赛总结

这次比赛共有5道水题，理应当全能做出来，却被D题给套路了一波。A题，题目是表明了每年都是12个月，每个月都是30天，每个星期只有5天，所以一个月一循环。
codehappy123·2020-09-16 11:52

Leetcode176. 第二高的薪水

Leetcode176.第二高的薪水题目：编写一个SQL查询，获取Employee表中第二高的薪水（Salary）。
会流泪de鱼·2020-09-16 10:00

Gym100187A Potion of Immortality(水题+想不懂)

A.PotionofImmortalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyhasjustsynthesizedthepotionofimmortality.Unfortunately
goodluckwj·2020-09-16 06:32

Gym100187A

水题，不过我题目意思没看懂==，我以为每瓶药水只能用一次，这样的话，第二组样例硬是看不懂==最后没做出来题目解法：1）如果n=1，那么就不需要用兔子来测试，输出0；2）然后在n瓶药水中，把长生不老药减去
In_Youth·2020-09-16 06:48

[Pascal][简单题]兔子繁殖问题

没事刷水题听说对身体有益~问题E:兔子繁殖问题题目描述已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子（比如：2月份出生的小兔子4月份可以生育）。
sunyujie2003·2020-09-16 06:14

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

第八届山东省ACM大学生程序设计竞赛总结

赛前去年打铁，卡水题的阴影真的太深了，(。﹏。*)每每想到都会拿出来自嘲一番，今年就怀着“不卡水题抱铜走人”的想法。今年的压力很大。
kewlgrl·2020-09-16 02:23

BZOJ 1880 [Sdoi2009]Elaxia的路线 - SPFA+拓扑排序

大家都说这是一道大水题。。。想打dyx应该了解到拓扑排序的功能，类比于食物链那道题，拓扑排序可以dp求出最长链。而在这道题只需求出可以重复的部分搞一个拓扑排序即可。而怎样求重复的部分呢？
x_1023·2020-09-16 00:46

BZOJ 3211【线段树】

水题。#includeusingnamespacestd;typedeflonglongLL;constin
weixin_30871701·2020-09-16 00:24

HDU 4022 Bombing（基本算法-水题）

BombingProblemDescriptionIt’sacruelwarwhichkilledmillionsofpeopleandruinedseriesofcities.Inordertostopit,let’sbombtheopponent’sbase.Itseemsnottobeahardworkincircumstancesofstreetbattles,however,you’ll
weixin_30644369·2020-09-16 00:11

401 - Palindromes(回文串水题）

VJ上交题地址：https://vjudge.net/problem/UVA-401DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthest
weixin_30553837·2020-09-16 00:06

ZOJ 3751 Diagonal

ZOJ的二月月赛小菜鸟也只能写写水题了。。
Kewowlo·2020-09-15 23:39

nyist---组队赛（三）

本次比赛是浙江省赛的题，做了5道题感觉水平有点次啊，让我感到差距太大，自己需要学的知识好有很多比赛前10分钟我来晚了队友等着我读题，当我来的时候，当时别人已经把A题给A出来了，A题就是一个大水题，1分钟读题
风儿--zsj·2020-09-15 23:16

ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》

POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题
海岛Blog·2020-09-15 23:59

POJ 1050 动态规划水题

思路：一开始想用dp[i][j]代表以它为结尾的最大子矩阵和，但实际上并不好实现，因为无法保证加进这一格后还是一个矩阵。所以把矩阵每行都组合起来，变成了n(n+1)/2个数列，然后就求所有数列中最大的子串和。找最大子串和为O(n)的，所以总体复杂度为O(n^3)。因为数据小，方法还是挺暴力的。#include#include#includeusingnamespacestd;constintN=1
r131303·2020-09-15 23:29

Palindromes (水题）

题目Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring“ABCDEDCBA”isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfromr
古语.·2020-09-15 23:44

PAT练习集L1之一（大大大大水题5分输出题）

（先码几个大水题练练手练练排版，都不是大水题，其实是练习输出的签到题一共有6道主要目的是为了看排版顺便稍稍放松一下。）L1-001.HelloWorld这道超级简单的题目没有任何输入。
如不如此都如此·2020-09-15 23:11

1255 字典序最小的子序列 （水题+技巧）

1255字典序最小的子序列收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。Input输入1行字符串S，所有字符均为小写，字符串的长度为L。(1 #include#include#include
键盘里的青春·2020-09-15 23:25

【水分配】codeforces 185B （#118 D）- Mushroom Scientists

这是我有史以来过的第一道最不明所以的D题我居然也能给这道题打上水题的标签……简直把自己帅到了~所以专门给这道题写一个题解：Asyouverywellknow,thewholeUniversetraditionallyusesthree-dimensionalCartesiansystemofcoordinates.Inthissystemeachpointcorrespondstothreerea
糖果天王·2020-09-15 23:25

大水题(water)

题目描述dzy定义一个$n^2$位的数的生成矩阵$A$为一个大小为$n\timesn$且Aij为这个数的第$i\timesn+j-n$位的矩阵。现在dzy有一个数$n^2$位的数k,他想知道所有小于等于k的数的$n\timesn$生成矩阵有多少种。(如果不足$n^2$位则补前缀零)输入输出格式输入格式第一行一个数$n$,第二行一个$n^2$位的数$k$输出格式仅一行表示答案,答案可能很大,你只需输
ankan8337·2020-09-15 22:50

题解:[NOI2003]逃学的小孩

就是树的直径，两遍bfs就ok了然后从C走到A(或B)，要使得最长的话，就暴力判一下呗假设从A走到B最大值为a，从C走到A最大值为b题目要求你使a+b最大现在你让a最大，又让b最大那a+b不久最大了所以“水题
Zctoylm·2020-09-15 22:25

HDU - 4738 Caocao's Bridges(桥)

问需要破坏哪一座桥，且派的士兵最小解题思路：很简单吧，水题，找最小权值的“桥“就可以了但是坑点多啊如果不连通的话，就不用派士兵了如果桥的最小权值是0的话，那么就是1了，因为至少得派一个人#include
暗金色·2020-09-15 21:57

POJ 3352 浅谈边双连通分量缩点

世界真的很大刚刚才刷了一道边双连通的Tarjan感觉不够，迅速再敲一道练手然后1A，哇哇哇哇虽然是一道水题，但我自己不会说出来233看题先：description：给定图G，求最少加多少边可以成为双连通图
BerryKanry·2020-09-15 21:15

NYIST-2019省赛训练组队积分赛第一场

是个水题。。。就是读不出来题意。。你说气不气。。。。直接模拟就行了。。。比赛的时候，就直接模拟的。。。代码巨长。。#incl
147sq·2020-09-15 21:40

PAT乙级练习

乙级还是水题居多，但是对于我这种菜鸡来说还是有要吸取的地方的。水题不赘述。1001考察条件语句if/elseif放在第一个真的是名副其实。
如不如此都如此·2020-09-15 21:35

hdu6708 Windows Of CCPC

发现是一个水题。直接用三维字符数组模拟可以，但是我感觉略微麻烦，我想到了用string,比用三维字符数组更方便。话不多说，代码如下。
zzuliwyl·2020-09-15 21:48

PAT乙级练习

PATPATPAT乙级练习前言：预计一个月内刷完乙级所有题，主要记录下比较坑的题，水题就不写了，有点意思的写下代码。15分的题：1026程序运行时间唯一坑点除以100后要四舍五入到个位。
Harris-H·2020-09-15 21:09

LeetCode Weekly Contest 28

题目不算难，但是临场很不冷静，二三两题题意看错，第一题大水题WA四次，最后一题没时间想。一直对自己的临场发挥很不满意，脑子总是转不起来，很佩服那些20分钟就能完赛的选手。
永远EHOME·2020-09-15 20:52

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

大一下半学期

这一学期过的怎么说呢，没有想象中那么励志，开学前三个月也算正常，但接下来的日子颓势渐增，算法没学多少，现在还处在刷水题的阶段，稍用一些算法的题就要想好久，实验室最近也不能住人，6月29号考完C语言就回家了
yqdjl6·2020-09-15 18:31

Recent Contest #2(Mar 25-Mar31, 2014)

cid=43116#overviewH水题不述。
zhengnanlee·2020-09-15 16:19

HDU 1856 More is better（并查集+离散化）

题目地址：HDU1856水题。由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。
Aerolite坠落·2020-09-15 15:53

HDU1425 sort【水题】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意：给你N和M，然后给你N个数，输出前M大的数。思路：数据范围为-500000~500000，N的范围为1000000。两种做法。1).建个1000000数组，存N个数，用sort排下序，输出前M大的数，这样提交900+MS，有时会超时。2).建个1000000数组，用下标表示数值，输入一个
行走少年郎·2020-09-15 15:42

Training Camp(水题)

ProblemStatementSnukelovesworkingout.HeisnowexercisingNtimes.Beforehestartsexercising,hispoweris1.Afterheexercisesforthei-thtime,hispowergetsmultipliedbyi.FindSnuke’spowerafterheexercisesNtimes.Sincet
不忘初心Eternity·2020-09-15 14:37

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

HDU-1425（水题）

HDU-1425Hash1Sort给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#include#include#includeusingnamespacestd;constintN=1e6+10;boolcmp(inta,intb){returna>b;}intmain(){intn,m,x;while(scanf("%d%d",&n,
OttsWang·2020-09-15 13:58

杭电 1233

水题Kruskal算法附上代码:#include#include#include#includeusingnamespacestd;constintN=10000;intb[N];structnode{
Brand_new_Future·2020-09-15 13:28

pta-7-51(合并两个有序链表)

本题属于一道水题，但有几个地方地思想还是值得好好体会，一是在合并时采用带头结点的链表避免讨论新链表的头的指向问题，二是相对于网上其他的题解来说，本题解更加简洁。欢迎各位交流学习。
pony~·2020-09-15 11:13

hdu 1117 Booklet Printing(模拟 分类 水题)

传送门http://acm.hdu.edu.cn/showproblem.php?pid=1117首先上图，这表示三张纸订正一本册子的姿势，是一张夹着一张的，明白了这个，就可以水过去了。这里第一面是12，1第二面是2，11第三面（第二张纸）是10，3......这其实是打印纸张时打印的顺序。当页码是1的时候，只用输出第一面就行了，情况为Blank，1（第二面是空白的不用输）当页码是2的时候，输出的
小xu子·2020-09-15 10:06

水题 求众数 （hash的练习）

题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入描述:测试数据有多组，每组输入20个1-10之间的数。输出描述:对于每组输入,请输出1-10中的众数。输入样例：51510353486836510710262输出样例：5解题思路：我jio得题目中最关键的一句话就是“每个数都在1-10之间”，就凭这句
喜欢ctrl的cxk·2020-09-15 06:08
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他