摘要:
想起要搭建个人wiki平台,主要出于以下几个原因:0、记性不好,刚刚搜到的解决方法很快就忘了,又要重新搜索,经常找不到之前搜到的东西;1、evernote、有道笔记等对代码支持都不好,用着不爽;2、有一些自己总结出来的东西,网上没有相应的资料,值得拿出来分享,写成博客又太短,有的太水,不好意思写;根据这篇文章的对比,决定先用dokuwiki试一下,主要是免费、简单、无需数据库。 阅读全文
摘要:
Highcharts默认开启utc时间,中国在东八区所以传入javascript:date()的时间会被减掉8小时。可以用一下方法关闭: 47 Highcharts.setOptions({ 48 global: { 49 useUTC: false 50 } 51 }); 阅读全文
摘要:
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 Date(Date.UTC(date.getFullYear(), date.getMonth(), date.getDate(), 20 date.getHours(), date.getMinutes(),... 阅读全文
摘要:
POJ3067 Japan树状数组基础View Code //11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10//这道题可能存在重边,K可能很大,需要longlong才能过#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;int n,m,k;ll tree[1100];struct NODE{ i... 阅读全文
摘要:
啊//11584687 NKHelloWorld 3067 Accepted 2764K 485MS C++ 1186B 2013-05-11 14:37:10//这道题可能存在重边,K可能很大,需要longlong才能过#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long l... 阅读全文
摘要:
在以往控制台程序里,可以在程序中插入printf来显示程序运行状态信息,但是,在VS2010开发win32程序时printf不知道被输出到哪里去了,很不方便。今天对这个问题进行了一些搜索,结合以下内容,形成一套解决方案。_myprintf函数可以实现像调用printf一样,输出调试信息,输出的信息在VS的”输出“窗口中显示,支持%d %f %s三种格式,最长输出信息不能超过1024, 应该可以满足调试需求了。 1 bool _myprintf(char *fmt, ...) 2 { 3 char buf[1024]={0}; 4 va_list ap; 5 int iv... 阅读全文
摘要:
正在缓慢返回div1的路上,今天这场rating+=63,与上场不同,这次是真的被俄罗斯人民的英语坑了……否则这场有可能直接回div1的……A. Fancy Fencehttp://codeforces.com/problemset/problem/270/A给出一个角度a,问是否有一个内角为a的正n边形。1.正n边形内角和为(n-2)*180,枚举一下n就好了。2.专业点的解法是判断360%(180-a)==0即为yes,否则为no。原理是凸多边形的补角和为360度。代码略B. Multithreading被坑的最严重的一道题,看了好几遍也没完全看懂题目描述,特别是那两个condition至 阅读全文
摘要:
再做一道线段树。http://acm.hdu.edu.cn/showproblem.php?pid=3397这题还是很有意义的,其特殊之处在于操作2和操作4.操作2是0变1,1变0,这样在pushdown的时候就不能简单覆盖下去,因为如果孩子节点有操作没有完成,会导致结果错误。但是又不能遇到操作2就把子节点也pushdown,这样会超时。。。需要想点办法。。。所以观察一下操作2的效果,可以得出如下结论:当字节点操作未做操作为1时,将操作2pushdown下来等同于将字节点进行0操作同理,字节点未做操作为0时,等同于1操作;当字节点未做操作为2时,等同于什么也不做;字节点没有未做操作时,直接覆盖 阅读全文
摘要:
//5930448 2012-05-11 22:32:09 Accepted 3974 218MS 928K 1079 B G++ nkhelloworld//20120511 1A//变换任务时不更新,询问时一直更新到最大BOSS#include <cstdio>#include <iostream>using namespace std;#include <cstring>#define MAXN 51000int father[MAXN];int n,m;struct DOING{ int level,work;}doing[MAXN... 阅读全文
摘要:
金华邀请赛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个数的和求出来,那么对于查询操作,就变为查询和数组中x~y-k+1这个区间里的最大值。再看对于前两种操作,第二种可以等效于两次第一种操作。对于第一种操作,将x位置由y0替换为y,变化量det=y-y0,这个变化量会对和数组产生怎样得影响呢?很明显会导致和数组的x-k+1 阅读全文