思维
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
Gym 102055B Balance of the Force (二分图染色 + 联通块 + 线段树)
题意给定 n 个物品,该物品放在 A ,B阵营 有不同的价值,ai,bi。现在需要将 每个物品选择一个阵营,使得整体 n 个物品价值的最大值和最小值之差最小。同时有 m 个限制,每个限制 为 (xi , yi )表示 xi 号物品 和 yi号物品不能放在同一阵营。如果加入该限制后无法有一种合理的安排就是输出 IMPOSSIBLE,否则输出最大值和最小值之差的最小值。( 1<=n,m<...原创 2019-11-13 21:19:21 · 477 阅读 · 0 评论 -
2019牛客国庆集训派对day6 E Pair-Pair (分类讨论+前缀和 二维前缀和)
题目链接:https://ac.nowcoder.com/acm/contest/1111/E占坑有空补详解code#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#d...原创 2019-10-06 20:50:48 · 204 阅读 · 0 评论 -
2019牛客国庆集训派对day6 J Defense Tower (树形dp/贪心 思维)
题目链接:https://ac.nowcoder.com/acm/contest/1111/J占坑有空补详解代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 5000006#define ll long long int#define INF 0x3f3f3f3f#...原创 2019-10-06 20:46:40 · 129 阅读 · 0 评论 -
2019牛客国庆集训派对day4 E Partial Sum (思维 + 贪心 + 排序)
题目链接:https://ac.nowcoder.com/acm/contest/1109/E占坑,之后有空写详解代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#...原创 2019-10-05 23:25:53 · 113 阅读 · 0 评论 -
2019牛客国庆集训派对day4 J Similar Subsequence (斐蜀定理+思维)
题目链接:https://ac.nowcoder.com/acm/contest/1109/I占坑,之后有空了写详解代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f...原创 2019-10-05 23:24:14 · 132 阅读 · 0 评论 -
2019牛客国庆集训派对day4 H Highway (树的直径 + 思维 + 贪心)
题目链接:https://ac.nowcoder.com/acm/contest/1109/H代码#include<bits/stdc++.h>using namespace std;#define maxn 100005#define maxm 1006#define ll long long int#define INF 0x3f3f3f3f#define inc(...原创 2019-10-05 23:22:10 · 121 阅读 · 0 评论 -
2019牛客国庆集训派对day3 J 买一送一 (思维+树上dfs+组合计数)
大致题意思路代码在这里插入代码片原创 2019-10-03 20:01:20 · 255 阅读 · 0 评论 -
2019牛客国庆集训派对day2 J Vertex Cover(构造+组合计数)
大致题意有n个点,标号为0 - n - 1每个点的权值就是2^i ,i 为标号,alice 任意选择一种边集,bob选择一种权值和最小的边际覆盖它的边集,覆盖的定义为alice中每条边中至少有一个点在bob的边集当中,并且权值和为k。求最小覆盖价值为k 时,有多少种边集。思路对于每个权值和k,其中每一个为 1 的位置 i,一定有一条端点为 i 的边,而且是最小权值和,所以它既然选择 i 点,...原创 2019-10-03 10:04:27 · 276 阅读 · 0 评论 -
wannafly挑战赛26 B 冥土追魂 (思维+排序)
大致题意有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏…Misaka和Kuroko在一个 n x m 的棋盘上玩游戏,每个格子上都放着一些呱太。游戏共进行 k 回合,每一回合 Kuroko会选有呱太的一行 i,在这之后Misaka会选择一列 j ,并拿走格子 (i, j) 上的所有呱太,Misaka希望自己拿走的呱太尽可能多,而Kuroko不想让Misaka拿走很多呱太,所...原创 2019-09-24 17:34:14 · 183 阅读 · 0 评论 -
牛客练习赛51 E 数列 (二分 + 贪心 + 思维)
23原创 2019-09-07 22:20:10 · 146 阅读 · 0 评论 -
牛客练习赛51 C 勾股定理 (结论题)
23原创 2019-09-07 21:55:31 · 113 阅读 · 0 评论 -
HDU 6557 Justice (最小堆 or 思维)
大致题意原创 2019-09-07 21:48:01 · 468 阅读 · 0 评论 -
牛客练习赛50 C tokitsukaze and Soldier (思维 + 堆)
大致题意给 n 个士兵,每个士兵有一个战力 vi ,有一个限制 si (表示如果选择 i ,那么总共选的士兵数目不能超过 si),求一种士兵的组合方式,使得他们的战力和最大,且满足每个士兵的限制要求。输出最大的战力值和。思路一开始各种方法尝试了半天,最后也就是个思维题。首先按照 si 从小到大排序,然后从 n 到 1 将 vi 插入最小堆,如果当前堆中元素个数 siz > si 那么...原创 2019-09-04 11:14:57 · 110 阅读 · 0 评论