找规律水题第46页

主成分分析( PCA )与白化( whitening )

weixin_33754065·2020-08-15 11:13

【UVA】12716-GCD XOR

做出做道题需要注意2个地方：首先可以打表找规律，找到规律我们可以发现：1.如果gcd(a,b)=a^b=c，那么b=a-c;既然这样我们可以枚举a,c，求出b之后判断c是否等于a^b，那么如何枚举c呢？

KinderRiven·2020-08-15 11:21

HDU2060 Snooker【水题】

SnookerTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7261AcceptedSubmission(s):3108ProblemDescriptionbackground:PhiliplikestoplaytheQQgameofSnookerwhenhewan

行走少年郎·2020-08-15 11:37

HDU - 6129 Just do it 找规律

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6129题意：求a序列后m次xor前缀和思路：通过对1位置对每个位置的贡献打表发现第一次贡献为11111111111第二次贡献为101010101010第四次贡献为13个013个013个013个0第八次贡献为17个017个017个017个0........比赛时看了过了200+人但是打了表并不会赛后才和队友

一个莫得感情的代码机器·2020-08-15 11:19

Codeforces Round #664解题报告A~D

A、BoboniuLikestoColorBalls水题，但是写起来挺麻烦的……#include#definelllonglongusingnamespacestd;constintN=500;lla[

浅梦曾倾·2020-08-15 11:31

Codeforces Round #663 解题报告A~C

题目链接A、Suborrays水题。

浅梦曾倾·2020-08-15 11:30

单调队列1002 HDU 4122 Alice's mooncake shop 对于学习单调队列的同学不建议做,浪费时间的模拟水题

ProblemDescriptionTheMid-AutumnFestival,alsoknownastheMoonFestivalorZhongqiuFestivalisapopularharvestfestivalcelebratedbyChinesepeople,datingbackover3,000yearstomoonworshipinChina’sShangDynasty.TheZho

humeay·2020-08-15 11:58

A. Three Pairwise Maximums题解？【wowkaka】

A.ThreePairwiseMaximums胡扯部分:填完志愿后联系了一波学院的大佬们，大佬队长说让我暑假打打CF开开心心学学算法随便水水上个蓝（当时我根本不知道蓝是什么概念）于是就注册了个CF账号从水题开始看

Lord Hater·2020-08-15 11:18

Bad Triangle（几何基础水题） Educational Codeforces Round 93 (Rated for Div. 2)

原题链接：http://codeforces.com/contest/1398/problem/A样例：input374611111518204101010113111000000000output236-1123题意：给定一个非递减序列，任意取序列中的三个数是否能组成一个坏三角（即不能形成三角形），若能，输出这三个数的编号，若不能，输出-1。解题思路：由于给出的是非递减序列，即是已经排好序的，我

叶的一生·2020-08-15 10:53

Remove Smallest（水题）

题目链接题意：给定一个序列，每次操作可以任选两个差的绝对值小于等于1的元素并删掉其中的较小数，问你能否通过有限次操作把序列删到只剩一个数。思路：排序，计算相邻数的差，只要有大于1的就不可能达到目标。AC代码：#includeusingnamespacestd;#definelllonglong#definepbpush_back#definerep(i,a,b)for(inti=a;i=b;i--

farer_yyh·2020-08-15 10:18

Mister B and Boring Game（找规律）

题目链接：http://codeforces.com/contest/820/problem/C题解：显然ab的规律是例如a=5,b=2,只要这样的排列就行abcdeeeabfghhhabcdeeeanfghhh.....当然满足这些条件的话就可以求出大于r-l>T的结果(T=2*(a+b))显然if(a#includeusingnamespacestd;inta,b,l,r,ans,T;char

awow80285·2020-08-15 10:33

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。

Dsaitou·2020-08-15 10:54

luogu【P1378】油滴拓展计算几何？

期末考试完回来刷刷水题找下手感。百度之星的T居然还没到。。。。。。。。

BPM136·2020-08-15 10:46

hdu1274

展开字符串用神递归避免了stack..下面代码是转载的~刚整理Trie模板，准备找个水题试试，百度说1247大水，怒点杭电pb准备A，结果眼花点了1274，一看能用栈水过，此时老火的爬虫形象出现在脑海，

MetalSeed·2020-08-15 01:14

CCCC天梯赛 2017/03/25

这些题啊，都是大水题，不得不提有几道题完全是靠crq霸气的c++风格做的，直接放stl里甩啊。我做的唯

Bob__Huang·2020-08-15 01:44

实验2-1-7 整数152的各位数字 (10分)

10求余可获得个位数字（只能对整型数据进行求余运算）②C语言中整数除法的结果仍为整数③数据按整型处理灵活运用①和②可以分别获得个位数字2，十位数字5和百位数字1下面分享一种通用的取各个数位上数字的方法（找规律时间

AT89CCC·2020-08-14 21:19

python爬虫——如何爬取ajax网页之爬取雪球网文章

效果图传送门点击传送门进入网站之后我们打开开发工具之后，往下滑时会出现一个接口（当然滑的越多接口越多）我们通过对比两个及以上的接口进行分析它们的不同之处（这叫找规律）可以发现max_id是在变化的，其他都是不变的

文明的小爬虫·2020-08-14 21:43

1059 C语言竞赛（水题）

1059C语言竞赛（20分）C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品——小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（≤104）

少女情怀总是诗mmm·2020-08-14 18:38

Delete Node in a Linked List（水题）

problem:Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist–head=[4,5,1,9],whichlookslikefollowing:Example1:Input:head=[4,5,1,9],node=5Output:[4,1,9

Hcaroline·2020-08-14 17:38

谁先倒，划拳-水题

时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人

Boom_Man·2020-08-14 16:38

ACM之路——2019南京网络赛A题

题目链接传送门这道题上来应该是找规律（打表不现实，也很浪费空间，就算允许也应该先考虑规律），这个规律也比较简单，就是按照主对角线对矩阵进行拆分，这样可以发现所有元素都呈现如下规律llind(llx,lly

教室中的行走者·2020-08-14 15:07

消防车 Firetruck【DFS】

传送门水题。。。

~Monody·2020-08-14 14:21

Domino Effect ZOJ 1298 POJ 1135 Dijkstra

然后感觉不出来自己哪里错了，后来改了改，把无穷大的定义改小了点，再放到ZOJ上，成功AC了，我都不知道为什么，也许还改了其他地方，我已经糊涂了，然后又把它放POJ1135上又WA了，我都憔悴了，最后我想起以前刷水题时要把

weixin_30672295·2020-08-14 14:06

hpuoj 【1139】比较字符【水题】

1139:比较字符[水题]时间限制:1Sec内存限制:128MB提交:272解决:92题目描述KACA认为所有的小写字母都小于大写字母，并且a~z依次增大，同样的A~Z也是依次增大。

tian_he_he·2020-08-14 14:14

PTA中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

orz我是渣渣，只能发点这些小水题了，就这些题还写了我好一会的呢QAQ，不开森，渣渣做的小水题就直接贴代码了吧。

libby_zhong·2020-08-14 14:05

归并排序——codevs1076

这道题目虽然是一道水题，但用来练习归并排序也是一道非常好的题目，因此，下面的讲解并非

ihengrui·2020-08-14 13:18

习题7-6　重叠的正方形（Overlapping Squares, Xia'an 2006, UVa12113）

时隔13天，终于又a了一道水题。一共9个位置，枚举9的6次种情况。状态用二进制压缩一下。

Chen丶HC·2020-08-14 13:01

打印沙漏（图案输出水题）

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整数N（#inclu

CharlieBrownn·2020-08-14 13:34

L1-002. 打印沙漏

一、题目二、个人理解Tips:首先得寻找规律，易发现:1=12,1+3=22,1+3+5=32....1=12,1+3=22,1+3+5=32....

人生苦短我爱Python·2020-08-14 13:50

自测-1 打印沙漏 (20分)C++

类似找规律。从中间层开始看，依次为1，3，5，7，…，2n-1所以从第一层加到中间层的字符个数为n^2。那么总的字符个数为2n^2-1，其中n为层数，从1开始。

ABOOMMMMM·2020-08-14 12:36

蓝桥杯 P1103(水题)

算法训练P1103时间限制：1.0s内存限制：256.0MB编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。（3）必须使用结构体指针的方法把函数的计算结果返回。说明：用户输入：运算符号(+,-,*,/)abcd.输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时

Get *null·2020-08-14 10:14

【CF917E】Upside Down（哈希二分）（后缀数组）（AC自动机）

传送门诈尸，主要是最近一直在刷水题感觉没有什么值得写的。口胡好题，不建议写。题解：一句话说，将出现的情况分为在u-LCA链上和横跨LCA分别统计。

zxyoi_dreamer·2020-08-14 08:39

poj 2243 双向bfs和A*

题目大意：就是给你一个起点和一个终点，按骑士的走法，从起点到终点的最少移动多少次解题思路：水题~~~直接bfs就可以了，没写过双向bfs，这次训练一下，双向bfs就是用两个队列，一个队列保存从起点开始的状态

xiaoxiaoluo·2020-08-14 08:39

【from zero to zero】noip2017

从水题开始练起，事实上写不好的题就不是水题。两句超燃的话。fromwkw大神。挂在博客以此共勉。记录老年oier两个月的生活。orevenmore.自己选择的路，跪着也要走完。

xh_0319·2020-08-14 08:34

洛谷-P5461-题解

P5461这是一套找规律算法题。理解一波题意：将2^n*2^n的图，每次按田之划分，左上角为安全区，其他三部分，按前面方法划分，直到长度为1，停下来。

Mr_Fish_LEE·2020-08-14 08:24

[NOIP2017]列队（Splay）

题目链接NOIP2017真的是不按常理出牌：1、数学题不在Day2T12、一道水题一道细节极多的模拟题一道不知道怎么形容的题（小凯的疑惑）（因为我太菜了）3、3道大火题当时看到列队这题是毫无头绪的，因为数据大得让你存都存不下

weixin_34402408·2020-08-14 08:29

JS高级---正则表达式练习身份证号码

写正则表达式,根据字符串来写正则表达式进行匹配经验:1.找规律2.不要追求完美身份证的正则表达式15位或者18位([1-9][0-9]{14})|([1-9][0-9]{16}[0-9xX])([1-9

东骧神骏·2020-08-14 08:00

大家快来A水题

海上有N(1#include#include#include#defineMaxn2010usingnamespacestd;intparent[Maxn];intFind(intx){intr,temp;for(r=x;parent[r]>=0;r=parent[r]);while(r!=x){temp=x;x=parent[x];parent[temp]=r;}returnr;}voidmer

weixin_30550081·2020-08-14 08:15

Luogu P4708 画画 (Burnside引理、组合计数)

题目链接https://www.luogu.org/problem/P4708题解看上去LuoguP4706-4709是Sdchr神仙出的一场比赛，一道水题和三道很有趣的题终于全过了纪念QAQ(然而后三道都看了题解

weixin_30439131·2020-08-14 08:42

索引（填坑进度：0.1‰）

一、赛题水题不解释加强/推广至一般情况（某些知识的）模板/经典题1.NOIP提高组年份DayABCDayABC2016D1玩具谜题天天爱跑步换教室D2组合数问题蚯蚓愤怒的小鸟2015D1神奇的幻方信息传递斗地主

weixin_30439031·2020-08-14 08:11

简单的用栈实现后缀表达式

不想过多解释了，其实就是将普通的表达式画成树的形式，进行后序遍历，后缀表达式就出来了多写几个找规律就行了直接给出代码#include//后缀表达式的实现（栈的应用）#include"stack.h"intmain

yuanhaitaozz·2020-08-14 07:51

49：

主要还是一个找规律的题目。

83年老蒜头·2020-08-14 07:27

cccc-gplt 团体程序设计天梯赛JAVA题解

1.前言大多是想用java解的，有些题java会超时就换成了c++Github天梯赛2.目录编号标题题解分类L1-001Hello,WorldJava水题L1-002打印沙漏Java打印图形L1-003

zzzmj_·2020-08-14 07:43

codeforces 167C Wizards and Numbers(找规律，博弈)

C.WizardsandNumberstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInsomecountrylivewizards.Theyloveplayingwithnumbers.Theblackboardhastwonumberswrittenonit

Eiffel灬·2020-08-14 07:47

天梯赛决赛 l2-016 愿天下有情人都是失散多年的兄妹简单深搜水题

L2-016.愿天下有情人都是失散多年的兄妹时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2#include#include#inc

ZzZz_ing·2020-08-14 06:29

多校联赛第四场

我看了下1008题应该是水题，只要统计一下字符串中he的个数，然后看下连续的情况下有多少种情况。我看yyf没事儿，就让他推规律，我直接打码求he出现的个数。他写了几组，发现就是个斐波那契数列。

子在梦中曰·2020-08-14 05:42

【BZOJ3956】Count，单调栈+ST表维护区间最大值

Time:2016.08.11Author:xiaoyimi转载注明出处谢谢传送门思路：TA爷眼中的水题首先有个特别的结论总共的点对数不会超过2n因为对于元素i来说，如果只考虑与比它高的元素进行配对那么最多左边一个

iamxym·2020-08-14 05:49

Iterated Linear Function 水题

D.IteratedLinearFunction题目连接：http://www.codeforces.com/contest/678/problem/DDescriptionConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n - 1)(x))forn > 0.Forthegiveninteger

powerx_yc·2020-08-14 05:57

Iterated Linear Function(水题)

题目链接：D.IteratedLinearFunctiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n -

weixin_30813225·2020-08-14 05:39

洛谷P1126 机器人搬重物（bfs）

传送门难度https://www.luogu.com.cn/problem/P1126普及+/提高这是一道bfs的水题分析这道题用一下bfs就可以，难就难在如何进行表示方向：0，1，2，3来表示上右下左

dwyzzy·2020-08-14 05:05

推荐频道

找规律水题

主成分分析( PCA )与 白化( whitening )