ACM_基础题(水题) 第57页

ACM_基础题(水题)

牛客小白月赛5 C 水题(water) 求末尾0个数，n皇后问题

链接：传送们这个式子是斐波那契数列的一个，更多见斐波那契数列常见式子那这道题就简单了，就是x是否为斐波那契数列1.是输出x!在m进制下的末尾0的个数2.不是输出z(1-13)皇后问题的个数一求末尾0的个数10进制下如何求？那就是求2和5的个数why？2*5=10正好为10，其他进制也一样，只需找到所有相乘为m的数的个数，但x太大，肯定没办法直接暴力求，于是想办法简化，任何数都能由质数的乘积构成而我

shcoc·2020-08-10 19:45

NJUPT CCPC和ICPC邀请赛组队选拔赛

A.水题#includeusingnamespacestd;intp1,q1,p2,q2;intmain(){while(cin>>p1>>q1>>p2>>q2){if((p1*p2)%(q1*q2)=

oldwong77·2020-08-10 19:08

牛客小白月赛1

总链接（点击进入）A水题1变换了形式的e、我直接是调用java的函数库中的E、写的、（Math.E）、很简单的、importjava.io.BufferedReader;importjava.io.IOException

浮沉_y·2020-08-10 19:50

水题qduoj https://qduoj.com/contest/23/

描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个字符串的长度不超过200个字符)输出一共有四行，前两行以LengthofString1:和LengthofString2:开始冒号后

张奕奕·2020-08-10 19:46

[kuangbin带你飞]专题一简单搜索刷题总结

总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。

xyry·2020-08-10 19:38

leetcode 404. 左叶子之和基础dfs

基础题,递归的时候传入一个是否是左子树的参数标记即可/***Definiti

qq_31036127·2020-08-10 19:52

css，div水平垂直居中问题

面试中经常被问到的一个css基础题，如何使一个div水平垂直居中，并且让用好几种不同的方法实现一、未知宽高法1、div1.box{position:fixed;top:0;right:0;bottom:

morning_better·2020-08-10 18:12

2018牛客暑期ACM多校训练营第二场 - A题

A题是道水题……结果没注意到编译器不支持I64d卡了快俩小时……还要注意的是k=1时不是特例，因为这时候走跟跑还是不一样的……Arun输入描述：Thefirstlineofinputcontains2integersQandk.Qisthenumberofqueries

MoFDY·2020-08-10 18:07

【优秀字符串水题】UVA 490—— Rotating Sentences

题目来源：点击打开链接不错的水题，需要注意的细节有很多的，比如getline的用法，怎么输出（画图也可），怎么得出结果，大于的比较（这个WA了若干次）#include#include#includeusingnamespacestd

mig_davidli·2020-08-10 18:53

Codeforces 580C Kefa and Park【dfs】水题

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa

mengxiang000000·2020-08-10 18:18

简单题

越来越喜欢刷水题。

m42ping·2020-08-10 18:46

【回溯】NOIP2003马拦卒过河

水题一道，直接暴力搜索即可。

lwfcgz·2020-08-10 18:31

【LeetCode】Pascal's Triangle & II 解题报告

generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]基础题

ljiabin·2020-08-10 17:51

luogu1508：吃吃吃：递推水题（略）

题目连接该题是luogu试炼场的2-17：T1题目大意n*m的棋盘，每个格子有一个整数；要求从第n+1行往上，每次只能选左上/上/右上这三个格子中的一个推进；求累加到第一行的路线中，值最大。题目分析~~吐槽一波：题目写得好凌乱，完全不认真写题面！！~~典型的三角形取数问题，应该放在递推模块才对的，放在这里纯粹浪费题目数量！！思路：倒推直接出答案从上往下过一遍，答案就出来了；可以用滚动数组，节省一些

liusu201601·2020-08-10 17:02

luogu1216：数字三角形：递推元问题

题目分析递推的元问题，可以从上往下顺推也可以从下往上，逆推解题思路：a数组存原始数据，直接逆推，保证每个格子都是当前最优解因为没有后效性，所以a[1][1]就是答案代码1://luogu1216：数字三角形，递推经典大水题

liusu201601·2020-08-10 17:28

hdu 2024 水题

就是isalpha这个判断是否为英文字母的函数拼错了orz其他都很水#include#include#includechars[110];intmain(){intn;scanf("%d",&n);getchar();while(n--){intflag=0;gets(s);for(inti=0;i

liujc_·2020-08-10 17:09

DP起手练习7(有用的树规简单基础)

建图和遍历.我个人比较喜欢用邻接表存图,然后链式前向星和邻接矩阵等凭个人爱好选择;而遍历往往只有两种:根到叶子节点和叶子到根节点,一般后者使用比较广泛,而实现用递归即可.接下来思考这道题(由于只是DP一个基础题

廖浠言123·2020-08-10 17:37

龙虎斗

（摆渡车想了4天没想出来就只能先做水题了……）题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n

laolaocao2·2020-08-10 17:03

2016春季练习——DP水题

来源：lightoj1004DP水题，正在补前面的题解。

kissacm·2020-08-10 17:41

Python编程基础题（10-回文字符串判断）

Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。Input有多组输入，每行输入一串字符，保证字符串长度不会大于100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。Output每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的

jialChen·2020-08-10 17:32

博弈 SG

tomorrowtodie/article/details/52145645一、心得体会1.ACM博弈题，不会的时候觉得难于上青天，会的时候觉得没有比博弈更水的题了；博弈题看到的第一眼觉得是难题，代码敲完顿觉水题

GoForer·2020-08-10 16:59

Hdu2024【字符串】java题解

水题，关于处理大小写的问题我是直接全部转为小写然后判断，附上AC代码：代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String

gq97·2020-08-10 16:31

ACMSTEP 1.2.3 QuickSum //超级水题模拟

原题网址QuicksumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):509AcceptedSubmission(s):381ProblemDescriptionAchecksumisanalgorithmthatscansapacketofdataandretur

fjn_lhxy·2020-08-10 16:13

模拟只会猜题意 “东信杯”广西大学第一届程序设计竞赛（同步赛）

水题一道，我是来混分的qwq代码：#include#includeusingnamespacestd;boolpan(stringstr){intlen=str.size();for(inti=0;i>

difubin1811·2020-08-10 16:07

中考游记

语文考试虚死我了，前20分钟脑子里一片空白，手也在抖，基础题做得一塌糊涂。非连较为无聊，抄抄抄就好了。阅读又考散文？？

dfn8726·2020-08-10 16:52

图上求最小环

最近做了道水题题，信息传递，题目要求就是求出有向图的最小环。做完乍一看题解有好多好多种办法，在此整理一下。

dcaqnjmx39255·2020-08-10 16:11

Codeforces 366A Dima and Guards 【水题】

题目链接：Codeforces366ADimaandGuardsA.DimaandGuardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNothinghaschangedsincethelastround.DimaandInnastillloveeachoth

笑着走完自己的路·2020-08-10 15:02

HNUCM 2018级《算法分析与设计》练习二题解

HNUCM2018级《算法分析与设计》练习二题解前言：递归专题：1、找递归结束条件2、找递归方程A：判断素数题意：直接给定一个数，然后要你判断它是不是素数题解：完全就是个大水题。。。。

algorithmLB·2020-08-10 15:53

[AH2017&HNOI2017]大佬

于是我们可以先做一个简单\(dp\)，让你刷水题的次数尽量少。\(f[i][j]\)代表在第\(i\)天还活着，且自信值为\(j\)的最多能空出的执行其他操作的天数。

anhui1929·2020-08-10 15:04

【动态规划】基础题目（一）

1、P1359租用游艇#includeusingnamespacestd;intdp[205],n,x;intmain(){freopen("a.in","r",stdin);memset(dp,0x3f,sizeof(dp));scanf("%d",&n);dp[1]=0;for(inti=1;iusingnamespacestd;intdp[30005];intw[26],c[26],m,n;

andyc_03·2020-08-10 15:31

小sun的假期【牛客】

链接：https://ac.nowcoder.com/acm/contest/1085/A来源：牛客网应肖老师要求前来更新水一水题目描述小sun非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小sun

aitutu1971·2020-08-10 15:15

字典树【训练】

字典树(trie)：或名前缀树，哈希树的变种，大多题目（非水题）与哈希树套用求解。矮+胖为其显著特征，以空间换时间的典例。通过利用字符串的公共前缀可实现字符串的快速查询。

aitutu1971·2020-08-10 15:14

uva--100 - The 3n + 1 problem

这道题算得上是一道水题，因为算法题目已经给定了,主要的问题是数据量有点大，还有就是要注意ij输入不一定是正序,需要自己调整一下，我就在这上面WA了一次.我的思路：开始的时候看到数据大到1000000,就想着能不能用空间换时间

acm_lkl·2020-08-10 15:01

关于深搜的基础题目

题意：给出一个roe*col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。。问最多可以经过几个字母。（同时要注意不能转移到曾经过的字母是指单次的一条路线不能移向曾经经过的字母。）思路：深搜的经典题目，基础的Dfs代码：#includeusingnamespacestd;constintm=30;introw,col,n=0;

生活在别处啊·2020-08-10 15:31

日记（周六）

我直接开水题，一路1A。但是水题结束后，遇到两道java题，还有数学题，就凉了。我在推哪两道java的规律，队友有的写java，有的推数学，计算几何。规律终于都退出来了，但是Java代码，并不好写。

闻道-问道·2020-08-10 15:56

牛客Java专项练习错题整理(三星难度)

题目全部来自牛客网，已经滤掉了水题無水题，放心食用~1、（）运算符把其操作数中所有值为0和所有值为1的位分别在结果的相应中设置1和0。A、&B、|C、！D、~正确答案：D&与操作；|或操作；！

Ant Financialer·2020-08-10 15:52

北京集训②DAY1 Morning

水题最后一个非零数减1即可1#include2#include34constintMAXN=110;56intn,cnt;78inthh(){9freopen("bit.in","r",stdin);10freopen

WhiStLenA·2020-08-10 14:41

POJ 1005

写个水题，很水，但是一开始应该很多人理解错题目的意思而做了很久POJ1005IThinkINeedaHouseboat大意就是说，Fred想建一栋房子过自己的退休生活，但是他发现他所在的路易斯安那州的土地每年都会以

小滔学点什么·2020-08-10 14:06

2018 牛客小白月赛5 题解

原题链接A-无关C-水题E-面积原题链接https://www.nowcoder.com/acm/contest/135#questionA-无关就是先找出有关的，然后用总的减去有关的，剩下的就是无关的比如要找在

SwustLpf·2020-08-10 14:18

DP--线性DP--【整理】【经典入门例题】

经典基础题：1759:最长上升子序列描述一个数的序列bi，当b1usingnamespacestd;inta[108],h[108];intma

魔丸小哪吒·2020-08-10 14:13

PTA超级水题大集合

在输入的十个数字当中比较最大值，使用递归算法。输入格式:输入十个整型数字，数字范围小于100.输出格式:输出这10个数字当中的最大值函数接口定义：在这里描述函数接口。例如：intcn(inta[],intn);在这里解释接口参数。参数a接收数组的起始地址，n接收数组长度，函数须返回最大值。裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#includeintcn(inta[],intn

Starry_Sky_Dream·2020-08-10 14:09

UVA414尽量不要超出字符数组结束字符判断后面的东西

这题除了题意难理解之外，就是一个水题，但是自己撸的时候超出了字符数组进行判别，第二组数据可以计算出每行有16个空，然而实际上并没有空，贴上自己的错误代码，和之后改正的正确代码：#include#include

流年冲淡时光·2020-08-10 14:34

这是一份稳收秋招offer的jvm常见面试题指南，助你成为offer收割机

本文将重点介绍面试过程中常见的JVM题目，将面试题分为三大类：基础题目，进阶题目，实战题目。基础1.1JDK、JRE、JVM的关系是什么？什么是JVM？

NObug-369·2020-08-10 14:22

区间动规经典(水题)大合集

数字三角形#include#include#include#include#include#include#include#defineMAXN100usingnamespacestd;intn,dp[MAXN+10][MAXN+10],tri[MAXN+10][MAXN+10];voidinit(){cin>>n;for(inti=1;i=1;i--)for(intj=1;jmax)max=dp

Mr_Doublerun·2020-08-10 14:37

Timofey and cubes（水题）

传送门B.Timofeyandcubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYoungTimofeyhasabirthdaytoday!Hegotkitofncubesasabirthdaypresentfromhisparents.Everycubeh

空白君有着一把空白键blanKey·2020-08-10 14:49

hdu1034（简单模拟）

模拟的水题题目是说，n个人坐一圈，开始每个人都有偶数个糖果，如果不相等，老师吹一次哨，每个人就把一半的糖果给右边的人，如果手里有奇数个糖果，老师会再给一个补成偶数，直到所有人糖果数相同。

Jeromiewn·2020-08-10 14:29

[AH2017/HNOI2017]大佬（DP+搜索+two-pointers）

第一类只与自己的自信值有关：刷水题/被大佬嘲讽。第二类与大佬的自信值有关：L+=1、F乘等于L、还嘴、怼大佬那么对于第一类，我们只要保证把大佬怼死前自信值非负就行了。

_Ark·2020-08-10 14:47

HDU1071(数学题)

题意:给你这三个点的坐标,求面积题解:水题,不想写题解了出去骑行有点虚;就是利用三点求出直线方程,抛物线方程,然后求积分直接上代码code:#includeintmain(){intn;scanf("%

风尘tel小城·2020-08-10 13:42

HDU1065(数学水题)

题意:河水以每年50平方英里的速度侵蚀,告诉你你的位置坐标,问你多少年会被侵蚀到.不想说话,都快WA哭了,PI的值必须是3.1415926还有一定要注意格式重要的话说三遍一定要注意格式一定要注意格式一定要注意格式求出以你到圆心为半径的半个圆面积,然后算算多少年侵蚀到你就OK了code:#include#include//constdoublePI=acos(-1);constdoublePI=3.