![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
「已注销」
QQ_7293470
展开
-
Codeforces-413C Jeopardy!
Codeforces-413C Jeopardy!题目链接:Codeforces-413C题目大意:给出一堆积分 其中一些积分可以放弃来将当前你所积累的积分翻倍,问你如何搭配能让你的积分达到最大解题思路:可翻倍的与不可翻倍的积分都从小到大排序,可翻倍的相加求和,不可相加的与和比较 大于和的话就选择直接加,不大于和的话就选择乘2倍代码块:#include<iostream>...原创 2019-10-31 21:17:09 · 328 阅读 · 0 评论 -
POJ-2739 Sum of Consecutive Prime Numbers
POJ-2739 Sum of Consecutive Prime Numbers题目链接:POJ-2739题目大意:某些数组可以表示为连续的素数之和,问你给定一个数,有多少种素数之和的表示形式解题思路:对范围内的素数进行存储,之后向下搜索和为给定数就sum++代码块:#include<iostream>#include<cmath>#include<...原创 2019-10-31 20:39:13 · 228 阅读 · 0 评论 -
Codeforces-609A USB Flash Drives
Codeforces-609A USB Flash Drives题目链接:Codeforces-609A题目大意:给定一个盘 盘区分大小 问你存下一个给定大小的文件,最少需要多少分区解题思路:排序从小到大代码块:#include<iostream>#include<algorithm>using namespace std;int arrA[1005]...原创 2019-10-31 20:29:19 · 259 阅读 · 0 评论 -
POJ-2586 Y2K Accounting Bug
POJ-2586 Y2K Accounting Bug题目链接:POJ-2586题目大意:公司做报表显示在五个月内肯定有亏损,然后每个月亏损或者盈利的数目已经给出,问你本年度可能的最大盈利是多少解题思路:枚举全部情况求出最大值代码块:#include<iostream>using namespace std;int main(){ long long s, d;...原创 2019-10-31 20:18:28 · 95 阅读 · 0 评论 -
HDU-1009 FatMouse' Trade
HDU-1009 FatMouse’ Trade题目链接:HDU-1009题目大意:老鼠要用自己的食物和各个猫交换食物 每个猫交换的性价比都不一样,问老鼠最多可以交换到多少食物、解题思路:按性价比从大到小排列换取食物代码块:#include<iostream>#include<cstdio>#include<algorithm>using n...原创 2019-10-20 19:38:52 · 234 阅读 · 0 评论 -
POJ-1003 Hangover
POJ-1003题目链接:POJ-1003题目大意:如果您有一张卡,则最多可以创建一半的卡长。(我们假设这些卡片必须垂直于桌子。)使用两张卡片,您可以使最上面的卡片悬垂在底部的卡片长度的一半,而最下面的卡片悬垂在桌面的卡片长度的三分之一,总最大悬垂为1/2 + 1/3 = 5/6卡长度。通常,您可以将n张卡片悬垂1/2 + 1/3 + 1/4 + … + 1 /(n +1)牌的长度,其中顶牌的...原创 2019-10-20 19:22:59 · 214 阅读 · 0 评论 -
POJ-1207 The 3n + 1 problem
POJ-1207 The 3n + 1 problem题目链接:POJ-1207题目大意:给定一个数字 当前数字的最大循环长度为经过图片上述步骤变为1一共经历了多少数字,问i到j的最大循环长度的最大值解题思路:暴力记录最大值就好,一开始想还以为会超时 想的是拿map做记录 key放当前超找到的数 value放是那个数开头遇到的这个数和从开头到这个数的长度 以便算出后面还多少个数到1然后...原创 2019-10-20 19:20:10 · 203 阅读 · 0 评论 -
HDU-1213 How Many Tables
HDU-1213 How Many Tables题目链接:HDU-1213题目大意:分配坐席 认识的可以分配在一个桌子,如果a认识b,b认识c则abc就可以在一个桌子,问一共需要准备多少桌子解题思路:并查集模版题代码块:#include<iostream>#include<cstring>using namespace std;int arrA[100...原创 2019-10-18 16:18:37 · 154 阅读 · 0 评论 -
POJ-1936 All in All
POJ-1936 All in All题目链接:POJ-1936题目大意:问前面的字符串是否按顺序存在于后面的字符串中解题思路:双指针做法 十足的水题代码块:#include<iostream>#include<string>using namespace std;int main(){ string strA, strB; while(cin&g...原创 2019-10-14 23:21:02 · 126 阅读 · 0 评论 -
Codeforces-6A Triangle
Codeforces-6A Triangle题目链接:题目大意:给你四个数 让你判断最好的情况能构成非退化三角形(普通三角形)还是退化三角形(三个顶点在一条直线上)还是无法构成三角形解题思路:蛮解就好了代码块:#include<iostream>#include<algorithm>using namespace std;typedef long lo...原创 2019-10-04 15:16:50 · 250 阅读 · 0 评论 -
POJ-1007 DNA Sorting
POJ-1007 DNA Sorting题目链接:题目大意:序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如:在单词序列“DAABEC’”中,因为D大于右边四个单词,E大于C,所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1(E与D)——近似排序,而序列``ZWQM’’ 逆序数为6(它是已排序序列的反序)。 你的任务是分类DNA字符串(只有ACGT...原创 2019-10-04 15:07:13 · 208 阅读 · 0 评论 -
POJ-3096 Surprising Strings
POJ-3096 Surprising Strings题目链接:POJ-3096题目大意:这题题意我不会描述…解题思路:利用map进行查找 利用goto跳出循环代码块:#include<iostream>#include<map>#include<string>using namespace std;int main(){ string...原创 2019-09-30 20:55:12 · 111 阅读 · 0 评论 -
CodeForces-4C-Registration system
CodeForces-Registration system题目大意:用户要起名字 如果要起的名字数据库里面没有则输出OK然后将名字加入到数据库中 如果数据库中有当前名字 那么在末尾编号输出解题思路:读完题发现这题简直就是为map设计的代码块:#include<iostream>#include<map>#include<string>us...原创 2019-09-28 20:41:51 · 131 阅读 · 0 评论 -
HDU-1425 Sort
HDU-1425 Sort题目链接:HDU-1425题目大意:给定数字 排序输出前m大的数解题思路:首先这么大的数 sort快排应该过不去 其次对输入的数字进行了限定 所以直接用哈希的方式进行判定 倒序输出即可 然后注意输出格式即可 最后一个数字之后不能有空格 否则PE代码块:#include<iostream>#include<cstdio>#includ...原创 2019-09-28 20:27:01 · 258 阅读 · 1 评论 -
HDU-5479 Scaena Felix
HDU-5479 Scaena Felix题目链接:HDU-5479题目大意:给定一个只包含()的字符串 问你需要反转多少次括号 才能使这个字符串没有括号是相匹配的解题思路:直接从第一个字符向后遍历 如果是左括号就进入栈 如果不是左括号而且栈不为空 说明这是一个需要反转的括号字符 使计数器加一即可 最后输出计数代码块:#include<iostream>#include&...原创 2019-09-27 21:34:24 · 112 阅读 · 0 评论 -
HDU-1000 A + B Problem
HDU-1000 A + B Problem题目链接:杭电1000题目大意:计算a+b解法思路:算就行了 多样例输入代码块:#include<iostream>using namespace std;int main() { int a, b; while (cin >> a >> b) { cout << a + b &...原创 2019-05-20 17:09:48 · 195 阅读 · 0 评论 -
HDU-1001 Sum Problem
水题 HDU-1001 Sum Problem题目链接:杭电1001题目大意:计算1-n的和解题思路:求和公式计算 注意int会溢出以及格式问题代码块:#include<iostream>using namespace std;int main() { long long n; while (cin >> n) { long long sc = ...原创 2019-05-20 17:15:03 · 157 阅读 · 0 评论 -
HDU-1004 Let the Balloon Rise
水题 HDU-1004 Let the Balloon Rise题目链接:杭电1004题目大意:找出出现次数最多的颜色解题思路:将数据储存在结构体里 最后找到次数最多的 记得每进行一次进行初始化代码块:#include<iostream>#include<cstring>using namespace std;struct col { char co...原创 2019-05-20 17:35:47 · 183 阅读 · 0 评论 -
HDU-1005 Number Sequence
水题 HDU-1005 Number Sequence题目链接:杭电1005题目大意:按公式求下一项 类似于斐波那契数列解题思路:按普通递归迭代方式求解完美超时 多打印点数据发现数据每48项为一个周期(如图所示) 所以最多只要求48项即代码块:#include<iostream>using namespace std;int main() { int a, b,...原创 2019-05-20 18:33:28 · 142 阅读 · 0 评论 -
HDU-1008 Elevator
水题 HDU-1008 Elevator题目链接:HDU-1008题目大意:计算电梯运转时间解题思路:一步一步向下计算就可以代码块:#include<iostream>using namespace std;int main() { int n; while (cin >> n) { if (n == 0) return 0; int sum...原创 2019-06-03 16:12:17 · 126 阅读 · 0 评论 -
LeetCode-392 判断子序列
水题 LeetCode-392 判断子序列题目链接:LeetCode-392题目大意:给定两个字符串 判断字符串s是否为t的子序列 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。解题思路:利用Java String类里面的 indexOf(int ch, int fromIndex) 方法(返回在此字符串中第一次出现指定字符处的索引,从指...原创 2019-07-18 18:22:44 · 234 阅读 · 0 评论 -
LeetCode-171 Excel表列序号
水题 LeetCode-171 Excel表列序号题目链接:LeetCode-171 Excel题目大意:把字符串转化为字典序的序号解题思路:直接相加即可 需要用到Math.pow()函数代码块:class Solution { public int titleToNumber(String s) { int len = s.length(); i...原创 2019-07-18 18:55:57 · 71 阅读 · 0 评论 -
LeetCode-999 车的可用捕获量
水题 LeetCode-999 车的可用捕获量题目链接:LeetCode-999题目大意:有一个车只能上下左右行走 问车可以吃到多少的卒 题中有障碍物象解题思路:将每次移动的方向存储进数组 然后找到车的位置 以车的位置为起点进行计算代码块:class Solution { public int numRookCaptures(char[][] board) { i...原创 2019-07-20 19:47:59 · 155 阅读 · 0 评论 -
POJ-3664 Election Time
POJ-3664 Election Time题目链接:POJ-3664 Election Time题目大意:奶牛选拔老大 进行两轮选拔 输入一个n和k n代表有n个候选者 k代表第一轮选拔晋级牛数 下面n行数据 前一列数据代表每位候选者第一轮的票数 第二列数据代表第二轮的票数问最后拿头牛被选中了解题思路:最开始想的就是两遍排序 直接调用sort函数排序结构体 然后就直接过了???还有耗时...原创 2019-07-26 19:22:23 · 246 阅读 · 1 评论 -
HDU-1075 What Are You Talking About
HDU-1075 What Are You Talking About(字符串处理)题目链接:HDU-1075题目大意:做翻译工作 给定字典 给定要翻译的句子 让你把可以替换的词语替换后输出解题思路:利用map集合的特性将key与value存储 之后查找value值就好了这道题尤其要注意输出的处理之后认识到cin会遇到空格或者字符串停止 但是并不会吃回车 但是getline()则允许输...原创 2019-09-22 15:26:50 · 136 阅读 · 0 评论 -
HDU-1035 Robot Motion
HDU-1035 Robot Motion题目链接:HDU-1035题目大意:判断机器人能否从区域内走出去,如果能,输出他需要走的步数,如果不能走出在里面陷入了循环,输出一次循环的次数以及进入循环前走的步数解题思路:运用map集合的特性 将位置设为key 将从起点开始到当前位置的步数作为value 进去死循环即可 如果到了边界就跳出来输出最大步数如果进入循环就输出循环起点的步数(通过ma...原创 2019-09-24 19:24:42 · 124 阅读 · 0 评论 -
HDU-1027 Ignatius and the Princess II
HDU-1027 Ignatius and the Princess II题目链接:HDU-1027题目大意:输出第几次全排列解题思路:使用C++ 全排列函数即可next_permutation()代码块:#include<iostream>#include<algorithm>#include<string>#include<vecto...原创 2019-09-26 17:18:49 · 129 阅读 · 0 评论 -
HDU-1002 A + B Problem II
水题 HDU-1002 A + B Problem II题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002题目大意:…long long 溢出的a+b解题思路:输入进字符串然后转到int数组计算 (最开始用的三个字符串麻烦死了) 注意高位是否会进位 注意输出的换行 提交两次格式错误坑死了代码块:#include<iostream...原创 2019-05-20 13:51:49 · 147 阅读 · 0 评论