写了一上午谁叫你智商低呢2333Orz ydc虽然WC考跪了没进15人队计算几何题真烦【摔 1 /************************************************************** 2 Problem: 2596 3 User: rau...
分类:
其他好文 时间:
2015-02-17 19:54:58
阅读次数:
236
给nlog2n随便过的跪了,不得已弄了个哈希表伪装成nlogn(当然随便卡,好孩子不要学)……不过为啥哈希表的大小开小点就RE啊……?必须得超过数据范围一大截才行……谜#include#include#includeusing namespace std;int f,c;inline void R(...
分类:
其他好文 时间:
2015-02-15 21:42:36
阅读次数:
257
跪了一下午数论
整理了一下数论模板
这是个史前巨坑,有空慢慢填
#include
#include
#include
#include
#include
#define MAXN 1000000
using namespace std;
bool not_prime[MAXN];
int prime_number[MAXN];
int nu;
int factor[MAXN];//顺手记录一...
分类:
其他好文 时间:
2015-02-12 21:29:22
阅读次数:
178
真是跪了,一看范围就不会往枚举的方向想,没想到真用枚举加剪枝了。。。-》——-》解释一下代码中的上限:例如4567,当枚举最高位时,很明显不能超过4,所以有上限,但当最高位为3以下时,低位就是没有上限的,可以从0~9枚举。当之前的和#include #include #include #includ...
分类:
其他好文 时间:
2015-02-07 22:53:27
阅读次数:
196
1.什么是编码 ,为什么要编码 先前从没有思考这么深入的问题,觉得一切理所当然,直到有一天java的乱码让我跪了,他不在听我的话,到处是乱码,这次我不打算放过它,我要收拾了它。 大家都知道,文本文件,存储在硬盘上,都是一串二进制 ,01的组合,它本身是不携带不论什么,哪怕一丁点,信息告...
分类:
编程语言 时间:
2015-01-30 14:55:04
阅读次数:
150
简单 有意思的迷宫问题主要看平时标记的习惯吧。。 一开始就跪了,多亏迪哥给了组数据。。5 5....L.###aa#...##.##...Q.answer9 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类:
其他好文 时间:
2015-01-27 19:55:15
阅读次数:
136
高德iOS面试整理(顺序有些乱,一面跪了)
1.简单自我介绍
2.聊c语言
3.两个数比较大小不用if和三目运算符
4.int转化为bit数组
5.多态和隐藏
6.const 和define区别
7.String类实现拷贝构造函数注意事项,是否有必要重写
数据结构
1.树层次遍历
2.链表删除
iOS
1.通知和delegate
2.ViewContr...
分类:
移动开发 时间:
2015-01-26 22:55:05
阅读次数:
242
这题……咋说捏,其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列,然后查询路径上的所有点的NIM和(异或和)就行了,毕竟除了是在树上以外,就是裸的NIM问题。树链剖分:一开始把线段树写跪了,然后输出“Yes”和“No”的时候全部大写了,再然后发现线段树空间开小了……代码如...
分类:
其他好文 时间:
2015-01-24 15:42:40
阅读次数:
215
Orziwtwiioi http://www.cnblogs.com/iwtwiioi/p/3887617.html并查集+前缀和 啊……这题应该是水题吧?但是我这个大沙茶居然一天都没想出来……判负环,最短路什么的都试过,都跪了…… “如果我们能够根据之前的信息推出来第r天应该比第l-1天多多少.....
分类:
其他好文 时间:
2015-01-11 12:14:51
阅读次数:
155
这题……咋说捏,其实是一道披着博弈论外衣的树上操作问题……随便用dfs序或者树链剖分转成序列,然后查询路径上的所有点的NIM和(异或和)就行了,毕竟除了是在树上以外,就是裸的NIM问题。树链剖分:一开始把线段树写跪了,然后输出“Yes”和“No”的时候全部大写了,再然后发现线段树空间开小了……代码如...
分类:
其他好文 时间:
2015-01-04 21:07:13
阅读次数:
211