杭电2112

Dijkstra算法（最短路；例题HDU2112）

Dijkstra算法：求单源最短路的算法。主要步骤：1.定义一个dis数组记录起始点到每个点的距离，初始化时不能到达的记为inf(一般用0x3f3f3f3f)。2.找到离起始点最近的节点从这个点松弛，并标记3.松弛，如果出现s->m>s->k->m，则将dis[m]松弛为dis[k]+G[k][j]核心代码：voidDijkstra(intn){memset(vis,0,sizeof(vis));
weixin_30823227·2020-08-18 04:29

洛谷 数字 解题报告

它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有1111、1122,1212,1221,2112,2121,2211,2222这样8种。
林尧彬·2020-08-18 04:49

2019杭电多校 Snowy Smile hdu6638 （线段树最大子段和）

题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnam
weixin_30437337·2020-08-18 04:48

杭电2063-过山车

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6997AcceptedSubmission(s):3043ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条
ECJTU_ACM_余伟伟·2020-08-18 03:23

杭电oj2680 Choose the best route(did逆图)

这个题真是醉了，优化的folyd超时，使用一个新的想法，如果有多个出发点对应一个终点，可以逆过来建图，注意图初始化就好。#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intmap[1010][1010],dis[1010],vis[1010];intm,n,e,s[1010];voiddijkstra(){inti,j,
zhenzhenjiajia888·2020-08-18 02:46

杭电oj1869 六度分离(folyd)

不知道为什么刚开始就不对，都不知道改了那里就对了，不管了，因为数据就不超过100，所以用了folyd。#includeusingnamespacestd;intmain(){intinf=99999999;intmap[1005][1005];intn,m,a,b;inti,j,k,flag=0;while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i>a>>b;map[
zhenzhenjiajia888·2020-08-18 02:46

杭电多校第三场 1007 Find the answer（权值线段树）

FindtheanswerTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):508Statistic|Submit|Clarifications|Back题意：给定一个序列，对于每个数a[i]求出最少删除i前面多少个数
熙言丶·2020-08-18 01:42

杭电2019多校第四场 Minimal Power of Prime (数论+思维)

MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):5331AcceptedSubmission(s):328Statistic|Submit|Clarifications|Back题意：把一个数质因数分解，求所有质因数中的最小指数题
熙言丶·2020-08-18 01:42

2020 杭电多校8 1011 Kidnapper‘s Matching Problem （线性基、kmp）

题意：给一个SSS集合，再给两个数组a,ba,ba,b，分别长为n,m,（n>=m）n,m,（n>=m）n,m,（n>=m），将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串，与mmm进行匹配，若对于每一个对应的aka_kak和bkb_kbk，都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an
摇摇乐·2020-08-18 01:46

2020 杭电多校8 1009 Isomorphic Strings （哈希/kmp）

题意：给一个字符串sss，长度为nnn，问是否存在一个kkk，满足k∣nk|nk∣n，并且将sss分成相等的kkk段子串，每一段子串为循环同构，两个串s1，s2s1，s2s1，s2循环同构就是满足存在一个iii，使得s2=s1i+1s2i+2s3i+3...s11s12...s1is2=s1_{i+1}s2_{i+2}s3_{i+3}...s1_1s1_2...s1_is2=s1i+1s2i+2s
摇摇乐·2020-08-18 01:46

HDOJ 6772 Lead of Wisdom (dfs) (杭电多校2020第二场1010) 题解

http://acm.hdu.edu.cn/showproblem.php?pid=6772题意：给n个装备，分别具有abcd四个属性装备一共有k种类型，每个类型只能选一个。求DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100
REXWind_W·2020-08-18 00:38

2018年杭电复试笔试最后一题（洛谷 P1550 浇水）

题目：FarmerJohnhasdecidedtobringwatertohisN(1#include#defineMAX101usingnamespacestd;structnode{doublelowcost;//结点的当前最小花费intadj;//使得结点花费最小的当前相邻结点boolisin;//标记结点是否已经加入到生成树当中}Node[100];doublecost[MAX][MAX]
竹杖芒鞋行天涯·2020-08-18 00:30

国内外常用oj

https://vjudge.net/一个爬虫网站，可以做各大OJ的题，也可以自己组成套题做比赛POJ：http://poj.org/北大的老牌OJHDU：http://acm.hdu.edu.cn/杭电的
Smale丶·2020-08-17 23:37

杭电acm P2024C语言的合法标识符

C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):80596AcceptedSubmission(s):31104ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n
木木木是我·2020-08-17 23:40

杭电ACM 2024C语言合法标识符-----20140726

#include#includemain(){intn,i,len,t=0;charstr[60];scanf("%d",&n);getchar();//吸入换行，不能写到（n--）里面；while(n--){t=0;gets(str);//用此种方式可以读入空格；if((str[0]>='A'&&str[0]='a'&&str[0]='A'&&str[i]='a'&&str[i]='0'&&st
lanxuepiaoling·2020-08-17 23:44

2020杭电多校（二） New Equipments （离散化+费用流）

原题链接题面题意给定n个员工，每个员工配一台机器，每台机器都会产生不同的费用，费用由给定的函数产生。由函数图像可知，这个二元函数是一个开口向上的函数，并且位于y轴上方，因此最小值会在对称轴附近产生。如题中所给的m值范围在（-1e8~1e8）之间，因此必须要离散化才能存在下。所以我们可以在对称轴附近找n个最接近的值，根据hall定理，自然能完全匹配。然后再将二分图的模型转换成网络流即可。#inclu
kaka0010·2020-08-17 23:15

国内外常用主流OJ介绍

可以做各大OJ的题，也可以自己组成套题做比赛2.POJ：http://poj.org/北大的老牌OJ，不过题目比较老，且不支持新的编译器如C++113.HDU：http://acm.hdu.edu.cn/杭电的
jiangkun0331·2020-08-17 23:09

最基本的敌兵布阵C++实现杭电1166

#include#includeusingnamespacestd;#defineMAXN50000inttree[MAXN*2+1];voidbuild(intnode,intl,intr,int*s){if(l==r){tree[node]=s[l];return;}else{intm=(l+r)>>1;build(node>1;if(idx=end){returntree[node];}in
a_Mao2016·2020-08-17 21:08

CCPC直播（2018-女生赛）（模拟）

虽然觉得这个题真的很水，但是觉得挺有意思的一道题，我想起了GDUT在WF时4题一遍AC，记得杭电的，北航，清华大学，中山大学，福州大学，很多大学提交时我们都多激动呀，ITMO的强大压力，首尔，华沙，东京
Z_sea·2020-08-17 21:33

2020杭电多校二 1012 String Distance

http://acm.hdu.edu.cn/showproblem.php?pid=6774题意：长为n（1e5）的串A，长为m（20）的串B，q组询问，每次问把A中一段区间变成B的最少操作次数（删或增字符）。思路：计算LCS，然后一算就好了，难点是LCS，设f(i,j,k)f(i,j,k)f(i,j,k)：A前i个，B前j个，LCS为k，对应的A中尽量靠右的第一个元素下标。转移很简单，分当前两个
a-free-man·2020-08-17 20:59

2020 杭电多校 G题 Go Running（二分图匹配 dinic）

思路画个x-t图，画出两个斜率的直线，逆时针旋转45度，可以变成如图所示的图形。我们将x和y分别作为二分图的两个集合跑最小点覆盖即可。最小点覆盖等于最大匹配数据为1e5，套dinic板子即可。自己没有总结dinic板子，代码是参考别人的，见文末链接。这道题比较奇特的是，将两个方向的直线，变成二分图匹配中的点。将题目中的点，变成了二分图匹配的边。将用最少直线覆盖所有点变成了二分图中的最少点覆盖所有边
Authur_gyc·2020-08-17 20:16

LeetCode 100. 相同的树

示例：输入:11/\/\2323[1,2,3],[1,2,3]输出:true输入:11/\22[1,2],[1,null,2]输出:false输入:11/\/\2112[1,2,1],[1,1,2]输出
HarvestWu·2020-08-17 20:39

【杭电多校2020】第二场1010.Lead of Wisdom

题目链接思路：暴…暴力？代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=105;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;const
ACkingdom·2020-08-17 19:10

hdu 6772 2020杭电多校 第二场 1010

1010LeadofWisdom爆搜http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个物品，最多k个种类，每种物品只能选一个。求一个公式的最大值。思路研究一下复杂度，就会发现爆搜是可以的，甚至我lambda都能过。但是爆搜dfs的话，这题有一个潜在的递归栈的问题，因为种类是离散的，如果你不跳过无效的种类的话，会慢很多。（至少在hdu的表现是这样）
TieWay59·2020-08-17 18:14

hdu 6774 2020杭电多校 第二场 1012

1012StringDistancedpLCShttp://acm.hdu.edu.cn/showproblem.php?pid=6774我不开心，本来想自己独立推一下的，结果还是退错了。最后还是看了大佬的才能改对。非常adhoc，没什么意思。inlineintc2i(constchar&ch){returnint(ch-'a');}voidsolve(intkaseId=-1){strings,
TieWay59·2020-08-17 18:14

hdu 6768 2020杭电多校 第二场 1006

1006TheOculus哈希http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个极大数字a和b的斐波那契编码表达式，还有他们乘积c的有误表达式。其中c的错误是恰有某一个1变成了0。要求你找出这个错误发生的位置。思路最直接的想法是构造出真正的c的表达式。(参考这篇文章)但显然这样的时间是过不了的，出题人卡掉了这样的做法。然后考虑假如我们在取模意义
TieWay59·2020-08-17 18:14

六度分离 HDU杭电1869【dijkstra算法 || SPFA】

http://acm.hdu.edu.cn/showproblem.php?pid=1869ProblemDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallworldphenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(sixdegr
DeterminedDiligent·2020-08-17 17:15

杭电acm专题四1009

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。Output对于每组输入，输出一行，表示工作人员从商
给我瓶叶小白·2020-08-17 17:55

HDU杭电acm2078-复习时间

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2078/**********************************************************************************这是一个大坑题，十二分的坑！一直在用dfs深搜求总的最大效率，到最后才发现，此题只是求其中一个的最大效率。那不就是100和最小难度的
winter2121·2020-08-17 17:29

关于"保留小数点后几位数字"之我见

刚刚做了一个杭电的题目，上面有个要求是输出时要求保留小数点后几位数字后然后输出。
weixin_30409849·2020-08-17 15:29

杭电OJ 1029 暴力解除 合理利用数组 避免超时

ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhesp
ssdut_209·2020-08-17 15:35

杭电CTF 练习题RE WP

密码1.BAABAABBAAAAAAAABABBABABBBAABABAABBABBBAABBABAABAA提示：答案是十个字母直接培根密码解密RE1.Beatourdicegameandgettheflag拖进IDA太乱了，但可以找到关键字符串，拖进OD查看显然最后要达成的就是31337然后获得flag，规则是掷色子，试试看能不能爆破一路单步执行最终调试到这里，显然是有个rand模块的继续往下就
xiaoyuyulala·2020-08-17 14:24

makefile 教程 模版

本帖最后由prc于2011-06-2112:42编辑本文提供一个在GNU/Linux环境下通用的智能Makefile模板，用户可以将其引入到自己的工程当中。
放牛娃不吃草·2020-08-17 13:46

杭电4011 亚洲区域赛上海赛区网络热身赛

我是认为这道题挺难的，一直认为是dp的，，，没想到贪心也可以ac，，思想是差不多的，昨天我一直在想到底怎么写方程，今天还在想，，，终于还是没想出来。。。。太笨了，，，还是在别人的提示下才做出来，，，纠结。。。。。题目：Mr.MisanundergraduatestudentofFDU.HefindsaninternpositioninBeijing,sothathecannotattendallt
iteye_20746·2020-08-17 12:31

杭电ACM 1003

}#include#include#includeintmain(){intr=0,l=0,i=0,j=0,num=0,n;//l用来记录最大左范围r右int*a;//,[6]={5,6,5,-4,-7,3};intsum=0,max=0,t=1;scanf("%d",&n);while(n--){scanf("%d",&num);a=(int*)calloc(num,sizeof(int));f
fx397993401·2020-08-17 12:03

HDU-A+B Problem 的Java题解 用Java语言做ACM的注意事项

A+B问题应该可以说是做起来最开心的ACM题目了，杭电上从1089~1096全都是A+B问题，虽然都是水题，但是在此处也贴出来算了，八道题随便贴几道，内容没什么好说的，就加加加~~~就行啦。
桐小目·2020-08-17 10:22

杭电 HDU ACM 2612 Find a way （简单两路广搜）

欢迎参加——每周六晚的BestCoder（有米！）FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6362AcceptedSubmission(s):2116ProblemDescriptionPassayearlearninginHangzhou,y
研发之道·2020-08-17 10:33

逆拓扑排序 Reward HDU - 2647

RewardHDU-2647题意：每个人的起始金额是888，有些人觉得自己做的比另一个人好所以应该多得一些钱，问最少需要花多少钱，如果不能满足所有员工的要求，输出-1样例1：2112输出17771认为自己的报酬应该比
什么沙雕·2020-08-17 07:58

杭电 1276 士兵队列训练问题

士兵队列训练问题TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):AcceptedSubmission(s):ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的
hhfgeg·2020-08-17 06:38

杭电ACM 1276 士兵队列训练

#include#include#include#include//定义队列结构体:typedefstructstr{intcapacity;//定义队列的容量intsize;//定义队列的长度inthead;//定义队列的头inttail;//定义队列的尾int*array;//定义队列数组，存放队列的数据}queue;//typedef函数，用queue代替structstr//定义此函数使每
向日葵的笑脸·2020-08-17 06:40

【杭电】[1276]士兵队列训练问题

模拟报数的过程即可#includeboolchange(boola){returna?false:true;}intmain(){intT;scanf("%d",&T);while(T--){inta[5500];intn;scanf("%d",&n);for(inti=0;i3){flag=change(flag);if(flag){intp=0;for(inti=1;i0)printf("1"
BoilTask·2020-08-17 06:08

杭电多校第八场 Kidnapper‘s Matching Problem 线性基 kmp

Kidnapper’sMatchingProblem题目链接题目大意给一个长度为n的数组a，长度为m的数组b，长度为k的数组s。从a数组中选一个长度为m的连续子序列跟b数组两两匹配。配对只能是这样配：(a[l],b[1]),(a[l+1],b[2]),(a[l+2],b[3])……使得a[l+i-1]^b[i]能在s中选一些数异或得到。也就是a[l+i-1]^b[i]在s的线性基里出现。题解还是蠢
李wa·2020-08-17 06:26

杭电多校第三场 Tokitsukaze and Colorful Tree 树

TokitsukazeandColorfulTree题目链接题目大意给一颗树，每个点有颜色、权值。求的值。这个式子就是颜色相同的，并且u不是v的祖先，并且v不是u的祖先的权值异或完的和。两种操作：1xv把x点的权值变成v2xc把x点的颜色变成c每次操作完输出上面公式的值。点数：1e5颜色：1~n权值：2的20次方题解离线操作，把修改一个点的权值或颜色，变成删除一个点，增加一个点。考虑每种颜色对答案
李wa·2020-08-17 06:26

1002 Breaking Down News 2020杭电多校第8场

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=886这个榜歪到天上去了，LCT过120队，这题线段树裸题过30+队这题就是dp[i]只能从dp[i-R]---dp[i-L]这段转移过来，那么对前缀和离散化一下，把前缀和当下标维护一棵权值线段树，记录区间段最大的dp值，注意这题由于可能有重复的前缀和，所以不要u
二分抄代码·2020-08-17 05:47

关于 bits/stdc++.h

这个头文件功能倒是很强大，将c++能用上的头文件差不多都集成了想写这个主要是因为最近杭电好像能用这个交了2333（就在这几天左右，前天交还是CE呢）在这里主要说一些使用上的问题：最重要的一点：永远不要把锅甩给编译器
fengyuzhicheng·2020-08-17 05:28

Visual Studio 中使用万能头文件 #include "bits/stdc++.h"

现在网络上大部分oj网站的编译器都是可以识别#include这个头文件的（例如：牛客网、计蒜客、杭电oj、PTA程序设计实验辅助教学平台），但是有一点不完美的是，你会发现你的Visu
SongXJ--·2020-08-17 05:05

Link-Cut Tree(知识总结+板子整理)

/p/8206693.htmlhttps://www.cnblogs.com/candy99/p/6271344.html前置知识splay：真正理解rotate、会区间翻转树链剖分：轻重链的概念心得杭电多校
Code92007·2020-08-17 05:57

CTF MP3音频隐写

最近作为新人（=菜鸡）参加杭电vidar的hgame寒假ctf培训，碰到一道音频隐写题。打开url，发现是一个mp3文件：将其下载到本地。
GunnerXiang·2020-08-17 04:15

杭电2030 汉字统计

因为不知道所要输入的一行字符串会有多长则不能通过定义一个字符数组来接受所输入的一行字符，可以通过e=getchar())!='\n'语句来不停的接收字符，并且边接收边判断if（eintmain(){intn;scanf("%d",&n);getchar();while(n--){chare;intsum=0;while((e=getchar())!='\n'){if(e<0)sum++;}prin
zhaorongxia·2020-08-17 04:23

杭电oj1045——Fire Net

题目链接：杭电oj1045——FireNet主要题意：一个不超过4的表格，有墙（用‘X’表示），有空地方（用‘.’表示），让你放置碉堡，同行或者同列不能放两个（除非有墙隔开），求能最多放几个。
zfldongcidaci·2020-08-17 04:41
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他