让我先把微笑送给出题人 这个题最基础的一个想法:先找出一个度数和为总度数和的1/2的点集，然后判断这个点集和这个点集的补集能否形成二分图。但是就算我们把判断的复杂度看成O(1)，这个算法的复杂度也是 O(T * 2^n)，根本过不了。 下面我就来列举一下我这两个月做的优化: 1.把度数序列排序。 这 ...
分类：
其他好文 时间：
2018-04-01 13:16:43
阅读次数：
156
Description： 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 Input： 第一行两个数n, ...
分类：
其他好文 时间：
2018-03-31 23:16:03
阅读次数：
196
xIDE xIDE开发环境（编译器）可以被用于以下操作 查看代码 构建新应用 调试 运行 重新配置 修改 Universal Front End 通用前端 通用前端（UFE）工具用于配置DSP，ADK参考文档中有许多关于UFE软件中组件的用户指南。 PSTool PSTool用于读取，设置或清除一个... ...
分类：
其他好文 时间：
2018-03-31 23:08:55
阅读次数：
490
题面 "传送门" Sol 显然是求这样一个东西 绿色的线为分割线，左上海拔为$0$，右下为$1$ 分隔线经过的边就是贡献的答案 那么这就是平面图最小割，转成对偶图求最短路就好了 $SPFA$真心慢，以后还是跑$Dijstra$ cpp include define RG register defin ...
分类：
其他好文 时间：
2018-03-31 21:31:35
阅读次数：
156
P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3357 最长k可重线段集问题 P3356 火星探险问题 P4012 深海机器人问题 P3355 骑士共存问题 P2754 [C ...
分类：
其他好文 时间：
2018-03-31 15:55:15
阅读次数：
152
题目链接 题目大意： FJ要抓奶牛。 开始输入N（FJ的位置）K（奶牛的位置）。 FJ有三种移动方法：1、向前走一步，耗时一分钟。 2、向后走一步，耗时一分钟。 3、向前移动到当前位置的两倍N*2，耗时一分钟。 问FJ抓到奶牛的最少时间。 PS：奶牛是不会动的。 2018-03-31 ...
分类：
其他好文 时间：
2018-03-31 10:13:30
阅读次数：
163
1. java提供了一个简单的方式实现LRU: LinkedHashMap 2. 自定义实现 LRU至少需要两个主要操作: 添加(add)和搜索(search) ...
分类：
编程语言 时间：
2018-03-30 16:16:40
阅读次数：
216
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 ...
分类：
其他好文 时间：
2018-03-29 16:06:31
阅读次数：
182
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 tarjan强连通缩点一下。 然后把缩点之后,每个点的钱的数累加起来。 然后从S出发 开始一边做bfs一遍做dp. 最后输出有酒吧的点的dp值中的最大值。 【代码】 cpp / n个点,m条有向边. 把有向图G的环进行缩点; 缩 ...
transform feedback, 中文名暂且就叫变换反馈吧。 主要的作用是保存下顶点着色器，或者细分着色器，几何着色器的结果到一个或多个缓冲对象里。 该过程位于front end的最后一个阶段。所谓frond end和back end 是以光栅化作为划分。 这在opengl中是一个不可编程过程 ...
分类：
数据库 时间：
2018-03-29 10:25:25
阅读次数：
165
