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
水题乱搞
HDU 4638 Group 【树状数组,分块
乱搞
(莫队算法?)】
根据题目意思,很容易得出,一个区间里面连续的段数即为最少的group数。题解上面给的是用树状数组维护的。询问一个区间的时候,可以一个一个的向里面添加,只需要判断a[i]-1和a[i]+1是否已经添加在内,如果两个都在,则总段数减1,如果两个都不在,总段数加1,其他情况总段数不变了。这里有一个需要深入理解的就是其实无论是按顺序添加还是随便添加,统计结果是不变的,但是要看怎么维护了。每加入一个点,都会
wwwiskey
·
2020-08-14 05:49
题解
数据结构
ACM
【BZOJ3956】Count,单调栈+ST表维护区间最大值
Time:2016.08.11Author:xiaoyimi转载注明出处谢谢传送门思路:TA爷眼中的
水题
首先有个特别的结论总共的点对数不会超过2n因为对于元素i来说,如果只考虑与比它高的元素进行配对那么最多左边一个
iamxym
·
2020-08-14 05:49
Iterated Linear Function
水题
D.IteratedLinearFunction题目连接:http://www.codeforces.com/contest/678/problem/DDescriptionConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n - 1)(x))forn > 0.Forthegiveninteger
powerx_yc
·
2020-08-14 05:57
数据结构与算法
c/c++
java
Iterated Linear Function(
水题
)
题目链接:D.IteratedLinearFunctiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConsideralinearfunctionf(x) = Ax + B.Let'sdefineg(0)(x) = xandg(n)(x) = f(g(n -
weixin_30813225
·
2020-08-14 05:39
洛谷P1126 机器人搬重物(bfs)
传送门难度https://www.luogu.com.cn/problem/P1126普及+/提高这是一道bfs的
水题
分析这道题用一下bfs就可以,难就难在如何进行表示方向:0,1,2,3来表示上右下左
dwyzzy
·
2020-08-14 05:05
BFS
Boboniu Plays Chess
水题
没啥说的,如果所在行没遍历完,则遍历该行,否则寻找另外没有遍历过完的行,重复上述操作直到所有位置都遍历完。
donname
·
2020-08-14 04:11
题解
模拟
洛谷P2341 受欢迎的牛——Tarjan+缩点模板
又是一道Tarjan
水题
,这次经过仔细的思考,没有打错邻接表(图论已入门qwq)。还是先来说说思路吧,由题意知,就是给一张n个点,m条边的有向图,让你求出有多少个点可以由所有的点达到。
bairui0504
·
2020-08-14 04:18
GDCPC2015
水题
一个。就上去搞。太久没打现场赛有点虚,多测了几组数据。19min/1A。然后榜上有不少人过了L。SF开艹。wa了发。我看了下,感觉似乎不用按顺序。SF改了下43min/2A。然后WJ上去搞B,57
SCUT_Pein
·
2020-08-14 04:07
心路历程
Filling Shapes⭐ 【
水题
】
A.FillingShapesYouhaveagivenintegern.Findthenumberofwaystofillall3×ntileswiththeshapedescribedinthepicturebelow.Uponfilling,noemptyspacesareallowed.Shapescannotoverlap.Thispicturedescribeswhenn=4.Thel
Suprit
·
2020-08-14 04:35
水题
UOJ #82 [UR #7]
水题
生成器
今天是世界水日,著名的
水题
资源专家蝈蝈大臣向世界宣布了他的一项新发明——
水题
生成器。每道题目都有一个正整数的难度值。
水题
生成器虽然强大但是功能有限。
ShinyaLicone
·
2020-08-14 04:20
其它OJ
思路
贪心
2019.2.27热身赛
好久没打ACM了,这次热身赛中也基本是
水题
,只AC了ABCDA.NewYearTransportation题目大意:给出n,k以及n-1个数a[i],a[i]是前进的个数,从1出发,问能否通过a[i]到达
Flyyy__
·
2020-08-14 04:05
ACM题目
JZOJ2017.08.05 C组
思路:排序,
水题
一道。。。。。。代码:vara,b:array[-1..11]oflongint;i,j:longint;beginassig
CE自动机
·
2020-08-14 04:00
题解
jzoj
POJ 2559
水题
点击打开链接题意:给出一些连续的高度,求最大可以形成的长方形思路:对于每一个高度求出它左右用这个高度可以覆盖到的左右两个位置,用单调栈来计算L[i]和R[i],相乘后输出最大值即可#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmax
Dan__ge
·
2020-08-14 04:29
杂
hdu 4712 Hamming Distance
HammingDistance是axorb题解:
水题
啊,本来暴力就能过,但是字符串的数据量有1e5,两重for肯定超时,所以拼人品的时候又到了,随机函数!
黑猫爱白猫
·
2020-08-14 00:56
训练赛
随机函数
hdu2095 像
水题
的不错题 异或运算
异或运算的基础有点忘记了先介绍一下。。2个数异或就是对于每一个二进制位进行位运算具有2个特殊的性质1、一个数异或本身恒等于0,如5^5恒等于0;2、一个数异或0恒等于本身,如5^0恒等于5。3满足交换律1.交换数字这个性质能利用与交换数字先考虑加减改变法。a=a+bb=a-b;a=a-b;;实际上以第一个A(与a区别)=a+b作为临时的参数A(实际a+b)完成b=A-b=a+b-b=a;a=A-a
zy691357966
·
2020-08-14 00:41
位运算
巧解
HDU
nswoj 集合运算
点击打开链接
水题
,统计数。
zoro_n
·
2020-08-14 00:19
水水水
UVA 343 What Base Is This?
/*----------------------------------------------------Author:JohnsonduStratege:
水题
,注意要用longlong,没有1进制10000845343WhatBaseIsThis
小do在努力
·
2020-08-14 00:48
【ACM】
【求最小值】HDU-6292 赛题分析
水题
。2、注意根据题目给出的范围赋初始值。
zhanggirlzhangboy
·
2020-08-14 00:13
hdu
大数模版
kuangbin的大数模版asc1的一道
水题
大意是求与一个高精度数互质的且小于等于其一半的一个高精度数如果大家打算套大数模版千万要好好选择。。亲身用另一个板re4次。。
zazaLiu
·
2020-08-14 00:17
2013金山西山居创意游戏程序挑战赛——初赛(2)hdu 4548 4549 4550
A题
水题
。直接暴力素数表。然后从1开始对美素数进行个数的计算。c[n]记录从1—n中美素数的个数。
withwind1993
·
2020-08-13 23:52
ACM
Hdu 的一道
水题
排序(hdu 1.3.6)
排序(hdu1.3.6)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5799AcceptedSubmission(s):1664ProblemDescription输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有
ChaplinJ
·
2020-08-13 23:48
算法
(中石油练习)问题 B: 圣诞树(dp,不定输入,
水题
)
问题B:【动态规划】圣诞树题目描述圣诞特别礼物挂在一棵圣诞树上,这棵树有n层,每层有一件礼物,每件礼物都有一个价值,有的礼物还有一些连接线,与下层的礼物相连。领取礼物的规则如下:任选一件礼物,它的下面如果有连接线,则可以继续取它连接的礼物,依此类推直至取到没有连接线的礼物才结束。你如果是第一个去取,怎样取才能获得最大的价值呢?请你编一程序解决这一问题。输入第1行只有一个数据n(n≤100),表示有
蒲公英之殇
·
2020-08-13 22:05
dp
冬令营前的做题日志
这里记录这只菜鸡每天都在做啥
水题
,不喜勿喷1.61、[HNOI2010]物品调度2、[国家集训队]TreeII3、[NOI2012]美食节4、[八省联考2018]劈配什么垃圾题目,交上去发现和我年轻时写的暴力一个分
zzm_
·
2020-08-13 21:34
后缀数组 --- WOj 1564 Problem 1564 - A - Circle
analyse:好吧,我承认这是个
水题
,比赛的时候sb了,因为原来做过后缀自动机求解字符串的环状最小表示法,所以一直用后缀自动机的知识去套
weixin_34235135
·
2020-08-13 21:33
ACM HDU 1201 18岁生日(简单
水题
)
18岁生日TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7131AcceptedSubmission(s):2209ProblemDescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所
weixin_34194087
·
2020-08-13 21:22
序列遍历hdu 4545(
水题
,不是DP)
发一下牢骚和主题无关:这道题看到有人用最长公共子序列去做,其实完整用不上,直接遍历一遍就好了,就是一个
水题
。
weixin_34029949
·
2020-08-13 21:52
HDU Sum Problem (一道神坑的
水题
)
ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputFore
weixin_30901729
·
2020-08-13 21:30
2016 Multi-University Training Contest 2 总结
第二次多校,出师未捷身先死欣君看了一下09题,高呼
水题
,迅速码好,一A。我看了11题,发现分奇偶讨论即可,于是按思路写好,一A。欣君搞鼓出01题的一个公式,于是我照着写,一WA。
weixin_30745553
·
2020-08-13 20:33
[Hash] BZOJ 4337 树的同构
哈希函数自己
乱搞
一个就行了#include#include#include#include#definecl(x)memset(x,0,sizeof(x))#defineM13000007#defineVG
里阿奴摩西
·
2020-08-13 20:09
树
Hash
HDU 1201(
水题
)
题意:如题。#include#includeintall[13]={0,31,59,90,120,151,181,212,243,273,304,334,365};structDate{intyear,month,day;Date(){}Date(inty,intm,intd):year(y),month(m),day(d){}boolisLeap(int_year){return(_year%4
acmdream
·
2020-08-13 20:43
水题&模拟&规律
HDU1302_Snail【模拟题】【
水题
】
TheSnailTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1488AcceptedSubmission(s):1092ProblemDescriptionAsnailisatthebottomofa6-footwellandwantstoclimbtotheto
行走少年郎
·
2020-08-13 19:00
-----
平时水题
-----
-----
基本算法
-----
模拟
ACM题解——梦想之路
一道关于快速幂的的
水题
这是一道可以说是快速幂的入门题,本来是难不倒我的。可能是由于期末这段时间复习的原因,脑子不清醒总是不能A。最后找了模板才过的,不过这也让我更加深入的了解了快速幂的原理。其他就不说了直接上题----------------------------------------------------------------------------------------------------------
zz328
·
2020-08-13 19:39
ACM暑假集训
python3使用requests上传文件的正确打开方式
python3使用requests上传文件的正确打开方式网上别人写的一些例子都是
乱搞
的,根本没法用!
Luopan13
·
2020-08-13 19:53
python
华东交通大学2014年ACM“双基”程序设计竞赛解题报告
华东交通大学2014年ACM“双基”程序设计竞赛解题报告2014-12-0117:2568人阅读评论(0)收藏举报ACM1001KK的GFriend本题
水题
。遍历输入数据给出的字符串。
ECJTU_ACM_余伟伟
·
2020-08-13 19:50
ECJTU_ACM校赛
ECJTU_ACM
2016 Multi-University Training Contest 2(补题ing)
5734Acperience
水题
..队友写的C++数据溢出了,于是改成java水过。importjava.io.*;importjava.math.*;importjava.util.
ThreeWater-
·
2020-08-13 19:55
Training
Contest
UVA119 Greedy Gift Givers【map+
水题
】
Thisprobleminvolvesdetermining,foragroupofgift-givingfriends,howmuchmoreeachpersongivesthantheyreceive(andviceversaforthosethatviewgift-givingwithcynicism).Inthisproblemeachpersonsetsasidesomemoneyfor
海岛Blog
·
2020-08-13 19:13
#
ICPC-备用二
#
ICPC-STL标准模板库
HDU5701 中位数计数【中位数+
水题
】
中位数计数TimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2125AcceptedSubmission(s):735ProblemDescription中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在
海岛Blog
·
2020-08-13 19:41
#
ICPC-备用二
#
ICPC-HDU
#
ICPC-水题题解一
ACM考试与比赛
杭电 hdu 1033 (
水题
) 但英文特难,题意很难理解
EdgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2369AcceptedSubmission(s):1510ProblemDescriptionForproductsthatarewrappedinsmallpackingsitisnecessarythatt
thestarfish
·
2020-08-13 19:58
水题
杭电 hdu 1800 Flying to the Mars (
水题
STL)
杭电hdu1800FlyingtotheMars(
水题
STL)FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K
thestarfish
·
2020-08-13 19:58
STL
uva 340 Master-Mind Hints(
水题
)
点击打开链接直接在输入时统计A的数目即可,对于B,先统计1~9分别在目标串与比较串中出现的次数aa,bb,而且取小就是该数字对B的贡献,加起来最终减去A即可。几个月前写时估计我是不理解求B的部分的,只是盲目的为了刷题而刷题,其实还是太急功近利。最近几个月心态很不好,一度停滞不前甚至都没碰电脑,现在想想其实曾经带给我们的伤痛的事过去那段时间以后那都不是事,他们只是在教会我们成长而已。从现在起,认认真
smwqd_yehua_cx
·
2020-08-13 18:49
水题
OJ
——
UVA
HDU
水题
(基础题)附各大OJ题目分类
入门必备~~HDU1000HDU1001HDU1004HDU1005HDU1008HDU1012HDU1013HDU1014HDU1017HDU1019HDU1021HDU1028HDU1029HDU1032HDU1037HDU1040HDU1048HDU1056HDU1058HDU1061HDU1070HDU1076HDU1089HDU1090HDU1091HDU1092HDU1093HDU10
紫杉丶
·
2020-08-13 18:26
ACM
纪念USACO的第一次
为了一道让我纠结这么久的
水题
,我决定把代码贴上来作纪念!YourRideIsHereItisawell-knownfactthatbehindeverygoodcometisaUFO.TheseUF
sake92
·
2020-08-13 18:42
ACM
最小长度电路板排列问题
本来是过了多校03的1003想找个排列计数问题
乱搞
的结果搜到了这道题觉得还有点意思然后就从11点坑到了现在还好终于过了
kybconnor
·
2020-08-13 18:02
第七届北京交通大学ACM程序设计竞赛网络预赛一
吐槽一开始的所有sampleoutput......2个罚时有木有.....FB没拿到.....貌似都是
水题
?
kybconnor
·
2020-08-13 18:02
HDU 6804 Contest of Rope Pulling (
乱搞
+01背包)
题意:题解:
乱搞
+01背包原题意大概就是n个人里选和m个人里选,两者w和要相等,我们对m里的w取反即可。
gongyuandaye
·
2020-08-13 18:49
#
简单dp
思维
2018焦作 Gym - 102028E - Resistors in Parallel 【
乱搞
】
Inthisphysicsproblem,whatweareconcernedaboutareonlyresistors.Ifyouarepooratphysics,donotworry,sincesolvingthisproblemdoesnotrequireyoutohaveadvancedabilitiesinphysics.Resistorsaresaidtobeconnectedtoge
kmlver
·
2020-08-13 18:09
二分
水题
——计蒜客信息学题库
二分
水题
——计蒜客信息学题库T1560T1561T1562T1563四道题题目和样例都一样,只是问法不同,用昨天的两个二分函数就可以轻松水过昨天的两个函数分别是:lower_bound()和upper_bound
wChunchun
·
2020-08-13 18:49
计蒜客信息学题库
HOJ 2504 又见GCD(最大公约数,
水题
)
最大公约数,
水题
本题要点:1、步骤:先假设a>b,因为gcd(a,c)=b,因此gcd(a/b,c/b)=1,从c/b=2开始扫描,找到第一个使得gcd(a/b,c/b)=1的c/b的值,就是答案。
qq_38232157
·
2020-08-13 17:24
水题
数论
HOJ
HOJ 1019 Least Common Multiple(最小公倍数,
水题
)
最小公倍数,
水题
本题要点:1、要求若干个数的最小公倍数,每次求两个,循环求即可。
qq_38232157
·
2020-08-13 17:24
HOJ
数论
水题
POJ 2092 Grandpa is Famous 排序(
水题
)
题意:给你N*M个数找出所有出现次数第二多的数,并且按照从小到大顺序输出本题要点:排序的大
水题
1、数据很小,直接开数组,存每个ranking的出现次数2、对结构体进行排序,输出的是nodes.cnt(出现次数
qq_38232157
·
2020-08-13 17:23
排序
POJ
水题
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
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
其他