杭电1431

HDU6829 | 2020杭电多校1003 Borrow

传送门简化题意给出三个数x,y,z(x,y,z=average时:这时候我们将y和z看成一堆(A堆),x看成另一堆(B堆);简单想想知道,每次操作一定是从A堆中减一,那么B堆有1/2的概率加一,也有1/2的概率不加一;记E(i)为需要i步变成平均数的期望步数则E(i)=0.5*(E(i)+1)+0.5*(E(i-1)+1)=>E(i)=E(i-1)+2;又易知:E(0)=0,简单计算即可得知,E(
禾硕。·2020-08-19 07:47

HDU6869 | 2020杭电多校(第九场)1003 Smile and Stone

传送门题意江湖人称“扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’sgame),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是k=0的情况,那么k!=0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的
禾硕。·2020-08-19 07:47

【杭电oj】1022 - Train Problem I（栈）

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28971AcceptedSubmission(s):10987ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
wyg1997·2020-08-19 05:54

hdu-2066（Dijkstra）

:32768/32768K(Java/Other)TotalSubmission(s):18AcceptedSubmission(s):16ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
鸡冠花12138·2020-08-18 10:14

准程序员的自我介绍

我现在是杭电大四在校生，目前在滨江某外企做java开发。我专业是电子信息技术及仪器，其实就是测控技术及仪器。专业上是偏硬件类的，但是这个专业多数人都去做软件了。因为需求摆在那。
yiyecheer·2020-08-18 10:41

背包问题小总结 习题（动态规划01背包（第k优解）完全背包，多重背包）acm杭电HDU2639，HDU2602，HDU1114，HDU2191

1、01背包（每种物品只有一个）题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=Max{f[i−1][v]，f[i−1][v−c[i]]+
winter2121·2020-08-18 10:32

[C#] 逆袭——自制日刷千题的AC自动机攻克HDU OJ

前言做过杭电、浙大或是北大等ACM题库的人一定对“刷题”不陌生，以杭电OJ为例：首先打开首页（http://acm.hdu.edu.cn/），然后登陆，接着找到“OnlineExercise”下的“ProblemArchive
weixin_34288121·2020-08-18 09:47

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...

这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZYLovesSorting题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。
weixin_30784141·2020-08-18 09:25

HDU Today

杭电2112ViewCode1//杭电21122#include3#include4#include5#defineM999999996#defineN1607chars[N][50];8inta[N]
weixin_30474613·2020-08-18 09:15

杭电OJ 2546 01背包问题

ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据
ssdut_209·2020-08-18 09:07

HDU A+B again

杭电十六进制的一个问题如果不用c++内置的十六进制输入流，我觉得就我在家的这个状态，我是弄不出来。
柿子_@·2020-08-18 09:22

杭电 3308 LCIS (线段树+单点更新+区间求和)

Givennintegers.Youhavetwooperations:UAB:replacetheAthnumberbyB.(indexcountingfrom0)QAB:outputthelengthofthelongestconsecutiveincreasingsubsequence(LCIS)in[a,b].InputTinthefirstline,indicatingthecasenu
诗鸩·2020-08-18 08:38

杭电2023 求平均成绩

题意不多说。代码已经写出，用的最笨的方法但不幸的是超时了。RuntimeError。先把代码放这，然后再思考新算法。#includedoublea[52][6],c[6];intmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){inti,j;doublestud1;for(j=0;jdoublea[55][10],b[55],c[10];intmain()
cyl纤云弄巧·2020-08-18 08:07

杭电2010

题意：求多组整数m和n（100intmain(){intm,n;intx,y,z;intt;while(scanf("%d%d",&m,&n)!=EOF){t=0;for(;m<=n;m++){x=m%10;y=(m%100-x)/10;z=m/100;if(x*x*x+y*y*y+z*z*z==m){if(t==1)printf("");printf("%d",m);t=1;}}if(t==0)
cyl纤云弄巧·2020-08-18 08:07

杭电acm 2005

此题大意：给定一个日期，输出这个日期是该年的第几天。输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成。注意：考虑闰年的2月分两种情况。#includeintmain(){intn,y,r;intt;while(scanf("%d/%d/%d",&n,&y,&r)!=EOF){if((n%100==0&&n%400==0)||(n%4==0&&n%100!=0)){if(y==1)t=
cyl纤云弄巧·2020-08-18 08:37

ACM——hdu1000（求两数之和）

发现在杭电提交的代码不知道哪里可以看到，所以决定在博客里面记录下来，由于本校的oj关掉了，所以选择了杭电的oj，从第1000题开始刷，平时C和C++都有用，所以写的时候一般哪个手顺用哪个。。
Marilynmontu·2020-08-18 08:53

01背包的应用--杭电2546

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15932AcceptedSubmission(s):5518ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
北冥有鱼555·2020-08-18 07:16

C#-hdu-1000-A+B问题

杭电的onlinejudge支持C#，正好用来练习。http://acm.hdu.edu.cn/showproblem.php?
动起来才能健康快乐·2020-08-18 07:26

杭电ACM4515 小Q系列故事——世界上最遥远的距离

题目简介：世界上最遥远的距离不是生与死而是我就站在你面前你却不知道我爱你世界上最遥远的距离不是我就站在你面前你却不知道我爱你而是明明知道彼此相爱却不能在一起世界上最遥远的距离不是明明知道彼此相爱却不能在一起而是相约好了私奔的时间我穿越到了未来你却回去了古代——摘自《小Q失恋日记》第117卷513页当小Q使出浑身解数，终于赢得HR女神芳心的时候，却出现了一个意外情况，那就是白富美HR的妈妈并不同意他
yanyojun·2020-08-18 06:38

编程过程分析(hdu 4515为例)

在杭电上刷题也有4个多月了，做了有100+题目，每次做完一题都会回想一下做题的过程，顺便产生一点启发。
xinwen1995·2020-08-18 06:37

C语言分糖果

题目:题目链接:https://www.dotcpp.com/oj/problem1431.html题目1431:[蓝桥杯][2014年第五届真题]分糖果时间限制:1Sec内存限制:128MB提交:5184
小王心里有人了·2020-08-18 06:22

杭电多校第六场（IF）

I-Divisibility（思维）题意：有命题：将b进制数y按位相加，循环无穷次，最终结果若%x==0，则有y%x==0，反之不然给出b和x，判断命题是否成立……打表发现的b%x==1时成立，看到有数论大佬推出来的%%%想看推导的右转https://www.cnblogs.com/lipoicyclic/p/13449188.html#includeusingnamespacestd;typed
2018_XWJ·2020-08-18 05:46

杭电多校第一场（DI）

D-DistinctSub-palindromes（签到）传送门题意：长度为n且含有最少回文子串的不同字符串是我理解力太差了？是思路：（1）n3，最少回文子串的个数是3，构造成这样子：abcabcabc......，答案就是26*25*24#includeusingnamespacestd;typedeflonglongll;constintN=1e5+7;intmain(){intt,n;sca
2018_XWJ·2020-08-18 05:15

hdu6304 2018杭电多校第二场J题 Matrix

hdu63042018杭电多校第二场J题Matrixhttp://acm.hdu.edu.cn/showproblem.php?
TRZNDP_Z·2020-08-18 05:54

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.6.1

1431.拥有最多糖果的孩子classSolution{publicListkidsWithCandies(int[]candies,intextraCandies){Listlist=newArrayList
斗士（Carroll）·2020-08-18 01:29

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

HDU 1431 素数回文(打表+技巧,最大回文素数为9989899!!!)

素数回文TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17512AcceptedSubmission(s):4033ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助
AC_Dreameng·2020-08-17 22:01

最基本的敌兵布阵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 1431. 拥有最多糖果的孩子

目录结构1.题目2.题解1.题目给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例：输入：candies=[2,3,5,1,3],extraCandies=3输出：[true
HarvestWu·2020-08-17 20:08

【杭电多校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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他