- 博客(44)
- 收藏
- 关注
RSS订阅转载 dokuwiki搭建个人wiki平台
想起要搭建个人wiki平台，主要出于以下几个原因：0、记性不好，刚刚搜到的解决方法很快就忘了，又要重新搜索，经常找不到之前搜到的东西；1、evernote、有道笔记等对代码支持都不好，用着不爽；2、有一些自己总结出来的东西，网上没有相应的资料，值得拿出来分享，写成博客又太短，有的太水，不好意思写；根据这篇文章的对比，决定先用dokuwiki试一下，主要是免费、简单、无需数...
2013-06-16 18:11:00
277
转载 Highcharts中时间有8小时时差的解决
Highcharts默认开启utc时间，中国在东八区所以传入javascript:date()的时间会被减掉8小时。可以用一下方法关闭： 47 Highcharts.setOptions({ 48 global: { 49 useUTC: false 50 } 51 }); ...
2013-05-14 15:11:00
714
转载 javascript， 将系统时间转换为unix_timestamp
date.UTC的结果和其他可能存在时差，需要进行一些处理 14 //普通时间toUNIX时间 15 function get_unixtime(str) 16 { 17 str = str.replace(/-/g, "/"); 18 var date = new Date(str); 19 var unixtime = new Da...
2013-05-13 15:43:00
146
转载 一句话解题报告
POJ3067 Japan树状数组基础View Code //11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10//这道题可能存在重边，K可能很大，需要longlong才能过#include <cstdio&...
2013-05-11 16:34:00
98
转载 live writer 测试
啊//11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10//这道题可能存在重边，K可能很大，需要longlong才能过#include <cstdio>#include <cstring>#include <algorithm>u...
2013-05-11 15:05:00
72
转载 Visual Studio 2010 中win32程序输出调试信息
在以往控制台程序里，可以在程序中插入printf来显示程序运行状态信息，但是，在VS2010开发win32程序时printf不知道被输出到哪里去了，很不方便。今天对这个问题进行了一些搜索，结合以下内容，形成一套解决方案。_myprintf函数可以实现像调用printf一样，输出调试信息，输出的信息在VS的”输出“窗口中显示，支持%d %f %s三种格式，最长输出信息不能超过102...
2013-04-12 22:40:00
224
转载 Codeforces Round #165 (Div. 2) 解题报告
正在缓慢返回div1的路上，今天这场rating+=63，与上场不同，这次是真的被俄罗斯人民的英语坑了……否则这场有可能直接回div1的……A. Fancy Fencehttp://codeforces.com/problemset/problem/270/A给出一个角度a，问是否有一个内角为a的正n边形。1.正n边形内角和为(n-2)*180，枚举一下n就好了。...
2013-02-03 00:01:00
133
转载 HDU 3397 Sequence operation 线段树
再做一道线段树。http://acm.hdu.edu.cn/showproblem.php?pid=3397这题还是很有意义的，其特殊之处在于操作2和操作4.操作2是0变1，1变0，这样在pushdown的时候就不能简单覆盖下去，因为如果孩子节点有操作没有完成，会导致结果错误。但是又不能遇到操作2就把子节点也pushdown，这样会超时。。。需要想点办法。。。所以观察一下操作...
2012-05-12 10:53:00
87
转载 hdu3974 Assign the task
//5930448 2012-05-11 22:32:09 Accepted 3974 218MS 928K 1079 B G++ nkhelloworld//20120511 1A//变换任务时不更新，询问时一直更新到最大BOSS#include <cstdio>#include <iostrea...
2012-05-11 22:34:00
104
转载 2012金华邀请赛D题(POJ4047 Garden)解题报告
金华邀请赛D题，现场lazy标记推错了，颇为不爽，重做一下。给出一个N个数的序列以及一个k（0<k<=n<=200000)，m个操作p,x,y，其中p=0：将x位置的数替换为yp=1：将x y位置的数互换p=2: 查询x-y位置区间连续k个数的和的最大值很快可以想到用O(n)的复杂度预处理，将从i位置起始连续k个数的和求出来，那么对于查询操作，就变...
2012-05-11 21:25:00
199
转载 数据库作业笔记之 SqlAdapter获取数据
SqlDataAdapter da = new SqlDataAdapter("select s_name as '名称', s_address as '地址',s_seatnum as '坐席数', s_functions as '功能' from Stadium",connectionstr);DataSet ds = new DataSet();da.Fill(ds);data...
2011-12-13 18:26:00
149
转载 数据库作业笔记之 用C#查询数据库中某个表的数据行数
用C#查询数据库中某个表的数据行数：sql语句：select count(*) from 表名返回的一行一列的数据就是行数c#语句：SqlCommand.ExecuteScalar() 返回SQL语句结果的第一行第一列数据，忽略其他内容因此：SqlConnection conn = new SqlConnection("连接字符串");SqlCommand cmd...
2011-12-13 17:47:00
1372
转载 2011 ACM-ICPC Asia Regional Shanghai Site Onsite Day2
正式赛。 两年时间三次参赛三个铜牌，比赛结束的一刻也就意味着三个多月以ACM为中心的生活要结束了，这次似乎比去年在哈尔滨的时候要平静了许多，也许是自己老了，开始“尽人事听天命”了吧…… 废话不多说，先回忆一下在这五个小时中都发生了什么…… 由于住地距离比赛场馆较远，组委会周到地为我们安排了大巴车来接送（在此表示感谢）。八点十分抵达比赛...
2011-10-17 10:37:00
195
转载 2011 ACM-ICPC Asia Regional Shanghai Site Onsite Day1
今日，正式进入比赛日。 今日需早些休息，仅作简要记录，待赛后配图补充。 八小时睡眠后醒来，经询问得知宾馆不提供说好的早餐，交钱也没有……遂出发沿路寻找早饭，包子和肉夹馍解决。 开幕式照舅，副校长、院长、秘书装、赞助商代表依次讲话，这次还请了一位前ACMer、现google高级工程师周一鸣（音）来谈参赛感想。之后同一地点继续技术报告，Xnazy留下听报告，我和jian...
2011-10-15 22:38:00
102
转载 2011 ACM-ICPC Asia Regional Shanghai Site Onsite Day0
2011年10月14日，2011 ACM-ICPC 亚洲区预选赛上海赛区 第0天 从暑假开始一百多天的准备，十一在家闭门不出的训练，NKU->RELEASE今日开赴上海赛区。鉴于这可能是我短暂的ACM生涯的最后一站，特决定在此以流水账的方式，记录下比赛的每一天。（注：由于有相当长一段时间没写过东西了，所以下面可能是一本很彻底的“流水账”，内容也许极度无聊，未成年人请在家长...
2011-10-14 22:25:00
143
转载 SPFA模板
1 //SPFA，邻接表存储，参数分别是：边数组，索引数组，源点，保存结果数组，总节点数 2 //返回true表示找到最短路，false表示有负环 3 void addedge(EDGE *edge,int* idx,int a,int b,int d,int totedge) 4 { 5 edge[totedge].to = b; edge[totedge].dis ...
2011-10-07 11:23:00
63
转载 POJ 1177 求矩形并的周长和
//9379850 NKHelloWorld 1177 Accepted 1716K 16MS G++ 1663B 2011-10-01 14:48:33//9379852 NKHelloWorld 1177 Accepted 1492K 32MS C++ 1663B 2011-10-01 14:48:42/*POJ 1177 求矩形并的周长和分横边和竖边分别计算，求...
2011-10-01 14:53:00
130
转载 POJ 3277 City Horizon(矩形面积并)
//9379522 NKHelloWorld 3277 Accepted 10480K 344MS G++ 2018B 2011-10-01 13:05:08//9379524 NKHelloWorld 3277 Accepted 9940K 454MS C++ 2018B 2011-10-01 13:05:21//可以转化为矩形面积交的问题，只是矩形下方的边都在x轴上，套用...
2011-10-01 13:08:00
80
转载 POJ 1151 Atlantis(线段树+扫描线+坐标离散求矩形面积并)
/*POJ 1151 Atlantis 求矩形面积并，线段树+扫描线法http://hi.baidu.com/legend_ni/blog/item/106e9f8a34ff9b04b21bba71.html线段树经典应用，求矩形并的面积把每个矩形投影到 x 坐标轴上来（投影到 y 轴上去也是可以的，投影到 x 轴上去的话，就相当于矩形是竖着切的）然后我们可以枚举矩形的 x 坐标，然后检...
2011-10-01 12:34:00
120
转载 POJ 1389 Area of Simple Polygons(线段树+扫描线求矩形面积并)
//9379418 NKHelloWorld 1389 Accepted 296K 16MS C++ 1997B 2011-10-01 12:31:16//9379419 NKHelloWorld 1389 Accepted 844K 0MS G++ 1997B 2011-10-01 12:31:31/*POJ1151的整数简化版本，套用模板1A*/#includ...
2011-10-01 12:33:00
99
转载 POJ 2155 Matrix(快)(二维线段树段更新求点和)(不保存left,right域)
//9375794 NKHelloWorld 2155 Accepted 56540K 1875MS G++ 3187B 2011-09-30 13:15:25//9375796 NKHelloWorld 2155 Accepted 56324K 1750MS C++ 3187B 2011-09-30 13:15:32//以上为普通二维线段树段更新求点和解法//以下为加入...
2011-09-30 14:16:00
71
转载 HDU 1823 Luck and Love(二维线段树)
//4681418 2011-09-30 12:26:14 Accepted 1823 140MS 7520K 3762 B C++ nkhelloworld//4681419 2011-09-30 12:26:40 Accepted 1823 203MS 7588K 3762 B G++ nkhelloworld/*二维线段树，一个线段树中套一个线段树，求区间最大值...
2011-09-30 12:44:00
90
转载 HDU 2871 Memory Control (恶心线段树，HOTEL加强版)
//4677952 2011-09-29 17:10:55 Accepted 2871 421MS 3700K 5156 B G++ nkhelloworld//4677960 2011-09-29 17:11:58 Accepted 2871 281MS 3628K 5156 B C++ nkhelloworld/*POJ上Hotel的加强版，多了Get操作，Free操...
2011-09-29 17:16:00
71
转载 POJ 3667 Hotel(线段树进阶,内存分配问题)
//9372104 NKHelloWorld 3667 Accepted 3740K 1000MS G++ 3738B 2011-09-29 15:06:22//9372139 NKHelloWorld 3667 Accepted 3228K 594MS C++ 3740B 2011-09-29 15:12:45/*转自:http://www.cnblogs.com/su...
2011-09-29 15:40:00
90
转载 HDU 4027 Can you answer these queries (线段树求和)
/*一个10^5的序列，有10^5个操作，每个操作为a,b,ca=0时将b到c区间内的数都开根号下取整,a=1时求b到c段的和其中所有数的和不超过2^63。可以发现所有的数最多开7次方，就会变成1了，再开方就不变了。所以定一个标记allone表示这一段已经全是1了，以后的开房遇到allone为true就不向下进行了，提高效率。线段树求和的变型，线段树提高效率的...
2011-09-29 11:18:00
85
转载 HDU 1394 Minimum Inversion Number(线段树求逆序对数)
/*HDU1394 利用线段树求逆序对数方法：从1……n插入每个数，每插入一个数，计算当前线段树中数为a[i]+1....maxval的数有多少个，特别需要当心a[i]+1有可能大于maxval的情况交换两个相邻数,逆序数+1或-1, 交换两个不相邻数a, b, 逆序数+=两者间大于a的个数-两者间小于a的个数对于本题，可以假设在第n+1个位置上有一个数n，每次将...
2011-09-28 19:03:00
74
转载 HDU 1698 Just a Hook (线段树 求和问题)
//4671914 2011-09-28 15:07:14 Accepted 1698 843MS 3260K 1905 B G++ nkhelloworld//4671915 2011-09-28 15:07:18 Accepted 1698 453MS 3304K 1905 B C++ nkhelloworld//线段树解决，近似序列求和问题，简单/*一个N<...
2011-09-28 15:12:00
106
转载 HDU 1754 I Hate It 线段树 RMQ 支持修改数列的值
//http://acm.hdu.edu.cn/showproblem.php?pid=1754//4671581 2011-09-28 14:15:02 Accepted 1754 265MS 6452K 2127 B G++ nkhelloworld//4671584 2011-09-28 14:15:21 Accepted 1754 218MS 6388K 2127 B...
2011-09-28 14:25:00
99
转载 HDU 1166 敌兵布阵 树状数组解法
//http://acm.hdu.edu.cn/showproblem.php?pid=1166//4671122 2011-09-28 13:02:52 Accepted 1166 31MS 412K 1396 B C++ nkhelloworld//4671125 2011-09-28 13:03:32 Accepted 1166 62MS 376K 1396 B G++...
2011-09-28 13:41:00
102
转载 HDU 1166 敌兵布阵 线段树 点更新
点更新线段树问题//4671028 2011-09-28 12:40:35 Accepted 1166 78MS 1720K 2395 B G++ nkhelloworld//4671030 2011-09-28 12:41:04 Accepted 1166 46MS 1764K 2395 B C++ nkhelloworld//点更新线段树#include &...
2011-09-28 13:38:00
103
转载 POJ 2528 Mayor's posters 线段树 着色问题
//9368182 NKHelloWorld 2528 Accepted 1180K 79MS C++ 2792B 2011-09-27 22:07:26//9368188 NKHelloWorld 2528 Accepted 1712K 63MS G++ 2792B 2011-09-27 22:08:48#include <cstdio>#include &...
2011-09-27 22:51:00
65
转载 (ICPC 2011 Asia Regional Beijing Site Online Contest) J Tourism Planning 题解
数据有点多有点乱的一道题，需要一些预处理，但是把思路层层理顺后DP思路就很显然了，用n位2进制数表示剩下的人的状态，第i位为1时表示有这人，为0时表示没有这个人。则状态有m*(2^n)个，状态转移比较容易。这题可能测试数据很多，第一次超时了，1400ms左右，优化了输入降至1100ms，然后发现一个早该发现的优化，就是如果j状态能到达i状态，那么j>i是一定的。改过交，3A。这...
2011-09-18 23:10:00
74
转载 POJ 3368 Frequent values （RMQ的变型，RMQ应用）
//7021#9198299 helloworld 3368 Accepted 5412K 500MS C++ 2996B 2011-08-20 11:10:37//9198356 NKHelloWorld 3368 Accepted 5616K 1110MS G++ 2537B 2011-08-20 11:17:51//9198361 NKHelloWorld 3368 A...
2011-08-20 11:25:00
87
转载 POJ 1985 Cow Marathon (树的直径) 模板
树的直径题目。两次BFS//9186307 NKHelloWorld 1985 Accepted 1824K 141MS C++ 1490B 2011-08-18 10:56:49//9186317 NKHelloWorld 1985 Accepted 1824K 110MS C++ 1565B 2011-08-18 10:57:21//9186348 NKHello...
2011-08-18 11:01:00
82
转载 POJ 1383 Labyrinth (树的直径)
求树的直径树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，则于BFS找到了v矛盾)2)...
2011-08-09 18:02:00
108
转载 POJ 1201 Intervals （差分约束）
POJ1716的变形，数据规模增大，用了循环数组。//9063355 NKHelloWorld 1201 Accepted 30788K 469MS C++ 1825B 2011-08-02 19:12:01#include <cstdio>using namespace std;int n,maxb = 0,dis[51000];struct EDG...
2011-08-02 19:20:00
101
转载 POJ 1716 Integer Intervals (差分约束)
参照网上的约束条件，设d[i]为[0,i)区间内需要取的元素个数，则条件有：对于每个[ai,bi]，d[bi]-d[ai-1] >=2; 0=<d[i]-d[i-1]<=1，d[0]=0；当全部归为>=时求最长路，<=时求最短路。本题可以以0为源点求最短路，原因我还没理解。为保险起见，也是我的习惯，设置一个超级源点，到每个点都有一条边，权值为0.结果这样做时...
2011-08-02 18:58:00
83
转载 POJ 1716 Integer Intervals (Greedy)
本想练习差分约束，搜到了这道题，暂时没能想出构图方法，//6973#9056660 helloworld 1716 Accepted 432K 16MS G++ 973B 2011-08-02 09:32:52//6974#9056670 helloworld 1716 Accepted 208K 0MS C++ 1056B 2011-08-02 09:34:01//90...
2011-08-02 09:51:00
96
转载 POJ 2387 Til the Cows Come Home (单源最短路SPFA解法)
单源最短路问题，SPFA解法//9050848 NKHelloWorld 2387 Accepted 272K 63MS C++ 1194B 2011-08-01 14:19:20//9050982 NKHelloWorld 2387 Accepted 276K 63MS C++ 1559B 2011-08-01 14:30:19//9050987 NKHelloWo...
2011-08-01 19:29:00
86
转载 POJ 2227 The Wedding Juicer (dfs+优先队列，传说中的floodfill)
搜索floodfill相关题目时找到的这题，题目可抽象为：一个WxH大小的方块，每个单元为一块，每个单元有一个高度，从正上方向下注水，问最多能装住多少水。解题思路为，首先最外一圈能装的水量都是0，找出其中最低的，那么与之相邻的（最多四个）方块中，如果比他低，那必可装水至这个块的高度，同时这个装水块的高度上升为那个块的高度。如果比他高或相等，则这块不可装水。然后再找次小的，依次进行，可...
2011-07-31 15:06:00
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人