Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled ...
分类：
其他好文 时间：
2017-11-06 11:22:20
阅读次数：
171
http://172.20.6.3/Problem_Show.asp?id=1539 在学校的OJ又写了一次，RE了好多次，原来haoi的时候这道题需要开栈+快读，裸数据结构30分，加上快读50分。oi考试的时候原来不能汇编开栈，只能写手工栈orz，学长说当时省选最高分50，本来以为很简单的题没想到 ...
分类：
其他好文 时间：
2017-11-05 20:11:09
阅读次数：
172
打Call~打Call~打Call~~~！！！ 世界毁灭了你在哪？？？不要犹豫，快去caioj！！！ 无比优质的oj，未来大牛的明智之选 就是caioj~~~ ...
分类：
其他好文 时间：
2017-11-05 15:11:01
阅读次数：
192
原题地址：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
Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花 ...
分类：
其他好文 时间：
2017-11-02 00:03:03
阅读次数：
172
梦天退役了，队伍散了咯。得靠自己了以后。从基础重新来过吧，不能被某方面太简单的题卡题，要全面点。 【Spring：2017.05.22——2017.06.13】 【东华OJ 金马联赛网络同步资格赛】（待续） 【kuangbing带我飞12】基础dp1 total：17。 题解：kuangbin带你飞 ...
分类：
其他好文 时间：
2017-10-30 14:51:07
阅读次数：
474
