摘要:虽然标题上写着日记,但因为我不断咕咕咕已经称不上日记了吧。。。 2019年12月8日 我感jio自己太莽了 2019年12月7日 机房只有三区62级。 去打水逃过上午跑操。 打水的那个大爷是个强迫症吧,必须要搬完一排才让搬新的一排。 2019年11月14日 这几天的日记也许会开个CSP S2019游 阅读全文
posted @ 2019-09-02 10:39 yu__xuan 阅读 (291) 评论 (51) 编辑
摘要:1. "$\text{Markdown&Latex}$学习笔记" 2. "一些笔记" 3. "好东西" 4. "线段树学习笔记" 5. "并查集学习笔记" 6. "友链" 7. "语录" 阅读全文
posted @ 2019-07-09 21:45 yu__xuan 阅读 (180) 评论 (3) 编辑
摘要:本文中 $n$ 代表着待排序序列的长度。 算法是否稳定:若 $a_i = a_j \ , \ i 1; merge(l,mid),merge(mid+1,r); mergesort(l,r,mid);return;//递归,先给小区间排序后大区间。 } merge(1,n); 上张图理解一下: 可用 阅读全文
posted @ 2019-12-08 16:19 yu__xuan 阅读 (30) 评论 (0) 编辑
摘要:本文中 $n$ 代表着待排序序列的长度。 算法是否稳定:若 $a_i = a_j \ , \ i a[j+1]) { swap(a[j],a[j+1]); okay=false; } } if(okay==true) break; } cpp int left=1,right=n;//[left,r 阅读全文
posted @ 2019-12-07 11:20 yu__xuan 阅读 (51) 评论 (4) 编辑
摘要:$\Large\texttt{Day 1}$ 今天晚上gryz开了也许是晚宴(awa),有水饺和蛋糕。因为去拿笔记本的原因没有吃到蛋糕。。好可惜。 明天不用上早自习太棒了。 明天出发报道。 这笔记本电脑竟然是我小学的时候用来打cf的 可以自行百度。。 十分想换个好点的。 $\Large\texttt 阅读全文
posted @ 2019-11-14 17:29 yu__xuan 阅读 (145) 评论 (0) 编辑
摘要:[TOC] 题目 "Largest Rectangle in a Histogram" 思路 单调栈。 不知道怎么描述所以用样例讲一下。 我们可以用单调栈去维护每一个高度左右第一个比他矮的位置即可 $Code$ 阅读全文
posted @ 2019-11-11 22:08 yu__xuan 阅读 (33) 评论 (0) 编辑
摘要:[TOC] 题目 "CF161B Discounts" 思路 贪心。很显然对于一个板凳(价格为 )所能使我们最多少花费$\frac{c}{2}$的金钱。 原因如下: 如果你将一件价格比该板凳大的商品与板凳放在一起没有贡献。 如果你将一件价格比该板凳小的商品与板凳放在一起贡献减小。 贪心策略:将板凳中 阅读全文
posted @ 2019-11-11 16:21 yu__xuan 阅读 (29) 评论 (0) 编辑
摘要:我们的可可西里 题面 转眼到了2008年的6月9日,盼望已久的高考结束了。我们踏上了向西的旅程(本来是想写西去之路,可是考虑不太妥当)。可可西里,多么诱人的名词,充满了奇幻的色彩和自然的淳朴。从可可西里徒步走回家的决定是在1年半前定下的,而现在,终于可以实现那个钩过手指的预定。我们的可可西里。。。 阅读全文
posted @ 2019-10-21 14:34 yu__xuan 阅读 (27) 评论 (0) 编辑
摘要:那23个路口 题面 故事的起源不加赘述,那23个路口。 单刀直入,我直接说题的意思。 蚊子和疯子在做一件事,就是他们要在茫茫的大街上找一个出发点,然后从出发点开始,经过上下左右23次拐弯,到达一个他们也不知道的地方。 老城的街道排列的十分有规律,于是疯子和蚊子把老城的街道排布画在了一张地图上。地图上 阅读全文
posted @ 2019-10-21 14:25 yu__xuan 阅读 (33) 评论 (0) 编辑
摘要:不怕噩梦 题面 蚊子最近经常做噩梦,然后就会被吓醒。这可不好。。 疯子一直在发愁,然后突然有一天,他发现蚊子其实就是害怕某些事。 如果那些事出现在她的梦里,就会害怕。 我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。 她可以一个晚上一直做梦,所以梦这个字符串会很长,如果其中包 阅读全文
posted @ 2019-10-21 14:11 yu__xuan 阅读 (40) 评论 (2) 编辑
摘要:A 题面 对于给定的一个正整数n, 判断n是否能分成若干个正整数之和 (可以重复) , 其中每个正整数都能表示成两个质数乘积。 输入格式 第一行一个正整数 q,表示询问组数。 接下来 q 行,每行一个正整数 n,表示询问。 输出格式 q 行,每行一个正整数,为 0 或 1。0 表示不能,1 表示能。 阅读全文
posted @ 2019-10-16 15:26 yu__xuan 阅读 (39) 评论 (0) 编辑
摘要:Problem B. 即时战略 (rts.c/cpp/pas) 注意 Input file: rts.in Output file: rts.out Time Limit : 2 seconds Memory Limit: 512 megabytes 题面 $\text{HLY}$在玩一个即时战略$ 阅读全文
posted @ 2019-10-13 21:25 yu__xuan 阅读 (40) 评论 (4) 编辑