stupid_one - 博客园

Washing Plates 贪心

摘要： https://www.hackerrank.com/contests/101hack41/challenges/washing-plates 给定n个物品，选这个物品，贡献 + p，不选的话，贡献 - d 问最大贡献。考虑贪心。优先选最好的k件。什么是最好呢。把每个物品的p + d作为权值排阅读全文

posted @ 2016-09-21 10:00 stupid_one 阅读(285) 评论(0) 推荐(0) 编辑

HDU 4143 A Simple Problem 分解因式

摘要：求一个最小的正整数x，使得(y + x) (y - x) = n成立考虑一下n的分解因式。可能会想到枚举n的约数，那么a * b = n成立，取最小的x即可但是要枚举到n / 2，这样会超时。因为要使得a * b = n，那么a和b中最大的数字最多是sqrt(n)，因为不可能是两个大于sqr 阅读全文

posted @ 2016-09-20 20:05 stupid_one 阅读(211) 评论(0) 推荐(0) 编辑

ACdream 1236 Burning Bridges 割边 + 去重边

摘要：题目就是求一副图的割边，然后对于那些有重复的边的，不能算做割边。思路就是每次加入一条边的时候，判断这条边是否存在过，存在过的话，就把那条边设为inf，表示不能作为割边。于是有了这样的代码 #include <cstdio> #include <cstdlib> #include <cstring> 阅读全文

posted @ 2016-09-19 19:39 stupid_one 阅读(263) 评论(0) 推荐(0) 编辑

E. Beautiful Subarrays 字典树

摘要： http://codeforces.com/contest/665/problem/E 给定一个序列，问其中有多少个区间，所有数字异或起来 >= k 看到异或，就应该想到异或的性质，A^B^B = A,所以，用sum[i]表示1--i的异或值，那么i...j的异或值就是sum[j] ^ sum[i 阅读全文

posted @ 2016-09-19 12:48 stupid_one 阅读(333) 评论(0) 推荐(0) 编辑

反素数 -- 数学

摘要：反素数就是区间内约数个数最多的那个数。在ACM题目里，一般是求约数最多而且数字最小的那个数，【1--n】二是求约数刚好等于n的最小的那个数三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力先说下思路思路：官方题解：（1）此题最容易想到的是穷阅读全文

posted @ 2016-09-16 22:10 stupid_one 阅读(3214) 评论(0) 推荐(2) 编辑

Codeforces Beta Round #79 (Div. 1 Only) B. Buses 树状数组

摘要： http://codeforces.com/contest/101/problem/B 给定一个数n，起点是0 终点是n，有m两车，每辆车是从s开去t的，我们只能从[s,s+1,s+2....t-1]处上车，从t处下车。，问能否去到点n，求方案数设L[x]表示有多少辆车能够到达x处。只能从t处阅读全文

posted @ 2016-09-15 15:44 stupid_one 阅读(256) 评论(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 阅读(229) 评论(0) 推荐(0) 编辑

B. Filya and Homework

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

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

Repair 暴力

摘要： Description standard input/outputStatements Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rec 阅读全文

posted @ 2016-09-12 12:07 stupid_one 阅读(196) 评论(0) 推荐(0) 编辑

HDU 5877 Weak Pair DFS + 树状数组 + 其实不用离散化

摘要： http://acm.hdu.edu.cn/listproblem.php?vol=49 给定一颗树，然后对于每一个节点，找到它的任何一个祖先u，如果num[u] * num[v] <= k。则贡献加1 思路：主要的麻烦就是动态修改前缀和了。因为对于每个数字val。则找它祖先的话， <= k / v 阅读全文

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