摘要：
多测要清空 e.g. CSP S2 "D2T3" ，链的部分分想到了怎么做，大样例也过了，结果一个数组没清空(15 0)，为什么能过大样例？因为数据有梯度。 long long还是 unsigned long long e.g. CSP S2 "D1T1" ，十分简单的一个题，我开了long lon 阅读全文
摘要：
本文中 $n$ 代表着待排序序列的长度。 算法是否稳定：若 $a_i = a_j \ , \ i 1; merge(l,mid),merge(mid+1,r); mergesort(l,r,mid);return;//递归，先给小区间排序后大区间。 } merge(1,n); 上张图理解一下： 可用 阅读全文
摘要：
本文中 $n$ 代表着待排序序列的长度。 算法是否稳定：多个相同的元素，若排序后这几个元素的顺序改变了就不稳定，反之稳定。 冒泡排序 又叫气泡排序，起泡排序，泡沫排序 ~~这应该是最简单的排序算法了吧。~~ 在未排好序之前一直扫描序列，每次将最大数的放到序列的最后，所以最多 $n 1$ 次扫描后序列 阅读全文
摘要：
$\Large\texttt{Day 1}$ 今天晚上gryz开了也许是晚宴（awa），有水饺和蛋糕。因为去拿笔记本的原因没有吃到蛋糕。。好可惜。 明天不用上早自习太棒了。 明天出发报道。 这笔记本电脑竟然是我小学的时候用来打cf的 可以自行百度。。 十分想换个好点的。 $\Large\texttt 阅读全文
摘要：
[TOC] 题目 "Largest Rectangle in a Histogram" 思路 单调栈。 不知道怎么描述所以用样例讲一下。 我们可以用单调栈去维护每一个高度左右第一个比他矮的位置即可 $Code$ 阅读全文
摘要：
题目 "CF161B Discounts" 思路 贪心。很显然对于一个板凳（价格为 ）所能使我们最多少花费$\frac{c}{2}$的金钱。 原因如下： 如果你将一件价格比该板凳大的商品与板凳放在一起没有贡献。 如果你将一件价格比该板凳小的商品与板凳放在一起贡献减小。 贪心策略：将板凳中价格前$k 阅读全文
摘要：
我们的可可西里 题面 转眼到了2008年的6月9日，盼望已久的高考结束了。我们踏上了向西的旅程（本来是想写西去之路，可是考虑不太妥当）。可可西里，多么诱人的名词，充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的，而现在，终于可以实现那个钩过手指的预定。我们的可可西里。。。 阅读全文
摘要：
那23个路口 题面 故事的起源不加赘述，那23个路口。 单刀直入，我直接说题的意思。 蚊子和疯子在做一件事，就是他们要在茫茫的大街上找一个出发点，然后从出发点开始，经过上下左右23次拐弯，到达一个他们也不知道的地方。 老城的街道排列的十分有规律，于是疯子和蚊子把老城的街道排布画在了一张地图上。地图上 阅读全文
摘要：
不怕噩梦 题面 蚊子最近经常做噩梦，然后就会被吓醒。这可不好。。 疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。 如果那些事出现在她的梦里，就会害怕。 我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。 她可以一个晚上一直做梦，所以梦这个字符串会很长，如果其中包 阅读全文
摘要：
A 题面 对于给定的一个正整数n， 判断n是否能分成若干个正整数之和 （可以重复） ， 其中每个正整数都能表示成两个质数乘积。 输入格式 第一行一个正整数 q，表示询问组数。 接下来 q 行，每行一个正整数 n，表示询问。 输出格式 q 行，每行一个正整数，为 0 或 1。0 表示不能，1 表示能。 阅读全文