找规律水题第27页

POJ 1004

难题AC不了，还是从水题开始刷吧，尽管看一眼就知道怎么写，但是也存在一些问题，C++中输出的精度，在以前我学C语言的时候，直接就printf("%0.2f",a);//保留两位小数既然学的是C++，那刷题必须用

童童同学·2020-09-14 09:04

将正整数n分解为m个互不相同/相同/m个不同的自然数之和，使这些自然数的乘积最大

文章目录不相同规律：贪心：可以相同的m个不相同不相同找规律或者贪心规律：a[4]=a[1]+a[3],a[5]=a[4]+a[2],a[6]=a[5]+a[2],a[7]=a[6]+a[4],a[8]=

头像是我女朋友·2020-09-14 08:31

BZOJ1197

BZOJ1197题目BZOJ1197分析考虑DPDPDPf[i][j]f[i][j]f[i][j]表示前iii维空间划分jjj部分最多可以分出多少空间可以找找规律：一维是：2,4,6,8,10...2,4,6,8,10

strategist_614·2020-09-14 07:38

洛谷神奇的解法专题鬼谷子的钱袋

输入输出样例输入样例#1：3输出样例#1：212题解：一开始想用二进制分解做但只过了八个点，仔细看了一下发现是道水题对于一个连续的序列[1,m]，[m+1,m]中的元素一定可以可以用m/2+[1,m]中的某个元素表示

masterwater·2020-09-14 07:06

【状压DP水题】[SCOI2005]互不侵犯

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两个数N，K（1>1与当前行&都不为真，就不冲突也是最开始搜出所有的不相邻进行预处理注意一点，就是要开longlong，我又没开然后WA了一个点QAQint进行连加时候是

bangzuan5029·2020-09-14 06:36

余数

100/7=14余2(周二)即14个周期后，日期推后2天，即为周二3.余数怎么找规律？1.今天周日，10^100天后是周几？2.求个位数？

Pierce923·2020-09-14 05:35

bzoj1008: [HNOI2008]越狱

传送门此等水题，直接上公式：ans=m^n-m*(m-1)^(n-1)。

zhouyuyang233·2020-09-14 05:57

poj1002（map水题）

给你一些字符，统一转化成电话号码，放在map输出他们个数。string时间TLEchar过了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,a,n)f

So_weak_yx·2020-09-14 05:02

Python实现快速幂取模

显然，这个题大佬来写题解：“水题，下一个”但是，我们还是来看一看。首先，看到999999999就知道这个题直接杠肯定TLE，所以我们用快速幂取模。快速幂是什么？就是a^b=(a*a)^(b/2)。

whattress·2020-09-14 05:36

Java50道经典编程题：（二十）分数数列求和 ——寻找规律解决问题

1.问题重述题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。2.解析观察后发现，前面一项分子和分母相加的和为下一项的分子，前面一项分子，为下一项的分母；再观察发现，这些数字1、1、2、3、5、8、13、21……正是斐波那锲数列，参照我的第一条博客：https://blog.csdn.net/weixin_43812140/article/det

Oceanst_God·2020-09-14 05:35

Python爬虫获取音乐资源

我们这里用的是好听轻音乐网首先进入好听轻音乐官网，点击热播榜点击浏览器右上角，点击开发者工具，如图打开开发人员工具后，获取热播榜第一页（也就是前二十首歌曲）的网址，紧接着获取第二页、第三页的网址，寻找规律

lifetruth123·2020-09-14 05:02

BZOJ1008 [HNOI2008]越狱快速幂

题解水题一道。我们考虑发生越狱的是总数-不发生越狱的。总数很好算：就是mn但是不发生的同样也很好算。第一个位置，有m中选择

weixin_30633507·2020-09-14 04:41

2388 Who's in the Middle（简单排序）

训练计划第一题,先从水题开始：对数组进行排序，然后输出中间数。http://poj.org/problem?

TTOP·2020-09-14 04:38

uva 524(dfs)

题解：dfs水题。

路小白_zZ·2020-09-14 04:34

Codeforces 401A Vanya and Cards(水题）

Codeforces401AVanyaandCards题目大意：给出n和x，表示说有n张卡片，每张卡片上有一个值，绝对值不大于x，现在给出n张卡片上的值，问说至少再拿几张卡片，可以使得所有卡片上值的和等于0.解题思路：水题

JeraKrs·2020-09-14 04:20

poj_2485_kruskal

思路：水题。就是kruskal选择最小生成树边，最后选中的那条边，即为最小生成树的最大权值的边。（如果用prim的话，选入点的时候记录最大边权值就行）。时间复杂度O(eloge)。

河洛·2020-09-14 04:13

2017百度之星资格赛：1002.度度熊的王国战略【并查集/数据弱水题/正解最小割算法】

转载自：http://www.cnblogs.com/Roni-i/p/9261451.html度度熊的王国战略TimeLimit:40000/20000MS(Java/Others)MemoryLimit:32768/132768K(Java/Others)TotalSubmission(s):923AcceptedSubmission(s):352ProblemDescription度度熊国王

云深不知处喵·2020-09-14 04:01

LeetCode 6. Z字形变换

找规律思路：字符串下标如下图所示，第一行和最后一行看成一个等差数列，其余行看成两个等差数列交替出现，公差都为2*(numRows-1)classSolution{public:stringconv

WA-Accepted·2020-09-14 04:04

洛谷P3157 : 动态逆序对 (cdq分治)

分析：这题是树状数组套主席树水题，按顺序加入数字，求出最后的逆序对数，删除数字时只需要删除该数字对答案的贡献，该数字的贡献有两种：位置在它前面值大于它和位置在它后面值小于它。

猝死在学ACM的路上·2020-09-14 04:30

PAT 甲级 1008 Elevator (20 分) 水题

1008Elevator(20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat

生于忧患，死于安乐2017·2020-09-14 04:26

spoj1182

算是比较容易的水题了

luyuncheng·2020-09-14 04:21

乌龟棋Noip2010

[Noip2010]乌龟棋一道DP水题题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。

NOI_ljy·2020-09-14 04:08

[poj3321]Apple Tree_dfs序_树状数组

想法：刚刚学习dfs序，刷到水题偶哈哈。什么是dfs序？就是在遍历树的时候记录的每个点的出栈入栈序。这样就可以保证每一个节会出现两次且它的子树被其夹在中间。

dianan0938·2020-09-14 03:11

第十五届中北大学算法与程序设计竞赛（公开赛）

文章目录A-俄罗斯方块（模拟）B-签到题C-港口（差分）*E-简单的线性代数（数论）-找规律蒙的G数位操作1（模拟）K-签个到（思维）-忘记特判比赛入口A-俄罗斯方块（模拟）用数组c[]表示每一列能放方块的最大值

coder370·2020-09-14 03:27

[HNOI2008]越狱(快速幂+反向思维)

题意：传送门题解：反着考虑一下即可，水题附上代码：#includeusingnamespacestd;typedeflonglongll;constintmod=100003;llm,n;llqpow

肘子zhouzi·2020-09-14 03:58

Luogu P1226 取余运算||快速幂(数论,分治)

输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果输入输出样例输入样例#1：2109输出样例#1：2^10mod9=7这是一道很有趣的水题，如果知道公式。

banban8290·2020-09-14 03:25

洛谷 P3865 【模板】ST表

洛谷P3865【模板】ST表题目：因为是水题，直接丢链接了：链接题解：把这题丢上来的原因是因为以前学ST的时候是真的水=.=，几乎就是背代码。

aochongbi5356·2020-09-14 03:54

SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律

找规律做的，赛后发现别人用的预处理+二分。学习了。

嚜寒·2020-09-14 03:22

bzoj1002[FJOI2007]轮状病毒

题目传送门ly大神告诉我这是一道水题，然而看题看了半天愣是看不出咋做……于是无奈叹息，和神犇的差距已经这么大了么……谦虚地去问大神是啥算法，大神说：“这道题我是看题解的，其实我也不会……”果断泪奔……去看

BLInBLud·2020-09-14 02:33

CCF通信网络（水题）

第一反应是用Flody把初始距离为inf，然后右边可达为1到最后判断每个顶点与其他顶点是不是都可达，如果可达number++；但是超时了60分==后来发现直接裸个dfs把图遍历一下就直接过了真尴尬==可恶！60：#include#includeusingnamespacestd;constintinf=999999999;intarc1[1002][1002];intarc2[1002][1002

2Ululu·2020-09-14 02:13

历年 CSP 考察知识点

题目编号题目知识点分类201312-1数组水题模拟201312-2模拟模拟201312-3枚举枚举201312-4动态规划动态规划201312-5BFSBFS/DFS201403-1数组水题模拟201403

荷叶田田_·2020-09-14 02:15

BZOJ 1002 FJOI 2007 轮状病毒暴力+找规律+高精度

题目大意：思路：基尔霍夫矩阵求生成树个数，不会。但是可以暴力打表。（我才不会说我调试force调试了20分钟。。。CODE(force.cc)：#include#include#include#include#defineMAX1000usingnamespacestd;structEdge{intx,y;Edge(int_,int__):x(_),y(__){}Edge(){}}edge[MAX

16bit戦争·2020-09-14 02:57

HDOJ-1301(最小生成树模板+Prim算法)

JungleRoadsHDOJ-1301这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n-1行。

baile1989·2020-09-14 01:13

第十七次CSP认证总结与反思

总结：第一、二题：水题，模拟，处理下特殊情况。后续考题出了做完再更。

WEZIII·2020-09-14 01:33

BZOJ1002 FJOI2007 轮状病毒递推

然而如果考场上考到直接打表找规律好了#include#include#include#include#includeusingnamespacestd;constintBASE=1000;constintMAXN

a18700013354·2020-09-14 01:33

CCF历年4，5题收录

202006-41246【动态规划，矩阵加速】（不会，通过找规律暴力可以骗个26分，估计n太大字符串存不下)202006-5乔乔和牛牛逛超市【网络流】（网络流？

I"ll carry you·2020-09-14 01:38

NOIP2001数的计算（普及组T1）————数学，递归，递推

题解：本题可寻找规律，a(i)(偶数)=a(i-1)+a(i/2),a(i)(奇数)=a(i-1)代码如下：#includeusingnamespacestd;inta[100000]={0,1};intmain

wly127·2020-09-14 01:27

next_permutation 火星人

学了一下next_permutation,这道题就成了一个大水题。。。

刁打·2020-09-14 01:31

线段树+树状数组整理

首先是线段树，线段树除了最后一层子节点整体是一颗标准的完全树，所以有着许多很有趣的特点，在区域搜索、区域数值增改中有着很大的优势，先上一道水题poj3264线段树题意是对给出的Q次访问求出访问区间中数值的最大差值

seagullcugb·2020-09-14 01:01

分治总结+oj例题思路

二．例题总结1.“03：区间合并”拿到题以为是水题，直接上结构体排序输出。当然WA了。百思不得其解后百度给了我答案。如果某一个区间的右端点十分靠右，那最终合并后的区间的右端点不应该是最右的那个吗？

v1Ncen70·2020-09-14 00:10

2017.5.15 COCI2011/2012 Contest#5

AKRIŽALJKA【分析】这一题只要仔细看题目的话应该是简单的，也相信大家不是来看我怎么花式讲水题的，就直接贴代码了。

nanhan27·2020-09-14 00:21

2020.07.20【NOIP普及组】模拟赛C组4

T4：栈找规律的题我真不想说：别人的公式：f[i]+=f[j]*f

Tonvia·2020-09-14 00:51

2016.08.19 初中部 NOIP普及组模拟赛

总结这次比赛发挥得不错（主要是题目水）T1:水题，先算两条直径和中间的点，是4r+1然后算四分之一圆里的点，公式sqrt(r^2-i^2)(1ans就可以了，注意判断整除的情况。

Mike_Eason·2020-09-14 00:11

2016.08.18 初中部 NOIP普及组模拟赛

T1：一道水题，dp秒杀。

Mike_Eason·2020-09-14 00:41

poj题目分类

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

DQiuLin·2020-09-14 00:58

【noip2008】【普及组】立体图

这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。

anantheparty·2020-09-14 00:00

NOIP2010普及三国游戏贪心

就是个很简单的贪心，加上是道水题，也不需要啥优化是吧#include#includeusingnamespacestd;inta[501][501];inlineintread(){intk=0,f=1

asdf1229·2020-09-14 00:45

HDU3785寻找大富翁~~真真切切的水题

寻找大富翁TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5679AcceptedSubmission(s):2194ProblemDescription浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0

weixin_30396699·2020-09-13 20:54

博弈找规律、多数gcd __gcd() 、

D.MeetingBahosain题意：两个数组a数组可任意加减b数组中的数判断a数组能否全部转换成一个数YES/NO思路：a[i]-a[j]=b1*x1+b2*x2+~~~~+bm*xm;判断任意两个数之间可以相互转化要使存在x1~m有整数解、则必须（a[i]-a[j])%gcd==0、否则不能实现/知识点：__gcd()函数、多数求gcd-》#includeusingnamespacestd;

ccsu_GuoYC·2020-09-13 19:44

打酱油去~ 走起！

两道水题就不写什么题解了~新郑大真大......可惜了。眼看着大二上学期就没了。四级迫在眉急。比赛的英文题鞥是读的吃力！买了一大堆的四级卷子，也没见写几套。说好的考研，四级，概率论都不好好学！

Kunaly·2020-09-13 19:09

推荐频道

找规律水题