思维题
文章平均质量分 53
傻蛋的阿简
我,会骗人的江湖骗子
展开
-
Mismatched Socks 思维题
题目链接:2016 Pacific Northwest Region Programming Contest—Division 2 Problem U:Mismatched Socks 如果 (数量最大的一堆袜子*2)>(所有袜子的总和) 答案就是:所有袜子的总和-数量最大的一堆袜子 否则 答案就是:所有袜子的总和/2 最后仅仅会剩下一只袜子,(奇数堆的任意一堆的其中...原创 2018-08-06 16:53:33 · 575 阅读 · 0 评论 -
CodeForces - 817A 思维题
传送门:题目 题意: 有两个点,一个起点(x1,y1)(x1,y1)(x_1,y_1),一个终点(x2,y2)(x2,y2)(x_2,y_2),然后告诉你走的四种方式,问能否通过有限次的走,最终从起点到达终点。 题解: 第一开始想用DFS模拟走的过程,然后发现写崩了。谷歌了一下,发现只要中间减起点,然后除以走的方式,能整除且满足倍数同奇或同偶,就一定可以到达。仔细想一下就可以理解了: 一...原创 2018-08-11 14:47:28 · 221 阅读 · 0 评论 -
Codeforce 813C 思维题
传送门:题目 题意: 一棵树,两个点,一个点a想尽快靠近另一个点b,一个点想尽快远离一个点,问这两个点走多少步能碰上。 题解: 因为是一棵树,所以不存在环,一定有解。再脑补一下过程,肯定是:尽快靠近的那个点每一步都是沿最短路径靠近,尽快远离那个点每一步都朝树的边缘走去,走到边缘后就不动了,静静等待。所以最长路径取决与a点走多少步,理解这点是整个问题的核心,所以我们只需要dfs两个点,找到两...原创 2018-08-14 20:14:31 · 302 阅读 · 0 评论 -
CodeForce-817C 思维题 二分
传送门:题目 题意: 给两个数,一个数n,一个数s,找到[1,n]中,满足等式:num−digit(num)≥num−digit(num)≥num-digit(num)\geqs的个数。digit()函数是一个数的各个数位的累加和。 题解: 主要是怎么思考这个数学模型。 题目中给的n的范围是1018101810^{18},肯定不能暴力,所以我们需要找到规律,我们假设: 当前...原创 2018-08-12 11:53:21 · 296 阅读 · 0 评论 -
Coderforces 799A 思维题
传送门:题目 题意: 有n个蛋糕,每一个烤箱生产k个蛋糕需要花费t分钟,现在有1个烤箱,如果再拿一个烤箱过来需要花费d分钟,拿烤箱的时候也可以造蛋糕,就是互不耽误,问有没有必要拿第二个烤箱。 题解: 看到这种题目,一开始以为是模拟题,就用了两个for循环,第一个for模拟一个烤箱,第二个for模拟二个烤箱,最后比较时间大小,最后也AC了。 赛后看题解,头文件到return 0;一...原创 2018-08-18 15:57:06 · 127 阅读 · 0 评论 -
Codeforces 770B 思维
传送门:题目 题意: 给一个数n,求≤≤\leqn的,所有数位相加最大的,如果多个数都是可行解,取值最大的作为最优解输出。 题解: 这题我第一开始WA了,看CF代码,发现少枚举了一种情况,最大值无非就是三种情况: 首位不变,后面的都变成9 首位减一,后面的都变成9 首位不变,后面的其中一位是8,其余位都是9 AC代码: #include <iostream> #i...原创 2018-08-27 20:56:53 · 210 阅读 · 0 评论 -
括号匹配 思维
来源:长沙理工大学2018区域赛个人选拔赛1 题目: 描述: 给你一个只由‘(’ 和‘)’组成的字符串,现在你可以翻转一个子区间(必须翻转一个子区间)来使得最后匹配的括号数个数最大。 匹配规则:一个左边的‘(’和一个右边的‘)’可以组成一个匹配 翻转的规则:“((()”翻转区间后变成“()))”。即翻转后左括号变成右括号,右括号变成左括号。 例如:(((( 翻转最后2个括号变成(())...原创 2018-09-08 22:47:36 · 696 阅读 · 0 评论