ACM_基础题(水题)

gym 101741 A - Three Arrays 水题

18年暑训第一题点我看题题意给出三个序列a,b,c序列均是从小到大依次排列问有多少个三元组(i,j,k)满足|ai - bj| ≤ d,|ai - ck| ≤ d,and|bj - ck| ≤ d.d由题目给出每个序列的最大长度均为5e5。解题思路：数据范围为5e5所以最坏复杂度要控制在nlongn。因为是计数问题所以要考虑如何使计数不重复。考虑以每个数位最左边点的情况，看有多少种情况满足条件即可
lifelikes·2020-08-24 22:47

hdu 6330 模拟水题

#includeusingnamespacestd;constintmaxn=105;intt,n,m,k;charmp[maxn][maxn];intmain(){scanf("%d",&t);while(t--&&scanf("%d%d%d",&n,&m,&k)!=EOF){memset(mp,0,sizeof(mp));for(inti=1;i<=2*m;i++)for(intj=2*m-i
fanbaobao829·2020-08-24 21:53

Codeforces 610A Pasha and Stick 【水题】

A.PashaandSticktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpart
笑着走完自己的路·2020-08-24 21:43

Girls' research HDU - 3294(马拉车水题)

题意：求最长回文串长度要大于等于2且输出起点和终点输出回文串字符这个字符还是要以给出的字符为起点a输出解析：分析一下s_new串就好了#include#include#include#include#include#include#include#include#include#include#include#definerap(i,a,n)for(inti=a;i=a;i--)#definele
babing2770·2020-08-24 21:18

2019牛客暑期多校训练营（第五场）B generator 1【十进制矩阵快速幂】

/contest/885/B题解：看n的范围范围就知道不是普通的矩阵快速幂，然后看mod的范围，以为是要求循环节，结果真的是矩阵快速幂.....把2进制快速幂变成10进制移动来算就好了，我比赛不会做的水题
anthony1314·2020-08-24 21:10

hdu 1251 统计难题 字典树水题

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):19627AcceptedSubmission(s):8612ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计
Lionel_D·2020-08-24 21:25

HDU 3294 Manacher模版题

点击打开链接题意：求最长回文子串所在的区间，然后第一个字符代表a,以后的顺推，最后输出这个区间顺推后的串思路：Manacher轻松水过，记录下最长回文串的位置和长度就行了，然后输出时自己处理一下，大水题
Dan__ge·2020-08-24 21:59

HDU - 1800 字符串哈希

思路：水题。就是找到n个数中出现次数最多的次数。只是n个数范围有30个十进制位，需要当成字符串处理，这就用到了字符串哈希。
Bahuia·2020-08-24 21:48

CodeForces Gym100935 水题专场

CodeForcesGym100935比赛链接：CodeForcesGym100935ATime水题~#include#include#include#include#include#include#include
Xingw-Xiong·2020-08-24 21:38

hdu1254 推箱子 搜索水题（bfs+bfs）

题意就不多说了我使用bfs+bfs做的听说bfs+dfs也能做我觉得都差不多我就说一下bfs+bfs注意：箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是：目的地是空的人能推动及人能到达要推的地方然后按照一般广搜做就行#include#include#include#includeusingnamespace
AC枫·2020-08-24 21:06

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

PAT乙级题解合集

这么就没练了来练练手，听说乙级都是水题暑假开始正式连前就先把乙级刷完吧，免得开始训练的时候手生，第一步计划是刷完乙级，然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿，放上传送门：牛客网
徐小武·2020-08-24 21:58

hdu 4544 叛逆的小明 -- 数字反转 和 hdu 2074 叠筐（水题）

水题：数字的反转，123变成321，复数时前导0去掉比如-100变成-1#includeusingnamespacestd;#defineN10000intReverse(intinNum){intsum
nothing is worse·2020-08-24 21:26

hdu 1880

水题，记录一下，处理输入挺有意义。
alfredtofu·2020-08-24 20:06

HDU 1880 魔咒词典

字符串哈希水题#include#include#include#include#includeusingnamespacestd;#definedebugcoutm1,m2;constintmaxn=105000
xiaoyulunUSC·2020-08-24 20:17

G - 前m大的数 HDU - 1280（水题）

分析题意给我们n个数（n#include#include#include#include#include#include#include#include#include#include#include#include#includevoidfre(){system("clear"),freopen("A.txt","r",stdin);freopen("Ans.txt","w",stdout);}
做一只大熊猫·2020-08-24 20:12

UVA All in All（水题）

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
叶孤心丶·2020-08-24 18:13

数通产品线C语言编程基础题库

数通产品线C语言编程基础题库001[考前说明]本题目中不考虑头文件引用问题(假定已经包含正确的头文件)，C语言的标准函数都可用；如果不特别说明，假定程序运行环境为：操作系统Windows2000,VC6.0
yanbin722·2020-08-24 18:02

codeforce1368C. Even Picture

このせかい悪くない要求灰色色块之间连通每个灰色色块都要有偶数个灰色色块相邻(共边)只有n个色块，其周围4个色块均为灰色日渐沉迷水题无法自拔待我数位板到了补个图如果还能记起来的话#pragmaGCCdiagnosticerror
white_156·2020-08-24 18:47

Mint水题解第二篇：耍杂技的牛

Mint工作室出品题目描述农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去
Mint-boy·2020-08-24 17:27

UVA 10340（水题）

题目描述输入两个字符串s和t，判断是否能从t中删除0个或多个字符（其他字符串顺序不变），得到字符串s。思路遍历一遍字符串t，依次按照字符串s的顺序，添加到一个新的数组里，最后遍历一遍新数组，看是否和字符串s相同。AC代码#include#include#include#defineMAX_N100005intmain(){#ifdefLOCALfreopen("data.in","r",stdin
Dejavu1z·2020-08-24 17:20

POJ-1847 Tram（水 题意费劲！！！）

呐，给你的破题目——>破oj题目本质来说是个水题，不仅数据范围小，而且还没什么多的处理。主要是这个输入方式，成功提高了这题的格调！！！废话不多说，解释一下题意：：n个点嘛，然后同时n个边嘛。
JinGem·2020-08-24 17:47

1152：最大数max(x,y,z)水题

代码片下面展示一些内联代码片。//Anhighlightedblock#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include/****************************
暴怒的死肥宅·2020-08-24 17:06

UVA10340子序列

思路：直接模拟就行了，在第二个串中去按顺序更新第一个串的下标，好像没说明白啊，不管了，水题，不理解直接看下代码就懂了。
TK13·2020-08-24 16:10

UVA10763交换学生

思路：水题，直接开了个二维的map标记，map>mark，最后在检查一遍是否所有的mark[a][b]==mark[b][a],就ok了。
TK13·2020-08-24 16:10

UVA10340 All in All (字符串匹配+水题）

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
lab104_yifan·2020-08-24 16:47

UVA621 Secret Research【水题】

Atacertainlaboratoryresultsofsecretresearcharethoroughlyencrypted.Aresultofasingleexperimentisstoredasaninformationofitscompletion:‘positiveresult’,‘negativeresult’,‘experimentfailed’or‘experimentnotc
海岛Blog·2020-08-24 16:11

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出
海岛Blog·2020-08-24 16:40

Web前端基础题18道

单选题（共计10题，总计24分）1、(单选题)把鼠标移到按钮上时，会产生哪些事件？A.hoveclickB.foucskeyupC.keydownfoucusD.focushover【正确答案】D【答案解析】focus->hover聚焦->悬停2、(单选题)下列属性中，不是元素有效属性的是（）。A.srcB.hrefC.nameD.target【正确答案】A【答案解析】基本概念题，标签中没有src
海拥✘·2020-08-24 15:37

UVA-1594-Ducci序列-水题

水题直接写就行#includeusingnamespacestd;typedeflonglongLL;typedefstringstreamstrstm;#definePIacos(-1.0)#defineE2.718281829459
超级氯化钾·2020-08-24 15:55

UVA-10763-交换学生-水题

直接上代码#includeusingnamespacestd;typedefpairpii;#define_for(i,a,b)for(inti=(a);imp;intmain(intargc,charconst*argv[]){intn;while(cin>>n&&n){mp.clear();inta,b;_for(i,0,n){cin>>a>>b;mp[make_pair(a,b)]++;}b
超级氯化钾·2020-08-24 15:55

10935 - Throwing cards away I

紫书上习题5-3；会用vector这题就是大水题（其他方法没试），但我做好之后，格式就一直错，一直找不出，那就先放着吧；我的：#include#includeusingnamespacestd;#includeintmain
你的你的都是你的·2020-08-24 15:35

杭州C4程序设计决赛总结

以后也要像这一次一样，总要抓住机会试一试，没有第一次就永远没有第二次第三次这次天梯赛的题目，总体来说前面的题比较简单，第一组题全是基础题目，没有涉及到算法数据结构什么的，但是在这种情况下，虽然这些题全做出来了
DLKKILL·2020-08-24 15:17

Codeforces 182 div2

ProblemA水题。
magicnumber·2020-08-24 15:53

UVa10763--Foreign Exchange(水题)

题目大意：有n个学生分别想从学校a[i]交换到b[i]，但是，只有当所有人都有自己partner时，才能成功交换分析：对两组数据进行排序即可，只有当排序后，两组数据一模一样才输出YES代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=555555;intn,a[maxn],b[maxn];intmai
ZeroMagic·2020-08-24 14:39

poj 3030 Nasty Hacks

id=3030模拟水题目大意：输入三个数，分别代表不做广告的效果、做广告的效果、做广告的花销，输出决定。
slicer·2020-08-24 14:12

UVa Box 1587

水题注意点：·长宽不等·三组不同·三个不同的面两两包含共同边#include#include#includeusingnamespacestd;intw[10],h[10];inta[10];voidsolve
fanfan4569·2020-08-24 14:02

uva 1368 DNA序列

这是道水题%s输出是从第一个位置开始读,遇'0'结束!
efine_dxq·2020-08-24 14:22

复习题解集——老鼠与猫的交易

题解：入门水题，用性价比排序即可
lpc大菜逼·2020-08-24 13:59

「一本通 3.1 练习 4」Tree 题解

题目地址分析第一眼看到此题，感觉就是一道水题，直接加上前needneedneed小的白边就行了，再处理到n−1n-1n−1条黑边，但是，打完后突然发现有问题。。。
cqbz_ChenJiage·2020-08-24 13:58

小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String)

水题，就对于所有字符串的同一个位置的字母，进行统计，找出出现次数最多中字典序最小的那个字母，并且记录次数，就可以做啦。
sky-edge·2020-08-24 13:21

UVA10340 All in All (字符串匹配+水题）

Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregenerat
小虎仔的csdn·2020-08-24 13:04

UVA-1368-DNA Consensus String 基础题 贪心 模拟 详细注释

题意：1.给你一堆同长度的DNA链，要你计算他们共识错误（题目里说的什么汉明距离）最少的并且字典序最小的DNA链2.没有要求多组数据输入思路：1.首先是对起到桶排序作用的数组a进行清零操作2.从左往右计算共识错误最少且字典序最小的DNA（用桶排序和选择法就可以解决字典序的问题）3.计算共识错误总和4.最后一定要加上字符串结束标记'\0'我的AC代码如下：//UVA-1368-DNAConsensu
三生锁链·2020-08-24 13:58

华为2017上机题(北京优招)

挑大写字符解题思路水题importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner
YYlxid·2020-08-24 13:35

网易传媒2017数据挖掘内推编程题

藏宝图解题思路水题importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner
YYlxid·2020-08-24 13:35

习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain
Barsaker·2020-08-24 13:04

RMQ入门

RMQ入门今天我们借个水题来学习一下RMQ。
Stockholm_Sun·2020-08-24 13:30

UVA10763解题报告

水题留念Time0.22s#include#include#includeusingnamespacestd;typedefpairP;intmain(){intn;while(scanf("%d",&
董成荣·2020-08-24 13:01

UVa - 227 Puzzle

UVa-227Puzzle一道水题第一次是wronganswer，没有什么好说第二次之后全是PE，真是醉了，这道题有两个坑第一个坑是样例给的数是没有空格TRGSJXDOKIMVLN#include#include
Coder_Jeremy Wu·2020-08-24 12:55

Mint水题解第一篇：老鼠与猫的交易

Mint工作室出品题目描述有一只老鼠很喜欢奶酪，但是奶酪被分别放在N个房间里，而且这些房间都有一只猫咪看守，现在它准备和猫咪们做个交易。它有M磅的猫食，想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪J[i]磅，同时猫咪需要F[i]磅的食物，如果老鼠给猫咪F[i]×a%的猫食，那么它就可以得到J[i]×a%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数，那老鼠怎样才能换得最多的奶酪
Mint-boy·2020-08-24 12:38
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他