Til the Cows Come Home 大奶牛很热爱加班，他和朋友在凌晨一点吃完海底捞后又一个人回公司加班，为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站，编号分别为1..N。深圳是大城市，公交车整天跑跑跑。公交站1是大奶牛的位置,公司所在的位 ...
分类：
编程语言 时间：
2019-08-14 22:05:28
阅读次数：
111
一.文本流和数据流A.Qt中讲文件类型分为2大类1.文本文件--文件内容是可读的文本字符2.数据文件--文件内容是直接的二进制数据QFile直接支持文本文件和数据文件的读写B.Qt提供了辅助类简化了文本文件/数据文件的读写1.QTextStream--写入的数据全部转换为可读文本2.QDataStream--写入的数据根据类型转换为二进制数据IO设备辅助类的使用方式不同的Qt版本的数据流文件格式可
分类：
其他好文 时间：
2019-08-14 10:51:14
阅读次数：
436
Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 ...
分类：
其他好文 时间：
2019-08-13 22:30:14
阅读次数：
89
k种货物分开求解最小费用最大流，主要减少了寻找最短路的时间。 #include<queue> #include<cstdio> #include<cstring> using namespace std; #define maxe 256000 //pay #define maxv 5120 //p ...
分类：
其他好文 时间：
2019-08-13 15:53:00
阅读次数：
100
LIS模板题（Longest Ordered Subsequence） "poj 2533" 给出一个序列，求出这个序列的最长上升子序列。 序列A的上升子序列B定义如下： B为A的子序列 B为严格递增序列 Input 第一行包含一个整数n，表示给出序列的元素个数。 第二行包含n个整数，代表这个序列。 ...
分类：
其他好文 时间：
2019-08-13 11:52:37
阅读次数：
96
DP&图论 DAY 6 下午 考试 3 5 10 3 1 3 437 1 2 282 1 5 328 1 2 519 1 2 990 2 3 837 2 4 267 2 3 502 3 5 613 4 5 132 1 3 4 10 13 4 1 6 484 1 3 342 2 3 695 2 3 7 ...
分类：
其他好文 时间：
2019-08-11 23:30:59
阅读次数：
101
#include <stdlib.h> #include <stdio.h> #include <locale.h> void main(){ printf("你好天朝"); //unicode 编码会输出乱码：浣犲ソ澶╂湞 //用多字符集编码不会乱码 char str[20] = "你好中国"; ... ...
分类：
其他好文 时间：
2019-08-11 15:35:31
阅读次数：
110
·线段树 主席树和可持久化线段树有什么区别？ 主席树（可持久化线段树） 可持久化线段树（Persistent data structure）最主要的功能就是可以查询历史版本。那么presistent≈president（主席），得名主席树。 给你个问题： 给你一段数列，要求查询一段区间的第k小数。$ ...
分类：
其他好文 时间：
2019-08-10 21:37:38
阅读次数：
75
字典树是一种很简单的数据结构，就是将字符串存在书上，相同前缀进行压缩 模板题：http://acm.hdu.edu.cn/showproblem.php?pid=1251 ...
分类：
其他好文 时间：
2019-08-10 21:23:58
阅读次数：
89
一、实现原理如下图所示 环形队列实现需注意以下四点(本质上是和“3、一个简单队列的实现”一样的):(1)往队列中写数据 memcpy(&g_tQue[g_iWritePos],pNode,sizeof(T_QUEUE)); g_iWritePos = (g_iWritePos + 1) % QUEU ...
分类：
编程语言 时间：
2019-08-10 19:18:05
阅读次数：
90
