玄学题
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 1059] 矩阵游戏 Hungary算法
题目传送门:【BZOJ 1059】题目大意:小 Q 很喜欢玩矩阵游戏。矩阵游戏在一个 N * N 黑白方阵进行。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。对于某些关卡,小 Q 百思不得其解,以原创 2017-08-05 00:31:24 · 434 阅读 · 0 评论 -
[BZOJ 3330] 分数 三分法+精度优化
题目传送门:【BZOJ 3330】题目大意:出题最困难的地方在于调控分数,题目必须让选手之间的差异体现出来。而参加考试的选手的能力水平分布严重影响了题目的得分分布,适合一个省份的题目换到另一个省份可能就会变得没有意义。这里面有一个微妙的关系。为了更好地把握题目的难度,小强建立了一个模型,每个选手的实力都是一个 0 到 100 之间的实数。小强可以掌控一个题目的“难度”和“区分度”。一个选手的得分是:原创 2017-07-23 17:52:14 · 1299 阅读 · 0 评论 -
[POJ 1715] Hexadecimal Numbers 求排列数/数位DP
题目传送门:【POJ 1715】题目大意: 输入一个正整数 n,求第 n 大的不超过 8 位的各位数字不同的 16 进制数。注意,最后得到的 16 进制数不含前导 0(即:前面的 0 可以重复)。保证输入合法。样例输入:11 样例输出:FEDCBA87题目分析: (mmp浪费时间浪费生命的辣鸡排列组合题,又耗我一下午)由题,这道题看起来可以根据 n 与每一位数的关系暴力求出每一位数的值,但这样做原创 2017-09-29 17:46:30 · 483 阅读 · 0 评论 -
[BZOJ 3098] Hash Killer II
题目传送门:【BZOJ 3098】题目大意:(见最后)题目分析: 这道题让你卡掉 VFleaKing 的字典序哈希的代码。 其实这道题的 HINT 已经写得很清楚了:如果一个房间里有 23 个或 23 个以上的人,那么至少有两个人的生日相同的概率要大于 50%;这就是著名的生日悖论。 应用这个结论,我们可以利用“两个集合相交”问题的原理生成散列函数碰撞,达到目的的攻击称为生日攻击,也称为平方根原创 2017-09-26 08:24:56 · 844 阅读 · 0 评论 -
[POJ 1041] John's trip Fleury算法求欧拉回路
题目传送门:【POJ 1041】题解在题意下面题目大意:给你一个无向图,一共有 m 个点,n 条边(1 ≤ m ≤ 44,1 ≤ n ≤ 1995),每个点连接着最多不超过 44 条边,每条边都恰好连接两个点。每个点和每条边都有自己的编号,并且任意两个点/两条边的编号不同。现在,Johnny 想要遍历这个无向图,并且要使每一条边都恰好地被走一次。输入多组数据,每组数据包含三个整数 x , y , z原创 2017-10-11 19:52:41 · 571 阅读 · 0 评论 -
[BZOJ 2761] 不重复数字 STL各种花式过题方法合集
题目传送门:【BZOJ 2761】题目大意: 多组数据。每组数据给出 N 个数组成的数列,要求把其中重复的去掉,只保留第一次出现的数。 例如,当前数据给出的数列为 1 2 18 3 3 19 2 3 6 5 4,其中 2 和 3 有重复,去除后的结果为 1 2 18 3 19 6 5 4。 要求按顺序输出去掉重复数后的数列。(1 ≤ N ≤ 50000,数据量大)题目分析:做了太多的难题?来这里原创 2017-10-29 00:31:31 · 355 阅读 · 0 评论 -
[HDU 4738] Caocao's Bridges Tarjan算法求桥
题目传送门:【HDU 4738】题目大意: 多组数据。给出一个含有 n 个点和 m 条边的无向图(1 ≤ n ≤ 1000,1 ≤ m ≤ n2^2),现在,你要找出一条边,使得删除这条边之后,整个图变得不连通;找出满足的边里权值最小的那条边并输出结果,找不到则输出 -1。输入为两个 0 时结束。题目分析:模板题。题目大意已经十分明确,直接使用 Tarjan 算法求桥,然后维护最小权值即可。 具体原创 2017-10-15 22:12:03 · 363 阅读 · 0 评论