杭电2089

19考研经验之谈

说到杭电，今年特别的一点是，在六月份官网通知把公共课改了，整个计算机学院所有专业，不管学硕专硕都考数一英一，这个对于我这个前期计划学数二英二的还有有所影响的。在大
ghsticker·2020-08-02 16:51

数位DP总结

比较简单的几种题型：1）：求l~r数字中包含某些数字特征的数量和（如数字子串中是否有13等）HDU2089不要622）：求l~r数字中各个位数相加能够整除某个数的数量和（如123各位置的数相加为6，判
DIDCJS·2020-08-02 15:35

数位DP 学习笔记1（数位DP入门）

HDU2089不要62：题目大意是给你一个区间，让你统计这个区间里不包含4和62的数字的个数。
Miracle_QSH·2020-08-02 12:33

杭电ACM 2020 绝对值排序

绝对值排序TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25869AcceptedSubmission(s):12720ProblemDescription输入n(nintabs(intx){returnx>0?x:-x;}intcompare(constvoid*
neuxxm·2020-08-01 13:00

杭电ACM--HDU-2020绝对值排序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目大意：输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。这个题目的关键是提供的数据中会出现负数，求出负数绝对值进行比较之后，按照绝对值大小输出的数必须是原来的数
hj1214ing·2020-08-01 12:25

2020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑

202007250059092020杭电暑期多校0210-LeadofWisdom(HDU6772)常数坑如果一直TLE，就看第三章。
hzh2019·2020-08-01 12:19

2020杭电暑期多校01 06 - Finding a MEX (HDU6756) 分块

202007210059222020杭电暑期多校0106-FindingaMEX(HDU6756)分块一、题意给定一个nnn点mmm边的无向图G=(V,E)G=(V,E)G=(V,E)，每个节点uuu有点权值
hzh2019·2020-08-01 12:48

2020杭电暑期多校01 09 - Leading Robots (HDU6759) 凸包

202007230059102020杭电暑期多校0109-LeadingRobots(HDU6759)凸包一、题意有NNN个机器人在一维数轴上向正方向赛跑。
hzh2019·2020-08-01 12:48

2020杭电多校三 1007 Tokitsukaze and Rescue

http://acm.hdu.edu.cn/showproblem.php?pid=6797题意：最多50个点的完全图，删k（最多5）条边，求最大的最短路，边权范围内随机。思路：先删一条边，必定有一条在最短路上，否则走这条还是最短。删这条边后，再找最短路，再删一边一定是在这次的最短路是，否则走这条还是最短，这样递归k层。复杂度是O(n2∗nk)O(n^2*n^k)O(n2∗nk)，最大2500∗5
a-free-man·2020-08-01 11:36

2020杭电多校四 1007 Go Running

http://acm.hdu.edu.cn/showproblem.php?pid=6808题意：每个学生可以选择起始位置、方向、跑步开始时间、结束时间（速度是1m/s），给定n个监控报告，格式是时间t在位置x至少有一个学生，问至少多少个学生可以满足这些报告。思路：假如只能向右，那么可以很容易的知道，所有时间与位置差值相同的报告，都可以由一个学生完成，有几个不同的【t-x】，就最少需要几个学生。只
a-free-man·2020-08-01 11:05

雪花算法的python实现与代码解读

Snowflake是Twitter提出来的一个算法，其目的是生成一个64bit的整数1bit:一般是符号位，不做处理41bit:用来记录时间戳，这里可以记录69年，如果设置好起始时间比如今年是2018年，那么可以用到2089
亨德森o·2020-08-01 10:53

hdu2020&杭电oj_2020(绝对值排序)

题目：输入n(n#includeusingnamespacestd;intmain(){intn,a[101];while(scanf("%d",&n)==1&&n){for(inti=0;i
xiaoranone·2020-08-01 09:29

2019 杭电 多校第二场 1011 Keen On Everything But Triangle

题目链接题意:N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。分析：首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数列几十个之后就在数据范围之外了。既然是区间查询K大值问题，我们考虑使用主席树。每次区间查询最多需要查询到第几十大，所以
zzuli_hanjk·2020-08-01 09:14

2019杭电多校第一场string(序列自动机)

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3f#defineLINF0x3f3f3f3f3f3f3f3f#defineullun
Thinking knife·2020-08-01 09:36

2019杭电多校部分题解的blog合集

HDU杭电多校第五场6628permutation1https://blog.csdn.net/zufesatoshi/article/details/98615028最小费用最大流模板(ek和dinic
Thinking knife·2020-08-01 09:36

2019杭电多校第七场 A + B = C(模拟)

#includeusingnamespacestd;#definelllonglongconstintmaxn=3e6+7;chara[maxn],b[maxn],c[maxn];intx[5][maxn];intlen,la,lb,lc;voiddebug(){for(intk=1;k0;i--){if(x[k][i]=10){x[k][i]-=10;x[k][i-1]++;}}}}voidch
Thinking knife·2020-08-01 09:36

杭电 2004 成绩转换

ProblemDescription输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。Output对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Scoreiserror!”。SampleInput5667100123Sam
zaitaosha·2020-08-01 08:40

2017 杭电多校联赛第二场 1001 Is Derek lying? HDU 6045

IsDereklying?TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDerekandAlfiaaregoodfriends.DerekisChinese,andAlfiaisAu
咿呀而已·2020-08-01 08:34

杭电ACM 1002 A + B Problem II

http://acm.hdu.edu.cn/showproblem.php?pid=1002这是一个大数相加问题，真是困扰我多年啊~~。。。。。。不知道下次做的时候能不能快速做出来~~废话少说，上代码：#include#include#defineMAX1000usingnamespacestd;intmain(){inti,j,T,cont=0;cin>>T;intA[MAX]={0},B[MA
码农同学·2020-08-01 07:02

杭电 1043 Eight （A*搜索）

http://acm.hdu.edu.cn/showproblem.php?pid=1043看了一晚的A*，早上的时候终于可以看懂这些个代码了。很早之前收藏过一个讲A*的帖子，可惜一直没怎么看明白，目测链接也找不到了，BFS果断的TEL了，然后，，，就没有然后了，看discuss不是双BFS就是A*，算了，还是学一下吧，毕竟挺喜欢搞游戏的，虽然目前为止没弄出过什么像样的东西来。运气还不错，搜到了几
xueerfei·2020-08-01 07:56

杭电ACM2019C++

#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){inti,flag=1;if(n==0&&m==0)exit(0);else{int*a=newint[n+1];//用动态开辟数组方式开辟比给定数列大1的数组以便插入给定数for(i=0;i>a[i];if(a[i-1]=m)//当给定数小于读数且大于前一个读数时{a[i+1]
xiaoxiaokeke_·2020-08-01 07:01

杭电ACM2037C++

#include//题目思路：要使完整观看的节目最多，则要每个节目结束的时间最短usingnamespacestd;intmain(){intn,i,j,p,t;while(cin>>n){intti_s[100],ti_e[100];//记录节目开始和结束的时间ints=1;//记录可以完整观看的节目个数，因为程序递增前已有第一个节目，故s初值为1if(n==0)exit(0);else{for
xiaoxiaokeke_·2020-08-01 07:01

HDU 6396 - Swordsman [2018杭电多校联赛第七场]（优先队列）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6396【题意】打怪兽，主角有k个技能，每个技能有对应的攻击力v[i]，怪兽有k个防御值a[i]，k个强化能量b[i]只有所有的ai>=bi，这只怪兽才会被打死，然后主角的所有技能就会被强化，新的a[i]=打死怪兽前的a[i]+b[i]问最多能打死多少怪兽，并且最后的v[i]是多少（1namespaceIO
SingleK·2020-08-01 07:02

HDU 6299 - Balanced Sequence [2018杭电多校联赛第一场 B]（贪心）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】对于只由’(‘和’)’构成的字符串，定义正规字符串：1.空串是正规字符串2.如果A和B是正规字符串，那么A+B也是正规字符串3.如果A是正规字符串，那么（A）也是正规字符串现在给n个括号序列，可以对它们任意排列后构成一个括号序列，然后要使得这个序列的一个子序列构成一个正规字符串，问你这个正规
SingleK·2020-08-01 07:02

【杭电oj】1003 - Max Sum（最大子序列的和）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):200098AcceptedSubmission(s):46774ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
wyg1997·2020-08-01 07:18

[杭电]Let the Balloon Rise

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004思路：用map，键为对应的color，值对应的次数代码：#include#include#include#include#includeusingnamespacestd;mapm;intmain(){intn;inti,j,k;stringcolor;while(cin>>n){m.clear();
wjk20120522·2020-08-01 06:29

2089 不要62

不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):76103AcceptedSubmission(s):30968ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息
忘梦心·2020-08-01 06:15

hdu 6397 Character Encoding 2018杭电多校第八场-A （容斥）

题目链接题意：给定n,m,k；本质上就是让你求下面这个不定方程的非负整数解的组数：首先不考虑Xi的最大取值限制，用隔板法；由于Xi可以为0，处理的时候k要加上m，转化为Xi最低为1。然后由于Xi限制了最大数量为n，答案等于上面的结果减去不合要求的数量。计算当有i个X值超过n时的解的个数时，先单独拿出i个n，结果转化为(k=(k-n*i)时的满足要求的解的个数)*C(m,i)。但是，k=(k-n*i
ANiuZY·2020-08-01 06:25

2020杭电多校 Fibonacci Sum 数论

链接http://acm.hdu.edu.cn/showproblem.php?pid=6755题意求和其中题解根据公式首先要知道通项公式且能将其转化为mod意义下整数（解二次同余方程）。得出：A=691504013（（1+根号5）/2）,B=308495997（（1-根号5）/2）;sqrt5=383008016（根号5）,invsqrt5=276601605（根号5分之一）将每一项展开，观察到
皓洲·2020-08-01 06:43

2020暑假杭电 Lead of Wisdom

2020暑假杭电LeadofWisdom题目http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个装备信息，最多有k种装备。
皓洲·2020-08-01 06:43

2020暑假杭电 第三场 1005+1009 并查集+数学

1005LittleWandContest题目http://acm.hdu.edu.cn/showproblem.php?pid=6795题意给定n个点，有两种点，权值分别为1和2，初始时，n个点互不相连。初始时，n个点互不相连。初始时，n个点互不相连。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。要从中选择3个点，满足3个点的权值之和不少于5，且3个点之间互不相连，计算出不同
皓洲·2020-08-01 06:11

2019年杭电多校第一场 1001题blank（DP）HDU6578

2019年杭电多校第一场1001题blank（DP）HDU6578解决思路，开一个DP数组来存储0123四个字符最后出现的位置，并且在DP中已经==排好序==。
一介植树人·2020-08-01 06:29

杭电多校第七场 1011 Kejin Player HDU(6656)

杭电多校第七场1011KejinPlayer题意：给你N行，代表从i级有花费a[i]元的r[i]/s[i]的概率达到i+1级，剩下的概率中可能会到达x[i]级。然后询问从L级到R级的花费会是多少。
一介植树人·2020-08-01 06:29

『杭电1043』Eight

ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonet
漠宸离若·2020-08-01 05:28

2019杭电多校 第九场 6685-Rikka with Coin【思维+暴力】

2019杭电多校第九场6685-RikkawithCoin【思维+暴力】题目：http://acm.hdu.edu.cn/showproblem.php?
冰冷灬泡面·2020-08-01 05:55

【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解（数学公式推导）

【2019杭电多校训练赛】HDU6659/1003-AcesrcandGoodNumbers题解题意题解打表函数C++代码标程题目来自于：HDU6659AcesrcandGoodNumbers题意这题真的当时看了很久
Drmon.·2020-08-01 05:12

【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解（暴力算法）

【2019杭电多校训练赛】HDU6693/1003-Valentine'sDay题解题意题解题目来自于：HDU6693Valentine’sDay题意题意就是给你n件有概率让你女朋友开心的物品，你从中挑一件或多件
Drmon.·2020-08-01 05:12

2018 杭电多校 - 乱搞题目

2018杭电多校-乱搞题目果然乱搞能力才是王道！1.HDU-6299-BalancedSequence（贪心）题目链接：http://acm.hdu.edu.cn/showproblem.php?
Nitrogens Xu·2020-08-01 05:44

杭电 1004题 Let the Balloon Rise

LettheBalloonRiseProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges’favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcou
Medlen·2020-08-01 05:47

杭电多校第十场 hdu6434 Count 欧拉函数打表 快速打表模板

ProblemI.CountTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):42AcceptedSubmission(s):16ProblemDescriptionMultiplequery,foreachn,youneedtogetni-1∑∑[gcd(i+j,
weixin_33963594·2020-08-01 04:51

杭电acm试题分类

【转】杭电ACM题目分类http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题：1000、1001、1004
weixin_33928137·2020-08-01 04:41

杭电OJ-2015

#includeintmain(){intm,n,t,p,i,j;while(scanf("%d%d",&n,&m)!=EOF){t=0;p=0;j=0;for(i=0;i
小可爱你要快快长大·2020-08-01 04:26

2019杭电多校第一场hdu6581 Vacation(贪心)

Vacation题目传送门update(O(n))看了那个O(n)的方法，感觉自己想的那个O(nlogn)的好傻，awsl。0车最终通过停车线的时候，状态一定是某个车堵住后面的所有车(这个车也可以是0车)。所以我们要找的就是那个把后面所有都堵住的最前面的车x，x车没有被别的车堵住，从头到尾都按照初始速度行驶，当0车到停车线时，这x车走过的距离d=s_x+0到x车的车身长度和，时间为d/v_x。我们
weixin_30653097·2020-08-01 03:30

杭电oj--1019题C++实现

这道题有两个问题：首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int数据范围，所以，该语句换成m/gcd(m,n)*n。然后是如果只有一个元素的话直接输入该元素。#include#include#defineN1000usingnamespacestd;intGCD(inta,intb){return!(b)?a:GCD(b,a%b)
weixin_30315905·2020-08-01 03:10

HDU 6397 Character Encoding 容斥 2018杭电多校第八场

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):510AcceptedSubmission(s):194ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
吃灰狼的小红帽·2020-08-01 02:27

2019杭电多校训练营（第二场）

RankSolvedABCDEFGHIJkL26/9297/12.O..OØ.OOOOOO:当场通过Ø:赛后通过.:尚未通过AAnotherChessProblemunsolvedBBeautyOfUnimodalSequencesolvedbychelly&viscariachelly’ssolution从后往前依次求出dp[i][0]dp[i][0]dp[i][0]表示以iii开头的"“形状序
Corner Cat·2020-08-01 02:39

（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest,the''DirtRatio''ofate
@皮皮猪·2020-08-01 02:38

2017杭电多校联赛第三场-RXD and math （hdu6063） 找规律快速幂

RXDandmathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):418AcceptedSubmission(s):212ProblemDescriptionRXDisagoodmathematician.Onedayhewantstocalculate:∑i=
@皮皮猪·2020-08-01 02:07

HDU-杭电2000题解

题目要求ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。SampleInputqweasdzxcSampleOutputeqwadscxz#include"stdio.h"//#defineLOCALintmain(
小眼睛的维尼先森·2020-08-01 02:44

杭电1023 Train problemII(卡塔兰大数)

TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5923AcceptedSubmission(s):3219ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatius
听自己心跳的声音·2020-08-01 02:01
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他