题目大意给出一些边，每个边有一个边权和颜色。现在要求出最小边权有need个白边的生成树。输出这个边权。思路在白边上加一个权值，这样就可以人为的改变白边出现在最小生成树。这个东西显然可以二分。之后取一下最小值就可以了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#...
分类：
其他好文 时间：
2015-03-27 22:27:25
阅读次数：
136
先在StartSSL上申请免费一年的SSL证书，具体过程网上很多教程。然后把申请到的key和crt文件上传到服务器，比如/usr/local/nginx/certs/.Nginx配置SSL证书直接贴上我的nginx的部分配置:server { listen 443; server...
分类：
其他好文 时间：
2015-03-22 06:53:14
阅读次数：
136
题目大意给出一个CPU处理事件的规则，给出一些事件，问处理这些事件的顺序和结束时间。思路我们只需要维护一个堆来模拟他说的规则，之后按顺序输出就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-03-19 22:12:39
阅读次数：
184
最近程序中打开文件时，失败了，最后代码问题在：fopen_s(&pFile,strPath.c_str(),"rb+");主要是"rb+"。首先来看下介绍，主要是windows下的CRT相关的文件打开操作了。C89标准中是fopen：FILE*fopen(constchar*file,constchar*mode);windows中有fopen_s,_fsopen的扩展：errn..
分类：
其他好文 时间：
2015-03-19 18:38:34
阅读次数：
298
纵观电视行业这十几年的发展，可谓是从根本上给消费者带来了质的提升，从老式的黑白CRT电视到后来的彩色电视机，再发展到液晶技术的平板电视，这些都是从硬件技术升级上给消费者带来对电视节目观看的提升。互联网技术的发展带动了智能电视的出现，在现有超薄超清的平板电视基础..
分类：
其他好文 时间：
2015-03-19 11:41:33
阅读次数：
183
题目大意给出一个序列，求[l, r]中的最大连续xor xor和。
强制在线思路先把整个序列分成n √ \sqrt{n}块，预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc...
分类：
其他好文 时间：
2015-03-17 22:00:38
阅读次数：
179
1.题目描述：点击打开链接
2.解题思路：本题要求根据输入的数据和输出的数据来猜测一种可能的数据结构，备选答案有“栈，队列，优先队列”，结果也可能都不是或者不确定。STL中已经有这三种数据结构了，因此直接模拟题意，输出时判断是否对应即可。注意：弹出时要判断一下是否已经为空。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#i...
分类：
其他好文 时间：
2015-03-16 17:48:25
阅读次数：
120
1.题目描述：点击打开链接
2.解题思路：本题是典型的二分搜索题，二分答案后验证是否满足和大于等于S即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-15 18:28:24
阅读次数：
138
1.题目描述：点击打开链接
2.解题思路：本题要求字典序最小，由于n的范围比较小，直接尝试按照字典序填写每个格子即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-14 09:45:14
阅读次数：
133
