原题地址：http://oj.leetcode.com/problems/valid-number/ 题意：判断输入的字符串是否是合法的数。 解题思路：这题只能用确定有穷状态自动机(DFA)来写会比较优雅。本文参考了http://www.cnblogs.com/zuoyuan/p/3703075.h ...
分类：
其他好文 时间：
2017-11-05 14:30:38
阅读次数：
99
题目传送门：https://www.luogu.org/problemnew/show/P3939 题外话：写完这题后本地跑了下极限数据，用时1.5s，于是马上用fread+fwrite优化至0.3s，交至OJ，跑了600+ms，好奇地去掉fread和fwrite，居然只跑了700+ms（总感觉哪里 ...
分类：
其他好文 时间：
2017-11-04 23:30:02
阅读次数：
158
现在写到欧拉路,理解起来并不算特别困难...吧... 但是非常恶心的是每次都要调试半天,做不到一遍两遍就能ac 每次写程序都对于程序的整体构架没有清晰的思路,想到哪里写到哪里真的是个非常差的习惯[尽管在写不出来的时候非常有用],所以快点改掉吧. 似乎也没有什么特别困难的部分,相关的题在oj上是p12 ...
分类：
其他好文 时间：
2017-11-04 17:55:16
阅读次数：
195
segTree 参考：http://www.cnblogs.com/TenosDoIt/p/3453089.html#c 初学者建议先参考上面“一步一步理解线段树”学习理论。 在这里Code分别为区间求和&区间求积的做法。 分别对应OJ luogu的3372和3373 1.区间和 2.区间积 在这里 ...
分类：
其他好文 时间：
2017-11-04 13:33:26
阅读次数：
178
前言：自从去年noip有了换教室这道概率DP， 这以后各种OJ上的期望概率DP也越来越多，这里简单做个介绍 文章中涉及例题：hdu 4089，hdu 4405，hdu 4576，poj 2096，poj 3744 [ 1 ] hdu 4405 机器人 要点：基础的概率DP+逆推 题意： 多组输入n, ...
分类：
其他好文 时间：
2017-11-03 23:56:56
阅读次数：
320
I remember tears streaming down your face, When I said I'll never let you go. When all those shadows almost killed your light, I remember you said don ...
分类：
其他好文 时间：
2017-11-03 20:13:37
阅读次数：
187
Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花 ...
分类：
其他好文 时间：
2017-11-02 00:03:03
阅读次数：
172
当前浏览器不支持canvas，请更换浏览器后再试。 var light = {x:400, y:250, radius:50, vx:Math.random()*5 + 10, vy:Math.random()*5 + 10} var img ; window.onload = function()... ...
分类：
其他好文 时间：
2017-10-30 23:53:39
阅读次数：
178
梦天退役了，队伍散了咯。得靠自己了以后。从基础重新来过吧，不能被某方面太简单的题卡题，要全面点。 【Spring：2017.05.22——2017.06.13】 【东华OJ 金马联赛网络同步资格赛】（待续） 【kuangbing带我飞12】基础dp1 total：17。 题解：kuangbin带你飞 ...
分类：
其他好文 时间：
2017-10-30 14:51:07
阅读次数：
474
解压文件，发现只有一个Word文档，打开文档发现只有一张图片 首先联想到图片隐写，试了binwalk,Stegsolve,之后没有发现什么线索，后来查资料才发现Word也是压缩包格式，修改为Word.zip 打开之后 在media文件夹里面有一张图片 这个题目真的有点坑 ...
分类：
编程语言 时间：
2017-10-29 21:15:42
阅读次数：
280
