2018年04月_GYD_01

原创 HDU-前进（水题）

前进 Problem Description轻松通过墓碑，进入古墓后，才发现里面别有洞天。突然，Yifenfei发现自己周围是黑压压的一群蝙蝠，个个扇动翅膀正准备一起向他发起进攻！形势十分危急！好在此时的yifenfei已经不是以前那个经常被lemon抢走MM的菜鸟了！面对众多蝙蝠的嗜血狂攻，只见yifenfei使出轻灵的剑法，刷，刷，刷，瞬间搞定……现已知yifenfei使用了2招（剑招A和剑招...

2018-04-25 09:29:41 215

原创 HDU-统计硬币

统计硬币 Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。 Output对于每组测试数据，请输出可能的组合方式数；每组输出占一行。 Sample Input23 54 ...

2018-04-25 09:24:02 1047

原创 HDU-FatMouse' Trade （贪心）

FatMouse' Trade Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-t...

2018-04-25 09:20:46 276

原创 HDU-1591-Encoded Love-letter

Encoded Love-letterProblem DescriptionAfter Gardon had got Angel's letter, he found it was encoded...Oh my god, why did she encode a love-letter?? But don't worry, she wrote the algorithm for encoding...

2018-04-21 16:44:16 217

原创 STL优先队列-HDU-1509Windows Message Queue

STL优先队列在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件#include <queue>中；其声明格式为：priority_queue <int> ans;//声明一个名为ans的整形的优先队列基本操作有：empty( ) //判断一个队列是否为空pop( ) //删除队顶元素pus...

2018-04-21 15:14:21 188

原创第七届省赛-Rectangles（dp）

Rectangles题目描述 Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for which there is a sequenc...

2018-04-18 19:58:23 131

原创第七届省赛-海岛争霸（最短路Floyd）

海岛争霸题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗你知道吧,杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上...

2018-04-18 15:12:03 166

原创第七届省赛-Turing equation

Turing equation题目描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometimes this is also called the "Endian War". The ba...

2018-04-18 15:10:09 141

原创第七届省赛-物资调度（dp）

物资调度题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷，衣物，食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。一方有难，八方资源。现在已知有N个地方分别有A1，A2......An个物资可供调配，目前灾区需要物资数量为M。现在，请你帮忙算一算，总共有多少种物资调度方...

2018-04-18 15:07:20 152

原创问题 E: 类型转换（进制问题）

问题 E: 类型转换题目描述wyx学姐喜爱学习Java，对于Java中的基本数据类型间的转换原理非常熟悉，她就打算把这个知识分享给大家，让大家共同学习，一起进步。已知Java中基本数据类型间的转换方式有两种：(1)自动类型转换（2）强制类型转换由图可知，顺箭头方向都可自动进行转换，而逆箭头方向的转换则需进行强制转换，当然在强制转换过程中可能发生溢出。例如int型的233,强制转换成byte类型的...

2018-04-18 14:45:24 392

原创问题 H: Hz的搬砖（广搜）

问题 H: Hz的搬砖题目描述Hz的学弟Hh，如果有空就会抽出时间搬砖，慢慢地攒深渊票，直到有一天，Hh想验证一下自己的欧气（欧气可以理解为人品），开始疯狂得刷深渊【时间广场】，只为那一只“清泉流响”【戒指装备】。整个深渊地图分4*6个小房间，我们这里为了简单化问题，假设每个房间都可以和上下左右的房间联通（边界除外）。【深渊地图如下】 ...

2018-04-16 19:08:58 253

原创问题 F: 简单A*B （大数问题）

问题 F: 简单A*B 题目描述这是一个非常简单的题，计算A*B的值。输入第一行：数A 第二行：数B 数A,B是不超过1000位的正整数。输出A*B的值，答案独占一行。样例输入123456234567样例输出28958703552点击打开链接#include<bits/stdc++.h>using namespace std;int main(){ int ...

2018-04-16 19:06:37 840

原创问题 C: 数字分类

问题 C: 数字分类题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每...

2018-04-16 19:04:56 208

原创问题 B: Hz的进制

问题 B: Hz的进制题目描述Hz遇到一个数学问题，想请教聪明的你：给定一个有符号整数类型的数，Hz想知道该数二进制表示中1的个数。其中负数用补码表示。输入测试样例输入包含一个有符号整数类型的整数n，注意可以是负数输出该数二进制表示中1的个数。其中负数用补码表示。样例输入1-5样例输出131提示int占用4字节，32比特（即32位），数据范围为-2147483648~214748364...

2018-04-16 19:02:42 234

原创问题 A: Hz的宝箱

问题 A: Hz的宝箱题目描述Hz有一个祖传宝箱，同时有老祖先留下的n把钥匙，但是只有一把钥匙能打开宝箱。Hz很好奇箱子里面有什么东西，于是拿着n把钥匙去开箱子。Hz想知道平均多少次才能打开箱子？输入第一行包括一个整数T，表示测试数据个数接下来的T行每行输入一个整数n 输出平均多少次可以打开箱子，小数点后保留2位。样例输入212样例输出1.001.50点击打开链接#include&lt...

2018-04-16 19:00:58 330

原创 HDU-2050-折线分割平面

折线分割平面Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Outpu...

2018-04-16 15:39:03 154

原创 HDU-2044-一只小蜜蜂...(水)

一只小蜜蜂...Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，...

2018-04-16 14:49:00 563 1

原创 HDU-2018-母牛的故事

母牛的故事Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量...

2018-04-16 13:43:42 163

原创 HDU-2084-数塔（dp入门）

数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高...

2018-04-13 15:31:52 248

原创 HDU-1584-蜘蛛牌（dfs）

蜘蛛牌Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，...

2018-04-13 11:19:11 158

原创 HDU-1087-Super Jumping! Jumping! Jumping!（dp）

Super Jumping! Jumping! Jumping!Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this...

2018-04-11 16:59:23 389

原创 HDU-圆桌会议

圆桌会议 Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个A...

2018-04-11 16:03:33 309

原创 HDU-2079-选课时间-多重背包

选课时间(题目已修改,注意读题)Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别） Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。接着有k行，每行...

2018-04-10 16:56:21 570

原创 HDU-小希的迷宫

小希的迷宫 Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回...

2018-04-04 15:57:14 170

原创 2018蓝桥杯赛后总结

2018蓝桥杯赛后总结 2018年的蓝桥杯结束了，第一次参加蓝桥杯，作为一个大二的学生，在南阳参加了的比赛，那两天跑的还是挺远的，周六先从平顶山到郑轻先参加了天梯赛，然后比赛一结束就坐车回到学校，在学校休息十分钟，换了一小拨人，又立刻出发赶往南阳，那真是坐了一天的车，除了比赛的三四个小时，我还稍微有点晕车，到南阳的时候已经晚上十点了，学校定好了酒店，简单洗刷倒头就睡。第二天不到七点起...

2018-04-04 15:46:49 453

原创 2018天梯赛总结

2018天梯赛总结 2018年的天梯赛结束了，第一次参加天梯赛，作为一个大二的学生，在郑轻参加了华中赛区的比赛，成绩还是不太好意思拿出来亮相的，只是得了八百出头，还好队伍里有一个大三的学姐撑着，勉强过了L1的800分线，还有我们几个大二的同学，还有几个大一的同学，大一的同学获得的成绩也很好，基本相差不大，最后因为想要过800分，所以大家几乎都在扣L1的题，但是在那种情况下，对我们这些菜鸟来说...

2018-04-03 11:18:07 773 2

Gyd＆01