hdu
关注
分享
扫一扫
绝不挂科
这个作者很懒，什么都没留下…
展开
-
第十二次-E题-hdu-1264
Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integers in the range 0 to ...原创 2019-01-28 16:38:14 · 184 阅读 · 0 评论 -
第十次-G-hdu-1213-dfs连通块/并查集
HDU-1213题意: Ignatius生日，他觉得朋友们不认识坐一起很尴尬，想把认识的朋友们安排在同一张桌子，问我们这样需要几张桌子dfs题解:用二维数组标记互相认识的朋友们，相当于求连通块吧…认识了就互通了，记录使用dfs的次数，用了几次dfs就需要几张桌子。#include<iostream>#include<cstring>using namespace ...原创 2019-01-28 16:54:09 · 194 阅读 · 0 评论 -
第四次-uva410-贪心
uva-410题意：国际空间站在其实验室中包含许多离心机。每个离心机将具有一些（C）个腔室，每个腔室可包含0,1或2个样品。您将编写一个程序，将所有S样本分配给腔室，使得没有腔室包含超过2个样本，并且IMBALANCE的以下表达式被最小化。 （来自谷歌翻译）每行数的和与c/s的差的绝对值就是imbalance.题解:若s为零，则imbalance为零，但输出格式仍然需要体现。若s&lt;=...原创 2019-01-28 23:58:14 · 192 阅读 · 0 评论 -
第五次-H-poj-3984
poj-3984题解：迷宫，然后求最短路径,此题只能向下或向右走，从左上角走到右下角。用visit判断每个格子是否已经访问过了，#include&lt;cstdio&gt;#include&lt;cstring&gt;int n,m,i,j,k,flag;int data[5][5],vis[5][5]; //迷宫//标记是否访问int dir[2][2]={{1,0},{0,1}}...原创 2019-01-29 11:40:50 · 148 阅读 · 0 评论 -
第六次-hdu-1789-贪心
hdu-1789题意：Ignatius有N项作业要完成。每项作业都ddl，如果不在ddl前完成作业，期末考就会被扣相应的分数。给出测试数据T表示测试数，每个测试以N开始（N为0时结束），接下来一行有N个数据，分别是作业的限期，再有一行也有N个数据，分别是若不完成次作业会在期末时被扣的分数。求出他最佳的作业顺序后被扣的最小的分数。（每个作业要写一天）。题解:对所扣成绩进行排序，扣的分数越多的作业...原创 2019-01-29 12:03:50 · 145 阅读 · 0 评论 -
第八次-UVA-11389-贪心
UVA-11389题目大意：有n个司机，n条早上路线和n条下午路线，先在要给每个司机安排一条早上路线和一条下午路线，如果司机的工作时长超过d，则要按照每小时r元付加班费，问最少需支付多少加班费。题解：思路是贪心，首先定义两个数组，分别用于存放早上路线的长度与下午路线的长度，然后早上路线时长的升序排放，下午的路线时长降序排，这样子早上的最小时长搭配下午的最大时长，已达到每个司机的超出时长值最小，...原创 2019-01-29 13:10:28 · 205 阅读 · 0 评论 -
第九天-H-uva-11264-贪心
UVA-11264题意：给出一系列的货币，求出最大的兑换数别人的题解#include<iostream>#include<cstring>using namespace std;#define maxn 1005int t, n, a[maxn], b[maxn], c;int main(){ int i; cin >> t;//t组数据...原创 2019-01-29 13:36:23 · 130 阅读 · 0 评论 -
第九天-F-hdu-1016-dfs
hdu-1016题意：意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。思路就是深搜思想把每种情况遍历一次我的代码：#include &lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace s.原创 2019-01-29 15:55:22 · 137 阅读 · 0 评论 -
第十天-hdu-2181-dfs
hdu-2181#include<iostream>#include<cstring>using namespace std;int map[21][3];//记录与第i个城市相邻的三个城市bool vis[22]; //标记有没有走过int a[22];int m,k;//m为第m个城市，k为第几种路线void dfs(int x, int num) ...原创 2019-01-29 17:47:11 · 121 阅读 · 0 评论 -
第六天-H-hdu-1495
hdu-1495题解：然后每种状态里面又分两种不同情况，可以将此瓶的水全部清空，不能清空…现在要求最少经过多少步就能平分那么多水首先剪枝是 如果s是奇数必然不行。一看到要求最少的步数就知道用bfs了我们用vis标记状态每个状态有三个整数组成 表示这三个杯子里的可乐数量然后对每个状态的递推是 6种 也就是3!种。从一个到到另一个 再标记 入队emmm这也是别人的题解#includ...原创 2019-01-29 19:24:44 · 114 阅读 · 0 评论 -
第三次-H-poj-3126-BFS+打表
poj-3126The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matt...原创 2019-01-26 23:32:47 · 164 阅读 · 0 评论 -
第四天-I-UVA-424-高精度算法
UVA-424有关高精度算法的一点知识高精度加、减、乘、除算法实现详解C++ 高精度算法大整数排序One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored ...原创 2019-01-26 23:29:06 · 107 阅读 · 0 评论 -
Gemini's Trial-POJ-3087-模拟
POJ-3087题解：题目意思是，最初给你两个长度相等的字符串s1,s2，按给定规则能将他们相互交叉组合成s12，再将s12均分，下半部分木片归为s1，最顶部分的c块木片归为s2，依此循环下去。问经过多少次新的组合之后，s12的状态和目标状态des相同，若永远不可能相同，则输出"-1"。...原创 2019-01-26 23:09:52 · 147 阅读 · 0 评论 -
第三天-E-hdu1069-F-hdu-1171-G-1176
题目链接：hdu1069A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks...原创 2019-01-23 23:29:02 · 237 阅读 · 0 评论 -
hdu1284钱币兑换问题（完全背包-母函数）
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761我的代码：#include&amp;lt;iostream&amp;gt;using namespace...原创 2018-12-14 18:40:46 · 324 阅读 · 0 评论 -
第六次-G hdu1241-dfs
hdu1241Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a...原创 2019-01-25 23:47:57 · 177 阅读 · 0 评论 -
第七次-I(错排-hdu2049）
错排-hdu-2049国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做&quot;考新郎&quot;,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共...原创 2019-01-25 23:58:56 · 118 阅读 · 0 评论 -
第七天-J-hdu-2067（卡特兰数/递推DP）
hdu-2067小兔的棋盘 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Inpu...原创 2019-01-26 10:17:54 · 323 阅读 · 0 评论 -
第九天-I-HDU-2068-错排
错排-HDU-2068今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；…可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知...原创 2019-01-26 10:30:44 · 125 阅读 · 0 评论 -
Capricorn's Trial-G
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...原创 2019-01-26 16:46:56 · 178 阅读 · 0 评论 -
HDU-1576-拓展的欧几里得算法/试探法
HDU-1576要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input...原创 2019-01-26 20:20:31 · 265 阅读 · 0 评论 -
第四天-G-POJ-3414
POJ-3414-BFS+路径输出You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) ...原创 2019-01-26 20:32:13 · 141 阅读 · 0 评论 -
第三次-J-poj-1611-并查集
poj-1611Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strateg...原创 2019-01-26 23:02:44 · 268 阅读 · 0 评论