ACM-水题第12页

7-8 两个字符串的最长公共子串长度 (15分)

输入样例ABCBDABBDCABA输出样例2第一次尝试着写博客，打算找道水题试试水，这道题开始做的时候没什么思路，打算对第S的每个字符对T进行遍历，写了半天感觉思路不是很清晰，所以想了想其他的方法，最后用二维数组解决了这个问题

偃蹇·2020-09-13 13:12

-水题

HelloWorld!Timelimit:1.000secondsWhenyouﬁrstmadethecomputertoprintthesentence“HelloWorld!”,youfeltsohappy,notknowinghowcomplexandinterestingtheworldofprogrammingandalgorithmwillturnouttobe.Thenyoudidn

weixin_30686845·2020-09-13 09:20

输出浮点数

这是一道水题啊！！！看题目描述后，**不思考**就能知道怎么做。

a_streaker·2020-09-13 07:26

lcp计数（Trie）

lcp思路：看着挺唬人的，其实是道水题。考虑每个子串作为lcp的贡献，就是包含这个子串的字符串的两两组合。

w4149·2020-09-13 06:34

uoj#9【UTR #1】vfk的数据

水题注意字符串中的数字长度可以爆longlong所以直接比字符串就好#include#include#include#include#include#include#include#includeusingnamespacestd

mzajt123·2020-09-13 05:56

洛谷P1135 搜索

题目链接：传送门一个水题，不过我dfs还是不太行，wa了两次这题可以用DFS和BFS写，另外也可以建图跑最短路。

hesorchen·2020-09-13 05:54

CodeForces 558 A.Lala Land and Apple Trees（水~）

Input第一行为苹果树数量n，之后n行每行两个整数x和a表示苹果树的位置及其数量Output输出小明能够摘到的最大苹果数SampleInput3-2214-13SampleOutput9Solution水题

v5zsq·2020-09-13 04:15

2019年5月做题记录

单调队列）洛谷P1638（尺取法）洛谷P1714（尺取法）洛谷P2947（单调队列）洛谷P1886（单调队列）洛谷P1901（单调队列）洛谷P3805（Manacher算法）洛谷P1217（数学+线性筛水题

FairyTail0423·2020-09-13 04:59

【QBXT】学习笔记——Day3/4图论+dp

开篇水题：给一幅图，若删去一个点后变成一棵树，则这个点合法。问哪些点合法。

Dream_Lolita·2020-09-13 04:05

hdoj 1229 还是A+B（简单水题，但是因为思维不够活跃，一开始做的很麻烦）

思路：直接取余数，得到后面几位，然后比较就可以了，方法简单不会错；代码如下：#include#include#include#include#include#include#includeusingnamespacestd;intmain(){inta,b;intk;intlen1,len2;intflag;intsum1,sum2;inti;intp;while(scanf("%d%d%d",&

摆渡过江·2020-09-13 02:04

SDUT 2829-家快来A水题(邻接矩阵)

家快来A水题TimeLimit:4000msMemorylimit:65536K有疑问？

_lyl·2020-09-13 02:18

Hdu 1877 又一版 A+B【水题+1】

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14524AcceptedSubmission(s):5556ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(intx[10005];longlonga,b,m,sum;v

hope1262946533·2020-09-13 01:13

hdu 1877 又一版 A+B 水题

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13785AcceptedSubmission(s):5251ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(ints[10000100];intm;voidswitch1

itcoder-9527·2020-09-13 00:22

HDU2186

2019-05-3019:31:10水题#includeusingnamespacestd;intmain(){intc;scanf("%d",&c);while(c--){intn;intsum=0;

weixin_30906701·2020-09-13 00:27

hdu 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你(水题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2186#includeintmain(){intT;scanf("%d",&T);while(T--){intn,num1,num2,num3,num4;scanf("%d",&n);num1=n/2;n=n-num1;num2=n*2/3;//不能先除3在乘2；n=n-num2;num3=n;num4

myhzgl1993·2020-09-13 00:10

欧几里得和扩展欧几里得算法

则：gcd（a，b）=gcd（b，r）利用递归实现该算法：longlonggcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}辗转相除法的应用：（水题

而濡木染·2020-09-13 00:49

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

acm-最大公约数/最小公倍数快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，

秦时明月-cy·2020-09-12 07:44

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;