题面题意:给你N个男生,N个女生,男生与男生之间都是朋友,女生之间也是,再给你m个关系,告诉你哪些男女是朋友,最后问你最多选几个人出来,大家互相是朋友. N最多为20 题解:很显然就像二分图了,男生一边女生一边的,然后一种解法就是 求图的最大独立集,(看起来很巧,实则也是一种套路) (最大独立集是一 ...
分类：
其他好文 时间：
2018-10-05 17:19:39
阅读次数：
206
子集 【问题描述】 R 君得到了?个集合，???共有 n 个正整数。 R 君对这个集合很感兴趣。 R 君通过努?钻研，发现了这个集合?共有 2n 个?集。 现在 R 君又对这个集合的?集很感兴趣。 定义?个集合的权值是这个集合内所有数字的和的话。 那么 R 君想问问你，这个集合的权值第 K小子集是多 ...
分类：
其他好文 时间：
2018-10-03 00:19:49
阅读次数：
218
You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each ...
分类：
其他好文 时间：
2018-10-01 11:55:27
阅读次数：
168
Description Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams stil ...
分类：
其他好文 时间：
2018-09-30 22:46:22
阅读次数：
202
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=5025 Saving Tang Monk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)To ...
分类：
其他好文 时间：
2018-09-24 12:47:27
阅读次数：
165
今天，我，Monkey ~~king~~ 又为大家带来大（ju）佬（ruo）的算法啦！——插头DP 例题(菜OJ上的网址：http://caioj.cn/problem.php?id=1489)： 那么，这道题怎么做呢？~~（虽然菜OJ上有视频）~~ 插头DP能完美解决！ 注：我采用的是括号表示法~ ...
分类：
其他好文 时间：
2018-09-24 11:13:26
阅读次数：
164
"$ \rightarrow $ 戳我进TYVJ原题 " [Nescafé29]四叶草魔杖 题目限制 时间限制|内存限制|评测方式|题目来源 | | | 1000ms|131072KiB|标准比较器|Local 题目背景 陶醉在彩虹光芒笼罩的美景之中，探险队员们不知不觉已经穿过了七色虹， 到达了目的 ...
分类：
其他好文 时间：
2018-09-08 21:09:45
阅读次数：
169
[SCOI2005]互不侵犯 状压DP练习题 我们先审个题： 首先 注意 这道题的 数据范围 ： $1\leq N \leq 9\ ,\ 0 \leq K\leq N^2$ 是不是真的很小啊，所以我们考虑用状压DP或爆搜的办法解。 解法： 这道题求方案数，那么可以很自然的想到用dp或者搜索，然而对于 ...
分类：
其他好文 时间：
2018-09-08 16:48:25
阅读次数：
136
<题目链接> 题目大意： 给出n个点和m条边，求经过所有点所需的最小花费，每个点最多经过两次。 解题分析： TSP问题类型，由于此题每个点有三种状态，所以采用三进制状态压缩，0、1、2 分别代表经过这个点的次数，然后就与TSP的dp解法类似，dp[i][j]代表状态为i，以 j 城市作为旅途的最后一 ...
分类：
其他好文 时间：
2018-09-07 11:08:15
阅读次数：
152
Problem UVA12569-Planning mobile robot on Tree (EASY Version) Accept：138 Submit：686 Time Limit: 3000 mSec Problem Description Input The first line con ...
分类：
其他好文 时间：
2018-09-06 20:03:52
阅读次数：
164
