FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6040 题目大意： 给定数组a， b。要求输出和B长度相同的数组C， C[i]为在A中排名为B[i]的数， 重新排A数组， 使得a[i]必须是a数组中第b[i]+1大的数 解题思路： 首先我们要把数组A 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6055 题目描述： 给你n个整数点， 问你有多少个点组成了正多边形？ 解题思路： 因为是整数点，所以只能组成正方形，固定两个点， 另外两个点的坐标如图所示 代码： #include <iostream> 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6047 题目描述： 有数组a, b长度都为n ......解释起来好麻烦， 自己看题吧 解题思路： 由性质可知添加的n个数一定是单调递减的， 所以我们可知最后的n个数一定是取了前 n+1的数中的某些数， 阅读全文

摘要： 题目链接： UVA...... 题目描述： 有K组数， 每组数有K个， 所以每组数各选一个加和有k^k种情况， 要求输出其中的最小的前k种， 从小到大输出 解题思路： 首先对于两个数组取前K个， 构造二元组(s, b) 其中s = Aa + Bb ， a, b 为下标。 为什么不用三元组(s,a,b 阅读全文

摘要： 题目链接： UVA...... 题目描述： 给出一个字符串， 其中遇到"["是光标到最前， 遇到']'时光标又回到最后， 输出最后的文本 解题思路： 用到STL， 设置变量flag维护光标的位置， 当遇到纯字母时， 组合起来当做字符串处理， 在遇到下一个非纯字母时， 根据flag的状态一起插进deq 阅读全文

摘要： 题目链接： UVA， 你懂的 题目描述： 给出一串数， 求第几次出现的数字几？ 解题思路： 北交集训STL水题 代码： #include <iostream> #include <cstdio> #include <cstring> #include <map> using namespace st 阅读全文

摘要： 题目链接： UVA很难登上去吧...... 题目大意： 给你几组输入与输出让你判断是栈，队列， 堆， 还是不确定， 还是哪种也不是 解题思路： 这题看起来很简单， 搞几个标准STL， 和结果一对比就知道了， 坑点就是栈， 队列或堆在判断.top的时候会溢出造成RE， 在这儿坑了两次， 一开始还以为是 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6034 题目大意： 有n个由小写字母组成的字符串， 每种小写字母只能表示0~25的一个数字， 且不能开头字母表示的数字不能为0， 求字母表示的26进制数最大是多少， 结果对1e9+7求余， 保证有解 题 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6043 题目大意： 有n个袜子从1到n编号， 每天都要穿干净的袜子中的标号最小的那个， 脏的袜子放进框里， 框里面有n-1个袜子时拿去清洗， 第二天又变成干净的袜子可以重新穿。问第K天穿的袜子的标号是多 阅读全文

摘要： 题目链接： http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=1 题目大意： 给出一个矩阵， 求出从左上角到右下角的最大加权和， 其中有三种转移方式， 向下走一个， 向右走一个， 向右走自己当前坐标的整数倍个 解题思路： 阅读全文