
ACM_思维
文章平均质量分 78
宣之于口
^-^
展开
-
HDU-4908-BestCoder Sequence【思维题】
HDU-4908-BestCoder Sequence原创 2016-01-27 14:41:15 · 541 阅读 · 0 评论 -
UVA-12166-Equilibrium Mobile【思维】【二叉树】【好题】
题目链接:UVA-12166题目大意:给一个深度不超过16的二叉树,代表一个天平。每根杆悬挂在中间,每个秤砣的重量已知,至少修改多少个秤砣的重量才能让天平平衡?类似于给出一颗树,使得这棵树平衡。即,每一颗子树的左右都平衡。只有子节点有值,如下图,红色节点为虚拟节点值所以将 7 ->改为 3 即可原创 2017-04-17 21:10:37 · 1709 阅读 · 0 评论 -
Kattis-Low Power【二分】
题目大意:一台机器有两个芯片(A/B),每个芯片有k个电池。设A芯片中电池功率最小的那一个与B芯片中功率最小的那个差值为d现在有n台机器,有2 * n * k 个电池。问:如何分配电池,使得n台机器的最大的d最小题目思路:二分d。然后判断当前d是否能满足条件:原创 2017-04-12 10:18:15 · 1101 阅读 · 0 评论 -
HDU-3184-All Can Do【思维】
3184-All Can Do题目大意:给出T和b。求满足条件的数值N1. T-1 <= Log10N < T, ( 0 < T <= 100 )2. 90 mod b = 03. N mod b = 0原创 2016-05-18 15:32:59 · 761 阅读 · 0 评论 -
ZOJ-3931-Exact Compression【dp】【bitset】【好题】
3931-Exact Compression原创 2016-04-13 11:33:39 · 1082 阅读 · 3 评论 -
ZOJ-3929-Deque and Balls【思维】【好题】
3929-Deque and Balls原创 2016-04-11 10:03:51 · 1260 阅读 · 0 评论 -
codeforces-466C-Number of Ways
466C-Number of Ways原创 2016-04-09 13:51:10 · 1109 阅读 · 0 评论 -
codeforces-618A-Slime Combining【位运算】
618A-Slime Combining原创 2016-04-09 11:32:32 · 534 阅读 · 0 评论 -
nyoj-687-Twinkle Twinkle Little Star【dp】【二分】【好题】
nyoj-687-Twinkle Twinkle Little Star原创 2016-03-14 00:28:56 · 703 阅读 · 0 评论 -
ZOJ-3908-Number Game
ZOJ-3908-Number Game原创 2016-03-13 20:31:38 · 410 阅读 · 0 评论 -
ZOJ-3780-Paint the Grid Again【11th浙江省赛】
ZOJ-3780-Paint the Grid Again原创 2016-02-28 13:40:52 · 630 阅读 · 0 评论 -
codeforces-611D-New Year and Ancient Prophecy【lcp+dp】【好题】
611D-New Year and Ancient Prophecy原创 2016-03-12 15:32:04 · 981 阅读 · 0 评论 -
nyoj-692-Chinese checkers【思维题】【好题】
nyoj-692-Chinese checkers原创 2016-03-09 18:59:30 · 756 阅读 · 0 评论 -
ZOJ-3601-Unrequited Love【9th浙江省赛】【模拟】【STL】
ZOJ-3601-Unrequited Love原创 2016-03-02 15:56:47 · 756 阅读 · 0 评论 -
HDU-1505-City Game【dp】【思维】
HDU-1505-City Game原创 2016-01-28 22:32:04 · 923 阅读 · 1 评论 -
HDU-1506-Largest Rectangle in a Histogram【思维】【dp】【好题】
HDU-1506-Largest Rectangle in a Histogram原创 2016-01-28 19:36:12 · 844 阅读 · 0 评论 -
HDU-5102-The K-th Distance【思维】【好题】
题目大意:给出一棵树,每条边的权值为1,将树上所有两点之间的距离存进数组,进行从小到大排序,问前k个的值为多少。原创 2017-04-18 19:10:17 · 627 阅读 · 0 评论