1217: Operations on Grids
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 89 Solved: 20
[Submit][Status][Web
Board]
Description
你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 12...
分类：
其他好文 时间：
2015-03-22 09:13:21
阅读次数：
117
挑战程序设计上有解答的并查集好题。把事件作为元素进行合并，举例：若输入1 2 3，意思就是把2,3归为同一类，至于归于哪一类并不需要去讨论，则把2属于A，3属于A这两件事件归为一类;2属于B，3属于B这两件事归为一类;2属于C，3属于C这两件事归为一类；若输入 2 2 3，由于A吃B，B吃C，C吃A...
分类：
其他好文 时间：
2015-03-22 00:07:16
阅读次数：
156
题意：
给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0
思路：显然开头为0的的部分和结尾为1的部分不用考虑
然后把其他序列划分成多个11111000形式的区域（这步也需要YY），每个区域分别求出bi（因地制宜的YY2333），求bi是二次函数的对称轴，如果bi不满足递增要求，比如bi-1>bi，所以如果不改变bi-1，bi至少要增...
分类：
其他好文 时间：
2015-03-21 14:08:46
阅读次数：
98
也是好题，带限制的01背包，先排序，再背包这题因为涉及到q，所以不能直接就01背包了。因为如果一个物品是5 9，一个物品是5 6，对第一个进行背包的时候只有dp[9],dp[10],…,dp[m]，再对第二个进行背包的时候，如果是普通的，应该会借用前面的dp[8],dp[7]之类的，但是现在这些值都...
分类：
编程语言 时间：
2015-03-20 21:53:05
阅读次数：
170
题意：
给出 一个图
点与点之间的路径上有两个权值 路径长度和温度
要求在所走路径中的温度的最大值最小的前提下 走最短路径
解题思路1：
首先用 最小生成树 的方法走出 最小瓶颈路 ，把在这期间用到的所有温度小于 路径上最大温度 的边存下来，作为接下来求最短路径的图；
在新生成的图中求最短路径即可；
code
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-19 16:19:36
阅读次数：
177
题目大意就是两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下，思路也很简单，就是分类讨论有点糟。
1.如果两条线段不相交或者平行，则装0；
2.有一条平行x轴，装0；
3.若上面覆盖下面的，装0；
4.其它，叉积求面积。直接上代码：include include include...
分类：
其他好文 时间：
2015-03-17 00:49:05
阅读次数：
243
这是一篇命题作文。近期一直想写点东西，但一直找不到题目，正好收到一封邮件，有人问我Linux路由表的布局问题以及路由缓存的问题，加之前些日子又帮人做了一个片上路由表，所以觉得这是个好题目，索性花了多半个周末的时间，奋笔疾书。前面的套话不
写命题作文已经11年了，最..
分类：
其他好文 时间：
2015-03-15 19:58:04
阅读次数：
245
大致题意：在某个点派出两个点去遍历所有的边，花费为边的权值，求最少的花费
思路：这题关键好在这个模型和最长路模型之间的转换，可以转换得到，所有边遍历了两遍的总花费减去最长路的花费就是本题的答案，要思考，而且答案和派出时的起点无关
求最长路两遍dfs或bfs即可，从任意点bfs一遍找到最长路的一个终点，再从这个终点bfs找到起点
//1032K 79MS C++ 1455B
#include...
分类：
其他好文 时间：
2015-03-15 12:30:59
阅读次数：
152
这是一篇命题作文。近期一直想写点东西，但一直找不到题目，正好收到一封邮件，有人问我Linux路由表的布局问题以及路由缓存的问题，加之前些日子又帮人做了一个片上路由表，所以觉得这是个好题目，索性花了多半个周末的时间，奋笔疾书。前面的套话不写命题作文已经11年了，最后一次是在高考的考场上。收到邮件时，被人要求写这种命题作文，其实我是拒绝的，因为你不能叫我写我就马上去写，首先我自己得懂这个，我又不能说到...
分类：
其他好文 时间：
2015-03-15 12:25:26
阅读次数：
142
题意：一棵树，进行染色，每个没染色的节点恰好和一个染色的节点相连，求染色的节点最少的个数X（以下均以X代表子问题的解）
思路：树形DP，细化状态，从而对每个节点的每种状态互相递推
这里如何细化状态是难点，而且也是这类难题的共同问题
很容易知道每个节点i至少两个状态：dp[i][0]: i没染上色时以i的子树的X。dp[i][1]: i被染色以i为子树的X
但是仅仅这两个状态无法实现状态转移...
分类：
其他好文 时间：
2015-03-15 09:34:18
阅读次数：
140
