ACM__思维
思维题
P1n9
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #477.A
题的地址:http://codeforces.com/contest/966/problem/A题的解法很好想,就是求离y1最近的左右两座电梯和两个楼梯,但是在使用lower_bound 上出现问题,以及没有找到计算花费时间的通用公式,其实这样就可以 MIN = min(MIN,abs(x2 - x1) + abs(y2 - a[ans]) + abs(y1 - a[ans])); lo...原创 2018-05-09 08:52:50 · 232 阅读 · 0 评论 -
Codeforces Round #511 (Div. 2) C. Enlarge GCD
地址:http://codeforces.com/contest/1047/problem/C先将数组中的所有数的gcd求出来,每个数除掉gcd值,对剩余的数进行map计数,可以减少分解质因子的次数,然后统计每个质因子是数组中里多少个数的质因子,找出最大值,答案就是n - 这个数,如果数组里的数都变成1,则输出-1;998ms,卡过去的,其实一个个分解质因子太慢了,应该是变筛边处理#incl...原创 2018-09-22 23:50:20 · 247 阅读 · 0 评论 -
Lyft Level 5 Challenge 2018 C. Permutation Game
地址:http://codeforces.com/contest/1033/problem/C必胜点和必败点的概念:P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质:1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设)2、从任何必胜点N 操作,至少有一...原创 2018-10-12 19:56:51 · 184 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2) B. Forgery
地址:http://codeforces.com/contest/1059/problem/B3000多人过的题,为什么还要写博客记录一下呢?这道题是真的卡死我了,题目刚开始看了好久才看懂,然后写的时候发现得好麻烦,不想那样写,一直在想有没有写起来代码简单的写法,就这样心里抵触情绪,一直没写。。。。。。自己的代码写的是真的丑,还有实现能力也不是很强,烦死了。。。。。。当时如果硬着头皮写下去,...原创 2018-10-06 10:02:39 · 146 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2) C. Sequence Transformation
地址:http://codeforces.com/contest/1059/problem/C受上一题影响,这道题刚开始看错题,上一题还没解决,自己不想做这道题,1到n,gcd应该是1,2,4,8。。。。应该让2,4…尽早提前出现,所以每次去掉n - (n / 2),gcd才会更新,还有要注意最后n 为 2 和 3比较小的情况,n 为 2 可以继续去,n为3要特判一下,因为输出最大的时候就不是2...原创 2018-10-06 10:09:25 · 126 阅读 · 0 评论 -
Codeforces Round #515 (Div. 3)
记一次灰常失败的打cf经历,暴露了自己的许多问题,以及自己逻辑能力和代码能力不是很强A题:http://codeforces.com/contest/1066/problem/A这道水题上来,想暴力遍历,不可能,但是那个(L,R],处理的不好,这个逻辑没搞好,导致12分才a。。。。其实左开就是为了取上界,(R / v ) - (L + v - 1) / v + 1;#include<b...原创 2018-10-13 17:52:31 · 159 阅读 · 0 评论 -
Mail.Ru Cup 2018 Round 1-------D. Changing Array
地址:http://codeforces.com/contest/1054/problem/D下面解释转载于:http://www.cnblogs.com/CQBZOIer-zyy/p/9816004.html为了叙述方便,记MAX=(1<<k)-1,即二进制下k位全是1的数。为了符号表示不产生歧义,以下使用^表示异或(上面的题目描述中指的是次方)。这里要用到异或运算的一个很重...原创 2018-10-22 20:14:14 · 496 阅读 · 0 评论 -
Technocup 2019 - Elimination Round 2--------C. Cram Time
地址:http://codeforces.com/contest/1072/problem/C这道题其实,刚开始不知道怎么样的原则选取数,但是这道题的突破口就是找的是n+m尽可能大,选的数尽可能小就行,我不能自己增加题的难度啊,其实就是这样。。。。选取x使得x * (x + 1)/ 2 > (a + b);然后x–;之后a把较大的数拿走,其他的都是b的;反正就是1,2,3…x进行分配,...原创 2018-10-23 09:42:35 · 169 阅读 · 0 评论 -
Mail.Ru Cup 2018 Round 1 ----C. Candies Distribution
地址:http://codeforces.com/contest/1054/problem/C这道题是简单题就是我没有逆向思维,思维不会变通,当时想到,如果给的L,R数组是正确的话,那么答案就是n - L[i] - R[i],然后就一直在想如何判断给的数组一定输出YES,其实可以先减得出结果数组,然后再判断是否可以得出L,R数组,如果不能,输出NO,否则输出YES和结果数组。。。。。#incl...原创 2018-10-21 09:27:36 · 215 阅读 · 0 评论 -
zoj4061-------Magic Multiplication(思维 + 暴力)
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5818嗨,这道题是我们当时的银牌题,当时实现的时候,一直在调bug,其实我们的思路当时好像是不对的,暴露了我两个问题,1>像这种模拟,暴力,深搜功底太差,应该多练练;2>比赛的时候总是不能专心看题,像这道题,是队友的思路,告诉了我之后,我来敲的,其实我就应该考...原创 2018-11-08 16:48:35 · 248 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion
地址:http://codeforces.com/contest/1076/problem/D因为di定义为是图上1到i点的最短路径的长度,如果不限制边数,那么最少需要就是n - 1条边,使得n个点用最短路径边连起来,迪杰斯特拉就是用已知最短路的点去更新其他点,那么其他点的最短路一定会经过已知最短路的点,题中要求留k条边good点最多,那肯定是最短路上的点,k是1,有两个good点,k为2,有三...原创 2018-11-14 20:58:35 · 117 阅读 · 0 评论 -
训练赛补题---Carries 思维 + 二分
Carriesfrog has n integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise.Unfortunately, frog is somehow afraid of carries (进位). She defines hardness h(x,y)h(x,y) for adding xx and yy the ...原创 2019-02-27 23:31:59 · 273 阅读 · 0 评论 -
pat1067 Sort with Swap(0, i)
地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805403651522560最优的策略就是,0属于哪一位,就和哪个数字交换,这样是最优的;那么就会形成一个环,像3 5 7 2 6 4 9 0 8 1;下标是0 1 2 3 4 5 6 7 8 9;所以第一个环0 -> 7 -> 2 -> 3...原创 2019-02-28 10:03:50 · 180 阅读 · 0 评论 -
练习赛补题------F - Philosopher's Walk 思路+递归
地址:https://codeforces.com/gym/101667/attachments因为外层的图形是从内层的图形变化得来的,只要知道他们之间是怎样转换的即可,每个图形分为四个部分;先分析w1的图形,如何转换到w2的;w2的图形分为四个部分:1>x:1~ 2 y:1~2通过w1的图形x,y坐标相互交换2>x:1~2 y:3 ~ 4w1图形x坐标不变,y坐标+2^...原创 2019-04-05 18:07:45 · 506 阅读 · 0 评论 -
Codeforces Round #513 D Social Circles
地址:http://codeforces.com/contest/1060/problem/D题目大意:有n(n≤105)个人排成一圈,第i个人要求自己左边空出li个座位,右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。每个人要不然和别人成环就和自己成环,那么自己的l对应别人的r,或者自己的r;自己的r对应别人的l或者自己的l;这样一对l,r对椅子的贡献就是max(l,r...原创 2018-10-04 23:56:17 · 213 阅读 · 0 评论 -
Codeforces Round #513 C. Maximum Subrectangle
地址:http://codeforces.com/contest/1060/problem/C原先把矩阵构造出来,在矩阵上想办法解决,根本想不到。。。。这个矩阵是由a,b数组构造的,则a的区间和与b的区间和相乘,就是c矩阵一个矩形,矩形的尺寸是a数组区间长度乘以b的区间长度。。。我咋就没想到先把a数组的区间枚举出来,记录区间和与区间长度,然后枚举b数组的时候操作操作就行了。。。。不一定两个区...原创 2018-10-04 23:46:22 · 148 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2) C. Make It Equal
题目:https://codeforces.com/contest/1065/problem/C这道题是服了,我的算法是贪心模拟,贪心的找切片,写的比较慢,因为是模拟,所以考虑的比较多,而且变量比较多。。。。。。赛后居然被hack了。。。好气,为什么呢,就是少考虑了初始时高度都一样,每次都是不考虑特殊情况。。。希望自己能够吃个教训。。。还有我觉得自己脑子里都是暴力,模拟,看了大佬的代码,人家...原创 2018-10-12 10:31:41 · 117 阅读 · 0 评论 -
Sequence(思维题)
Problem Description We define an element a_iai? in a sequence “good”, if and only if there exists a j(1\le j < i)j(1≤j小于i) such that a_j < a_iaj?小于ai?. Given a permutation pp of integers from ...原创 2018-05-17 00:59:36 · 454 阅读 · 0 评论 -
HDU-1854 Q-Sequence
HDU-1854 Q-Sequence Time Limit: 1000 ms / Memory Limit: 65535 kb DescriptionA Q-sequence is defined as:Q-Seq := 0 or Q-Seq := Q-seq Q-seq 1That is to say a Q-Sequence is a single ‘0’ or two Q...原创 2018-05-12 21:11:56 · 189 阅读 · 0 评论 -
HDU-1858 Max Partial Value I
HDU-1858 Max Partial Value I Time Limit: 5000 ms / Memory Limit: 65535 kb Description HenryFour has a number of stones which have different values from -4444 to 4444. He puts N stones in a line and...原创 2018-05-13 17:41:30 · 160 阅读 · 0 评论 -
Educational Codeforces Round 48 (Rated for Div. 2) D.Vasya And The Matrix
地址:http://codeforces.com/contest/1016/problem/D思维题,假设存在这样一个数组,那么如果把行和列的异或结果再异或起来,如果为0,该数组存在,因为如果数组存在的话,数组中的每个值都会被异或两遍,数组存在时,结果必然为0,让tmp[i][m] = a[i];tmp[n][i] =b[i],tmp[n][m] = 行异或结果 ^ a[n] ^ b[m];...原创 2018-08-04 10:15:16 · 105 阅读 · 0 评论 -
Codeforces Round #502 D. The Wu
题目地址:http://codeforces.com/contest/1017/problem/D 因为集合里和询问中有许多重复的,可以进行预处理,复杂度大概是4096 * 4096 * 121096ms的代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const int inf = ...原创 2018-08-09 21:31:00 · 125 阅读 · 0 评论 -
Educational Codeforces Round 48 (Rated for Div. 2) C. Vasya And The Mushrooms
题目:http://codeforces.com/contest/1016/problem/C 转载:https://blog.csdn.net/qq_40160605/article/details/81432788 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int i...转载 2018-08-07 11:46:02 · 148 阅读 · 0 评论 -
Codeforces Round #504 D. Array Restoration
题目:http://codeforces.com/contest/1023/problem/D这道题目很显然,结果数组里面一定要有q,必须是连续的,他左边是递增,右边是递减的,像 1 2 2 2 3 4 3 2 1;q是4 我是实现的太烂了,老是用代码模拟脑子里的过程,用一堆if语句,将情况都分出来,还是学一学怎么实现吧,菜。。。。。 做法:如果结果中出现a[i] != 0 &&...原创 2018-08-18 20:32:01 · 121 阅读 · 0 评论 -
Codeforces Round #505 C Plasticine zebra
地址:http://codeforces.com/contest/1025/problem/C思维题,看例题解释,切的动作相当于首尾相接在切的位置断开,将字符串s复制一份连接到s后面,找到最长的斑马长度即可#include<bits/stdc++.h>using namespace std;typedef long long LL;const int inf = 0x3f...原创 2018-08-30 20:04:01 · 125 阅读 · 0 评论 -
无法拯救我的菜系列------hdu6447 YJJ's Salesman
YJJ’s Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1716 Accepted Submission(s): 635Problem Description YJJ is a salesman wh...转载 2018-08-28 23:21:20 · 274 阅读 · 0 评论 -
Educational Codeforces Round 49 C Minimum Value Rectangle
题目地址:http://codeforces.com/contest/1027/problem/C贪心,每次一定要找到最优,不要猜最优的情况。。。 设矩形长为a,宽为b p^2/ s = (2a + 2b)^2 / (a * b) 化简可得:4 * (b / a + a / b) + 8 所以按b / a + a / b 选取最优情况 先将长度存在两次的存在一个数组中,再排序,相邻的两...原创 2018-08-29 10:02:47 · 116 阅读 · 0 评论 -
Codeforces Round #505 B Weakened Common Divisor
地址:http://codeforces.com/contest/1025/problem/B做的时候还把a,b进行分解质因素,不需要,a*b后的值两个数的质因子均包括了,直接求gcd即可。。。。 先判断最后是否存在一个WCD数,利用(a[i] * b[i])之间求gcd,当最后得数为1时,说明不存在;否则,因为可能存在g还是a[i] * b[i]的情况,所以再和每个单独的a[i]或b[i]...原创 2018-08-30 13:18:43 · 126 阅读 · 0 评论 -
Codeforces Round #510 (Div. 2) B. Vitamins(暴力状压DP)
地址:http://codeforces.com/contest/1042/problem/B他的情况只有A,B,C,AB,BC,AC,ABC七种,可以先将n个果汁进行两两组合更新七种情况的值,然后在七种两辆组合更新,这是比较暴力的解法#include<bits/stdc++.h>using namespace std;typedef long long LL;const i...原创 2018-09-18 20:26:04 · 244 阅读 · 0 评论 -
Codeforces Round #510 (Div. 2) C. Array Product(思维)
地址:http://codeforces.com/contest/1042/problem/C思维题:细节好多,需要比较细心,因为0会影响结果,先用0把0消掉,然后只会有两种情况,一种是原先就没有0,第二种消成了一个0;没有0的话,负数的奇偶会影响结果最大值,所以如果有偶数个负数,不用管,有奇数个负数,用第二个操作去掉一个最大的负数;有一个0的话,如果有偶数个负数,用第二个操作去掉0,有奇数个...原创 2018-09-19 18:00:18 · 125 阅读 · 0 评论 -
华为机试----称砝码
地址:https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c?tpId=37&tqId=21264&tPage=3&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking看题中例子,0也算一种重量逐步添加砝码,去掉重复重量(我感觉这...原创 2019-08-30 21:54:38 · 357 阅读 · 0 评论