杭电笔试真题第29页

杭电笔试真题

杭电多校第6场

文章目录6835-Divisibility题意及分析代码（AC）6827-RoadToThe3rdBuilding题意及分析代码（AC）6828-LittleRabbit'sEquation题意及分析代码（AC）6832-AVeryEasyGraphProblem题意及分析代码（AC）6835-Divisibility题目链接题意及分析题目的要求就是给定两个数b,x，b代表几进制，对于任意一个数y

二佳十·2020-08-11 00:59

HDU6831 Fragrant numbers（区间dp）2020杭电多校第六场

HDU6831Fragrantnumbers（区间dp）2020杭电多校第六场SampleInput352012SampleOutput612题意：“1145141919”的无穷串，给出一个n，要求选最少的

看身后·2020-08-11 00:52

2020杭电多校第二场

1005New_Equipments对于每一条二次函数，选择前nnn个最小的值对应的横坐标。该二次函数对应的iii，连向这n个点。再建立超级原点和超级终点。对于每个kkk（1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge(intu,intv,LLc,LLf,

ANDX·2020-08-11 00:23

杭电 2147 kiki's game（睡前一水）

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):6688AcceptedSubmission(s):3995ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe

听自己心跳的声音·2020-08-10 22:05

leetcode python　9.回文数

https://leetcode-cn.com/problems/palindrome-number/description/杭电oj上有一题一模一样做过的，估计那时候用的c/c++，估计是大一的时候，

u012860582·2020-08-10 22:50

杭电1024（Max Sum Plus Plus）

点击打开杭电1024ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenaconsecu

饿狼干爹·2020-08-10 21:31

2020杭电多校第二场 New Equipments（费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec

tomjobs·2020-08-10 21:35

杭电ACM——处理木棍（贪心）

ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime,forthemachi

shamansi99·2020-08-10 21:45

博弈入门（杭电ACM2147——kiki's game）

刚刚学到博弈，老师让试了试2147，思路可能较繁琐。1.简单说一下题意：一个棋盘（大小m*n），一个硬币在左上角，每人每次可以将硬币移动，三个选择：下，左下和左（图一），无法移动的人输掉游戏，即移到最左下角格子的人胜利，kiki先手。若kiki胜，输出"Wonderful!"，否则输出"Whatapity!"输入0，0结束。图1左硬币左下下2.思路：先画图，很容易可以看出k为奇数时，(1,k),(

袭明K·2020-08-10 20:43

HDU 1978 How many ways

题目地址：点击打开链接思路：看清题，机器人只能向下或向右走，和杭电1028挺像，把代码随便改了下，结果老是运行出错，把代码嵌到别人的代码试试才发现死循环了，每次走的步数是向下和和向右的和错误代码：#include

_天道酬勤_不忘初心·2020-08-10 19:09

杭电 2147 kiki‘s game

ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each

不为自己找借口·2020-08-10 18:15

杭电-1176 免费馅饼

免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41808AcceptedSubmission(s):14360ProblemDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人

lu_1110·2020-08-10 18:19

合唱队列

合唱队列其实就是杭电1257最少拦截系统只不过在加一个逆序就是了做这题建议先把杭电1257做一下。。

Melicent1·2020-08-10 17:00

杭电ACM2147——kiki' game

ProblemDescription：http://acm.hdu.edu.cn/showproblem.php?pid=2147Recentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firsto

kay_zhyu·2020-08-10 17:59

最短路算法学习总结和感悟

floyd的思想也可以用于判连通，比如杭电oj的判环

kalilili·2020-08-10 17:53

【杭电1002】A + B Problem II

A+BProblemIITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionIhaveaVERYSIMPLEproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.正整数高精度1000位加法InputThe

idealistic·2020-08-10 17:56

杭电2147

这一题的博弈应该是找规律最好，因为如果你用递推的方法的话，变量不好控制，因为他说了isplacedinthetoprightcorner(1,m).就是右上角那个表示的是（1，m）明显以坐标来看的话，m就是y轴上的，但是按照数组的排列比如a[2][3]上面的2表示的是行，但是行映射到坐标上应该是y轴坐标，3才是x轴坐标，这就刚好和他需要的相反，我曾经尝试着变换一下相应的表示和输入，但是都失败了，最

中华丛迅·2020-08-10 16:30

Big Number（杭电ACM省赛集训队选拔赛之热身赛）

Asweknow,BigNumberisalwaystroublesome.Butit’sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan100000.Isittoohard?No,Iwork

five_east_west·2020-08-10 16:13

杭电dp题集，附链接还有解题报告！！！！！

Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)其中,f[

chaoyueziji123·2020-08-10 15:09

高斯消元矩阵求秩

以杭电zhuand772002为例，看高斯消元如何使用矩阵的秩等于矩阵线性无关的列的数量，自由度=矩阵列数-矩阵的秩。摘自贴吧。线性代数，忘了。

wjsay·2020-08-10 15:17

[2019杭电多校第六场]

1005传送门题意：一个二维图上有若干个点，每个点有一个坐标值(xi,yi)，以及一个价值(vi)（-1e9usingnamespacestd;#definedebug(x)coutg[maxn];intxx[maxn],yy[maxn];voidbuild(intrt,intl,intr){nod[rt].l=l;nod[rt].r=r;nod[rt].sum=nod[rt].maxxnxt=n

aiyuneng5167·2020-08-10 15:48

[2019杭电多校第五场]

1004传送门题意：求\(\sum_{i=1}^n\)\(\mid\)a[i]*x+b[i]\(\mid\)=C(其中1=1，所以\(\mid\)a[i]*x+b[i]\(\mid\)的值在x=-b[i]/a[i]左边时==-a[i]*x-b[i]，在x=-b[i]/a[i]右边时==a[i]*x+b[i]，所以可以按照零点位置将n个绝对值式子排序，将数轴以这些点为界限分成若干区间，从左到右按顺序

aiyuneng5167·2020-08-10 15:48

杭电HOJ——2050 折线分割平面（推断题）

折线分割平面题目描述：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示：题解：做题时，发现点面之间存在一种关系，面的个数=点的个数+1；利于这个定律，只需求出点的个数即可。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数

PythonXQ·2020-08-10 14:48

杭电oj2036 任意多边形面积

#include#include#include#includeusingnamespacestd;intmain(){intn;intx[100],y[100];doubleare;while(cin>>n){if(n==0)return-1;are=0;for(inti=0;i>x[i]>>y[i];for(inti=0;i

KingsCC·2020-08-10 14:44

杭电第5场 A-Tetrahedron（数学期望，线性逆元）

题目传送门题意：给你一个直角四面体，这个直角四面体的三条棱的长度是[1,n]中的随机整数，我们设这个直角四面体的底面上的高为h，求1/h²的数学期望是多少。思路：经过一系列推算，我们得到1/h²=1/a²+1/b²+1/c²。因为a,b,c都是[1,n]中等概率生成的随机数，所以我们只要算1/a²的期望，最后乘3就行。1/a²的期望=(1/1²*1/n+1/2²*1/n+1/3²*1/n+…+1/

Joker_He·2020-08-10 14:06

2020杭电多校训练第一场 Leading Robots（单调栈）

题目传送门题意：给你n个机器人，每个机器人有一个初始位置p和一个加速度a，同一时刻开始朝相同方向运动，问你有多少个机器人可能成为leader（p最大）？（若同一时刻两个机器人都是最大，则都不算，即某一时刻leader只能有一个）。思路：我们知道，加速度越大的，到后面就走得越远，所以我们按照加速度和位置排序。用一个栈存储可能能作为leader的机器人。按顺序遍历机器人，如果后面来的机器人的起始位置比

Joker_He·2020-08-10 14:05

杭电 2147

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):6537AcceptedSubmission(s):3889ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe

itcoder-9527·2020-08-10 14:46

HDU重现赛之2019CCPC-江西省赛：1004 Wave

//果然还是要看别人的博客增长见识，哦哈哈哈，加油町酱~~~//多校打的很自闭，昨天打了杭电的江西省赛，一共出了8个题，都是队友出的，补一下两个相对难一点的题1001,1004，我用谷歌直接翻译了一下，

YoRoll_町·2020-08-10 14:49

HDU - 2018杭电ACM集训队单人排位赛 - 3 - Problem H. Dominoes

ProblemH.DominoesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17AcceptedSubmission(s):12ProblemDescriptionOrzlikestoplaydominoes.Nowgivingann\*mchessboarda

Lux_Sun·2020-08-10 13:13

【ACM】杭电OJ 2019

可以用链表写，也可以用顺序表写：下面是链表的AC代码：#include#includetypedefstructnode{intinfo;structnode*next;}N;N*init(){returnNULL;}N*creat(N*head,intn){inti,x;N*p,*q=NULL;for(i=1;iinfo=x;p->next=NULL;if(!head){head=p;q=p;}

__zzz__·2020-08-10 13:13

swpu-acm集训队补充周赛（2016/12/24）题解

本来这一周的练习是杭电的新生赛，但是很多同学没有及时的注册周赛，所以才有了这一场补充周赛，题目连接这里：swpu-acm集训队补充周赛，所以我就不把题目写出来了，话不多说，上题解：A：题意无比明确啊，给你

Nemaleswang·2020-08-10 12:19

百度2010暑期实习笔试面试全面备战

以下为百度2010校园招聘各岗位笔试真题，全部是大街网网友整理，不代表今年笔试内容

阳光岛主·2020-08-10 10:18

杭电acm 题目分类（一）

1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符

寒萧北决风·2020-08-10 10:33

网易2017春招笔试真题编程题集合题解

网易2017春招笔试真题编程题集合题解双核处理题目一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务

xufan0001·2020-08-10 08:39

杭电1575 Tr A（矩阵快速幂）

TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2967AcceptedSubmission(s):2209ProblemDescriptionA为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一

听自己心跳的声音·2020-08-10 07:57

ACM数论之矩阵快速幂

题目链接：杭电1005.一个简单的矩阵快速幂，一开始一直不理解，只是会单纯数字的快速幂，后来经人点拨，只是运算单位不同，一个是矩阵一个是数字。

R__phoenix·2020-08-10 07:59

Tr A - 杭电1575（矩阵快速幂模板）

题目链接：TrA-杭电1575TrATimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission

Ripcord丶·2020-08-10 07:34

杭电oj3306：Another kind of Fibonacci（矩阵快速幂）

AnotherkindofFibonacci题目链接TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweallknown,theFibonacciseries:F(0)=1,F(1)=1,F(N)=F(N-1)+F(N-2)(N>=2).Nowwedefineano

醉酒诗人·2020-08-10 07:22

【网易校招2019笔试真题】

1.俄罗斯方块时间限制：1秒空间限制：262144K小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有n列，每次都会有一个1x1的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏，当玩到第m个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游

实验室的搬运工·2020-08-10 07:30

网易2020笔试真题序列交换

题目描述：小易给你一个包含n个数字的数组a1，a2,….an。你可以对这个数组执行任意以下交换操作：对于数组中的两个下标i,j（1<=I,j<=n）,如果ai+aj为奇数，就可以交换ai和aj现在允许你使用操作次数不限，小易希望你能求出在所有通过若干次操作可以得到的数组中，字典序最小的一个是什么输入描述：第一行一个整数n，第二行n个整数a1,a2,an,表示数组，每两个数字之间用一个空格分隔。输出

找工作的瓜兴·2020-08-10 07:21

360笔试真题2020 表面积

题目描述：将长N*M厘米的矩形区域划分成N行M列（每行每列的宽度均为1厘米），在第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体（1≤Ai,j≤100），所有正方体就组成了一个立体图形，每个正方体六个面中的一部分会被其它正方体遮挡，未被遮挡的部分的总面积即为该立体图形的表面积，那么该立体图形的表面积是多少平方厘米？思路：用二维数组接收数据后，为防止越界，先给数组外围加一圈0。遍历原二维数组，

找工作的瓜兴·2020-08-10 07:21

杭电 Leftmost Digit 题解 & 新发现

这道题题解其他人也写了，用对数证明，证明过程我就不写了。然后我刚开始做这道题的时候一直WA，也找不出原因，后来用小号实验才发现的，所以把这个不容易被人发现的小错误贴出来提醒大家。这是我WA代码#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x3F

SHU_onisac·2020-08-10 06:23

杭电OJ Moving Tables 解题报告

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=2题目大意&题解：有一间如下图的宿舍，1，3，5，，399号在一边，2，4，6，，400号在相应对门位置。然后要你从一个寝室里把椅子搬到另一个寝室，而且无论从哪个寝室搬到哪个寝室都要花费10min。因为走廊很小，所以一段走

SHU_onisac·2020-08-10 06:22

牛客网-网易2017春招笔试真题编程题集合-解题思路及源码

一、双核处理本题目是0-1背包的变种，题目的目标是求最少需要处理的时间。可以将目标转化为在总任务长度/2的时间内，一个CPU最多能处理的任务量，那么答案为总任务量-在总任务长度/2的时间内最多工作量。因为工作时间的理想最小值为总任务长度/2，那么如果一个cpu的处理时间大于总任务长度/2，那么另外一个CPU就必然小于总任务长度/2。目标实际上就转化为处理少的那个CPU尽量逼近理想值。代码如下：#i

HGaviN·2020-08-10 06:38

矩阵快速幂模板（持续更新）

经过几次比较，目前总结封装矩阵的模板加上优化，用这个代码可以0MS过杭电上的一道题（以后可能还有更快的）typedeflonglongll;constintMAXN=10;longlongmod;structMatrix

OPMR·2020-08-10 05:30

网易2020笔试真题优秀的01序列

题目描述：给定01序列S，序列S是优秀的01序列，优秀的01序列定义如下：1如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按数学连接两个序列，即”010”+”110”=”010110”2如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转（0变1,1变0）序列S，并删去前导零。例如rev(”1100101”)=“11010”现在请你判断序列T是不是优秀的输入描述

找工作的瓜兴·2020-08-10 05:19

网易2020笔试真题数字圆环

题目描述：小易有一个长度为n的数字数组a1，a2,….an问你是否能用这n个数字构成一个环（首尾相连），使得环中的每一数字都小于它相邻的两个数字的和（每个数字都必须使用并且每个数字只能使用一次）输入描述第一行包含一个整数t(1<=t<=10)，表示测试用例的组数每个测试用例的输入如下：第一行一个整数n，表示数字的个数；第二行n个整数a1,a2,an,每两个整数之间用一个空格分隔。输出描述输出应该包