杭电笔试真题第32页

杭电笔试真题

HDU Leading Robots (2020杭电多校）

题目链接：杭电多校2020题目描述Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition

hcCuriosity·2020-08-05 21:44

杭电 1395 2^x mod n = 1 暴力题

一直以为有什么高深的算法，，没想到暴力一下就能过。。这太悲剧了。可以用欧拉定理证明其存在性。欧拉定理是这样的，如果a和m互质且a0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.OutputIftheminimumxexists,printalinewith2^xmodn=1.Print2^?modn=1o

wmn_wmn·2020-08-05 21:18

杭电多校第七场（求gcd(a,b)的个数，a,b范围限制1~n,1~m）

GuGuFishtionTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1149AcceptedSubmission(s):432ProblemDescriptionTodayXianYuistoobusywithhishomework,buttheboringGuG

winter2121·2020-08-05 21:45

2020杭电多校第四场 1005 Equal Sentences

题目题目链接题目大意给定一个字符串序列，求其有多少个“几乎相等”的序列。题目中对“几乎相等”的定义为：两个字符串序列中每种单词出现的数量需要相同每种单词的第i个在两个序列中出现的位置相差不能超过1根据这个定义，序列本身就是一个“几乎相等”序列。除此之外，任意交换原序列两个相邻的元素，得到的序列是一个“几乎相等”序列。但是参与交换的两个元素不能相同且其中不能有已经参与过交换的。基于这个规则，我们可以

wayne_lee_lwc·2020-08-05 20:35

2020杭电多校第四场 1004 Deliver the Cake

题目题目链接题目大意是：给定一张无向有权图，已知其起点和终点，每个节点有方向LR或M。蛋糕每次换手需要一定时间x。在方向为L或R的节点，蛋糕必须在对应的手上，而方向为M的地方则无所谓。问最终从起点到终点的最短路程是多少。拆点+最短路这道题，一步一步的来分析第一步，如果没有对点的方向限制，将会是一个非常简单的最短路问题。现在有了方向限制。第二步，假设当前仅有左右两种方向的限制。那么问题也会变得简单只

wayne_lee_lwc·2020-08-05 20:35

2020杭电多校第四场 1007 Go Running Dinic最大流跑二分图匹配

题目题目链接题目大意是这样的：在一条双向的轴上，有若干同学在跑步，每位同学的速度是固定的，都是1单位长度/s。在n个时刻t，位置x上将至少有一个人在跑步，但是方向不确定，仅能确定有人。需要求解的问题就是根据这n个时刻的信息，问能确定最少有多少同学在跑步？二分图匹配首先这个问题，以时间为横轴，位置为纵轴建系x-t图像，将n个数据描点。题目中提到学生跑步有起始时间和终止时间，反映在坐标系上就是一条线段

wayne_lee_lwc·2020-08-05 20:34

杭电1395 2^x mod n = 1

2^xmodn=1TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11642AcceptedSubmission(s):3625ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmod

听自己心跳的声音·2020-08-05 20:09

杭电1005

这道题是继大数求和大数求幂来遇到的较难的题。其实怎么说，也不算难。只是自己没有想到而已。。先贴一下我AC的代码咯！#includeintmain(void){intmo[50]={0,1,1};//至少50的循环数组inta,b,t;//a和blongintn;//第n项while(scanf("%d%d%d",&a,&b,&n)!=EOF){if((a2)printf("%d\n",0);els

sinat_35770194·2020-08-05 20:38

2019 杭电多校（第四场）

1001ANDMinimumSpanningTree（思维二进制运算）http://acm.hdu.edu.cn/showproblem.php?pid=6614题意给你1-n个数让你建最小生成树边的权值为两点按位与求最小权值和和建发（最小字典序）思路字典序最小那就连最小按位与为0的点找的最小的0该为1即可对于全为1的点连在100..0上（如果不等于n，等于n的话连在1上权值即为1）代码#incl

七九河开·2020-08-05 20:23

2020杭电多校第四场 Equal Sentences

第四题：EqualSentences题目：Sometimes,changingtheorderofthewordsinasentencedoesn’tinfluenceunderstanding.Forexample,ifwechange“whattimeisit”,into“whattimeitis”;orchange“orzzhangthreeakworldfinal”,into“zhango

星汐=w=·2020-08-05 19:31

HDU杭电ACM1395 //成长日记

#includeintmain(){intn,x,s;while(~scanf("%d",&n)){s=1;if(n%2==0||n==1)printf("2^?mod%d=1\n",n);else{for(x=1;;x++){s*=2;if(s%n==1)break;elseif(s>n)s%=n;}printf("2^%dmod%d=1\n",x,n);}}return0;}

Re:FusE·2020-08-05 19:59

两个分数的加减法（1004）

杭电http://acm.hdu.edu.cn/webcontest/contest_login.php?

Fated-2·2020-08-05 19:11

欧拉定理--杭电1395

欧拉定理就是a和m互质，且a小于m，设x为欧拉函数的值，则a^x%m=1恒成立。由于题上的说明是a为二则只要m是奇数，且m不等于1即可2^xmodn=1ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.Outp

醉小义·2020-08-05 19:55

C++--ACM之杭电OJ--1395 2^x mod n = 1

#includeusingnamespacestd;intmain(){intn;intx;inti;longlongt;intm;while(cin>>n)//n与2必为互质！！！！！{t=1;m=n;x=0;if(n%2==0||n==1){cout<<"2^?mod"<

蜕_变·2020-08-05 18:37

2020杭电多校第四场补题

1004.DelivertheCake赛时死都找不出bug，赛后看了题解，发现只要建2*n的边就可以了#includeusingnamespacestd;#definelllonglong#definepfprintf#definepiacos(-1)#definepbpush_backconstintmod=1e9+7;constintN=1e6+10;intn,m,st,en,x;struct

龍木·2020-08-05 18:00

杭电 1395

2^xmodn=1TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11658AcceptedSubmission(s):3634ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmod

itcoder-9527·2020-08-05 18:14

【杭电多校2020】第三场1005.Little W and Contest（并查集）

题目链接思路：首先求出所有的2和1的个数并求出他们一共可以结合成多少对，然后再输入关系对，用并查集维护关系，再一点一点减去相关联后减少的对数即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;const

ACkingdom·2020-08-05 17:09

[HDU 多校训练] Equal Sentences （2020第四场1005）

HDUEqualSentences（2020杭电多校训练第四场1005）HDUEqualSentences根据题目，不难发现有一下的规律：第i个和前一个比较，如果相等，就赋值为i-1的值否则就dp[i-

hcCuriosity·2020-08-05 17:07

阿里开发者招聘节 | 面试题06-07： MySQL的数据如何恢复到任意时间点

并通过这些笔试真题开放阿里巴巴工作机会，让更多的开发者加入到阿里这个大平台。这一次，不仅是知识的收获，还将间接

weixin_34234721·2020-08-05 11:57

『杭电1431』素数回文

ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出a跟b之间满足条件的数。(5<=a

漠宸离若·2020-08-05 11:23

杭电ACM 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037最简单的贪心问题，选择不相交的区间问题。《算法竞赛入门经典》153页。#includeusingnamespacestd;intmain(){inta[100],b[100];intn;ints=0,e=0;intcont=0;while(cin>>n&&n!=0){cont=0;for(inti=0;i>

码农同学·2020-08-05 03:46

2019 杭电多校训练赛 1011 Keen On Everything But Triangle（主席树模版，教学视频）

2019杭电多校训练赛1011KeenOnEverythingButTriangle（主席树模版）题目：http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-05 03:10

[2019杭电多校第二场][hdu6601]Keen On Everything But Triangle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601题意是说用给定区间内的数字组成周长最大的三角形。大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那契的样子，每个区间也不会很大。求区间第i大就套了个主席树1#include2#include3#inclu

weixin_30865427·2020-08-05 02:19

2019杭电多校第二场hdu6601 Keen On Everything But Triangle(主席树)

KeenOnEverythingButTriangle题目传送门解题思路利用主席树求区间第k小，先求区间内最大的值，再求第二大，第三大……直到找到连续的三个数可以构成一个三角形。因为对于一组数，如果不能构成三角形，就小的就是斐波那契数列，因为数的范围在10^9内，所以不会超过50个数，也就是说，我们之间这样暴力地查询，查询次数不会超过50，肯定能找到结果。代码如下#include#defineIN

weixin_30689307·2020-08-05 02:38

杭电多校HDU 6601 Keen On Everything But Triangle（主席树）题解

题意：有\(n\)根长度不一的棍子，q次询问，求\([L，R]\)区间的棍子所能组成的周长最长的三角形。棍长\(\in[1,1e9]\)，n\(\in[1,1e5]\)。思路：由于不构成三角形的数组为菲波那切数列，所以当棍数超过44时，长度超过1e9，所以从最大开始数最多不超过45次就能找到构成三角形。所以直接主席树查询区间第k大。复杂度\(O(45*q*logn)\)。代码：#include#i

weixin_30412577·2020-08-05 02:21

2019杭电多校第五场补题

1001：fractionbx≡a(modp)可以转换为：bx-kp=a.因为a的范围是(0,b)，则列出不等式又因为1#definelllonglongusingnamespacestd;voidgao(lla,llb,llc,lld,ll&x,ll&y){if((a/b)>T;while(T--){llx,p;scanf("%lld%lld",&p,&x);llb,k;gao(p,x,p,x-

_ 泛白·2020-08-05 01:36

2019杭电多校第二场hdu6601-Keen On Everything But Triangle（主席树）

ProblemDescription传送门Nsticksarearrangedinarow,andtheirlengthsarea1,a2,…,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-thtori-th.Pleaseoutputthemaximumcircumferenceofallthetrianglesthat

Augetylrr·2020-08-05 01:16

【ACM】HDU 6611 K Subsequence 2019杭电多校第三场1009 网络流

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611KSubsequenceTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2024AcceptedSubmission(s):471ProblemDescription

Alone_always·2020-08-05 01:40

2019杭电暑假多校训练第二场 Keen On Everything But Triangle（主席树）

【题目】TimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1460AcceptedSubmission(s):344ProblemDescriptionsticksarearrangedinarow,andtheirlengthsare.Therearequerys

ccsu_deer·2020-08-05 01:40

HDU 6601(2019杭电多校二 1011) Keen On Everything But Triangle（主席树 + 组成三角形相关）

KeenOnEverythingButTriangleTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionNsticksarearrangedinarow,andtheirlength

Error Man·2020-08-05 01:00

丛书【数据库面试笔试宝典】已在京东、淘宝、天猫等各大电子商城销售

数据库面试笔试系列书籍一共包含5本，分别为《Oracle程序员面试笔试宝典》、《数据库程序员面试笔试宝典》、《数据库程序员面试笔试真题库》、《数据库程序员面试笔试真题与解析》和《MySQL程序员面试笔试宝典

小麦苗DBA宝典·2020-08-05 00:18

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：[cpp]viewplaincopyprint?#include#include#include#include#include#include#include#include

csdn程序猿·2020-08-05 00:07

2019杭电多校第二场 K - Keen On Everything But Triangle （主席树）

题目链接：HDU-6601题意：多组输入，n个数字，q次询问，每次询问区间[L,R]内构成的最大三角形周长是多少，无法构成的话为-1。如果三个数字无法构成三角形，那是不是某一条边大于等于另外两条边的和。那考虑等于，在int范围内是不是最坏的情况是一个斐波那契数列，这个序列长度为44。所以如果一个区间长度大于44的话，我一定可以在44次询问中找到答案，所以我们用主席树维护，每次询问区间第k小，k-1

cy41·2020-08-05 00:09

杭电2019多校第二场 HDU-6598 Harmonious Army（网络流建图+最小割 ISAP模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题意：多组样例。第一行给出n、m。表示n个人，m对关系。接下来m行描述每对关系，u、v、A、B、C。u、v代表两个人的编号。题目要求把这n个人分为两个集合（假设为A、C），每对关系中的A表示这两个人在同一集合（A）可以获得的值，C表示这两个人在同一集合（C）可以获得值，B（B=A/4+C/3）表示这两

Qingo呀·2020-08-05 00:44

2019杭电多校第二场1012[线段树求区间覆盖]

1012LongestSubarrayLongestSubarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):873AcceptedSubmission(s):265ProblemDescriptionYouaregiventwointegersC,Kand

MekakuCityActors·2020-08-04 23:38

2019杭电第二场多校K - Keen On Everything But Triangle

这是我的题，做的时候有各种问题哈哈哈，我还是换个模版吧，主席树的模版也太坑了，太难过了https://vjudge.net/contest/315187#problem/K题意:其实题意就是给你一个数组，然后m个查询，让你查找区间里的最大能构成三角形的，三个边长之和。题解:这个题其实很好做，就是每次查找区间里最大，次大，次次大的三条边判断能否构成三角形,如果不行，再判断2,3,4……//这里是区间

YoRoll_町·2020-08-04 23:01

2019年杭电多校第二场 HDU-6600 Just Skip The Problem （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6600题意：给你一个数n，让你从区间[0,]找出一个数x，通过一些询问；每次询问都事询问一个y属于[0,],询问结束之后你将得到x&y与y相不相等；问在保证你能精确的确定x的值的情况下，保证最少需要的询问数的情况下，有多少种询问的方式，（你询问的y的顺序可以不同）比如给你一个n=3区间里的数有01234

电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6602 Longest Subarray （线段树，思维）

题目链接：HDU6602LongestSubarray题意：先给你三个数n，c，k，然后给你n个数a[1],a[2],a[3]...a[n]其中让你求出一个子区间[l,r]对于1~c中的每个数在这个区间内要么不出现要么出现次数大于等于k次，让你求最长的那个区间分析：因为是最长子区间，所以对于任意一个右端点R=i找到满足条件的最远的左端点L就好了当R=i时t[L]=m,代表1~c中有m个数满足条件的

电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6601 Keen On Everything But Triangle（主席树）

题目链接：acm.hdu.edu.cn/showproblem.php?pid=6601题意：给你n条边，Q个询问，让你从l，r之间选出三条边组成一个三角形，问组成的三角形的最大周长为多少找最大周长，肯定是边越长越好；1、暴力的思想就是先排序，然后选出最大的三条边A，B，C,假设A>B>C如果B+C#include#definelllonglongusingnamespacestd;constin

电竞杜兰特·2020-08-04 23:49

2019杭电多校第二场 H Harmonious Army 网络流最小割

问题H:HarmoniousArmy时间限制:1Sec内存限制:128MB提交:63解决:20[提交][状态][命题人:admin]题目描述Now,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwo

任小喵r·2020-08-04 23:11

2019杭电多校第二场 K Keen On Everything But Triangle 主席树

问题K:KeenOnEverythingButTriangle时间限制:3Sec内存限制:128MB提交:155解决:34[提交][状态][命题人:admin]题目描述Nsticksarearrangedinarow,andtheirlengthsarea1,a2,...,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-t

任小喵r·2020-08-04 23:41

杭电2005

题不难，但细节较多，所以。。。不但二月闰年有影响，七八月都是31天，这个也得专门分开讨论，还有就是七八月份开讨论后，加的基数是三到七月的，不能完全复制上面的代码，基数得改~做题还是不能心急呀#include#includeusingnamespacestd;intmain(){inta,b,c,d;while(scanf("%d/%d/%d",&a,&b,&c)!=EOF){d=0;if(b#in

vinacky·2020-08-04 19:46

杭电2072

这个题吧，不好说，挺坑的，本来是要用树做的，可是数据太弱，不是很需要。先读取整行字符串，将其分成一个一个的单词存到二维数组中，这里最重要的是b[m][n]='\0';，还有就是一定要分清a[i]是‘’，还是‘\0’，这会影响二维数组第一维，进而影响输出和计算；然后就是循环着查找是否有一样的，然后记录总数，这部分比较简单。#include#includeusingnamespacestd;intma

vinacky·2020-08-04 19:15

HDU2021 发工资咯：）【入门】

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):70126AcceptedSubmission(s):37387ProblemDescription作为杭电的老师

海岛Blog·2020-08-04 18:54

2020杭电多校第五场题解

2020Multi-UniversityTrainingContest5施工中。。。1001Tetrahedron已知\(a\timesb\timesc\)的四面体，以\(a\)为\(x\)轴，\(b\)为\(y\)轴，\(c\)为\(z\)轴以\(z\)为轴做切面，为\(c\times\frac{a\timesb}{\sqrt{a^2+b^2}}\)的三角形则易知\(h=\frac{abc}{\

st1vdy·2020-08-04 18:00

并查集和最小生成树

3.引例：杭电HDU1232畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。

阿阿阿安·2020-08-04 17:00

HDU 2021 发工资咯：） DP

Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵，但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题

chenqiyin1999·2020-08-04 17:19

练车加端盘子也挡不住我学习系列——大整数运算

大整数运算典型的A+B问题在不少学校的ACM题库里，都会有一道A+B问题，我记得杭电ACM题库里第一道就是A+Bproblem，当时就是感觉不就是输入两个整数，然后输出相加结果不就AC了吗！

Love enough·2020-08-04 16:45

杭电ACM1003 最大子数组之和

#include#includeusingnamespacestd;intmain(){intcasenumb;intstart,end;intPerline;//inta[20][10000];vector>a(20);cin>>casenumb;for(inti=1;i>Perline;a[i-1].push_back(Perline);intj=1;inttemp2;while(j>temp

ddbblove·2020-08-04 13:44

新书出版 |《数据库程序员面试笔试真题与解析》

cpon12·2020-08-04 13:56

上一页 28 29 30 31 32 33 34 35 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道