ACM_基础题(水题)

最短路入门合辑（附模板代码及水题）

最短路大致题意：求一个点到另一个点的最短距离解法：Floyd、Dijkstra、Bellman-ford、Spfa关键名词：1、源：可以理解为图的起点，很好理解，就像是一条流水线的源头。2、有向和无向有向就是这个图的方向是固定的，只能从这边到那边，那边过不来，无向就是方向不固定。3、权值、负权值、负圈：权值：边的距离，负权值：边权是负的，负圈：图中的一个环，边权全部为负边权。4、重边相同的边，就比
cornivores·2020-08-25 04:12

Boredom（经典dp水题）

A.Boredomtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlexdoesn'tlikeboredom.That'swhywheneverhegetsbored,hecomesupwithgames.Onelongwintereveninghecameupw
饮酒在风里·2020-08-25 04:08

安鸾渗透实战平台wp(持续更新)

一、基础题1.BurpSuite抓包题目URL：http://www.whalwl.top:8007打开网页，抓包重放，发送到repeter模块，题目提示说在头里面2.kali系统安装题目URL：http
Deilty·2020-08-25 04:26

Getting an A（水题）

B.GettinganAtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTranslator'snote:inRussia'smostwidespreadgradingsystem,therearefourgrades:5,4,3,2,thehigherthebet
JIA-YAO·2020-08-25 04:19

step1_入门_ACM水题 a/b + c/d 【最大公约数】

牢记于心代码intfun(inta,intb){if(b==0)returna;elsereturnfun(b,a%b);}//迭代函数用个题强化一下http://acm.hdu.edu.cn/showproblem.php?pid=2503代码#includeusingnamespacestd;intgcd(inta,intb){while(a!=b){if(a>b)a-=b;elseb-=a;
_魔鬼脚印·2020-08-25 04:05

【CodeForces】【水题】【暴力】935 A Fafa and his Company

【题目】http://codeforces.com/problemset/problem/935/A【题意】有n个人，现在要选几个leader，让其他人成为这个leader的下属，每个leader都要有相同数量的下属，每个人都要成为leader或者下属，下属的数量不能是0，问有多少种分配方案？【思路】分别让1，2，3，……n-1个人成为leader，判断剩下的人数能否被leader的个数整除即可。
swqeaaa·2020-08-25 03:39

A1020 Tree Traversals 【二叉树】【水题】

题目链接题目分析给出中序、后序对队列，输出层序队列解题思路用后序队列递归切分中序队列AC程序（C++）/**************************//@Author:3stone//@ACM:PAT-A1020//@Time:18/5/8//@IDE:Dev-C++//@Key:It`snousecryingoverspiltmilk.**************************
3stone_·2020-08-25 03:24

ACM水题堆（一）F-三角形

给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,Cusingnamespacestd;intjudge(doublea,doubleb,doublec);//第一遍未定义intmain(){inti,j,n;doublea,b,c;//数据类型出错intflag[1000];cin>>n;for(i=
薛定谔的死亡猫丶·2020-08-25 03:28

2012年北京师范大学新生程序设计竞赛网络赛

然后复习unix无聊了就拿这场做了水题。。。两题不会做悲剧。。。。。。
屎宝宝·2020-08-25 03:44

Codeforces 492A Vanya and Cubes【水题】

A.VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows:thetoplev
mengxiang000000·2020-08-25 03:20

poj1026 置换群的基础题 m次变换后的结果

题目大意。首先输入长度为n的数字串，长度少于n，不足用空格补全，设为key[i]，表示第i个字符置换一次后跑到key[i]的位置。然后输入若干字符序列，设字符序列为Src(若长度不足n则后面用空格补齐)，求Src中的每个字符进行m次置换后的字符序列Dst。不懂的可以先看看群论的知识：近世代数上有写。。。对于置换群对于给定的置换规则在第k次置换后有一个循环节ni，求出每个位置的循环节后对于m次变换后
luyuncheng·2020-08-25 03:31

SRM509div2B

说实话，TC的div2题一般都是水题，就看你A的快不快了，要是什么时候个也能75分钟A3题，也就还差不多了。。。。。
iwillsucceed555·2020-08-25 03:49

SRM509div2A

TC大水题，就是发现自己写的不够快，不然就可以把后面一道数学题A掉了。。。。。。。。。。。。。。。。。。。。。
iwillsucceed555·2020-08-25 03:49

6、杨辉三角（蓝桥杯基础题）

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。思路：本来要用循环嵌套结果发现没
hhackkingz·2020-08-25 03:51

Codeforces Round #465 (Div. 2)-D-Fafa and Ancient Alphabet（概率）

题解：我们直接遍历即可，对于当前分四种情况讨论，具体见代码（水题一道）#include#include#include#includeusingnamespac
信仰..·2020-08-25 03:14

JSK-美好的邂逅-最短路Floyd

题目在这Floyd的水题AC代码#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=105;constintmaxm=205;intamap
giggle666·2020-08-25 03:32

P1765 手机

某种程度上算是水题题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。
bupt_sanqing·2020-08-25 02:04

P1597 语句解析

也算是水题吧。。。
bupt_sanqing·2020-08-25 02:03

VJ水题堆：hdu 2045 不容易系列之(3)―― LELE的RPG难题

好吧，这又是VJ水题堆里的一道题。纠结了好长时间，终于把这道题磕过了，用到了很简单的深搜和记忆化搜索。
Wildcatastrophe·2020-08-25 02:58

教官的游戏题解

（该打120了）样例输入7样例输出1想法想一会就会发现这题是水题画上分隔线给读者思考1分钟当n%5==1或者n%5==4的时候平局当n%5
El_Shaarawy_S·2020-08-25 02:26

51nod 1212 无向图最小生成树（最小生成树）

1212无向图最小生成树基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。
叶孤心丶·2020-08-25 02:20

Vanya and Cubes 水题

A.VanyaandCubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVanyagotncubes.Hedecidedtobuildapyramidfromthem.Vanyawantstobuildthepyramidasfollows:thetoplev
weixin_34174132·2020-08-25 02:49

CodeForces Round #288 Div.2

A.PashaandPixels(水题暴力)题意：有一个n×m的矩阵，最开始所有的格子都是白色的。一个人按照某种顺序将格子涂成黑的，如果某个格子已经是黑的则忽略。
weixin_30678821·2020-08-25 02:43

Leetcode -42.接雨水

示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6思路分析这好像是一道水题，放在Leetcode中属于难
德林恩宝·2020-08-25 02:46

洛谷题单：【入门4】数组

（1）P1428小鱼比可爱第一题果然一如既往的水题，两个循环。外层循环表示那只鱼正在往左看，内层循环表示被看的鱼。
掌握核心科技·2020-08-25 02:14

YCU月赛_2 题解

比赛入口2019就要过去啦～我们精心为大家准备了一场水题赛～～这题真的是签到题！！！做法：表面上看起来是斐波那契，但是一看到数据范围，相信大家都会想到某菜鸡说过的打表找规律。
cornivores·2020-08-25 02:13

洛谷 P2347 砝码称重 题解

一道水题。。。实际上是一道多重背包，主要思路是将多重背包中的每一个物品拆出来，于是就变成01背包模板。这里定义状态为f[i]f[i]f[i]表示iii的体积是否出现过。
live_now·2020-08-25 01:40

Fafa and his Company 水题

A.FafaandhisCompanytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFafaownsacompanythatworksonhugeprojects.TherearenemployeesinFafa'scompany.Wheneverthecompa
Frost_Bite·2020-08-25 01:04

Consecutive Ones

不能轻视水题！这题要考虑清楚边界条件。也就是i+1==nums.length的情况。但是大概算法还是老套路。一个cur_interval,一个max_interval.
98Future·2020-08-25 01:54

杭电（hdu）2070 Fibbonacci Number 水题

FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17675AcceptedSubmission(s):8422ProblemDescriptionYourobjectiveforthisquestionistodevelopaprogr
IT142546355·2020-08-25 00:44

hdu1686 KMP水题

题意是给出文本串和模式串玩模式串在文本串中出现多少次把KMP稍稍改动下就ok了#include#include#includeusingnamespacestd;charstr1[10010],str[1000100];intnext[10010];intdeal(intlen){next[0]=-1;intj=0;intk=-1;while(j
AC枫·2020-08-25 00:07

hdu1584 深搜水题

牌移动的步数为牌所在位置差的绝对值这道题用到深搜每次出差跑牌面为1-9的牌如果没移动过则尝试移动如果能移动就深搜下去注意回溯#include#include#includeusingnamespacestd;intmark[15],num[15],Min;intabs(inta){returna>0?a:-a;}intdfs(intsum,intcoun){inti,j;if(sum>Min)re
AC枫·2020-08-25 00:07

hdu 1880 二分+快排 水题

题意是这样的给你很多对字符串（#include#include#includeusingnamespacestd;structnode{charstr1[82],str2[82];//****这里刚好再大就爆了*********}mark[200001];intcmp(nodea,nodeb){if(strcmp(a.str1,b.str1)0)b=mid;else{flash=1;break;}
AC枫·2020-08-25 00:07

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
weiyastory·2020-08-25 00:17

Gym - 102501B

水题题意给你n个字符串，要你求其中有没有一个字符串重复的个数严格大于n/2思路：只要用map将字符串映射出来就好了#include#defineIOSios::sync_with_stdio(false
小镇秋色·2020-08-24 23:10

HDU题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5…简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：
weixin_30780649·2020-08-24 23:14

HDU 4006 The kth great number （基本算法-水题）

ThekthgreatnumberProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgame.InaroundXiaoMingcanchoosetowritedownanumber,oraskXiaoBaowhatthekthgreatnumberis.BecausethenumberwrittenbyXiaoMingistoo
weixin_30740581·2020-08-24 23:43

Pasha and Stick 水题

A.PashaandStickPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpartsofthestick.Eachpartmusthavesomepositiveintegerlengthandthesumoftheselengthswillobviouslybe
weixin_30256901·2020-08-24 23:49

poj 3468(线段树)

题解：区间修改水题。
路小白_zZ·2020-08-24 23:11

hdu 1576 A/B(数学:简单水题)

求(a/b)%9973,给出n,b的值,其中n=a%9937,求解很简单的一道题,可以知道结果必然在0到9936范围内设解为x,且a=9973*k+n则可得到等式9973*k+n==bx(gcd(9973,b)==1)两边同时模9973即可得到n%9973==(b%9973)*(x%9973)%9973暴力枚举即可代码如下:#includeintmain(void){intT,n,b,i;scan
殷华·2020-08-24 23:19

POJ1961_Peroid_KMP_求最多的子串重复次数

/*吐槽君又来吐槽了，额==这就是我两天来学习KMP的成果，水了一道水题，还是照着模版，看着题解写的=i=唯一的成就就是我植物大战僵尸的水平又更上一层楼，对自己无语了，暑假集训俨然要过半了，自己期待的蜕变却越来越远
成诚tbf·2020-08-24 23:12

ACM博弈学习小结

一、心得体会1.ACM博弈题，不会的时候觉得难于上青天，会的时候觉得没有比博弈更水的题了；博弈题看到的第一眼觉得是难题，代码敲完顿觉水题。你可能花半个小时去找规律，然后仅花2分钟敲代码。
Must_so·2020-08-24 23:51

AOAPC I: Beginning Algorithm Contests 题解

BeginningAlgorithmContests(RujiaLiu)-VirtualJudgeVolume0.GettingStartedUVA10055HashmattheBraveWarrior【水题
海岛Blog·2020-08-24 23:47

HDU2072 单词数【水题】

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):58305AcceptedSubmission(s):14501ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你
海岛Blog·2020-08-24 23:46

NYOJ 62 笨小熊（水题，找字母个数）

笨小熊时间限制：2000ms|内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样
Shyazhut·2020-08-24 23:39

GDUT 第一次组队赛 Team up! Team up! Team up!（三，dp，dfs）

这里水题就不写出来了，补一下当时比赛没能想出来的题目。
*Slime*·2020-08-24 22:59

统计难题 HDU - 1251

原oj网址点击打开链接vj网址点击打开链接这道题嗯说实话啊打比赛的时候我们感觉是水题但是我们学长说暴力存不下然后我们就天真的相信这道题存不下了(也是因为这道题没有几个人ac)然后我们这道题就很懵然后最后我们试了一下卡一下内存然后最后
pipixia233333·2020-08-24 22:10

[poj 3666] Making the Grade {动态规划}

id=3666解题思路跟CF13CSequence{动态规划}一样水题一道。
心有猛虎|细嗅蔷薇·2020-08-24 22:05

大深坑

一些错误有大的也有小的恩2017年10月27日程序存在桌面上了……找不到源文件2017年10月25日一道水题NOIPT1难度不幸WA了10个点原因在运算时没有进行特判超出所需要的运算次数2017年10月
almz654321·2020-08-24 22:45

HDU 1496 (水题)

题目链接:点击打开链接窝真是个傻逼.直接把第三第四种的数字的组合存下来直接找就好了.#include#include#include#include#includeusingnamespacestd;#definemaxn11111#defineadd1000000inta,b,c,d;intnum1[maxn],cnt1;intnum2[2000005];intmain(){while(scan
morejarphone·2020-08-24 22:11
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他