E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
——水题
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
codeforces
水题
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
ACM题目和算法
数论----矩阵快速幂
数论
hdu 1251 统计难题 字典树
水题
统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):19627AcceptedSubmission(s):8612ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计
Lionel_D
·
2020-08-24 21:25
字典树
ACM
数据结构
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
ACM____套
题
ACM____水
题
hdu1254 推箱子 搜索
水题
(bfs+bfs)
题意就不多说了我使用bfs+bfs做的听说bfs+dfs也能做我觉得都差不多我就说一下bfs+bfs注意:箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是:目的地是空的人能推动及人能到达要推的地方然后按照一般广搜做就行#include#include#include#includeusingnamespace
AC枫
·
2020-08-24 21:06
搜索
bfs
算法竞赛入门经典(第二版)紫书-题目集合【例题+习题】
第三章题号题目知识点例1UVa272TexQuotes
水题
,字符串例2UVa10082WERTYU字符串例3UVa
徐小武
·
2020-08-24 21:58
ACM
PAT乙级题解合集
这么就没练了来练练手,听说乙级都是
水题
暑假开始正式连前就先把乙级刷完吧,免得开始训练的时候手生,第一步计划是刷完乙级,然后开始水CF题目在牛客网上刷的据说牛客上的数据比PAT官网要难点儿,放上传送门:牛客网
徐小武
·
2020-08-24 21:58
ACM
hdu 4544 叛逆的小明 -- 数字反转 和 hdu 2074 叠筐(
水题
)
水题
:数字的反转,123变成321,复数时前导0去掉比如-100变成-1#includeusingnamespacestd;#defineN10000intReverse(intinNum){intsum
nothing is worse
·
2020-08-24 21:26
c/c++
acm水题
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
#Hash
UVA All in All(
水题
)
ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
叶孤心丶
·
2020-08-24 18:13
----
UVA
-----
codeforce1368C. Even Picture
このせかい悪くない要求灰色色块之间连通每个灰色色块都要有偶数个灰色色块相邻(共边)只有n个色块,其周围4个色块均为灰色日渐沉迷
水题
无法自拔待我数位板到了补个图如果还能记起来的话#pragmaGCCdiagnosticerror
white_156
·
2020-08-24 18:47
codeforces
Mint
水题
解第二篇:耍杂技的牛
Mint工作室出品题目描述农民约翰的N头奶牛(编号为1…N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。奶牛们不是非常有创意,只提出了一个杂技表演:叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去
Mint-boy
·
2020-08-24 17:27
Mint水题解
c++
算法
贪心算法
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
UVA
算法
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
ACM_UVA
UVA10763交换学生
思路:
水题
,直接开了个二维的map标记,map>mark,最后在检查一遍是否所有的mark[a][b]==mark[b][a],就ok了。
TK13
·
2020-08-24 16:10
ACM_UVA
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-备用二
#
ICPC文本
#
ICPC-UVA
ICPC程序设计题解书籍系列之一:刘汝佳:《算法竞赛入门经典》(第2版)
第3章数组和字符串(例题)POJ1488UVA272UVALive5381TEXQuotes【输入输出+
水题
】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出
海岛Blog
·
2020-08-24 16:40
ICPC题解
UVA-1594-Ducci序列-
水题
水题
直接写就行#includeusingnamespacestd;typedeflonglongLL;typedefstringstreamstrstm;#definePIacos(-1.0)#defineE2.718281829459
超级氯化钾
·
2020-08-24 15:55
UVA
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
UVA
ACM
UVA
10935 - Throwing cards away I
紫书上习题5-3;会用vector这题就是大
水题
(其他方法没试),但我做好之后,格式就一直错,一直找不出,那就先放着吧;我的:#include#includeusingnamespacestd;#includeintmain
你的你的都是你的
·
2020-08-24 15:35
UVA
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
【OJ】
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
模拟题
UVA
UVA10340 All in All (字符串匹配+
水题
)
Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregenerat
小虎仔的csdn
·
2020-08-24 13:04
紫书
华为2017上机题(北京优招)
挑大写字符解题思路
水题
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner
YYlxid
·
2020-08-24 13:35
笔试题
coding
way
网易传媒2017数据挖掘内推编程题
藏宝图解题思路
水题
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner
YYlxid
·
2020-08-24 13:35
coding
way
笔试题
数据挖掘
网易
编程
习题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
《算法竞赛入门经典(第2版)》
RMQ入门
RMQ入门今天我们借个
水题
来学习一下RMQ。
Stockholm_Sun
·
2020-08-24 13:30
#
RMQ
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
UVa
Mint
水题
解第一篇:老鼠与猫的交易
Mint工作室出品题目描述有一只老鼠很喜欢奶酪,但是奶酪被分别放在N个房间里,而且这些房间都有一只猫咪看守,现在它准备和猫咪们做个交易。它有M磅的猫食,想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪J[i]磅,同时猫咪需要F[i]磅的食物,如果老鼠给猫咪F[i]×a%的猫食,那么它就可以得到J[i]×a%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数,那老鼠怎样才能换得最多的奶酪
Mint-boy
·
2020-08-24 12:38
Mint水题解
14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVa-10763本题为
水题
,因此侧重点由解题转向优化。题意:判断第一列的数字是否与第二列的数字相同(乱序)。
小张同学_
·
2020-08-24 12:05
算法竞赛与入门经典
C++与STL入门
c++
uva10340 - All in All(子序列判定)
为什么我做了这么多了,写的还是通用算法啊,这个题是大
水题
,不多说了。
primo_001
·
2020-08-24 12:25
uva
UVA 1368 - DNA Consensus String
/*字符串类的
水题
,就是给m个DNA序列,让你找出一个DNA序列这个序列要求跟给的m个序列不同之处最小,也就是最相似*/#include#includecharDNA[51][1010],s[1100]
飞上天空的鱼
·
2020-08-24 12:33
UVA
习题5-4 交换学生(Foreign Exchange,UVa 10763)
原题链接:https://vjudge.net/problem/UVA-10763分类:备注:
水题
前言:再次看到数据超水的题,直接排序都能过就很离谱了。
Barsaker
·
2020-08-24 12:17
《算法竞赛入门经典(第2版)》
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他