A POJ 1717 Dominoes 翻译 题目给出两列数，为了使两列数的和之间的差距变小，可以交换对应位置的数字，求出当最小的时候，最少的交换次数。 思路 签到题目，但是我还是太菜了，竟然没有看出是背包。 设$dp_{i,j}$代表前$i$个使得差异值为$j$的最少翻转次数，至少$12000$。 ...
分类：
其他好文 时间：
2018-09-09 11:43:22
阅读次数：
143
啊今天是生日之后的第三天呢 然后我就大凶了.. 略微难受 啊这道题正解是倒着搞得 ()然而蒟蒻我并不会... 于是就学习wans大佬的程序写的二分 + 正着搞得Spfa $Spfa$最坏是 $nm$ 显然这道题是可以直接跑过的 所以对于起点二分一个最大货物量 然后Spfa跑每个点的最大值就可以了 按 ...
分类：
其他好文 时间：
2018-09-07 22:46:50
阅读次数：
188
这道题就是打表找规律 然而我打表并没有找到规律... yyyuuudalao就找到了tqltql%%% 打表发现 $ A $ 数列是这样子1 1 ,2 ,2 ,6 1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 1 ...
分类：
其他好文 时间：
2018-08-31 21:12:18
阅读次数：
182
我真的服了 我考试的时候这道题题都是读错了的 交了个挖挖机结果还狗了20分.. 这道题是一道找规律的题 看完题很显然能够发现我们可以将相同颜色的连通块缩点 因为同一个联通块的可以一次操作全部变成另外一种颜色 所以就缩点就好了.. 对于缩点后的一条链 每次我们可以将一个点变色 那么和他相邻的点就和他颜 ...
分类：
其他好文 时间：
2018-08-26 22:04:10
阅读次数：
141
前言 今天考试还是只有Rank5我很畏惧,感觉要被刷了...(绝望,对不起KingBenQi).其实这一套题目我硬盘里都有,只是今天忘记翻了..绝望. T1 "小奇挖矿" 这道题目直接贪心就好了(可能是DP吧..) T2 "小奇的数列" 由于nzr运用一些玄学的暴力优化使得这道题目不需要平衡树就可以 ...
分类：
其他好文 时间：
2018-08-24 17:21:34
阅读次数：
164
Gift【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了，为了表示自己的心意，他决定送她礼物。 可是她喜爱的东西特别多，然而他的钱数有限，因此他想知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品 (每种物品他最多买一个)时有多少种方案，两种方案不同，当且仅当两种方案中至少有一件 ...
分类：
其他好文 时间：
2018-08-19 20:10:12
阅读次数：
351
高斯消元【问题描述】everlasting 觉得太无聊了，于是决定自己玩游戏！他拿出了n 个小圆，第i 个的颜色是ai。接着他将这n 个小圆复制m 次并依次连接起来。 之后他发现其中有很多颜色相同的小圆，于是他决定：每有k 个连续颜色相同的小圆就将他们消去， 并将剩下的依次连接。（注意只会消除k个， ...
分类：
其他好文 时间：
2018-08-17 17:48:57
阅读次数：
231
1.1 问题描述请构造一颗n 个节点的树，使得其价值最大。f(d) 表示树上，度数为d 的一个点能够获取的价值。这棵树的价值为Σni=1 f(di)di 表示第i 个点的度数1.2 输入第一行一个整数T，接下来T 组数据，每组数据输入两行。第一行输入整数n。第二行输入n 1 个整数f(i) 代 ...
分类：
其他好文 时间：
2018-08-13 20:48:04
阅读次数：
145
这次考试并不难，但总结来说。 还是这几天自己的状态出了问题， 先讲一下题目。 D1: T1: fbi树 一道递归树形结构题，先处理左节点，再处理右节点，回溯时直接判断根节点。 100分 T2: 一道大水题，不说了 虽然重测AC但是由于考试的时候太懒，写了万能头文件，爆零。 也是自己状态不好，图快。 ...
分类：
其他好文 时间：
2018-06-21 18:25:43
阅读次数：
121
（真的是这么长时间都没有写博客了啊......） 不得不说这次考试打的不错几乎把该拿的分拿的差不多（？）了，也多亏于此，Rating头一次涨了好激动...！具体谈谈这次考试的得失吧： 首先第一题虽然水但把分拿稳还是很高兴的......毕竟之前被那些同为水题又是考快读又是各种坑的还是心有余悸。和T3T ...
分类：
其他好文 时间：
2018-06-12 22:30:41
阅读次数：
198
