杭电2112

【Azkaban】之 作业依赖并定时调入hive表（20）

日志文件clicklog用户点击行为数据，三个字段是用户id,点击时间，访问页面userIdclick_timeindexuid12020-06-2112:
fanfan4569·2020-09-11 08:11

POJ 2112-Optimal Milking(网络流_最大流+floyd+二分查找)

OptimalMilkingTimeLimit:2000MSMemoryLimit:30000KTotalSubmissions:12810Accepted:4632CaseTimeLimit:1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallyshorterlin
Rocky0429·2020-09-11 04:30

【杭电oj】1251-统计难题

题目链接题意很简单。第一遍做是用的爆搜，然后超时了。其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。AC代码：#include#includeusingnamespacestd;intmain(void){mapm;stringstr;m.cle
Dicer_·2020-09-11 03:50

ACM 新手入门 之 如何实现多组输入输出

一般ACM赛制题目都要求多组输入输出，我们以杭电1000题为例：题目是很简单的A+B：代码为：#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%
RomanticChopin·2020-09-11 03:13

杭电oj 1251 统计难题【Trie树板子题】

杭电oj：1251统计难题刚开始学习字典树感觉挺不能理解的，多看看博客就懂得差不多了吧，如果你还是不理解，建议跟着程序走一遍数据，就可以理解了，Trie树是经典的数据结构，竞赛很实用。
Hang_cc·2020-09-11 03:17

杭电ACM-HDU1004-Let the Balloon Rise

题目来自杭电ACM:acm.hdu.edu.cnLettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java
Soap_egg_pain·2020-09-11 02:15

杭电1251——统计难题（字典树的应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251主要算法：该题运用了字典树的知识。输入单词时，建立字典树。每个节点的v的值代表从根节点到该节点路径上所有字母组成的前缀出现的次数。当输入前缀时，只需查找字典树中是否有该前缀，若有，输出前缀的最后一个字母的v的值，若无，输出0.AC代码：#include#include#include#define
flying_fish_233·2020-09-11 02:48

JAVA爬虫练习~通过杭电oj账号查询做题数

1首先我们来看一下效果：通过查找我们得到了AC做题数，我们爬取HTML代码，通过自己的逻辑筛选所需要的信息接下来是代码：packageday_1;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net
寒夜清风·2020-09-11 00:22

最大子矩阵和（To the max） 杭电1081

TotheMaxDescriptionGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1*1orgreaterlocatedwithinthewholearray.Thesumofarectangleisthesumofalltheelements
米诺minoz·2020-09-10 23:57

杭电ACM1251——统计难题~简单字典树的应用

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。（以上的摘自百度百科~）题目的意思：给出一些单词，让你统计以某个字符串为前缀的单词有多少个。一开始，我用暴力来做，结果超时了。
XD灬·2020-09-10 23:33

java编程思想 第19章枚举类型

java编程思想第19章枚举类型System.out.println("Aa".hashCode());//2112System.out.println("BB".hashCode());//2112System.out.println
清风2556·2020-09-10 21:28

多重背包问题

多重背包问题多重背包的题目（杭电2191题）：http://acm.hdu.edu.cn/showproblem.php?pid=2191《背包九讲》有N种物品和一个容量为V的背包。
江西师范大学-20届-吴悠·2020-09-10 16:10

hdu 2191 多重背包（物品的件数固定）

杭电oj2191多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生·2020-09-10 14:40

并查集详解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城
土方·2020-09-10 14:59

并查集详解——图文解说

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判
DK丶S·2020-09-10 13:23

matlab二维图片三维显示

>>x=[004;014;024;108;118;128;2012;2112;2212;3016;3116;3216]%图像宽w=4,h=3即x=0:3,y=0:2x1=reshape(x(:,1),3,4
十日十月·2020-09-10 12:18

并查集趣解(部分有改动)

例子就是杭电上的畅通工程：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
bestsort·2020-09-10 12:47

五分钟搞懂并查集

来看一个实例，杭电1232畅通工程。首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
数据与算法之美·2020-09-10 12:47

背包之01背包、完全背包、多重背包详解

1.汉诺塔图片（引至杭电课件:DP最关键的就是状态
RIPwangh·2020-09-10 11:19

leetcode 算法题100 (简单021) 相同的树

示例输入: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]输出:
FYuu95100·2020-09-10 11:50

杭电oj-1215-七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号，如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋·2020-08-26 16:41

杭电1215解题方法总结

七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:值此七夕佳节来临之际，为感谢广大群众对我月老的热爱，特将大家的另一半的寻找方法公布如下：将你的编号（数字王国的每个人都有唯一的编号）所有因子加起来得到一个编号，这个编号的主人就是你的另一半。祝大家找到自
xtulollipop·2020-08-26 16:21

好客租房dubbo

title:好客租房dubbodate:2019-08-2112:01:01categories:项目实战tags:dubboantdesignprozookeepercover:https://www.github.com
布丁和尚·2020-08-26 15:56

杭电 2095

杭电2095findyourpresent题目：输入输出样例输入样例输出题解逻辑运算按位与运算符（&）按位或运算符（|）异或运算符（^）取反运算符（~）左移运算符（>）题解代码题目：在新年晚会上，每个人都会得到一份
R_emembers·2020-08-26 15:42

一个人的旅行（HDU-2066）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
Alex_McAvoy·2020-08-26 14:18

hdu 2066 spfa vector

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方
sxh759151483·2020-08-26 14:27

Poj 2112 [最大流] [二分图的多重匹配]

此题涉及的知识点比较多：最短路径，二分查找，二分图的多重匹配，最大流问题。该题有3中解法：（都必须先二分答案，然后再用一下的方法）1.重新建图，把多重匹配的点分裂成多个点来解二分图的最大匹配2.直接解多重匹配（修改二分图的最大匹配算法中的一维数组为二维数组）3.转化成最大流（添加起点s和终点t，重新建图）：s到每个牛的边权为1，每个挤奶器到t的边权为m.三种方法我都写了代码，提交的时间分别为：1.
morgan_xww·2020-08-26 13:32

杭电2015 偶数求和

杭电2015偶数求和http://acm.hdu.edu.cn/showproblem.php?pid=2015题目大意：很好理解，不再赘述。比较水，但是有些小点，尤其是行末空格需要控制好。
Sensente·2020-08-26 11:35

杭电acm1071

#include#includeusingnamespacestd;intmain(){intt;doublex1,y1,x2,y2,x3,y3,a,k,s;cin>>t;while(t--){cin>>x1>>y1>>x2>>y2>>x3>>y3;a=(y2-y1)/((x2-x1)*(x2-x1));k=(y2-y3)/(x2-x3);s=a/3*(x3*x3*x3-x2*x2*x2)+(a*
aigui1439·2020-08-25 14:06

杭电oj2050-2058————C语言

2050.折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050直线：第n条与之前的有n-1个交点，(n-1)+1个平面；折线：第n条最多与之前的有2∗2(n−1)交点（一折两直），2∗2(n−1)+1个平面，递推f(n)=f(n−1)+4n−3第一种：#includeintcal(intn){returnn==1?2:(cal(n-1)+4*(n
佛珠散了一地·2020-08-25 09:54

杭电oj2010-2019————C语言

2010水仙花数http://acm.hdu.edu.cn/showproblem.php?pid=2010#includeintmain(){intm,n,i,a,b,c,flag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i#includeintmain(){floati,j,sum;intn;scanf("%f",&j);while(j--){whi
佛珠散了一地·2020-08-25 09:54

杭电oj2000-2009————C语言

2000ASCII码排序http://acm.hdu.edu.cn/showproblem.php?pid=2000#includeintmain(){chara,b,c,t;while(~scanf("%c%c%c",&a,&b,&c)){getchar();if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf
佛珠散了一地·2020-08-25 09:54

杭电hdu 1455 sticks 深度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1455都说经典的题最练习人的大脑，这个题就是，理解了深度优先算法的精髓，还要去能够灵活的运用才行，本题就是一个考验我智力的一个题。结果还是才考了别人的代码才写出了自己的代码。//深度优先搜索#includeusingnamespacestd;#include#include#includeintsticks[65
wchyumo2009·2020-08-25 08:15

HDU--杭电--2102--A计划--深搜

A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7720AcceptedSubmission(s):1853ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻
LV耗子·2020-08-25 07:10

HDU--杭电--4004--The Frog's Games--二分

TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):3000AcceptedSubmission(s):1484ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagain.Themos
LV耗子·2020-08-25 07:10

【ACM】杭电OJ 1241（深度优先搜索小结）

题目链接：杭电OJ1241深度优先搜索问题深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。
__zzz__·2020-08-25 06:17

HDU--杭电--1016--Prime Ring Problem--深度优先搜索--此类中的水题

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19807AcceptedSubmission(s):8858ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putn
LV耗子·2020-08-25 06:28

【构造】 2020杭电多校第七场1009 Increasing and Decreasing

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationoflengthn,satisfyingthat:ThelengthofLIS(LongestIncreasingSubsequence)isequaltox.ThelengthofLDS(Lo
倔强的blackatao·2020-08-25 05:32

2020 杭电多校 Isomorphic Strings （KMP/字符串hash）未完善

2020杭电多校IsomorphicStrings（KMP/字符串hash）题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-25 05:05

2020 杭电多校第八场（2020 Multi-University Training Contest 8）

1003ClockwiseorCounterclockwise思路：刚开始不知道叉乘是啥（数学太水了）如果两个向量的方向是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0；下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w
bool_memset·2020-08-25 05:33

HDU Today dhu-2112

ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下
P.sz·2020-08-25 05:00

早报，6月3日，农历四月二十，星期日，周末愉快！

今年中标者要花2112万元人民币；8、外媒称越南学生
顺遂小Q·2020-08-25 05:22

2019杭电多校一 K. Function (数论)

大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\
weixin_30869099·2020-08-25 05:20

杭电acm水题2053

刷题啊啊啊啊啊！！！！！>_intmain(){intn,count,i;while(scanf("%d",&n)!=EOF){count=0;for(i=1;i<=n;i++){if(n%i==0)count++;}//printf("coount=%d\n",count);if(count%2==0)printf("0\n");elseprintf("1\n");}return0;}最后成功A
宝宝很聪明·2020-08-25 04:33

杭电2000 ( ASCII码排序 )

#includeusingnamespacestd;voidqueue(chara[]){while(cin>>a){intb[3];b[0]=a[0];b[1]=a[1];b[2]=a[2];for(inti=0;ib[j]){chartemp1=0;inttemp2=0;temp1=a[i];a[i]=a[j];a[j]=temp1;temp2=b[i];b[i]=b[j];b[j]=temp
Isabelle_伊·2020-08-25 04:36

杭电2002计算球体积

#include#includeusingnamespacestd;#definePI3.1415927intmain(intargc,constchar*argv[]){doubler,area=0;while(cin>>r){area=4*PI*r*r*r/3;cout<
Isabelle_伊·2020-08-25 04:05

杭电2003求绝对值

#include#includeusingnamespacestd;intmain(intargc,constchar*argv[]){doublea,b=0;while(cin>>a){if(a>0)b=a;elseb=-a;cout<<setprecision(2)<<fixed<<b<<endl;}return0;}
Isabelle_伊·2020-08-25 04:05

杭电2004成绩转换

#includeusingnamespacestd;intmain(intargc,constchar*argv[]){inta;while(cin>>a){if((a>90||a==90)&&(a80||a==80)&&(a70||a==70)&&(a60||a==60)&&(a0||a==0)&&(a<59||a==59))cout<<"E"<
Isabelle_伊·2020-08-25 04:05

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph
lonely_wind_·2020-08-25 04:20

2020杭电多校第八场

1003ClockwiseorCounterclockwise签到，向量叉积题意：给你三个点a,b,c，按照a，b，c的顺序连出一个圆，现在问你是顺时针画的圆还是逆时针画的圆。思路：判断c是不是在ab的右边就行，在右边就是顺时针，左边就只逆时针。可以用向量ac叉积ab判断，如果大于0就是顺时针，如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,
zholofmeister·2020-08-25 04:13
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他