杭电1789

杭电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

题解洛谷P1789（c++解法）【Mc生存】插火把

题目传送门思路从每一个火把或萤石为中心枚举每一个有亮光的地方，标记后统计没有标记的地方的个数即可。代码如下：#includeusingnamespacestd;intn,m,k,a,b,ans;ints[5005][5005];//下面：判断是否越界boolpd(intx,inty){if(xn||y>n)return0;return1;}//进入主函数intmain(){cin>>n>>m>>k
dogcat987·2020-08-17 22:51

最基本的敌兵布阵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

【杭电多校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

Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 问题 H: 计数JS 容斥 JAVA大数

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m接下来一行n个数，a1..an输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入复制样例数据32015456样例输出1075提示对于30%的数据，1≤m≤100000对于另外30%的数据，n=3对于100%的数据，1≤n≤20,1≤m
mmk27·2020-08-17 13:00

杭电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

杭电 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

杭电ACM 2030 汉字统计

汉字内码(机内码)(1)概念：在计算机内部表示汉字的代码。(2)特点：汉字内码采用两个字节，一个汉字占两个ASCII字符；汉字内码最高位为1，ASCII码最高位为0(3)汉字内码与区位码的关系：汉字内码高位字节=(区号)16+(A0)16汉字内码低位字节=(位号)16+(A0)16例3：汉字“啊”的区位码为1601，则其汉字内码为(B0A1)16。所以，每个汉字都是小于0的。非汉字都是大于0的。而
码农同学·2020-08-17 04:36

杭电 汉诺塔问题总结

看了一下杭电的各种汉诺塔问题，遇到些奇奇葩葩的小问题，也有很多很好的思想，比如最后一题，来来回回的颠倒很有意思。
xueerfei·2020-08-17 04:05

杭电多校3-Hdu6797 Tokitsukaze and Rescue

HDU多校3-6797TokitsukazeandRescue(dfs+最短路)题目链接:点击跳转ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilitytorecognizewherecrystalsofmaterialsarebur
weixin_ajls·2020-08-17 03:18

杭电ACM2030：字符串汉字统计

#include#includeusingnamespacestd;intmain(){intn;cin>>n;getchar();while(n--){stringstr;intnum=0;getline(cin,str);for(inti=0;i
ljjdada·2020-08-17 02:32

汉诺塔问题

本文的问题均来自杭电。经典汉诺塔I：有三塔，A塔从小到大从上至下放有
theArcticOcean·2020-08-17 02:07
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他