如题,file.txt的内容如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
C++实现:
#include
#include
#include
using namespace std;
//const unsigned int k = 5;
#define k 5
void printLastKLines(ifstream &...
分类:
编程语言 时间:
2014-09-02 17:50:05
阅读次数:
192
题目地址:HDU 3879
无语。。。对这题的数据范围无语。。刚上来一看,建图思路很快出来了,但是一看数据范围。。需要5w个点。。于是我以为需要缩点或是别的优化。。于是又想了会怎么优化,感觉没法优化了。。于是上网一搜。。还真都是就这么过了。。。过了。。过了。。于是,我就按刚上来那个思路敲,结果203ms过了。。。我真怀疑出题者是不是不小心把数据范围多写了几个0.这要放在比赛中。。肯定不敢这么写。...
分类:
其他好文 时间:
2014-09-02 17:49:35
阅读次数:
214
肚子里的墨水已经找不到新的词语来形容时间过得快了,一年结束了,另一年又结束了;是不是需要留下点什么让多年后的自己来唤醒自己年轻的记忆,亦或是激励自己时常会平静的心。...
分类:
其他好文 时间:
2014-09-02 17:49:25
阅读次数:
189
VMWare提供了三种工作模式,它们是bridged(桥接模式)、NAT(网络地址转换模式)和host-only(主机模式)。要想在网络管理和维护中合理应用它们,你就应该先了解一下这三种工作模式。
1.bridged(桥接模式)
在这种模式下,VMWare虚拟出来的操作系统就像是局域网中的一台独立的主机,它可以访问网内任何一台机器。在桥接模式下,你需要手工为虚拟 系统配置IP地址、子网...
分类:
Web程序 时间:
2014-09-02 17:49:15
阅读次数:
417
在stm32f4discovery平台上, elua的编译和烧写...
分类:
其他好文 时间:
2014-09-02 17:49:05
阅读次数:
1087
这个问题很经典,典型的动态规划,动态规划就是填一个表,然后遍历一下就行了。
代码实现
/**
* 源码名称:LCSequence.java
* 日期:2014-09-02
* 程序功能:LCS(不连续)
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
public class LCSequence {
private String mOn...
分类:
其他好文 时间:
2014-09-02 17:48:55
阅读次数:
191
UVA 1416 - Warfare And Logistics
题目链接
题意:给定一个无向图,每个边一个正权,c等于两两点最短路长度之和,现在要求删除一边之后,新图的c值最大的是多少
思路:直接枚举删边,每次做一次dijkstra的话复杂度太高,其实如果建好最短路树,如果删去的边在最短路树上,才需要去做,这样复杂度就优化到(n^2mlog(n)),勉强可以接受
代码:
...
分类:
其他好文 时间:
2014-09-02 17:48:45
阅读次数:
263
真郁闷,一道普通的搜索题 我拿dp的方法去做,结果一直TLE和WA
如果所有数的和为奇数,肯定没有正解。
14133454
10317
Equating Equations
Accepted
C++
0.102
2014-09-02 09:01:23
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-02 17:48:35
阅读次数:
225
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目...
分类:
其他好文 时间:
2014-09-02 17:48:25
阅读次数:
298
隐私大爆炸
你得学几招保护自己——By @余弦 2014.
引子
在这样混乱的互联网上,军阀割据的地盘中,你根本身不由己,当你接入互联网或陌生人的那一刻,你的隐私就失控了。拿到你隐私的坏蛋,他们可以偷窥你,可以诈骗你或你身边的人,可以利用你的隐私做出下三滥的事。他们不会可怜你,你得学几招保护自己,保护你重要的人……
注:我准备不断更新这个页面,给出最靠谱实在的建议,时间与精力原因,我会...
分类:
其他好文 时间:
2014-09-02 17:48:15
阅读次数:
269
Combination Sum
Given a set of candidate numbers (C) and a target number (T),
find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen fro...
分类:
其他好文 时间:
2014-09-02 17:48:05
阅读次数:
244
1-2 输出N个数的平方和立方值
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握C++的输入、输出方法
利用VC++开发环境,创建一个控制台应用程序,利用cin、cout语句使得程序能够根据输入的整数值,输出相应的平方和立方值
输入
一个整数
输出
由两部分组成,第一部分占一...
分类:
其他好文 时间:
2014-09-02 17:47:55
阅读次数:
196
public static String bin2Hex(String binStr) {
int deci = Integer.valueOf(binStr,2);
return Integer.toHexString(deci);
}
public static String hex2Bin(String hexStr) {
int deci = Integer.value...
分类:
其他好文 时间:
2014-09-02 17:47:45
阅读次数:
422
int类型比较特殊,具体的字节数同机器字长和编译器有关。如果要保证移植性,尽量用__int16 __int32 __int64吧
__int16、__int32这种数据类型在所有平台下都分配相同的字节。所以在移植上不存在问题。
所谓的不可移植是指:在一个平台上编写的代码无法拿到另一个平台上运行时,不能达到期望的运行结果。
例如:在32为平台上(所谓32位平台是指通用寄存器的数据宽度是32)编...
分类:
编程语言 时间:
2014-09-02 17:47:25
阅读次数:
176
【题意简述】:题目告诉我们很多数据,有N,表示这个农场的大小N*N,还有B,表示我们要测量的那个小正方形的大小B*B,还有K,代表我们要在这个N*N的农场上测几组数据。要测量的那个小正方形的左上角的坐标给你了,x和y。现在让我们求出在这个B*B的小正方形中最大的数值减去最小的数值结果是多少
【分析】:这本应是个二维的RMQ问题:
http://blog.csdn.net/u013749862/...
分类:
其他好文 时间:
2014-09-02 17:47:15
阅读次数:
137