![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路题
2020/3/16
这个作者很懒,什么都没留下…
展开
-
ABS
传送门 题意:n张卡片,x和y两人每次至少选一张保留最后一张卡片,直到将卡片选完,x希望最终两人手中卡片的差值尽量大,y希望尽量小,x先选,开始时x、y手中分别有价值为z、w的卡片,球最终的差值。 思路:最后一张卡片一定会在x或y手中,若在x手中,则差值为abs(a[n-1]-w),否则为abs(a[n-1]-a[n-1]);当n==1时差值一定为abs(a[0]-w) 代码如下 #in...原创 2018-08-08 10:02:19 · 355 阅读 · 0 评论 -
HSI
传送门 明白题意很简单,奈何英语不过关。 题意:共n个测试实例,m个超时,每次测试中每个超时的测试实例通过的概率为1/2,n-m个每个耗时100ms,m个耗时1900ms,问你通过所有的测试实例,花费多少时间? 例如2个此时实例未过,则有四种情况 2个都通过的概率为1/4; 所以:( (n-m)*100+m*1900)*2^m 代码如下 #include<bits...原创 2018-08-08 09:51:05 · 285 阅读 · 0 评论 -
2018百度之星1001degree
传送门 degree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 356 Accepted Submission(s): 214 Problem Description 度度熊最近似乎在研究图论。给定一个有 N ...原创 2018-08-15 13:50:46 · 334 阅读 · 0 评论 -
Time
传送门 题意:输入四个数字,输出它们的大写形式 #include <stdio.h> using namespace std; int main() { int a,b,c,d; char str1[10][5]= {" _ "," "," _ "," _ "," "," _ "," _ ",&q原创 2018-08-03 10:36:42 · 148 阅读 · 0 评论 -
NEW RDSP MODE I
传送门 题意:已知n、m、x,n表示有一个序列从1到n,m表示m次操作,每次操作为将偶数位置上的数按顺序拿出来放在序列的前面, x表示输出最终序列的前x个数 思路:找规律,每次操作都将x变为(x*2)%n,前提n为奇数,用快速幂求出第一位上的数,再依次求后面的 #include <stdio.h> #include <math.h> using namespace...原创 2018-08-03 10:22:52 · 173 阅读 · 0 评论 -
expression in Memories
传送门 题意:给你一个字符串,让你变为:数字+(×)+数字+(×)数字…… 数字不能有前导零,开头或结尾不能有运算符 思路:先*0?-->*0+ +0?-->+0+ ?0-->+0 其余?变为1 再判断是否有前导零、运算符相邻、开头或结尾有运算符的情况 #include<bits/stdc++.h>...原创 2018-08-02 10:28:09 · 259 阅读 · 0 评论 -
洗衣服
题目链接 题意就洗L件衣服,每个洗衣机和烘干机一次只能洗一件(但可以多个洗衣机或烘干机同时工作),求最小花费时间。 思路:洗衣服时,每次选择洗衣机工作总时间最小的(放进优先队列,取头部),记录每件衣服洗完花费的时间,最后一件衣服的时间最长,所以它要选择耗时最小的烘干机烘干,最后输出洗衣时间和烘干花时间的和最大的那件衣服所用的时间 #include<bits/stdc++.h> ...原创 2018-08-10 10:46:45 · 310 阅读 · 0 评论 -
调查问卷
在我看错题意的情况下,一位超级有爱的学长耐心给我讲完的,很感动。 调查问卷 Accepts: 644 Submissions: 3070 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description 度度熊为了完成毕业论文,需要收集一些数据来...原创 2018-08-04 20:49:54 · 1562 阅读 · 0 评论 -
6604: Sandglass
题目链接 题目大意:给你一个沙漏(上下两部分),沙漏的总容量为x,开始时A在上,B在下,给你k个时间段,在每个时间段翻转一次,再给你q个问题,每个问题包括一个t和a,a表示开始时A中沙子的容量,问你t时刻A中沙子有多少? 思路:让low=0,up=x,用low和up维护A中沙子的最少容量和最大容量(防止出边界),用add记录到r[i]时间段时,A中沙子的变化量,因为题目保证0≤t1<t2...原创 2018-07-31 10:58:59 · 223 阅读 · 0 评论 -
5725: 小奇画画
题目链接 当某个圆被多个连续相切的小圆分成上下两部分时块数+2,其他情况块数+1。 上面的情况时最外面的圆被分成上下两部分所以+2,其他小圆每个+1,初始为1; 所以只需要判断有多少个+2的,最后再+圆的个数+1; 建图把每个大圆里直接包含的小圆建一条边,然后判断每个大圆直接相连的所有小圆的r的和是否等于大圆的r就可以 建图的话先按照左端点小到大排序,左端点相等的话按右端点大到小排序...原创 2018-07-30 10:59:41 · 205 阅读 · 0 评论 -
Halting Problem
传送门 题意:执行五步操作,看最终能否跳出循环。 思路:模拟。。。。 每一步最多走256次,当有一步的次数超过256时,一定为死循环。 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { char s[10]; int k,v; }; int t; i...原创 2018-09-17 21:04:34 · 739 阅读 · 0 评论