Description： 一个N * N的奖赏地图，你可以走k次这个地图，但是每一次你走过一个有分的节点，你获得得分，但这个节点的得分都要清零，问你走k次地图的最大得分 Solution： 把得分变成负数就变成最小费用问题了，看看题目的要求进行建图，首先每个节点的访问次数最多也就k次，然后有分的点访 ...
分类：
其他好文 时间：
2018-09-25 23:30:40
阅读次数：
321
昨天模拟，有一道高维宇宙，二分图匹配是正解，但是二分图匹配有点忘了，复习一下。 二分图匹配其实就是两个集合有一些元素可以匹配，试图找到最多匹配的一种情况。 二分图中的两个可以连得边用数组来实现。 每一个元素找可以连得边，如果想要匹配的点已经被人占了，就让前面的与目标点匹配的点找另一个可以匹配的点，这 ...
分类：
编程语言 时间：
2018-09-03 19:25:36
阅读次数：
202
好吧二分图的最小点覆盖=最大匹配 这道题也就变成模板题了。。。 写一个提醒，在写二分图时，尽量清零操作清空为-1，比如这个题，匹配数组girl[]如果清空为0，代表每个点都与0点连接，但是实际上是并没有 ...
分类：
其他好文 时间：
2018-08-28 20:25:36
阅读次数：
148
题意简介 题目就是叫你找两个不重合的非空区间，使得这两个区间里的数异或后相加的和最大 （看到异或，没错就决定是你了可持久化trie！） 思路 水一波字典树，莫名觉得这题可持久化能过，于是水了一发挂了，造了一波数据，然后发现是自己在做完一遍可持久化之后cnt 没有清零.... 其实要用可持久化trie ...
分类：
其他好文 时间：
2018-08-25 17:34:22
阅读次数：
301
位集合类中封装了有关一组二进制数据的操作。 我们先来看一下例8.6 BitSetApp.java。 例8.6 BitSetApp.java //import java.lang.*; import java.util.BitSet; public class BitSetApp{ private s ...
分类：
其他好文 时间：
2018-08-07 00:40:36
阅读次数：
126
传送门：>Here< 题意：有N根柱子，并且有连续编号的小球依次放入。要求后来的小球只能放在某根柱子最上面的小球上面，并且必须满足这两个小球的编号之和为完全平方数。求最多能放几个小球？ 思路分析 真是好题~ 由于N的范围不到60，所以我们可以采用非常暴力的做法。 把问题反过来考虑，如果有N个球，最少 ...
分类：
其他好文 时间：
2018-08-04 18:57:58
阅读次数：
178
测试： 1. make menuconfig 去掉原来的触摸屏驱动程序-> Device Drivers -> Input device support -> Generic input layer -> Touchscreens <> S3C2410/S3C2440 touchscreens ma ...
分类：
其他好文 时间：
2018-07-29 15:16:09
阅读次数：
184
今天闲来无聊，带着大家编写黑窗口版本的2048,效果如下：一、游戏介绍《2048》是最近比较流行的一款数字游戏。原版2048首先在github上发布，原作者是Gabriele Cirulli。它是基于《1024》和《小3传奇》（Threes!）的玩法开发而成的新型数字游戏。二、游戏规则游戏的规则很简单，你需要控制所有方块向同一个方向运动，两个相同数字的方块撞在一起之后合并成为他们的和，每次操作之后
分类：
编程语言 时间：
2018-07-26 16:14:40
阅读次数：
193
题目vj上的链接：https://vjudge.net/problem/UVA-10494 参考博客：https://blog.csdn.net/yanduoxuan/article/details/51972079 题意：第一个数是没规定范围的，无限大= =，然后中间一个符号代表要进行‘/’还是‘ ...
分类：
其他好文 时间：
2018-07-25 16:23:08
阅读次数：
208
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma ...
分类：
其他好文 时间：
2018-07-18 23:14:16
阅读次数：
174
