杭电HDOJ

HDOJ 1016 Prime Ring Problem

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1016题解：素数环：由1到n个数构成一个环，其中环内任意2个相邻的数字之和是素数。比较经典的搜索题，由于n#includeusingnamespacestd;constintMAXN=41;boolvisit[MAXN];intn,p[MAXN],circle[MAXN];voidprime(){inti,
静默加载·2020-08-19 20:02

杭电OJ——1051 Wooden Sticks

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lishuhuakai·2020-08-19 10:08

杭电1039题题解

水题//题目大意就是给你一个字符串，让你判断符不符合以下三个条件：1.它必须包含至少一个元音。2.它不能包含三个连续的元音或三个连续的辅音。3.除了“ee”或“oo”之外，它不能包含两个连续出现的字母。#include#includeusingnamespacestd;intruler1(char[]);intruler2(char[]);intruler3(char[]);intjudge_
liangwgl·2020-08-19 10:48

hdoj 1878 欧拉回路

欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14279AcceptedSubmission(s):5415ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？I
亿念之茶·2020-08-19 10:43

HDU 5445 Food Problem 解题报告（背包）

HOT~杭电2015级新生如何加入ACM集训队？
SF-_-·2020-08-19 10:01

2019中山大学程序设计竞赛(HDU 6511-6521)

传送门：杭电6511-6521目录HDU6511Min-MaxHDU6512TriangleHDU6513ReverseitHDU6514MonitorHDU6515CodingproblemHDU6516NetworkHDU6517BringBringbigteacherbrotherHDU6518ClumsyKekeHDU6519EnlargeitHDU6520SillyKekeHDU6521
诗鸩·2020-08-19 10:25

2011---2013年杭电计算机历年研究生复试---笔试编程

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow1、输入三个正整数A、B、C(0#includeusingnamespacestd;intmain(void){ inta[3],i; for(i=0;ia[2])  printf("Itisatriangle\n");
从来没有碰过这么好看的·2020-08-19 09:56

hdu1848 Fibonacci again and again [组合游戏]

在HDOJ上有不少相关的题目，比如1005Fi
dirushi6322·2020-08-19 09:28

hdoj 4819 Mosaic 【二维线段树 单点更新 区间查询】

题目链接：hdoj4819MosaicMosaicTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission
笑着走完自己的路·2020-08-19 09:07

杭电ACM 第2087题

#include#include#includeusingnamespacestd;voidmain(){charstr[1001];chars[1001];while(cin>>s){intsum=0;if(s[0]=='#')break;cin>>str;for(inti=0;i
PeixinYe·2020-08-19 08:36

hdoj1051 Wooden Sticks(贪心算法+1，排序)

思路:典型的贪心算法思想，先求局部最优解，把问题划分为一个个子问题。我先从第一根木棍开始，从头到尾遍历，求出一个满足题意的序列，并且用flag[i]数组记录第i根木棍是否已经被加入序列。加入序列的flag[i]=1，没有加入的flag[i]=0.筛选完成后，再从头找第一个flag[]=0的木棍，又从这个木棍开始筛选出一个序列。按照这个步骤，直到flag[]数组所有值都为1。具体代码如下:#incl
CqZtw·2020-08-19 07:44

杭电acm1597 find the nth digit

findthenthdigitTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14128AcceptedSubmission(s):4351ProblemDescription假设：S1=1S2=12S3=123S4=1234.........S9=123456789
cwhong·2020-08-19 07:56

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

hdoj 1116 Play on Words 【并查集】+【欧拉路】

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5622AcceptedSubmission(s):1850ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuz
shengweisong·2020-08-19 03:15

HDOJ2602(01背包模板题 一维AC+二维TL)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff;//0x代表十六进制#defineM1050structaaa{intw;intv;}a[M];intdp[M];//M质量时的最大值intmain(){intt;cin>>t;for
Galahad_LLLLLL·2020-08-19 01:31

求回文子串 O(n) manacher算法

经常有一些题目围绕回文子串进行讨论，比如HDOJ_3068_最长回文，求最长回文子串的长度。
zz_zigzag·2020-08-18 18:21

HDOJ 2647 Reward 【逆拓扑排序+分层】

题意：每个人的基础工资是888，由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1.策略：拓扑排序。这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector，或者是链式前向星（本题代码用的是链式前向星））；二：要逆拓扑排序（就是将++in[b]换成++in[a]），三要分层次（根据
shengweisong·2020-08-18 16:48

hdoj 2647 Reward(逆向拓扑排序+队列)

RewardTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5251AcceptedSubmission(s):1589ProblemDescriptionDandelion'suncleisabossofafactory.Asthespringfestivalisc
亿念之茶·2020-08-18 15:30

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

背包（01背包、完全背包、多重背包）问题总结

以前也写过01背包问题的博文，但理解并不深刻，前几天在做HDOJ1059这道题的时候，在网上搜了下，原来背包问题远不止01背包问题那么简单，当然，01背包问题是基础。
dzyhenry·2020-08-18 08:39

hdoj 4614 Vases and Flowers 【线段树 + 二分】

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2635AcceptedSubmission(s):1026ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
笑着走完自己的路·2020-08-18 08:48

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

HDU 1754 单点更新 区间求和 zkw线段树 + 递归线段树

HDOJ1754线段树裸题，直接上代码。
数论只会GCD·2020-08-18 07:12

01背包的应用--杭电2546

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

HDOJ C#指南

之前HDOJ上线C#的时候，特地为此写了一个说明。不过然后这个功能并没有用，也就留在题库里，DIY/WebDIY/STDContest等全部没上线对此的支持，说明也没上。
hdu_toraoh·2020-08-18 07:47

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

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

HDOJ--1003--Max Sum【最大子段和】

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputco
altair21·2020-08-18 07:47

hdoj1432Lining Up

ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyfly
Zhac·2020-08-18 07:43

hdu 2057A + B Again（十六进制或者八进制的A+B）

)TotalSubmission(s):14001AcceptedSubmission(s):6129ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ
mocun_yzm·2020-08-18 07:32

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

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

hdoj String 5672 （字符串模拟）求至少有k个不重复的字符的子串个数

StringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1252AcceptedSubmission(s):415ProblemDescriptionThereisastringS.SonlycontainlowercaseEnglishcharacter.(10
没有能与不能只有想与不想·2020-08-18 06:28

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

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

HDOJ1255 覆盖的面积 线段树

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1255分析与普通的面积并不同的是，我们要维护被覆盖了至少两次的区间，还需同时维护至少覆盖了一次的区间，后者是很容易维护的，而对于前者来说，若整个区间被至少覆盖了两次，则结果为区间长度，否则，若区间长度为111，则结果为000，否则，若区间被覆盖了一次，则结果为子区间被至少覆盖一次的长度之和，否则结果为子区
Brute Force Kevin·2020-08-18 06:40

杭电多校第六场（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

HDOJ1429(胜利大逃亡(续))

胜利大逃亡(续)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):611AcceptedSubmission(s):213ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在
weixin_30711917·2020-08-18 04:39
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他