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
ACM_水题
习题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版)》
UVA10763 Foreign Exchange
option=com_onlinejudge&Itemid=8&page=show_problem&problem=1704题解切
水题
可以愉悦身心,锻练手速————Claris把原来序列的两个元素交换下位置得到一个新的序列
*ACoder*
·
2020-08-24 12:37
特殊技巧
UVA-10340 All in All(判断一个字符串是不是另一个字符串的子序列)
Vjudge题目链接,
水题
,判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样,双下标扫,注意数组开小了会RE#include#include#include#includeusingnamespacestd
good vegetable
·
2020-08-24 12:04
题解
#
水题
UVA-1587 Box(判断6个矩形能不能构成一个长方体)
Vjudge题目链接,
水题
,判断6个矩形能不能构成一个长方体。
good vegetable
·
2020-08-24 12:04
题解
#
水题
并查集题目(1)
洛谷P3367【模板】并查集题目这个名字就告诉我们这是一道
水题
附一个我很喜欢的并查集博客的链接下附楼主自己重新打的代码#includeconstintmaxn=10005;inta[maxn];intm
cqbzzyq
·
2020-08-24 12:01
并查集
coderforce 282A Bit++
模拟
水题
。。。。。
zhongrui_fzr
·
2020-08-24 11:07
快速幂
水题
:计数(数论)
快速幂求a的b次方,即,最老土的方法是循环。但是我们知道,当求到时,直接把和相乘就可以得到。所以,=*(*//可能是奇数)根据这个式子,可以列出递归代码:longlongmod=......;//模数templateTlonglongqkpow(longlonga,Tb){if(b==0)return1;if(b==1)returna;longlongans=qkpow(a,b/2);return
DD(XYX)
·
2020-08-24 11:12
数论
Diary Ⅳ
2019/11/041.洛谷P3879阅读理解2.WOJ#18303.WOJ#4786正解4.1102考试T3【√】写法状态定义做了一上午
水题
?
Faithfully__xly
·
2020-08-24 11:06
总结
POJ 1364 King 差分约束 找负环
嘛,虽然是一道
水题
+模板题,不过还是学到了很多东西的,记录一下。首先题目给出的不等式是小于,但是差分约束系统只能处理小于等于的情况,所以要转化成小于等于的进行处理。
weixin_30756499
·
2020-08-24 10:44
欧几里得算法和扩展欧几里得算法 数论基础
一.欧几里得算法(EuclideanAlgorithm)模板
水题
:LOJP1212(LOJ真是个好东西啊)在学习一种算法前,我认为我们首先应该知道,这种算法是要解决什么问题的。
weixin_30251587
·
2020-08-24 10:09
Codeforces Round #496 (Div. 3) ABCDE1
http://codeforces.com/contest/1005id:threeh20A数1出现的个数,
水题
B从尾部遍历记录后缀一样部分的长度C用map记录哪些数字出现过,并且出现了几次。
threeh20
·
2020-08-24 10:02
整合包
codeforces
二分图染色实例
二分图染色实例二分图染色
水题
——CF解决图的问题的时候先考虑的就是建图一、邻接矩阵这道题的数据不支持用二维数组建图,但不要为了做题而做题嘛。我特地用邻接矩阵WA一次。
v1dv1dv1d
·
2020-08-24 09:30
图论
Codeforces Round #503 (by SIS, Div. 2)
A:NewBuildingforSIS
水题
思路:注意在同一幢楼上时,直接上下走就可以,不用非得经过【a,b】层代码:(我还是写复杂了,直接按照左右走求三段就可以了)#includeusingnamespacestd
20164235
·
2020-08-24 09:06
贪心
codeforces
最短路练习一(
水题
)
目录HDU1874(Floyd解决)HDU2544(Floyd解决)HDU1548(Floyd解决)HDU1874(Floyd解决)#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=205;intn,m,dis[maxn][maxn];voidFloyd(){for(intk=0;kdis[i][k]+dis
伊莎贝拉•狗剩
·
2020-08-24 09:57
刷题
#
最短路
[ 题解 ] [ 公式 ] F. Teleportation
示例:Input:31082Output:3
水题
一道,只要整出3种情况,输出其中的最小值就对了。分别是:直接去终点;通过传送点x去终点;通过传送点y去终点。
aolei8784
·
2020-08-24 07:46
校门外的树(
水题
)
算法训练校门外的树时间限制:1.0s内存限制:256.0MB问题描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可
攀大小熊猫
·
2020-08-24 07:41
【ACM】
GDOI2018 ??记
Day1开场前打了个FFT,竟还没调出来,心态崩了一开场用点时间看完了题目,t3一眼
水题
二维数据结构直接切,但还是想先打第一题,于是便用了5分钟想完了第一题,时间复杂度O(nlogn+σ
DoBelieve
·
2020-08-24 07:55
总结
个人
杂文
Codeforces Round #Pi (Div. 2) (ABCD)
A解析:
水题
,就是求每个数之间的距离的最大值和最小值。
HelloWorld10086
·
2020-08-24 07:10
codeforce
Codeforces Round #643 (Div. 2)A-E个人题解
CodeforcesRound#643Div.2A-E个人题解[A.SequencewithDigits](https://codeforces.com/contest/1355/problem/A)题面
水题
blue bear
·
2020-08-24 06:26
codeforces
算法
第七届“新星杯”程序设计大赛--补题简要题解及思路(11/12)
6035ProblemA
水题
6034ProblemB02#include3#include4#defineMAXN1#include#include#defineMAXN11){for(;i=3){for
weixin_30267785
·
2020-08-24 06:07
R6饮料AK赛(NOIP模拟赛)/省选专练HDU 5713 K个联通块
我好菜啊100+60+30滚犊子吧,两天加起来才410搞个屁我一年前都可以考400不说了,题毕竟比较难T1还是
水题
但是比昨天难这是一个开绝对值不等式的题。
Leo_JAM
·
2020-08-24 05:41
OI套题
智商题
并查集(按秩合并/路径压缩)
二分(三分/多分/黄金分治)
动态规划
【OpenJudge 1665】完美覆盖
lang=zh_CN状压
水题
,手动转移#include#include#includeusingnamespacestd;intin(){intk=0,fh=1;charc=getchar();for(
as2886089
·
2020-08-24 05:34
水题
(葡萄城题目)
(太闲了一天天的,只会c/c++和python所以选了2,5题)题目出处:http://www.grapecity.com.cn/career/challenge题目2:数据可视化编程语言:不限题目描述:有句话是这么说的:“文不如表,表不如图”。形象地描述了图表在传达信息时,给接收者带来的截然不同的效率和体验。因此,在计算机计算能力、数据规模和决策需求都不断提升的当下,数据可视化的应用也越来越普遍
Big-one
·
2020-08-24 04:01
python
c++
算法题
HDU1069 Monkey and Banana题解(水DP) 顺便写写近况
五一集训了两天,考了两场,一场是11道0算法的
水题
,勉强做出来几道,还有一场是全模版,写的也是不好,两个队友算法学的也
Dante__Alighieri
·
2020-08-23 23:18
HDU
ZOJ
【codeforces709C】Letters Cyclic Shift——小
水题
题目:点击进入描述:给一个字符串,要求把它的一个非空子串的所有字母变成字母表之前的一个字母,a变成z,求一个这样变换之后字典序最小的串。题解:前面的a和后面的a不用变,变中间的一部分即可,小贪心。注意非空,所以一开始检测a的时候如果全是a也要变一个。代码:#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamesp
CFhM_R
·
2020-08-23 23:08
题解心得
水题
【codeforces709B】 Checkpoints——小
水题
题目:点击进入描述:给数轴上的n个点以及你的位置a,要求你走过n-1个点,求最少的路程长度。题解:n-1个点无非是0~n-2或者1~n-1,贪心就可以知道尽量减少折返的路是最优解,这样问题就变成了从a去往哪一个端点再遍历全程最短,讨论即可。注意一开始对坐标排个序。代码:#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusin
CFhM_R
·
2020-08-23 23:08
题解心得
水题
【codeforces709D】Recover the String——大
水题
题目:点击进入描述:对一个01字符串,给出他的四个描述:00、01、10、11子串的个数,求是否能构造出这样的一个串,不能则输出Impossible。01串长度不超过1e6,子串数不超过1e9.题解:通过计数我们可以得出,如果一个串的0的个数是num0,那么00子串的个数就是n*(n-1)/2(1+……+n-1),11子串同理。而且每个子串的个数不超过1e9,那么解一元二次不等式就可以知道0/1的
CFhM_R
·
2020-08-23 23:08
c++
水题
HDU - 1716 排列2
水题
排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9583AcceptedSubmission(s):3485ProblemDescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。
weixin_34391445
·
2020-08-23 20:12
Codeforces Round #382 (Div. 2) ABCD题解
快速版题解:A、B、C
水题
,D哥德巴赫猜想。A题意:地图有n格,一次跳k步,问从G到T能不能走,路上不能踩到#思路:简单的判断一下代码:382AB题意:从n个数中选两组数,第一组n1个,第二组n2个。
青城废人
·
2020-08-23 20:50
POJ1272小希的迷宫(并查集+map)
**思路:**
水题
一个,不用多考虑,大胆做,做不对来看一眼需要强调的一个小点就是:可以用adge==num-1这条语句来判断是否生成了一棵树(一棵树!!!一棵树!!!一棵树!!!)
壮志小青年
·
2020-08-23 18:03
图
B-经商 并查集+背包
水题
并查集搭配背包的一个应用:题意了然,把认识某个人的花费当做石头所占空间,把认识他的回报当做石头价值。
壮志小青年
·
2020-08-23 18:03
牛客刷题
暑假练习记录(三):2016 CCPC Final
一,TheThirdCupisFree
水题
,排序,,,,#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];intmain()
雪猿
·
2020-08-23 18:38
hdu
算法
ccpc
这是一道简单的
水题
~
A.这是一道简单的
水题
~pbz最近沉浸在数学中无法自拔,他发现了一种非常有趣的数,这个数的十进制表示形式中只含有8和9,这个数有着很好的寓意,代表了pbz的梦想和期望,他想知道对于任意的给定的正整数N,
Jianbagengmu
·
2020-08-23 17:09
数据结构_图_搜索
水题
八月
水题
总结
这里放一些8月做过的题目。洛谷题目难度PS题解P2483【模板】k短路/[SDOI2010]魔法猪学院黑\color{black}黑黑PS:A*+特判一个点酒过了,LinkP2512[HAOI2008]糖果传递蓝\color{blue}蓝蓝环形的均分纸牌P2879[USACO07JAN]TallestCowS绿\color{green}绿绿差分数组P1404平均数蓝\color{blue}蓝蓝减去
jiangtaizhe
·
2020-08-23 16:36
水题总结
HDU3782 xxx定律【数学计算+
水题
】
xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4872AcceptedSubmission(s):3556ProblemDescription对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成3*n+1后砍掉一半,直到该数变为1为止。请计算需要
海岛Blog
·
2020-08-23 11:40
#
ICPC-备用二
#
ICPC-HDU
ACM研究生复试机考
LeetCode17 电话号码的字母组合(回溯)
大
水题
,注意判空类型。实现代码classSolution{
小胡同的诗
·
2020-08-23 10:10
DFS
水题
LeetCode
codeforces Round#377
codeforcesRound#377表示还是只会
水题
:虽然这次做出了三题,但是前三题都是思维题吧,到了D题就不会了,还好吧,昨晚涨了100多分;A.BuyaShovel题意:有若干个单位是10的和一个单位是
Lazines_by
·
2020-08-23 08:27
——题解——
kuangbin专题 搜索
E醉了,说有100位的十进制数,我想那会炸的啊,没想到啊,所有的答案都在longlong范围内,那时候应该打个表看看Fbfs
水题
G模拟题怎么就搜索了??没做Hbfs+记录路径怎么记录路径?
Johnson1141
·
2020-08-23 08:13
acm
2013——2017历年区域赛做题+补题(未完待续)(持续更新)
第五行——众所周知,我是个
水题
选手。以下为正文:2013:1.Alice'sPrintService:二分。(众所周知,我是个
水题
选手)(记得测样例
Yueliang月亮
·
2020-08-23 08:11
OJ/ICPC/CCPC题解
水题
都切不动了
每日一练——反思(明明好简单的思路)我却想不出来是我想复杂了还是。。。题目A-BearandElectionsTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces574ADescriptionLimakisagrizzlybearwhodesirespowerandad
weixin_30725315
·
2020-08-23 07:54
数据结构与算法
2019暑期训练
牛客多校:ABCDEFGHIJ第一场题解笛卡尔树(不会)/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划
水题
通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单
weixin_30622181
·
2020-08-23 07:45
Bzoj:[ZJOI2010]network 网络扩容:网络流,最大流+费用流
题目链接:1834:[ZJOI2010]network网络扩容好端端的一道
水题
让我给做的……一开始我想的是先跑一边dinic得到残量网络,反正K不大然后就跑K遍费用流,每次跑费用流时碰到一条正向边没流满就把边权设为
TheWolfWhistlingSong
·
2020-08-23 06:19
OI
网络流
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
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
其他