杭电OJ1789

杭电OJ 2546 01背包问题

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

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

题解洛谷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

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

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

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

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

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

杭电oj1045——Fire Net

题目链接：杭电oj1045——FireNet主要题意：一个不超过4的表格，有墙（用‘X’表示），有空地方（用‘.’表示），让你放置碉堡，同行或者同列不能放两个（除非有墙隔开），求能最多放几个。
zfldongcidaci·2020-08-17 04:41

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

杭电oj编码2027

问题描述：统计每个元音字母在字符串中出现的次数。输入：输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。输出：对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）样例输入：2aeioumynameisignatius样例输出：a:1e:1i:1o:1
New___World·2020-08-16 23:29

杭电oj —— 2035

packagecom.demo2;importjava.util.Scanner;/**求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”*/publicclassHDU_oj2035{publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNext()){intA=sn.next
LiLi_code·2020-08-16 05:09

杭电OJ 1251 统计难题 字典树入门

字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。它有3个基本性质：1.根节点不包含字符，除根节点外每一个节点都只包含一个字符；2.从根节点到某一节点，路径上经过的字符连接起
chen_minghui·2020-08-15 22:50

杭电OJ分类题目（2）

原题出处：HDOJProblemIndexbyType，http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(2)HDUWater~~~HDU1004LettheBalloonRiseHDU1005NumberSequenceHDU1008ElevatorHDU1012uCalculateeHDU1013DigitalRootsHDU1014UniformGene
海岛Blog·2020-08-15 15:25

杭电OJ——1007 Quoit Design(最近点对问题)

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and
lishuhuakai·2020-08-15 14:31

杭电OJ hdu1009 FatMouse' Trade

仅作为水题学习记录，转载随意，欢迎大神们拍砖oj地址http://acm.hdu.edu.cn/showproblem.php?pid=1009ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean
ZPengX·2020-08-15 13:37

水过杭电OJ hdu1004

Java代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Stringcolor;Scannerscanner=newScanner(System.in);HashMapcolorsMap=newHashMap0){N--;color=scanner.nextLine();if(colorsMap.cont
ZPengX·2020-08-15 13:37

数塔（杭电oj2084）

ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(12#include3#include4#include5us
Mrwei_418·2020-08-15 13:51

杭电oj1002(c++)

题目分析ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#defineN10000inti,j;usingnamespacestd;v
泰山脚下白莲花·2020-08-14 14:54

杭电oj1001（c++）

题目分析ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+…+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputFo
泰山脚下白莲花·2020-08-14 14:53

杭电oj1000(c++)

题目分析ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.这是一道简单的题目，输入两个数字并输出相加结果。值得一提的是"processtoendoflife"和"foreachcase"向我们提
泰山脚下白莲花·2020-08-14 14:53

杭电oj problem1071 the area

ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshowsinthep
小破孩儿9561·2020-08-14 05:23

杭电OJ-1506 Largest Rectangle in a Histogram --DP问题

http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：求最大矩形面积，即给定每个小矩形的高度hight[i]，要从左右两边求出hight[x]>=hight[i]&&hight[y]>=hight[i]，要求出最大的ARE=[x,y]*hight[i]。DP问题。l[]和r[]表示从左或者从右开始可以扩展到的位置如果h[i+1]#includeintn;
Mooner_guo·2020-08-14 04:13

HDU1789 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1221AcceptedSubmission(s):715ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/I
ACM_DavidCN·2020-08-14 04:50

赛马网ACM试题（原杭电oj ACM）java版答案(1000,10001,1002)

赛马网ACM试题（原杭电OJACM试题）答案（java版）Author:ZhangHailongDate:2015-09-17HomePage:http://Email:[email protected]
大张骑虎·2020-08-14 00:41

杭电oj-1102 Constructing Roads（最小生成树Kruskal算法）

题意：给吃n个村庄，接下来是n行n列数据，例如第一行第二个数据代表第一个村庄和第二个村庄之间的距离。输入q；接下来q行代表哪两个村庄之间已经修好路，让你求，还需要最少修多长的路。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102分析：考查最小生成树，最小生成树有两种算法（Prim算法和Kruskal算法），我用的是Kruskal算法，基于并查集算
zfldongcidaci·2020-08-14 00:03

HOJ 1006题 题解

杭电OJ1006题题目链接：点击打开链接本题思路：最开始尝试使用枚举的方法，以s为单位进行遍历时发现结果的精度不够，以ms为单位时可以满足精度要求，但是会超时。
xiaoyi357·2020-08-13 23:25

HOJ 1004题 题解

杭电OJ1004题题目链接：点击打开链接本题思路：使用Map来保存数据，遍历数据集找到出现次数最多的颜色，输出对应的颜色。
xiaoyi357·2020-08-13 23:25

杭电oj2000开始的100道部分代码

2019/7/32019#include#include#include#include"stdio.h"#includeusingnamespacestd;#defineMAX_INT((unsigned)(-1)>>1)#defineMIN_INT(~MAX_INT)intmain(void){inta[105];intn,m;while(cin>>n>>m){if(n==0&&m==0)br
TA很酷·2020-08-13 22:05

杭电OJ2037 今年暑假不AC

很简单的一道贪心题只是中间结构体的快排不太熟悉花费了一点时间#include#includestructpro{intstart;intend;}ti[105];intcmp(constvoid*a,constvoid*b){return((structpro*)a)->end>((structpro*)b)->end?1:-1;}intmain(void){intn,i;intnum,temp;
weiwanshu·2020-08-13 20:57

贪心算法-杭电oj2037

按结束时间对结构体数组排序，然后定义一个当前时间，用当前时间与开始时间比较，如果开始时间大于等于当前时间，计数器就自加1，然后另当前时间等于结束时间。/*************************************************************************>FileName:2037.cpp>Author:丧乱>Mail:[email protected]
丧乱·2020-08-13 20:22

C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~

暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了。。。先来晒一下排行榜要模拟网页，，当然POST大法好啊，直接模拟发送POST数据不就好了咩，，搞填表啥的多麻烦，完全可以写一个程序后台自动跑。然后他说了一句AC率能达到50%以上的爬虫也
逍遥丶綦·2020-08-13 18:09

杭电OJ | 2037 今年暑假不AC 贪心算法

2037Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(nintmain(){intinputnum;while(scanf("%d",&inputnum)!=EOF&&inputnum!=0){inti,j,start,end;inttimetable[24]={0};intcount=0;for(i=0;i
小白@IT·2020-08-13 18:13

杭电OJ——1002

1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#includeusingnamespace::std
子衿lxy·2020-08-13 17:04

杭电oj 2037 今年暑假不AC

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):69386AcceptedSubmission(s):37286ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，
你也想起舞？·2020-08-13 17:57

杭电oj HDOJ 2489 Minimal Ratio Tree（DFS 最小生成树）

杭电ojHDOJ2489MinimalRatioTree题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2083 简易版之最短距离

杭电ojHDOJ2083简易版之最短距离题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2067 小兔的棋盘（卡特兰数）

杭电ojHDOJ2067小兔的棋盘题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2068 RPG的错排（完全错排 部分错排）

杭电ojHDOJ2068RPG的错排题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:18

杭电oj HDOJ 2056 Rectangles（已知两矩形坐标，求重合部分面积）

杭电ojHDOJ2056Rectangles题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:17

杭电oj HDOJ 2089 不要62

杭电ojHDOJ2089不要62ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
Dy66·2020-08-13 17:17

杭电oj HDOJ 2054 A == B ?

杭电ojHDOJ2054A==B?
Dy66·2020-08-13 17:17

杭电oj HDOJ 2035 人见人爱A^B

杭电ojHDOJ2035人见人爱A^B题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-08-13 17:17

杭电OJ--2037 今年暑假不AC

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
lishuhuakai·2020-08-13 15:44

杭电-2571-动态规划体验

题目就不描述了，有兴趣的可以去杭电oj上看看2571这道题，这是一道动态规划题。
nndxy·2020-08-13 14:12

杭电OJ——1198 Farm Irrigation （并查集）

FarmIrrigationProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.
iteye_18800·2020-08-13 14:39

C++--ACM之杭电OJ--1877 又一版A+B

#include#includeusingnamespacestd;intmain(){intm;longlonga;longlongb;longlongc;chart[100];inti,j;while(cin>>m&&m){cin>>a>>b;c=a+b;i=0;if(a==0&&b==0)cout=0;j--){cout<<t[j];}cout<<endl;}}return0;}
蜕_变·2020-08-13 12:44

【杭电OJ 2037】 今年暑假不AC （贪心）

点击打开链接题目：今年暑假不ACTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59631AcceptedSubmission(s):32165ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%
Harley567·2020-08-13 12:33

杭电OJ 1160（C++）

基础动态规划题。#include#includeusingnamespacestd;constintMAXN=1005;structmice//老鼠{intw;//重量ints;//速度intcnt;//序号}m[MAXN];intdp[MAXN];//dp[i]表示i之前（包括第i个）满足条件的最长序列数intpre[MAXN];//pre[i]表示序列中i前面元素的索引//老鼠排序标准，重量小
Intelligence1028·2020-08-13 11:20

【杭电OJ】2037-今年暑假不AC（经典贪心）

K-今年暑假不AC“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了
Greenary·2020-08-13 11:28

【ACM】杭电OJ 1877 又一版A+B（进制转换）

注意：A和B都是0的情况A和B为int也可以AC#include#includeusingnamespacestd;constintmaxn=10000;inta[maxn];intmain(){longlongA,B;intm,k;while(scanf("%d",&m)!=EOF){if(m==0)return0;scanf("%lld%lld",&A,&B);A=A+B;k=0;while(
__zzz__·2020-08-13 11:55
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他