杭电1255

2019杭电暑期多校第八场 I：Calabash and Landlord（分类讨论）

【题解】【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+10;boolcheck(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){returnx1=x4&&y2>=y4;}boolcheck1(llx1,lly1,llx2,lly2,llx3,lly3,llx4,lly4){retur
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第五场 A：fraction（辗转相除法）

举个栗子：117借鉴于2019杭电多校第五场【代码】#includeusingnamespacestd
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第二场 K：Keen On Everything But Triangle（静态主席树）

【题解】首先考虑区间最大的三个数能否形成三角形，如果不能，考虑区间第二大、第三大、第四大的三个数，以此类推，直到能形成三角形。由三角形最小的两条边大于第三边的性质可知，只要考虑区间的前44大的数即可（最坏情况下区间前几大数形成了斐波那契数列）。可以用主席树来静态查找第K大的数，时间复杂度。【代码】#include#defineLLlonglongusingnamespacestd;constint
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第七场 K：Kejin Player（期望dp+逆元）

【题解】题意：给定从第i级升到第i+1级的成功概率，失败降到xi级，花费ai人民币。q个询问，每次问从l级升到r级需要多少钱。思路：设从l到r的期望为g(l,r)，因为升级只能一级一级升，所以要从1升级到r必然要经过l，所以这种期望满足可加减性，因此可以得到。那么我们可以降维以前缀和的形式实现，令dp[i]表示从第1级升级到第i级的期望，那么。从第i级升级到i+1级，有pi的概率只花费ai，有1-
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第九场 B：Rikka with Cake（离散化+树状数组）

【题解】题意：给定平面大小，左下角坐标(0,0)，右上角坐标(n,m)，给定k条以(xi,yi)为起始点方向为di的射线，询问被切割成多少块。思路：因为，又是射线，所以容易得到最终的块数是所有射线的交点数+1。因为n和m比较大而点比较少，我们考虑把坐标离散化建立树状数组，用来维护每一条横线的贡献。整个过程从下往上依次处理查询，所以按y升序排序，且相同的y竖线优先处理。先把横线和竖线区别处理，用f标
芋圆西米露·2020-08-03 23:00

2019杭电暑期多校第四场 J：Minimal Power of Prime（数论）

【题解】题意：输出n的唯一分解式的质因子的最小幂次。思路：因为n有1e18，所以显然不能枚举全部质因子会超时，所以我们考虑枚举1e18^(1/5)内的质因子，这样全部除掉这些质因子之后最多也只有p^4了，再考虑剩下的n是不是四次方数，三次方数，二次方数，或者质数就是一次。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第八场 K：Roundgod and Milk Tea（思维）

【题解】题意：每个班的学生有ai人，生产的奶茶有bi杯，每个人最多只能喝一杯别的班生产的奶茶，问最多能有多少个学生喝到奶茶。思路：保证本班的同学不喝自己班级的奶茶，且总和不大于生产的奶茶，即为答案。【代码】#includeusingnamespacestd;constintmaxn=1e6+10;#definelllonglongstructp{lla,b;}f[maxn];boolcmp(pa,
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 B：three arrays（01字典树）

【题解】题意：给定两个数组a和b，重排数组使得得到的数组c[i]=a[i]^b[i]字典序最小。题解：对于两个数组从高位到低位建立两个01字典树，然后从高位到低位走，因为要求最小异或值，所以如果下一位两者有相同的就走相同的。最后排一下序输出即可。前置知识：字典树与01字典树详解【代码】#includeusingnamespacestd;constintmaxn=1e5+10;structnode{
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 E：permutation 1（思维）

【题解】思路：因为询问只有1e4的大小，可以知道最多只与后8位有关，那么大于8的显然最小的排列为n,1,2,3,....所以我们可以跑出后8位的排列，结构体排序输出即可。【代码】#includeusingnamespacestd;#definelllonglongconstintmaxn=5e5+10;structp{inta[25];intlen;}f[maxn];boolcmp(px,py){
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第九场 F：Rikka with Coin（思维+枚举）

【题解】题意：这里有10元，20元，50元，100元的硬币，要求选择最少的硬币使得不论选择哪个套餐都不用找零。思路：显然，如果套餐不整除10那么一定没有可行方案，否则一定有可行方案。考虑可行方案：首先，10元的硬币最多只会用1个，如果用了2个，直接替换成一个10元一个20元一定不亏。20的硬币多只会用3个，如果用了4个，直接替换成1个10元、2个20元、1个50元一定不亏。50元的硬币最多只会用1
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第五场 D：equation（数学）

代码借鉴于2019杭电多校（第五场）【代码】#includeusingnamespacestd;#definelllonglongconstllinf=1e18;constintmaxn=1e5+100
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第七场 J：Just Repeat（贪心+思维）

【题解】题意：两个人轮流出牌，每次出牌的颜色不能跟对方出过的牌的颜色一致，如果谁出不了牌就输了。思路：每个人优先出的牌的颜色肯定是：场上没出过的，对方也持有的，并且两个人手中持有数量最多的牌。对方持有的越多意味着可以封掉更多的牌，而自己手里的越多意味着可以防止自己更多的牌被封掉。因此，对所有的两个人手里都持有的颜色的牌数进行统计，从大到小依次分配给第一、二个玩家。如果此时第一个玩家手里的牌数>第二
芋圆西米露·2020-08-03 23:29

2019杭电暑期多校第一场 B：Operation（贪心+前缀线性基求最大异或和）

【题目】Operation【题解】原题：CF1100F官方题解：贪心地维护序列的前缀线性基(上三角形态)，对于每个线性基，将出现位置靠右的数字尽可能地放在高位，也就是说在插入新数字的时候，要同时记录对应位置上数字的出现位置，并且在找到可以插入的位置的时候，如果新数字比位置上原来的数字更靠右，就将该位置上原来的数字向低位推。在求最大值的时候，从高位向低位遍历，如果该位上的数字出现在询问中区间左端点的
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第三场 F：Fansblog（威尔逊定理+逆元）

【题解】威尔逊定理：当且仅当p为素数时：(p-1)!≡-1(modp)--->（p-2）!≡1（modp）那么Q!*(Q+1)*(Q+2)*...*(P-2)modP=1--->Q!modP≡1/((Q+1)*(Q+2)...*(P-2))【代码】#includeusingnamespacestd;typedeflonglongll;llqmul(lla,llb,llm){llans=0;whil
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 D：Vacation（思维+枚举）

【题目】Vacation【题解】题意：汤姆和杰瑞要去度假，他们现在在单行道上开车，前面有n辆车，每辆车有长度l，跟终点线的距离s，速度v。因为不能超车，所以当后一辆车撞上前一辆车时，后一辆车跟前一辆车距离为0并且保持前一辆车的速度，问他们抵达终点线的最短时间。思路：最后一辆车抵达终点线的情况必定是，要么不断撞上前一辆车最后以车队通过，要么不撞上任意一辆车直接通过。因此枚举每一辆车作为车队的第一辆车
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第一场 E：Path（最短路+最小割）

【题目】Path【题解】题意：给定一个有向图，删掉一些边，边权作为代价，使得最短路长度增加，输出最小总代价。思路：先用Dijkstra算法求最短路，两个反向图跑出所有满足d(1,u)+w(u,v)+d(v,n)=d(1,n)的边并建图，d(a,b)为从a到b的最短路，再用Dinic算法在新图上求1和n的最小割。【代码】#includeusingnamespacestd;#definelllongl
芋圆西米露·2020-08-03 23:28

2019杭电暑期多校第十场 E：Welcome Party（思维）

【题解】题意：n个学生分别拥有歌唱能力xi和说相声能力yi，每个人都必须选一个参加，节目的效果等于参加学生中这个才艺最大的能力值，最小化两个界节目的效果差值并输出这个值。思路：按xi降序排序，从大到小枚举每个值作为歌唱界面的最大值，那么x大于当前值的学生必然要选择说相声，所以我们可以用b记录一定要说相声的能力最大值，那么x小于当前值的学生只有y大于b才有影响答案的可能。我们可以用一个multise
芋圆西米露·2020-08-03 23:56

ACM搜索:杭电oj1010Tempter of the Bone

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意就是小狗在迷宫迷路.判断小狗能否在指定t时间.刚好到达指定地点.由于是判断是否存在的问题.我才用了dfs深度遍历.AC代码:#include#include#include#include#include#include#include#includeusingnamespacestd;#d
闭上左眼看世界·2020-08-03 22:45

杭电 1026 Ignatius and the Princess I BFS 搜索 JAVA

题意：n*m迷宫，求从(0,0)到(n-1,m-1)的最少时间。'X'是墙，'.'是空地，'1'-'9'表示有怪物，消灭之需要数字对应的时间。packageDFS;importjava.util.PriorityQueue;importjava.util.Scanner;importjava.util.Stack;publicclassHD1026{intn,m,mins;char[][]maze
江南烟雨c·2020-08-03 22:01

杭电ACM1010——深度优先搜索+奇偶剪枝

一个月之前，数据结构看完了深度和广度搜索，做这个搜索题目的时候，总是超时，后来才知道可以进行剪枝可以判断是否可以在T的时间内到达指定的地点。现在重新做了这道题，看了百度百科的奇偶剪枝，发现一下子就可以理解了，原来这个没有那么的难。这也让我明白了，有时候做题的时候，解决不了，或者看不懂的时候，可以先放一放，等以后再来做，思路拓宽了，没有仅限在这道题中，或许那时候你就可以做出来了，做题的心态和思路很重
XD灬·2020-08-03 21:29

codeforces 1255 C. League of Leesins 二维map

题目链接：http://codeforces.com/contest/1255/problem/C题目大意：一个序列，分成n-2个三元组（a[i],a[i+1],a[i+2]）三元组内的元素可以交换位置
H_ang·2020-08-03 21:49

杭电acm阶段之理工大版

前段时间，我就答应耀哥，帮他改改博客，顺便加点新的东西，但是一直被考试和课设缠身，不过，现在终于解脱了。为了使集训队有一个更好的未来，我决定认真写这封博客啦。最初，想要学习算法，你至少掌握一种语言，由于耀哥推荐的是C语言，我这里就以C语言为例吧。初学者要学习C语言的话，有如下几本好书提供参考：《TheCProgrammingLanguage》（C语言程序设计，第2版新版，机械）《CTrapsand
piaocoder·2020-08-03 20:17

杭电1010-Tempter of the Bone(BFS）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):91716AcceptedSubmission(s):24937ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
Eric_keke·2020-08-03 20:05

杭电多校第四场 Kindergarten Physics

题目传送思路:我真的是醉了，万有引力我以为是俩物体间的相互引力作用，谁知道他们俩是做的自由落体(要不就是翻译的锅)。既然是都在做自由落体，那么他们的相对距离肯定是不变的。AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='
要无愧于人·2020-08-03 20:25

杭电多校第四场 Blow up the Enemy

题目传送思路:暴力即可，但是要注意，第一次俩者是不需要等待，直接发起攻击，所以在计算击杀对方时间的时候还要减去第一次所需要的时间AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairp
要无愧于人·2020-08-03 20:25

CodeForces - 1255C League of Leesins（思维+处理）

题目链接：https://vjudge.net/contest/344327#problem/C翻译：给定一个排列（1~n），三个相连的数组成一个三元组，那么长度为n的排列，可以组成n-2个三元组。例如12345可以组成（123）（234）（345）三个三元组。刚开始输入一个n，接下来给定n-2个三元组，可是这n-2个三元组，任意改变顺序，内部的三个数也任意改变顺序（但是保证这三个数仍然是相连的）
zaiyang遇见·2020-08-03 19:18

关于ACM的思考 -- 大一弱菜的思考

看看杭电上的注册时间，去年10月29号我走上了ACM算法竞赛的道路。到现在其实不过半年多，直到今天看到一篇别人的ACM的感悟，以及评论区的大牛点评。
Enstein_Jun·2020-08-03 19:52

杭电 HDU ACM 1225 Atlantis （线段树 扫描线 离散化 最基本）

acm第一发扫描线问题，其实算法原理很好理解，但是具体实现起来还是遇到诸多问题，我尝试参考了网上两份对于解决线段树表示区间问题的方法，第一种是每个结点的真实值，比如对于更新离散化后的1~4区间，我们在线段树中更新的是1~3，这样单个结点也可以表示一个最小单位区间。第二种那就是在建树的时候改变通常策略，1~10为总区间，两个孩子为1~5，5~10。核心难点：当我们每次找到需要更新的区间，首先应该更新
研发之道·2020-08-03 19:03

杭电暑期集训-Add More Zero

AddMoreZeroTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionThereisayoungsterknownforamateurpropositionsconcernings
落辰哀·2020-08-03 18:51

杭电暑期多校集训— hard challenge

HardchallengeTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):579AcceptedSubmission(s):235ProblemDescriptionTherearenpointsontheplane,andtheithpointshasavalu
落辰哀·2020-08-03 18:51

［转］ACM新手之八大输入输出格式

在ACM题库中，不管是文件输出（输入）还是标准输出（输入），都有着一定的格式，下面我就以杭电1089——1096为例子，简单的介绍一下。
iteye_18955·2020-08-03 18:23

杭电OJ——Tempter of the Bone

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegan
iteye_18800·2020-08-03 18:52

杭电ACM 1010 Tempter of the Bone

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):120163AcceptedSubmission(s):32462ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfas
SimonHu-real·2020-08-03 17:14

HDU--杭电--2522--A simple problem--数学基础

AsimpleproblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795AcceptedSubmission(s):984ProblemDescriptionZty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1/n。但Zty却回答
LV耗子·2020-08-03 17:52

杭电ACM HDU 2522 A simple problem

AsimpleproblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2583AcceptedSubmission(s):890ProblemDescriptionZty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1/n。但Zty却回答
gubojun·2020-08-03 17:04

杭电acm1276 士兵队列训练问题

士兵队列训练问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9842AcceptedSubmission(s):4311ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡
cwhong723·2020-08-03 16:20

杭电oj1010题：Tempter of the Bone

Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperatelytogetout
blingzlh·2020-08-03 15:48

杭电OJ 1010

奇偶剪枝：http://baike.baidu.com/view/7789287.htm百度百科，假设起点是sx，sy终点是ex,ey那么abs(ex-sx)+abs(ey-ey)为起点到终点的最短步数。起点到终点的步数要么是最短步数（最短步数+0），要么是最短步数+一个偶数（偏移路径）#include#include#include#includeusingnamespacestd;intdir
王先生__·2020-08-03 14:43

【杭电oj1010 】- Tempter of the Bone（dfs，奇偶剪枝）

TempteroftheBoneTempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127135AcceptedSubmission(s):34284ProblemDescriptionThedoggiefoundaboneinananci
RRicky_·2020-08-03 13:26

杭电OJ 1010（C++）

本题是基本的路径搜索题目，使用深度优先搜索（DFS）和奇偶剪枝。#include#include#includeusingnamespacestd;constintLEN=10;charmap[LEN][LEN];boolflag;intN,M,T;intsx,sy,ex,ey;intn[4][2]={0,1,1,0,0,-1,-1,0};//下一步走法voidDFS(intx,inty,intt
Intelligence1028·2020-08-03 13:53

概率——2016青岛icpc区域赛 C - Pocky HDU - 5984 公式推导

博客目录一、原题原题传送门（vjudge）原题传送门（杭电原题）Let’stalkingaboutsomethingofeatingapocky.HereisaDecorerPocky,withcolorfuldecorativestripesinthecoating
GreyBtfly王宝彤·2020-08-03 12:48

杭电1026_ Ignatius and the Princess I （BFS+模拟 或者 BFS+优先队列）——java

ProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumet
一只笨鸟丶·2020-08-03 12:16

杭电acm1010

小菜鸟实在不知道哪里有问题路过的大佬帮帮忙#include#includeusingnamespacestd;intn,m,t;intflag=0;ints_x,s_y,e_x,e_y;chara[20][20];intdir[4][2]={0,1,0,-1,1,0,-1,0};voiddfs(intx,inty,ints){inti,tem,n_x,n_y;if(x==e_x&&y==e_y&&
Bai_guo·2020-08-03 12:15

ACM总结

（杭电1558求线段相交+并查集求集合内个数）最小生成树1、模板prim+kruskal2、算法讲解算法导论prim+kruskal3、题目有n个村庄，村庄间已经有若干条路，要继续为村庄建路，使得所有的村庄都能连通
Albert_Bolt·2020-08-03 12:51

CodeForces - 1255C

Bobisanavidfanofthevideogame“LeagueofLeesins”,andtodayhecelebratesastheLeagueofLeesinsWorldChampionshipcomestoanend!Thetournamentconsistedofn(n≥5)teamsaroundtheworld.Beforethetournamentstarts,Bobhasma
ZzzzGgggHhhh·2020-08-03 11:22

2019杭电暑期多校训练营 题解

【第十场】E：WelcomeParty（思维）I：BlockBreaker题解：bfs寻找当前位置上下左右四个方向还有方块的位置，是否会存在影响使得方块掉落，计数输出即可。【第九场】B：RikkawithCake（离散化+树状数组）E：RikkawithGame题解：如果第一位是z，那么显然先手会选择把z->a，后手显然会把a->b，然后先手会选择结束游戏保证字典序不再变大。如果第一位是y，那么先
芋圆西米露·2020-08-03 11:54

2017ACM暑假集训总结

作为一个即将大二的学生，第一次参加杭电的暑期集训。集训7月底开始，我和其他队员一样，大老远的跑到学校，烈日炎炎，正式夏天最热的时候。
落辰哀·2020-08-03 10:34

概率——2016青岛icpc区域赛 C - Pocky HDU - 5984 公式推导

博客目录一、原题原题传送门（vjudge）原题传送门（杭电原题）Let’stalkingaboutsomethingofeatingapocky.HereisaDecorerPocky,withcolorfuldecorativestripesinthecoating
GreyBtfly王宝彤·2020-08-03 10:22

杭电ACM暑假集训心得一

Foreachcase,outputSUM(n)inoneline,followedbyablankline.每一个结果后面都有一个空行youmustnotethatthereisablanklinebetweenoutputs.是每一个结果之间有空行，，最后一个无空行。。题目难点题目要求“输入数据有多组”，用while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF)来实现一直
Mr.邓先森·2020-08-03 10:12

杭电1166敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60110AcceptedSubmission(s):25446ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
hpuzsk·2020-08-03 09:52
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他