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
杭电1711
【
杭电
多校2020】第四场1002.Blow up the Enemy
题目链接思路:暴力即可,注意减去第一次输出所需要的时间。代码:#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=
ACkingdom
·
2020-08-11 02:45
思维
2019 HDOJ Multi-University Training Contest Stage 6(
杭电
多校)
题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=853E:给定二维平面上的n个点,画一个矩形,使得矩形内部和矩形边界上的点权值和最大。对所有点离散化之后枚举矩形的左边界,维护右边的点不停加进来的答案。1/*basicheader*/2#include3/*define*/4#definelllonglong5#definedoudo
weixin_30363509
·
2020-08-11 02:46
【2020年
杭电
暑假第五场】6822 Paperfolding
【2020年
杭电
暑假第五场】6822Paperfolding快速幂+数学推导化简题意思路Code(343MS)题目链接:http://acm.hdu.edu.cn/showproblem.php?
狙击美佐
·
2020-08-11 02:40
题解
【
杭电
多校2020】第五场1009.Paperfolding
题目链接思路:假设a是横着对折的次数,b是竖着对折的次数,则最终纸片数为(2a+1)*(2b+1)代码:#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=6e6+10;constintM=2e4+5;constdoubleeps=1e-8;constint
ACkingdom
·
2020-08-11 02:15
思维
hive 中窗口函数row_number,rank,dense_ran,ntile分析函数的用法
示例数据:12345678910111a102a123b134b125a146a157a138b119a1610b
1711
a14sql语句1234567selectid,name,sal,rank()over
zhuiqiuuuu
·
2020-08-11 02:28
hive
hive
row_number
2017
杭电
多校第六场 1010 Gameia(博弈)HDU6105
GameiaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):51AcceptedSubmission(s):12ProblemDescriptionAliceandBobareplayingagamecalled'Gameia?Gameia!'.Thegamegoes
咿呀而已
·
2020-08-11 01:03
2017多校联赛
比赛
博弈
【 题集 】 2008
杭电
集训队选拔赛 —— 热身赛
选拔赛的题目,当时没看见,其实挺水的,但是我没有全部做出来、、、还是水平太渣啊、、链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2008%BA%BC%B5%E7%BC%AF%D1%B5%B6%D3%D1%A1%B0%CE%C8%FC%A1%AA%A1%AA%C8%C8%C9%ED%C8%FC&source=1&searchmode=so
Joursion
·
2020-08-11 01:49
ACM
-
题集
The University of Chicago Invitational Programming Contest 2012 解题报告
这套题应该是由于每一个题目的时限都比较长,所以,被
杭电
用来测试系统了。也就是2012ACM/ICPCAsiaRegionalOnlineWarmup。
小悟空
·
2020-08-11 01:13
ACMer
套题
虚拟机上安装ubuntu,ubuntu上安装matlab
在虚拟机上安装ubuntu可以参考网址:http://wenku.baidu.com/view/626f357f
1711
cc7931b7167a.html(vmware8.0安装ubuntu12.04)
wmonica121
·
2020-08-11 01:44
2020
杭电
多校(二) New Equipments(最小费用最大流)
NewEquipments思路数据已经有提示了b∗busingnamespacestd;typedeflonglongll;inlinellread(){llf=1,x=0;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cq;q.push(s);dis[s]=0,visit[s]=1,flow[s]=IN
life丶happy
·
2020-08-11 00:39
刷题
杭电
多校第6场
文章目录6835-Divisibility题意及分析代码(AC)6827-RoadToThe3rdBuilding题意及分析代码(AC)6828-LittleRabbit'sEquation题意及分析代码(AC)6832-AVeryEasyGraphProblem题意及分析代码(AC)6835-Divisibility题目链接题意及分析题目的要求就是给定两个数b,x,b代表几进制,对于任意一个数y
二佳十
·
2020-08-11 00:59
题解
HDU6831 Fragrant numbers(区间dp)2020
杭电
多校第六场
HDU6831Fragrantnumbers(区间dp)2020
杭电
多校第六场SampleInput352012SampleOutput612题意:“1145141919”的无穷串,给出一个n,要求选最少的
看身后
·
2020-08-11 00:52
2020杭电多校训练
2020
杭电
多校第二场
1005New_Equipments对于每一条二次函数,选择前nnn个最小的值对应的横坐标。该二次函数对应的iii,连向这n个点。再建立超级原点和超级终点。对于每个kkk(1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge(intu,intv,LLc,LLf,
ANDX
·
2020-08-11 00:23
2020HDU多校
杭电
2147 kiki's game(睡前一水)
kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):6688AcceptedSubmission(s):3995ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe
听自己心跳的声音
·
2020-08-10 22:05
博弈论
leetcode python 9.回文数
https://leetcode-cn.com/problems/palindrome-number/description/
杭电
oj上有一题一模一样做过的,估计那时候用的c/c++,估计是大一的时候,
u012860582
·
2020-08-10 22:50
Leetcode
杭电
1024(Max Sum Plus Plus)
点击打开
杭电
1024ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenaconsecu
饿狼干爹
·
2020-08-10 21:31
java
dp
2020
杭电
多校第二场 New Equipments(费用流)
ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec
tomjobs
·
2020-08-10 21:35
#
费用流
#
其他比赛题目
杭电
ACM——处理木棍(贪心)
ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi
shamansi99
·
2020-08-10 21:45
贪心
博弈入门(
杭电
ACM2147——kiki's game)
刚刚学到博弈,老师让试了试2147,思路可能较繁琐。1.简单说一下题意:一个棋盘(大小m*n),一个硬币在左上角,每人每次可以将硬币移动,三个选择:下,左下和左(图一),无法移动的人输掉游戏,即移到最左下角格子的人胜利,kiki先手。若kiki胜,输出"Wonderful!",否则输出"Whatapity!"输入0,0结束。图1左硬币左下下2.思路:先画图,很容易可以看出k为奇数时,(1,k),(
袭明K
·
2020-08-10 20:43
HDU 1978 How many ways
题目地址:点击打开链接思路:看清题,机器人只能向下或向右走,和
杭电
1028挺像,把代码随便改了下,结果老是运行出错,把代码嵌到别人的代码试试才发现死循环了,每次走的步数是向下和和向右的和错误代码:#include
_天道酬勤_不忘初心
·
2020-08-10 19:09
ACM_DFS
ACM_记忆化搜索
杭电
2147 kiki‘s game
ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
不为自己找借口
·
2020-08-10 18:15
博弈
杭电
-1176 免费馅饼
免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41808AcceptedSubmission(s):14360ProblemDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人
lu_1110
·
2020-08-10 18:19
OJ练习
合唱队列
合唱队列其实就是
杭电
1257最少拦截系统只不过在加一个逆序就是了做这题建议先把
杭电
1257做一下。。
Melicent1
·
2020-08-10 17:00
DP
杭电
ACM2147——kiki' game
ProblemDescription:http://acm.hdu.edu.cn/showproblem.php?pid=2147Recentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firsto
kay_zhyu
·
2020-08-10 17:59
HDU
算法
最短路算法学习总结和感悟
floyd的思想也可以用于判连通,比如
杭电
oj的判环
kalilili
·
2020-08-10 17:53
最短路径
【
杭电
1002】A + B Problem II
A+BProblemIITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionIhaveaVERYSIMPLEproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.正整数高精度1000位加法InputThe
idealistic
·
2020-08-10 17:56
杭电acm~bestcoder
编程语言
大数
杭电
2147
这一题的博弈应该是找规律最好,因为如果你用递推的方法的话,变量不好控制,因为他说了isplacedinthetoprightcorner(1,m).就是右上角那个表示的是(1,m)明显以坐标来看的话,m就是y轴上的,但是按照数组的排列比如a[2][3]上面的2表示的是行,但是行映射到坐标上应该是y轴坐标,3才是x轴坐标,这就刚好和他需要的相反,我曾经尝试着变换一下相应的表示和输入,但是都失败了,最
中华丛迅
·
2020-08-10 16:30
博弈
Big Number(
杭电
ACM省赛集训队选拔赛之热身赛)
Asweknow,BigNumberisalwaystroublesome.Butit’sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan100000.Isittoohard?No,Iwork
five_east_west
·
2020-08-10 16:13
ACM
杭电
dp题集,附链接还有解题报告!!!!!
Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)其中,f[
chaoyueziji123
·
2020-08-10 15:09
※※※动态规划
杭电
高斯消元 矩阵求秩
以
杭电
zhuand772002为例,看高斯消元如何使用矩阵的秩等于矩阵线性无关的列的数量,自由度=矩阵列数-矩阵的秩。摘自贴吧。线性代数,忘了。
wjsay
·
2020-08-10 15:17
数学
ACM-ICPC
[2019
杭电
多校第六场]
1005传送门题意:一个二维图上有若干个点,每个点有一个坐标值(xi,yi),以及一个价值(vi)(-1e9usingnamespacestd;#definedebug(x)coutg[maxn];intxx[maxn],yy[maxn];voidbuild(intrt,intl,intr){nod[rt].l=l;nod[rt].r=r;nod[rt].sum=nod[rt].maxxnxt=n
aiyuneng5167
·
2020-08-10 15:48
数据结构与算法
[2019
杭电
多校第五场]
1004传送门题意:求\(\sum_{i=1}^n\)\(\mid\)a[i]*x+b[i]\(\mid\)=C(其中1=1,所以\(\mid\)a[i]*x+b[i]\(\mid\)的值在x=-b[i]/a[i]左边时==-a[i]*x-b[i],在x=-b[i]/a[i]右边时==a[i]*x+b[i],所以可以按照零点位置将n个绝对值式子排序,将数轴以这些点为界限分成若干区间,从左到右按顺序
aiyuneng5167
·
2020-08-10 15:48
杭电
HOJ——2050 折线分割平面(推断题)
折线分割平面题目描述:我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示:题解:做题时,发现点面之间存在一种关系,面的个数=点的个数+1;利于这个定律,只需求出点的个数即可。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含一个整数
PythonXQ
·
2020-08-10 14:48
杭电
oj2036 任意多边形面积
#include#include#include#includeusingnamespacestd;intmain(){intn;intx[100],y[100];doubleare;while(cin>>n){if(n==0)return-1;are=0;for(inti=0;i>x[i]>>y[i];for(inti=0;i
KingsCC
·
2020-08-10 14:44
杭电OJ
杭电
第5场 A-Tetrahedron(数学期望,线性逆元)
题目传送门题意:给你一个直角四面体,这个直角四面体的三条棱的长度是[1,n]中的随机整数,我们设这个直角四面体的底面上的高为h,求1/h²的数学期望是多少。思路:经过一系列推算,我们得到1/h²=1/a²+1/b²+1/c²。因为a,b,c都是[1,n]中等概率生成的随机数,所以我们只要算1/a²的期望,最后乘3就行。1/a²的期望=(1/1²*1/n+1/2²*1/n+1/3²*1/n+…+1/
Joker_He
·
2020-08-10 14:06
概率期望
2020
杭电
多校训练 第一场 Leading Robots(单调栈)
题目传送门题意:给你n个机器人,每个机器人有一个初始位置p和一个加速度a,同一时刻开始朝相同方向运动,问你有多少个机器人可能成为leader(p最大)?(若同一时刻两个机器人都是最大,则都不算,即某一时刻leader只能有一个)。思路:我们知道,加速度越大的,到后面就走得越远,所以我们按照加速度和位置排序。用一个栈存储可能能作为leader的机器人。按顺序遍历机器人,如果后面来的机器人的起始位置比
Joker_He
·
2020-08-10 14:05
单调栈
杭电
2147
kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):6537AcceptedSubmission(s):3889ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe
itcoder-9527
·
2020-08-10 14:46
ACM--博弈
HDU重现赛之2019CCPC-江西省赛:1004 Wave
//果然还是要看别人的博客增长见识,哦哈哈哈,加油町酱~~~//多校打的很自闭,昨天打了
杭电
的江西省赛,一共出了8个题,都是队友出的,补一下两个相对难一点的题1001,1004,我用谷歌直接翻译了一下,
YoRoll_町
·
2020-08-10 14:49
比赛
HDU - 2018
杭电
ACM集训队单人排位赛 - 3 - Problem H. Dominoes
ProblemH.DominoesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17AcceptedSubmission(s):12ProblemDescriptionOrzlikestoplaydominoes.Nowgivingann\*mchessboarda
Lux_Sun
·
2020-08-10 13:13
#
HDU
#
BFS
#
图
#
ACM
【ACM】
杭电
OJ 2019
可以用链表写,也可以用顺序表写:下面是链表的AC代码:#include#includetypedefstructnode{intinfo;structnode*next;}N;N*init(){returnNULL;}N*creat(N*head,intn){inti,x;N*p,*q=NULL;for(i=1;iinfo=x;p->next=NULL;if(!head){head=p;q=p;}
__zzz__
·
2020-08-10 13:13
OJ
swpu-acm集训队补充周赛(2016/12/24)题解
本来这一周的练习是
杭电
的新生赛,但是很多同学没有及时的注册周赛,所以才有了这一场补充周赛,题目连接这里:swpu-acm集训队补充周赛,所以我就不把题目写出来了,话不多说,上题解:A:题意无比明确啊,给你
Nemaleswang
·
2020-08-10 12:19
swpu各种周赛题解及信息通知
杭电
acm 题目分类(一)
1002简单的大数1003DP经典问题,最大连续子段和1004简单题1005找规律(循环点)1006感觉有点BT的题,我到现在还没过1007经典问题,最近点对问题,用分治1008简单题1009贪心1010搜索题,剪枝很关键10111012简单题1013简单题(有个小陷阱)1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符
寒萧北决风
·
2020-08-10 10:33
杭电acm
杭电
1575 Tr A(矩阵快速幂)
TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2967AcceptedSubmission(s):2209ProblemDescriptionA为一个方阵,则TrA表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一
听自己心跳的声音
·
2020-08-10 07:57
模板
矩阵
ACM数论之矩阵快速幂
题目链接:
杭电
1005.一个简单的矩阵快速幂,一开始一直不理解,只是会单纯数字的快速幂,后来经人点拨,只是运算单位不同,一个是矩阵一个是数字。
R__phoenix
·
2020-08-10 07:59
ACM
Tr A -
杭电
1575(矩阵快速幂模板)
题目链接:TrA-
杭电
1575TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Ripcord丶
·
2020-08-10 07:34
算法
杭电
oj3306:Another kind of Fibonacci(矩阵快速幂)
AnotherkindofFibonacci题目链接TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweallknown,theFibonacciseries:F(0)=1,F(1)=1,F(N)=F(N-1)+F(N-2)(N>=2).Nowwedefineano
醉酒诗人
·
2020-08-10 07:22
快速幂
杭电oj
杭电
Leftmost Digit 题解 & 新发现
这道题题解其他人也写了,用对数证明,证明过程我就不写了。然后我刚开始做这道题的时候一直WA,也找不出原因,后来用小号实验才发现的,所以把这个不容易被人发现的小错误贴出来提醒大家。这是我WA代码#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3F
SHU_onisac
·
2020-08-10 06:23
ACM
杭电
Leftmost
Digit
acm
c++
杭电
OJ Moving Tables 解题报告
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=2题目大意&题解:有一间如下图的宿舍,1,3,5,,399号在一边,2,4,6,,400号在相应对门位置。然后要你从一个寝室里把椅子搬到另一个寝室,而且无论从哪个寝室搬到哪个寝室都要花费10min。因为走廊很小,所以一段走
SHU_onisac
·
2020-08-10 06:22
ACM
矩阵快速幂模板(持续更新)
经过几次比较,目前总结封装矩阵的模板加上优化,用这个代码可以0MS过
杭电
上的一道题(以后可能还有更快的)typedeflonglongll;constintMAXN=10;longlongmod;structMatrix
OPMR
·
2020-08-10 05:30
2020年
杭电
多校第五场题解Tetrahedron、Boring Game、Paperfolding
Tetrahedron(数学推导,逆元)题目传送门Tetrahedron思路公式的推导,显然可以得到1h2=1a2+1b2+1c2\frac{1}{h^2}=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}h21=a21+b21+c21对于期望的计算,因为a、b、c是等价的,所以可以直接计算1a2\frac{1}{a^2}a21的期望然后乘以3而1a2\frac{
Kurihada
·
2020-08-10 04:38
2020牛客多校
上一页
26
27
28
29
30
31
32
33
下一页
按字母分类:
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
其他