势力较量TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:77(33users)TotalAccepted:45(31users)Rating:SpecialJudge:NoDescription在战火纷乱的古代有许多小国家。在这些小国家中，就会有一些强大的，一些弱小的。势力大的就会吞并势力小的，形成更大的势力国家。现在给出你一些目前的国家势力关系，你能预

一笔画TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(22users)TotalAccepted:18(18users)Rating:SpecialJudge:NoDescription判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。Input第一行只有一个正整数N(N#includeusingnamespacestd;in

VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating:SpecialJudge:NoDescriptionVillageHissufferingavirusoutbreaking.Therearenpersonsinthevillage,so

1.作业要求：创建Docker容器，利用容器共享GPU资源，并完成基于GPU的计算，如Tensorflow。2.主机配置：*Ubuntu18.04系统*GeForceGTX1060显卡3.安装步骤：1.安装docker2.安装nvidia显卡驱动，（安装cuda、cudnn可选）3.安装nvidia-docker4.nvidia-dockerpulltensorflow镜像5.从镜像运行3个ten

1073#include#include#includeusingnamespacestd;intpre[50005];voidinit(intn){for(inti=0;i#includeusingnamespacestd;intmain(){intn,m;while(~scanf("%d%d",&n,&m)){if(n>2){inta=(((n)*(n-1))/2)-(n-1);//-(n-1

星际旅行TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:150(66users)TotalAccepted:80(60users)Rating:SpecialJudge:NoDescription小z在星际旅行中，他想从当前起始点到达目的地，他可以上下左右的移动，并且每移动一格需要花费一单位时间，星际中有许多危险的地方不可以走，还有许多的黑洞，你可以不花

Description定义一种操作为：已知一个数字，对其各位数字反复求和，直到剩下的数是一位数不能求和为止。例如：数字2345，第一次求和得到2+3+4+5=14，再对14的各位数字求和得到1+4=5，得到5将不再求和。现在请你求出对ab进行该操作后，最终得到的数字是什么。Input对于每组数据：第一行，包含两个数字a（0#include#defineUIunsignedintusingnames

题目链接：http://acm.hrbust.edu.cn/index.php?

DescriptionKimisacollegestudentwholovecomputergames,butunfortunatelyhisschooljustpublishedarulethatGamesshoulddisappearinthecampus,thatmeansnobodycanplaycomputergamesinschool,includingthestudentsdormi

2019独角兽企业重金招聘Python工程师标准>>>题目链接：hrbust1328这是一道数论的题目，求解方法还是挺巧妙的，尽管够基础。

火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一

数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:75(41users)TotalAccepted:35(30users)Rating:SpecialJudge:NoDescription给出两集合A和B,找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an},A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input

gcd(b,a%b):a;}LLlcm(LLa,LLb){LLc=gcd(a,b);returna/c*b;}例题：hrbust1178hdu2028LowestCommonMultiplePlus二、

题意是要模拟分数加减。注意一些判断的细节。代码：#includeintgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intlcm(inta,intb){intc=gcd(a,b);returna*b/c;}intmain(){inta,b,c,d;charch;while(scanf("%d/%d%c%d/%d",&a,&b,&ch,&c,&d)

https://vjudge.net/problem/HRBUST-2085需要注意的是二维数组里，x坐标和y坐标的关系。其次是先构造外边框，再构造内部，这样可以省去重复构造的步骤。

hrbust1164,1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000

基础题，无陷阱，不需要考虑输入的是不是小数字注意：别老手欠初始化map为0#include#includeusingnamespacestd;intn,m,p1,p2,count_;intmap[1005][1005];intvisit[1005][1005];intnext_[4][2]={{0,1},{1,0},{0,-1},{-1,0}};voiddfs(inta,intb){inti,tx

题目链接：http://acm.hrbust.edu.cn/index.php?

https://vjudge.net/contest/356457A题数论#includeusingnamespacestd;typedeflonglongll;typedefpairpii;llt,n,tmp;llgcd(lla,llb){if(a%b==0)returnb;returngcd(b,a%b);}intmain(){ios::sync_with_stdio(false);cin>>

泉水TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:2042(498users)TotalAccepted:783(444users)Rating:SpecialJudge:NoDescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将

分形的题目，想了半天没想出来。。思路错了，一直纠结于什么时候换行。。代码如下：#include#include#include#include#includeusingnamespacestd;chara[2500][2500];voiddfs(intdep,intx,inty){if(dep==0){a[x][y]='C';return;}ints=(int)pow(3.0,dep-1);dfs

题目：http://acm.hrbust.edu.cn/index.php?

递归画图TimeLimit:1000MSMemoryLimit:256000KTotalSubmit:11(5users)TotalAccepted:5(5users)Rating:SpecialJudge:NoDescription递归图形是一类非常有意思的图形，今天介绍其中一种，点阵递归图（这个名字其实是随便起的）。点阵递归图有如下特点：第一层若是：第二层即为：Input输入数据有多组，第一行

凸多边形的划分TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:97(54users)TotalAccepted:45(45users)Rating:SpecialJudge:NoDescription在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n，求不同划分的方案数f（n）。Input有多

数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:42(27users)TotalAccepted:26(25users)Rating:SpecialJudge:NoDescription给出两集合A和B,找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an},A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input

摧毁车站TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:9(5users)TotalAccepted:6(5users)Rating:SpecialJudge:NoDescriptionGabiluso是他国家最厉害的间谍之一。现在他试图去完成一个“不可能”的任务-减缓Colugu市的军队抵达机场的速度。Colugu市有n个车站和m条路。每条路直接连接两

Pascal'sTriangleTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:93(21users)TotalAccepted:18(14users)Rating:SpecialJudge:NoDescriptionThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintos

从前有一个人种了n颗苹果树,每个苹果树的位置分别是ai,这个人站在原点,如果想要取到所有的苹果,这个人能走的最短的路程是多少。Input输入数据有多组。每组数据的第一行有一个整数n(0≤n≤10000)。第二行包括n个整数ai(−10000≤ai≤10000),代表每个苹果树的位置。Output每组数据输出一个数字,代表这个人能取得所有的苹果所需要走的最短距离。SampleInput2-11Sam

数字代表怪兽，求起点到终点的最少时间。既然这样就是个裸的广搜，每次走路的代价从1变成打怪需要时间+1(上一步到这里需要的时间)就好了。。。其他照旧，用于广搜的队列变成优先队列，也就是本来是按先后入队列的顺序搜索，变成了每次找到最小花费时间往后搜索，不过感觉很奇怪的是，这样一来一些次要路径在正确路径的时间增长后也会被拿出来继续搜索，啊不过这不就是搜索的过程吗，未用优先队列的搜索将不是最少时间，而是最

二叉树的遍历TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:286(74users)TotalAccepted:118(68users)Rating:SpecialJudge:NoDescription给出一棵二叉树的中序和前序遍历，输出它的后序遍历。Input本题有多组数据，输入处理到文件结束。每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节

其他题可由本题变形得到.思路:利用坐标dfs搜索.注意:1,初始化.2,坐标实时更新(x,y)代码:1#include2#include3#include4#definelllonglong5usingnamespacestd;6constintamn=1e3+10;7inta,b,con=0;8charmp[amn][amn];9charans[amn][amn];10voidsolve(int

hrbust1328相等的最小公倍数(数论）Description定义An为1，2，…，n的最小公倍数，例如，A1=1，A2=2，A3=6，A4=12，A5=60，A6=60。

题目链接栈的一道基础题目,其实用vector更加方便#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definems(x,n)memset(x,n,sizeof(x));typedeflonglongLL;constLLmaxn=1e

石子合并问题--圆形版题目链接：HRBUST-1819题意：n堆石子围成一圈，每次只能合并相邻的两堆石子，每次合并得分是合并的两堆石子数量之和；问最小的分和最大得分分别是多少；之前做过一排石子合并的题，

题目链接工厂收到了n个订单，每个订单为两个值(ai,bi),表示在bi时刻之前需要生产出ai吨钢铁。工厂的产量始终为每秒1吨，订单收的多了，就会来不及完成。于是工厂的老板决定拒绝最少数量的订单，使得能通过适当的顺序安排，将剩下的的订单全部满足。你能帮他计算最多满足多少订单吗？Input多组测试数据，对于每组测试数据：输入第一行为一个整数n(n#include#include#includeusin

HRBUST-1688数论中的异或数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:80(42users)TotalAccepted:39(31users

题目链接：http://acm.hrbust.edu.cn/index.php?

DescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地很久

意外TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(87users)TotalAccepted:97(63users)Rating:SpecialJudge:NoDescription静竹以为从此过上了幸福的日子，没想到数学的好友欧几里德心存不满总是暗中使坏！有一天，欧几里德在静竹经常与数学相见的地方放了一条毒蛇，一不小心静竹就中毒了。还有人性的

给出两集合A和B,找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an},A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input输入的第一行是一个整数T，表示一共有T组测试数据；对于每组测试数据，第一行是一个整数n代表集合A和B的大小第二行包含n个整数a1,a2,a3,....an，代表集合A的元素。第三行包含n个整数b1,b2,b3,....bn，代表集合B的元素。

最佳工厂HRBUST-2171工厂收到了n个订单，每个订单为两个值(ai,bi),表示在bi时刻之前需要生产出ai吨钢铁。工厂的产量始终为每秒1吨，订单收的多了，就会来不及完成。

给出两个点的坐标，求两点距离。Input第一行一个整数T，代表有T组测试数据。每组测试数据输入4个浮点数，x1，y1,x2,y2代表点的坐标。Output输出两点距离，保留小数点后面2位。SampleInput10340SampleOutput5.00////Createdbyliyuanshuoon2017/2/26.//#include#include#include#includeusing

给出一个数n的二进制表达，问删除其中的哪一个0或1后，能使数尽量大。Input输入一个数n的二进制表达。总共的字符数不超过100000。Output输出删除其中一个位数后的二进制形式。SampleInput101110010SampleOutput1111010////Createdbyliyuanshuoon2017/2/26.//#includeusingnamespacestd;intma2

teamKim正在玩一款手游，在这款游戏中，Kim可以选择若干个角色编成一队作战。为了挑战不同的关卡，Kim需要不断的调整编队阵容。然而随着游戏不断更新，队伍成员变得越来越多，Kim已经记不清哪些角色在队伍中，哪些角色不在队伍中了。请你写一个程序来帮助他。具体来说，Kim有三种可以执行的操作。1x：把x号角色加入队伍。如果x号角色已经在队伍中，什么都不会发生。2x：把x号角色从队伍中移除。如果x号

DS最近很囧，总是不能把妹子哄开心。所以，邪恶的他也想让你们囧一囧。他给你一个数字n让你输出囧字的迭代（详见样例）。Input第一行一个整数，代表数据的组数。每组数据一个整数n（1≤n≤7）Output每组数据输出一个囧字的图形.SampleInput212SampleOutput+------+|||/\||||+--+|||||||||+-+--+-++--------------+|||/\

题目链接玻璃小屋内有n个插排，屋内有m个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数，并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电？Input多组测试数据，每组第一行输入n,m,k。(1 ≤n,m,k≤ 50)第二行有n个数，分别表示每个插排上插口的个数。Output输出最少需要几个插排。如果有电器无法充上电则输出-1。每组输出占一

玻璃小屋内有n个插排，屋内有m个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数，并且所有的插头和插口都是可以匹配的。问你最少用几个插排可以让所有机器都供上电？Input多组测试数据，每组第一行输入n,m,k。(1 ≤n,m,k≤ 50)第二行有n个数，分别表示每个插排上插口的个数。Output输出最少需要几个插排。如果有电器无法充上电则输出-1。每组输出占一行。Sa

题意是给一段从A到B的路，分成n段，由m个工程队来承包。且每个队伍只能承包连续的一段。求最短的达成时间。可以用DP做，但用二分更快。二分的上界：当只有一个工程队来承包的时候，做工的完成时间为全部长度相加。二分的下界：当有n个工程队来承包的时候，做工的完成时间为全部长度中的最大值。找到上下界后，在二分中判断mid是否合题意，就ok了。代码：#includeconstintMaxn=301;intro

题意：我现在要举办一个聚会，食物是很多派，有F个人，问题是怎么把现有的派能完整的分F+1个体积一样的小块。思路：直接二分体积，不过要判断是否能分成F+1注意点在于精度，L、R范围的确定，以及eps的精度是否足够。最开始就因为这些细节而W两次。#include#include#includeusingnamespacestd;constintMAXN=10005;doubleeps=1.0e-7;d

用二分法进行分配。假设mid就为所求的最小时间。修路TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:72(28users)TotalAccepted:37(25users)SpecialJudge:NoDescription前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组