题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2020 思路:优先队列水过priority_queue #include <cstdio> #include <iostream> #include<algorithm> #include<math.h> #include <string.h> #include<queue> using namespace std; class T { p…

http://acm.hdu.edu.cn/showproblem.php?pid=2020 Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出.题目保证对于每一个测试实例,所有的数的绝对值都不相等.   Input 输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理.    Output 对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开.每个测试实例占一行.   Sample Inpu…

下面继续给出HDU 2014~2032的AC程序,供大家参考.2014~2032这19道题就被归结为“C语言程序设计练习(三) ”~“C语言程序设计练习(五) ”. HDU 2014:青年歌手大奖赛_评委会打分 用max保存最高分,min保存最低分,sum表示总分,则最后平均分为(sum-max-min)/(n-2). #include <stdio.h> int main() { int n,i,score,min,max,sum; while (scanf("%d",&…

传送门:HDU 6787 Chess Problem Description 你现在有一个棋盘,上面有 n 个格子,格子从左往右,1,-,n 进行标号.你可以在棋盘上放置恰好 m 个传送器,并且对于每个传送器设置传送位置. 传送位置需满足:对于在 i 号格子上的传送器,传送目标位置 j 满足 j<i. 1 号格子不能放置传送器. 现在有一名玩家,拿着一枚 1,-,11 的骰子(骰子每次等概率地投出 1 到 11 中的一个数字),从位置 1开始,用骰子决定前进步数,即如果当前在位置 y 且投出数字…

HDU 6879 - Mine Sweeper 题意 定义<扫雷>游戏的地图中每个空白格子的值为其周围八个格子内地雷的数量(即游戏内临近地雷数量的提示) 则一张地图的值\(S\)为所有空白格子的值总和 现给定\(S\),要求构造出一张长度与宽度均不超过\(25\)的地图,使其值等于\(S\) 限制 \(1\leq T\leq 1001\) \(0\leq S\leq 1000\) 思路 这题过的人数应该是最多的,所以肯定是存在比我的想法更优更方便的解的 但是题解写的不是很清楚,所以还是写下了这…

Decision 题意 从 \([0,t]\) 中等概率的选取两个数字 \(v_1,v_2\), 定义序列 \(X\) 有 \(X_0=v1+v2,X_{n+1}=(aX_n+c) \mod m\).如果 \(X_{|v1-v2|}\) 是偶数,则获胜,求获胜概率 范围:\(2\le m \le 10^6,0\le a,c \lt m, 0\le t \lt \frac{m}{2}\) 分析 枚举 \(sum = v_1+v_2\) 的值,考虑 \(dis = |v_1-v_2|\) 的可能取值…

Mow 题目链接 分析 将多边形的边向内部缩 r 个单位长度,然后这些边所围成的内部区域,就是圆心的合法范围,该范围也是一个多边形,假设面积是\(a\),周长是\(b\),那么可以知道圆可以覆盖的面积是 \(a + b * r + \pi *r^2\).现在问题转换为了求这些边所围成的区域,这正是半平面交所要做的事情. 需要用到的知识点: 极角排序 直线平移 直线求交点 单调队列求半平面交 多边形利用三角剖分求面积,求周长 另外需要注意的是该题目精度有些卡,需要用longdouble,另外要注意…

题意: t组输入,每组输入一个s 你需要输出一个r行c列的阵列,这个阵列中'X'代表炸弹,'.'表示没有炸弹 对于'.'这些位置都会有一个数值,这个值取决于这个位置附近8个位置,这8个位置一共有几个炸弹,那么这个数值就是多少 你输出的r行c列阵列要满足将所有'.'位置的数值加起来之和要等于s 题解: 网上有一种随机数生成这个阵列的方式 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define between(x, a, b) (a&…

题意: 给你一个由n个点,n-1条有向边构成的一颗树,1为根节点 下面会输入n-1个数,第i个数表示第i+1点的父节点.你可以去添加一条边(你添加的边也是有向边),然后找出来(x,y)这样的成对节点.问你最多能找出来多少对 其中x和y可以相等,且x点要可以到达y点 题解: 根据样例找一下就可以看出来让根节点1和深度最深那个点相连之后能找出来的(x,y)最多 但是又出现一个问题,如果那个最大深度的点不止一个,那么我们要选择那个.如下样例 6 1 1 2 2 3 化成图就是 4.5.6号点都是最深深…

HDU 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201…