脑洞大开题 - 随笔分类 - stupid_one

Sorted Subsegments

摘要：https://www.hackerrank.com/contests/101hack38/challenges/sorted-subsegments/problem 首先要注意到可以二分答案，比如当前位置是4，二分答案是2，是可以的，往大的找找就好。然后把 >= 2的变成1， < 2的变成0，然阅读全文

posted @ 2017-07-25 00:03 stupid_one 阅读(374) 评论(0) 推荐(0) 编辑

两句话题意感觉这一题的套路很强

摘要：http://acm.uestc.edu.cn/#/problem/show/1171 颠覆了我求gcd的思路，以前的都是mobius求gcd = 1的，现在的这个能求所有的。设ans[i]表示gcd = i的集合数。那么需要求ans[k]，我们需要知道所有k、2*k、3*k......的元素的阅读全文

posted @ 2017-07-17 23:53 stupid_one 阅读(137) 评论(0) 推荐(0) 编辑

E - Addition and Subtraction Hard AtCoder - 2273 思维观察题

摘要：http://arc066.contest.atcoder.jp/tasks/arc066_c?lang=en 这类题目是我最怕的，没有什么算法，但是却很难想，这题的题解是这样的，观察到，在+号里面添加括号是没用的，那么看看减号，任意两个相邻减号，比如1 - 20 + 8 - 13 - 5 + 阅读全文

posted @ 2017-03-15 20:44 stupid_one 阅读(175) 评论(0) 推荐(0) 编辑

B. Connecting Universities DFS，无向树

摘要：http://codeforces.com/problemset/problem/700/B 题意是，在一颗树中，有k个大学，要求两两匹配，他们之间的距离作为贡献，使得距离总和最大。一开始的时候无从下手，一路在想某一个点应该和哪一个点去匹配。但是这样是错误的思路。正解是观察边的贡献，如果某两个学阅读全文

posted @ 2017-03-05 23:57 stupid_one 阅读(185) 评论(0) 推荐(0) 编辑

1625 夹克爷发红包贪心 +　暴力　＋　思维

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625&judgeId=203076 一开始的时候，还想着枚举每一行的总和，和每一列的总和，然后选一个最小的来变就好。然后wa了，只剩下一组数据，然后看到还是大数据，调试不阅读全文

posted @ 2017-02-23 10:42 stupid_one 阅读(276) 评论(0) 推荐(0) 编辑

1548 欧姆诺姆和糖果分类暴力 + 数学

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1548&judgeId=202758 首先，样例都已经知道，不能狂买一种，可能要分开买，第一种x个，第二种y个。抽象起来，这题可以表达成。设买了红的x个，蓝的y个。则有：阅读全文

posted @ 2017-02-22 18:16 stupid_one 阅读(254) 评论(0) 推荐(0) 编辑

D. Fedor and coupons 二分暴力

摘要：http://codeforces.com/contest/754/problem/D 给出n条线段，选出k条，使得他们的公共部分长度最大。公共部分的长度，可以二分出来，为val。那么怎么判断有k条线段有共同的这个长度，而且选他们出来呢？可以把右端点减去val - 1，那么以后就只需要k条线段至阅读全文

posted @ 2017-01-10 22:44 stupid_one 阅读(187) 评论(0) 推荐(0) 编辑

D. Black Hills golden jewels 二分答案 + 二分判定

摘要：http://codeforces.com/gym/101064/problem/D 题目是给定一个数组，如果两两组合，有C(n, 2)种结果，（找出第一个大于等于第k大的结果）思路，二分答案val，判断如下。先把数组排序。然后暴力枚举每个数a[i]，那么找出第一个大于val - a[i]的阅读全文

posted @ 2016-12-07 01:06 stupid_one 阅读(332) 评论(0) 推荐(0) 编辑

C. Bear and Colors 区间枚举的技巧

摘要：http://codeforces.com/problemset/problem/673/C 先说一个枚举区间的技巧，枚举前缀，不要枚举后缀。就是下面这个代码是不好的为什么呢？就是很多东西重复了，而且也被迫用不上。只能老老实实地计算。但如果考虑下枚举前缀。则能用上以前的东西比如[1, 1] 阅读全文

posted @ 2016-12-05 10:07 stupid_one 阅读(267) 评论(0) 推荐(0) 编辑

Coco dfs 或者状压dp。...

摘要：C -- Coco Time Limit：1s Memory Limit：64MByte Submissions：148Solved：85 C -- Coco Time Limit：1s Memory Limit：64MByte Submissions：148Solved：85 Time Limit 阅读全文

posted @ 2016-11-26 14:33 stupid_one 阅读(394) 评论(0) 推荐(0) 编辑

18075 0还有1

摘要：100011101110 转到最后 6011001 不能转到最后 15010001001111001 转和str[1]不同的 18075 0还有1 该题有题解时间限制:1000MS 内存限制:65535K提交次数:18 通过次数:0 题型: 编程题语言: 不限定 Description 输入格式阅读全文

posted @ 2016-11-25 17:31 stupid_one 阅读(195) 评论(0) 推荐(0) 编辑

G. Of Zorcs and Axes 二分 + 贪心 —— STL的用法

摘要：http://codeforces.com/gym/101149/problem/G 一开始还以为要用二分图去做，但是复杂度也太高了，O(n * m)的话直接爆炸。考虑贪心，考虑第i个东西优先选一个能选的，而且这个东西的值尽量小。就是如果要<3, 3>的话，我希望找到有序对<x, y>，其中x和阅读全文

posted @ 2016-11-08 22:31 stupid_one 阅读(258) 评论(0) 推荐(0) 编辑

H. Streets of Working Lanterns 贪心

摘要：http://codeforces.com/gym/101149/problem/H 一开始的时候还真不会做，一边模拟一边贪心，但是很明显，只满足前面i个的解，是错误的贪心。也找了不少数据，坑了很多。最终还是wa58滚粗下面的这些数据都是可行的。加粗的那个比较有代表性。 (((((??????? 阅读全文

posted @ 2016-11-08 13:16 stupid_one 阅读(8) 评论(0) 推荐(0) 编辑

Panoramic Photography

摘要：http://codeforces.com/gym/101149/problem/J 给出n个数字，表示第i条街有a[i]个照片存在过，其中，每个照片可以覆盖一段连续的区间，就是一张照片可以覆盖[2, 5]这样，所以第[2, 5]条街出现的次数都要+1 有点贪心的思想，就是每张照片都要覆盖一段能覆阅读全文

posted @ 2016-11-07 14:14 stupid_one 阅读(206) 评论(0) 推荐(0) 编辑

1047 - Best couple 好题~

摘要：http://www.ifrog.cc/acm/problem/1047 思路很简单，跑一发floyd，然后再用km。但是问题来了，这个有可能n != m。那怎么办？其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配，是对答案没有贡献的。注意不能设置为阅读全文

posted @ 2016-11-06 09:19 stupid_one 阅读(169) 评论(0) 推荐(0) 编辑

Canada Cup 2016 D. Contest Balloons 好题。优先队列 + 简单贪心

摘要：http://codeforces.com/contest/725/problem/D 这题一看就是贪心的了，w - t最小的那个，肯定是优先打死。但是一直都不会写，为什么呢，因为这个太像二分答案了，一看到这题就想到了二分答案，二分排名，二分扔掉气球...... 但是是不行的啊。因为扔掉n个，可能阅读全文

posted @ 2016-11-02 14:15 stupid_one 阅读(185) 评论(0) 推荐(0) 编辑

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest A. Toda 2 贪心 + 暴力

摘要：A. Toda 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output A. Toda 2 time limit per test 阅读全文

posted @ 2016-10-24 09:32 stupid_one 阅读(562) 评论(0) 推荐(0) 编辑

C. Destroying Array 并查集，逆向思维

摘要：用并查集维护线段，从后往前枚举没个删除的位置id[i] 那么，现在删除了这个，就是没有了的，但是上一个id[i + 1]就是还没删除的。然后现在进行合并 int left = id[i + 1];(相当于每次都加入一个元素a[left]) 它在这个位置，如果能和左右的合并，就是左右邻居都有元素，那阅读全文

posted @ 2016-10-02 15:53 stupid_one 阅读(217) 评论(0) 推荐(0) 编辑

Hyperspace Travel

摘要：https://www.hackerrank.com/contests/infinitum16-firsttimer/challenges/hyperspace-travel 给出n个点，是一个m维坐标，要求找一个点，使得这n个点到这个点的哈曼顿距离之和最小。输出字母序最小的一组解考虑一维的时候，阅读全文

posted @ 2016-09-14 22:08 stupid_one 阅读(233) 评论(0) 推荐(0) 编辑

B. Filya and Homework

摘要：http://codeforces.com/contest/714/problem/B 给定一个序列，对于每一个元素，只能 + 或者 - 一个数val。这个数一旦选定，就不能改。问能否变成全部数字都一样。一开始还以为没 + 一次，就要 - 一次。结果不是，一直wa 那么这样的话，这题的正解是观阅读全文

posted @ 2016-09-14 09:27 stupid_one 阅读(400) 评论(0) 推荐(0) 编辑

随笔分类 - 脑洞大开题