ACM_水题第12页

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret

RaAlGhul·2020-09-12 22:21

zoj1110

本以为是水题的，结果忽略了题中给的，出生时间是可以有个约数的，如果这点忽略的话连题中给的测试数据都过不了的！

xuezhongfenfei·2020-09-12 21:28

HDU 3215 The first place of 2^n （数论-水题）

Thefirstplaceof2^nProblemDescriptionLMYandYYaremathematicsandnumbertheorylovers.Theyliketofindandsolveinterestingmathematicproblemstogether.OnedayLMYcalculates2nonebyone,n=0,1,2,…andwritestheresultson

你狗·2020-09-12 17:02

请给我一杯拿铁

一开场我们总是有一种找不到水题不想细想的感觉，后来B题想出了策略但是没想到如何用二维前缀和。。。数据结构一

_Aka·2020-09-12 17:14

算法题：输油管道问题 - 贪心

背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。

loophome·2020-09-12 15:12

拼题A【PTA】——520 钻石争霸赛·个人解题记录上（水题部分）

前言：一小时，八道题，真的有点吓人的说。个人情况的话，老萌新了，a掉前五题，第7题a了两个测试点（这俩点也不是摸鱼混分的哈~虽然考试的话，其实应该学会点混分技巧的说...）；总的难度的话，貌似听说是乙级的难度，不过最后仨题好像还是挺烧的...蒟蒻俺拿了57分...看姥姥给的分数区间段，貌似是10%左右的样子（幻觉？？）加油吧，还是太菜了！！一半分都拿不到，害！7-1考试周(5分)考试周快到了，浙江

咚唔·2020-09-12 14:00

Codeforces - 规律题 [占坑]

发现自己容易被卡水题,需要强行苟一下规律题CF上并没有对应的tag,所以本题集大部分对应百毒搜索按顺序刷本题集侧重于找规律的过程(不然做这些垃圾题有什么用)Codeforces-1008C给定一个\(n

weixin_30455067·2020-09-12 14:23

【Leetcode-算法】709.转换成小写字母（C++）

想法：水题，凑个题量。热知识：'A'-'a'=-32。

sodaxyh·2020-09-12 13:56

[CCF] 201709-5 除法 Apare_xzc

[CCF]201709-5除法树状数组水题…(不过要剪枝)题面：我的代码#includeusingnamespacestd;constintmaxn=1e5+100;longlonga[maxn];intb

Apare_xzc·2020-09-12 13:45

CodeForces - 11A Increasing Sequence【水题】

【题目描述】Asequencea0, a1, …, at - 1iscalledincreasingifai - 1 usingnamespacestd;staticconstintMAXN=2000+10;inta[MAXN];intn,d;intmain(){cin>>n>>d;for(inti=0;i>a[i];intcnt=0;for(inti=1;ia[i-1])continue;int

invoKer-·2020-09-12 13:37

"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛（12.10）

"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛水题已去除。。B题Time原题链接：http://acm.hrbust.edu.cn/index.php?

Alzh·2020-09-12 12:43

codeforces 1A 解题报告

来自Vic_:http://blog.csdn.net/Vic___每周一道算法题安慰自己竞赛的心，囧1A水题一道原题地址：http://codeforces.com/problemset/problem

Vic020·2020-09-12 12:04

CCF-CSP 201903-1 小中大【水题】（100分）

试题编号：201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述：代码如下（100分）：#includeusingnamespacestd;staticconstintMAXN=100000;inta[MAXN+5];intmain(){intn;scanf("%d",&n);for(inti=0;i=a[n-1])printf("%d%d%d\n",a[0],a[n/

invoKer-·2020-09-12 12:56

CCF-CSP 201903-2 二十四点【水题】【STL】（100分）

试题编号：201903-2试题名称：二十四点时间限制：1.0s内存限制：512.0MB题目描述：代码如下（100分）：#include#include#includeusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(0),cout.tie(0);intn;cin>>n;while(n--){stack

invoKer-·2020-09-12 12:56

2017GDCPC题解（未完）

算法思路：水题，模拟一下操作可以往后转或者往前转，选最优的就好了。/*@resources:GDCPC2017A@date:2017-05-09@aut

QuanQqqqq·2020-09-12 08:16

题目1003：A+B

水题，简单的字符串转换为长整型数字。

yangchen1991·2020-09-12 08:31

UVa-253 - Cube painting

水题一道。

windrises·2020-09-12 08:40

趣味编程水题

趣味编程第一题（小勇勇学语文）小勇勇最近迷恋上了学习中国传统文化，他目前正在阅读中国四大名著，但是粗心的他并不知道四大名著的作者是谁，请按照《红楼梦》、《西游记》、《三国演义》、《水浒传》的顺序依次输出他们的作者是谁？输出：zhangsanlisiwangwu(此输出仅为输出格式，不保证结果正确)题解#includeintmain(){printf("caoxueqin\nwuchengen\nl

诡诡．．·2020-09-12 08:31

AtCoder Grand Contest

AGC002C：水题，看是否有a[i]+a[i+1]>=k。D：并查集上倍增，二分答案。E：博弈（坑）F：模型转化然后$DP$。AGC003C：

weixin_34159110·2020-09-12 07:21

BZOJ两水题连发～（BZOJ1854&&BZOJ1191）

前言：两题都是省选题不过水的惊人，且都可以用二分图最大匹配做哎～～～1854:[Scoi2010]游戏TimeLimit:5SecMemoryLimit:162MBSubmit:4725Solved:1854Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一

weixin_30448685·2020-09-12 07:30

蓝桥杯—水仙花数（水题）

算法训练4-3水仙花数时间限制：1.0s内存限制：256.0MB问题描述打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数，例如153=1^3+5^3+3^3。样例输入一个满足题目要求的输入范例。例：无样例输出153xxxxxx#include#includeusingnamespacestd;intmain(){inta,b,c;for(intn=100

vivenn·2020-09-12 07:58

第五届山东ACM大赛汇总

水题，求积分做就好了，但是开始还错了，回车竟然判成WR而不是PR，第一题就卡，醉了。。。#inclu

蜗牛蜗牛慢慢爬·2020-09-12 07:24

线性规划与网络流24题の1 飞行员配对方案问题（最大匹配）

最大流水题。就二分图最大匹配数。输出方案不唯一...=。=，所以在没有specialjudge的OJ会出错（也是实在没想明白标程的解是怎么输出的。。。

for_further·2020-09-12 07:45

POJ 3041 Asteroids（最小点覆盖）

POJ3041Asteroids题目链接题意：一个棋盘上面放东西，要求选择最少的行列能清掉这些东西思路：很经典的水题，行列有东西的建边，然后最小点覆盖就答案，最小点覆盖等于最大匹配代码：#include

lab104_yifan·2020-09-12 07:11

最小生成树水题大合集

题目一：hdu-畅通工程题意：中文题省略思路：裸最小生成树代码：#include"iostream"#include"cstring"#include"string"#include"cmath"#include"queue"#include"cstdio"#include"algorithm"#include"cctype"#include"map"usingnamespacestd;typed

RanTaimu·2020-09-12 07:35

Bailian2728 第一个C++程序【水题】

2728:第一个C++程序总时间限制:1000ms内存限制:65536kB描述在标准输出中打印字符串WelcometoC++!输入无输入输出WelcometoC++!样例输入无样例输出WelcometoC++!来源JP06问题链接：Bailian2728第一个C++程序问题简述：（略）问题分析：简单入门题，不解释。程序说明：（略）参考链接：（略）题记：（略）AC的C++语言程序如下：/*Baili

海岛Blog·2020-09-12 07:55

牛客练习赛24.A-石子阵列（水题）

题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1示例2

sugarbliss·2020-09-12 07:33

牛客小白月赛8 F.数列操作

她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了,结果evildoer过来一看,说:“这思博题不是1s就能切掉嘛”,clccle觉得自己的信心得到了打击,你能帮她在1s中切掉这道水题嘛

旺崽·2020-09-12 07:01

PTA甲级考试真题练习125——1125 Chain the Ropes

题目思路水题代码#include#includeusingnamespacestd;vectorvec;intmain(){intn;cin>>n;vec.resize(n);for(inti=0;i>

醉等佳人归·2020-09-12 07:59

PTA甲级考试真题练习105——1105 Spiral Matrix

题目思路水题，递归存储在二维数组即可代码#include#include#includeusingnamespacestd;constintnmax=10;vectorvec;vector>graph;

醉等佳人归·2020-09-12 07:59

【CodeForces - 144B 】Meeting （暴力枚举，水题，计算几何）

题干：TheSuperDuperSecretMeetingoftheSuperDuperSecretMilitarySquadtakesplaceinaSuperDuperSecretPlace.TheplaceisaninfiniteplanewithintroducedCartesiancoordinatesystem.Themeetingtableisrepresentedasarectan

韬光养晦_·2020-09-12 06:29

hdoj 1225 football sorce（尝试了50次的水题）

思路：简单题，细节很多；直接给代码；#include#include#include#include#include#include#includeusingnamespacestd;structnode{charname[1010];intwin;intlose;intpoint;}team[1010];intjudge(inta,intb){if(a>b)return3;elseif(a==b

摆渡过江·2020-09-12 06:40

Vanya and Fence(水题)

A.VanyaandFencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyaandhisfriendsarewalkingalongthefenceofheighthandtheydonotwanttheguardtonoticethem.Inorder

夜幕下的ACM之路·2020-09-12 06:22

2018多校联合训练2

cid=803打的惨不忍睹，就过了3题1004：水题，直接输出Yes就过了，solvedbylyy#includeusingnamespacestd;#definelllonglongintn;intmain

njupt_lyy·2020-09-12 06:51

2018多校联合训练3

cid=804这次比赛有一个队友又鸽了，我们只过了4题，没有进前200名1004：水题，只有2，3，4，6不可以solvedbylyy#includeusingnamespacestd;#definelllonglongintt

njupt_lyy·2020-09-12 06:19

2018多校联合训练1

cid=802三人三台电脑比赛，然而有个队友鸽了,只有两人打，一共过了5题1001：水题，只需判断3和4的倍数即可，solvedbylyy#includeusingnamespacestd;#definelllonglongintt

njupt_lyy·2020-09-12 06:19

ACM有关子序列的DP题合集【plus: Codeforces 597C Subsequences】

先是两道入门水题。都是求最大连续子序列和的。

Dust_Heart·2020-09-12 06:13

POJ 1274 二分图最大匹配

刚做了我们学校oj上的一道二分图匹配，，，所以这道题很快就1A了，，，，水题，，题目：ThePerfectStallTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions

iteye_20746·2020-09-12 06:17

难以捉摸的动态规划

是ACM比赛中不可或缺的技巧之一，又或者是征战POJ水题必备的利器？倘若果真如此，那我多少有些羡慕你，因为我至始至终都没有领悟动态规划的精髓。

iteye_16843·2020-09-12 06:46

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左

fkjslee·2020-09-12 05:54

hdu 3792 Twin Prime Conjecture 浙大复试上机题水题

TwinPrimeConjectureTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3211AcceptedSubmission(s):1138ProblemDescriptionIfwedefinednas:dn=pn+1-pn,wherepiisthei-thp

Lionel_D·2020-09-12 05:14

hdu 1241 Oil Deposits 搜索水题，等价于求一个图的连通分量的数目

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28896AcceptedSubmission(s):16666ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef

Lionel_D·2020-09-12 05:40

一道很诡异的水题。。

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26492AcceptedSubmission(s):10740ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便

Lionel_D·2020-09-12 05:40

poj 题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法

JamesLi6·2020-09-12 05:31

Codeforces Round #508 (Div. 2) （A，B，C，D）

CodeforcesRound#508(Div.2)A.Equality：Codeforces1038A.Equality(水题)CodeforcesRound#508(Div.2)B.Non-CoprimePartition

Ch_zaqdt·2020-09-12 05:27

kuangbin带你飞专题六最小生成树 1586（基本都是水题）

做了十来道了，基本都挺水的，主要自己傻，各种数组开小，RE了不少zoj1586题意：貌似就是说给出了许多QS之间的路，然后QS每次只能用一次（每次都有花费）题解：就是边的权值还得加上两点的花费（都是题意难以理解）for(inti=1;i=i)continue;p[xcount].u=i;p[xcount].v=j;p[xcount++].w=a+val[i]+val[j];}}sort(p,p+x

Miracle_ma·2020-09-12 04:26

gdfzoj #560 Maple吃饺子

这就是一道水题，不过不容易看出来。。。

P1atform·2020-09-12 04:26

【DP】AGC012B Splatter Painting

分析：很简单的DP水题。定义DP(i,j)=(x,y)DP(i,j)=(x,y)DP(i,j)=(x,y)表示在i号点，将其周围j个格子全部转化为颜色y，其优先级为x的最优先操作。

616156·2020-09-12 04:48

NYOJ：题目113 字符串替换

"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo来源水题比赛上传者

zugofn·2020-09-12 01:57

ACM/CCPC国内赛题型

二进制运算6187并查集最大生成树6188贪心算法6189找规律6191dfs序+Trie树6193dfs序+Trie树2016中国大学生程序设计竞赛（长春）-重现赛hdu5911-59215912模拟（水题

微白城市·2020-09-12 00:53

推荐频道

ACM_水题