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

POJ2661HDU1141ZOJ2545UVA10916FactstoneBenchmark【AdHoc】UVA10037Bridge【贪心】POJ2575ZOJ1879UVA10038JollyJumpers【序列】POJ1852UVa10714ZOJ2376Ants【水题

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

题目Aregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring“ABCDEDCBA”isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringisreadfromr

题干：B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1;然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即0变成1，1变成0)。当一方无法操作时(即所有边的边权

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

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

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

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

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

现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的oj，先看看我做出来的这题吧6154CaoHaha'sstaff思路：说白了这题就是个几何计算，找规律

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

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

是个水题。。。就是读不出来题意。。你说气不气。。。。直接模拟就行了。。。比赛的时候，就直接模拟的。。。代码巨长。。#incl

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

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

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

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

找规律的！！

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

cid=43116#overviewH水题不述。

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

题目链接：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数组，用下标表示数值，输入一个

ProblemStatementSnukelovesworkingout.HeisnowexercisingNtimes.Beforehestartsexercising,hispoweris1.Afterheexercisesforthei-thtime,hispowergetsmultipliedbyi.FindSnuke’spowerafterheexercisesNtimes.Sincet

注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题

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,

水题Kruskal算法附上代码:#include#include#include#includeusingnamespacestd;constintN=10000;intb[N];structnode{

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

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

GivenacolumntitleasappearinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3...Z->26AA->27AB->28c++代码（8ms）思路：先找规律

题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入描述:测试数据有多组，每组输入20个1-10之间的数。输出描述:对于每组输入,请输出1-10中的众数。输入样例：51510353486836510710262输出样例：5解题思路：我jio得题目中最关键的一句话就是“每个数都在1-10之间”，就凭这句

1-翻转数列思路感觉此道题有点找规律，取数据的时候，按奇偶性进行选取，但我这种方法只能过60%;后面参考了别人的解法原来是可以总结出一个计算公式sum=(m2)∗(n/2m)=n∗m/2sum=(m^2

题目思路水题代码#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd

题目链接：#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);getchar();while(T--){stringstr;getline(cin,str);intlen=str.length();intnum_p=0;intn

给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回00。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"helloWorld"（不带引号）,那么返回的结果是55；对于字符串"abcabc"（不带引号），那么返回的结果就是33。输入格式输入仅一行，为字符串ss（长度不超过1000010000）。输出格式输出ss中最后一个单词的长度。样例输入1Toda

L1-025正整数A+B（15分）题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是

RelatedtoquestionExcelSheetColumnTitleGivenacolumntitleasappearinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3...Z->26AA->27AB->28水题

：剑指10-II：青蛙跳台阶问题/Leetcode70Leetcode70：爬楼梯剑指12：矩阵中的路径剑指14-I/剑指14-II：剪绳子I/II（题解参考）/Leetcode343||动态规划||找规律剑指

简单的打表找规律。原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?

2018-2019ACM-ICPCPacificNorthwestRegionalContest(Div.1)思路:AExam思路:水题代码:#includeusingnamespacestd;intmain

矩形的个数时间限制：1000ms|内存限制：65535KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（//第一：赋值ABS必都用longlong，否则不能通过！intmain()//第二：此题必须用到一个数学公式：(

对于ACMer来说应该算是水题一道吧，也许出于我对算法的敬畏，呵呵依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；

KillthemonsterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1635AcceptedSubmission(s):1117ProblemDescriptionThereisamountainnearyifenfei’shometown.Onthemoun

id=2959这就是个水题，之所以要写这个题是感觉很有纪念意义用力看就是盲……23333333333333333这个题就是最小交换几次使数组有序，首先想到的竟然是逆序数但是逆序数是冒泡排序用的，怎么可能最小

分析：水题，并查集就行。

题目链接：点击查看题目大意：下棋游戏，简单描述一下规则就是，当轮到某一个颜色的棋子操作时，必须在可以吃掉对方棋子的地方下棋，所谓吃掉，就是下棋的地方可以和任意一个己方棋子可以连成一条直线，直线之中至少有一个敌方棋子题目分析：实在看不懂题意，看看配的图大概也懂了这个题目的意思。。很简单的一个dfs，因为棋盘只有8*8，直接暴力枚举每一个空白位置，然后对于每个空白位置向八个位置搜索，实时更新答案就行代

题目链接：【分析】读懂题意才发现这是一道大水题题目样例不太能说问题换个4，3（10）题目意思就是要求输出一个数这个数里有m个能被2整除的数n个能被3整除的数并且这n+m个数不能重复所以6的倍数只能出现一次

是这该死的生活，要恰饭的嘛OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48272AcceptedSubmission(s):27768ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyi

然而第一题就刷新了我对水题的认识乍一看，最少花费，多个选择，背包？然而题目描述第二行深深地震惊了我。。。

ProblemID：1008猜数字简单题意：A有1数m，B来猜。B每猜一次，A就说“太大”、“太小”或“对了”。问B猜n次可以猜到的最大数。解题思路形成过程：（题干很短，问题很简单，但是很难理解，想了好久也没明白是什么意思。翻了翻别人的博客才明白…）首先，要注意题干中的“可以猜到”四个字，它的意思是猜了n次后一定能够猜到。所以一旦n确定了，可以猜到的最大数也就确定了。n=1时，可以猜到的最大数只能