开个新坑吧...上一个坑是dp,补的巨累QwQ,这次先开30题再慢慢干到50吧... 难度估计在 普及~提高 主要是 cf 中的 D之类的题...自认为难度差不多普及~提高的都会拉进来... 废话不多说,开坑!!! 1/30 1.CF988D 这是一场div3的0.0结果难度逼近div2。 题意: ...
分类:
其他好文 时间:
2018-06-09 17:09:14
阅读次数:
293
面试题 11. 旋转数组的最小数字 题目描述 解答 复杂度:O(logN) + O(1) public class Solution { public int minNumberInRotateArray(int [] array) { if(array==null||array.length==0 ...
分类:
编程语言 时间:
2018-05-12 20:37:06
阅读次数:
178
今天多做一些杂题练习一下。 第一题: 题目描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a ...
分类:
编程语言 时间:
2018-04-26 15:30:26
阅读次数:
140
1.【bzoj 4552】[Tjoi2016&Heoi2016]排序 题意:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序。排序分为两种:(0,l,r)表示将区间[l,r]的数字升序排序;(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。 分析:二分答案,将所 ...
分类:
其他好文 时间:
2018-04-20 00:10:56
阅读次数:
152
我是一只菜鸡 我参加 $ZJOI$ 就是来占人数的 $day0$ 下午2:00,颁奖 还以为要到很晚,还是挺快的 $day1$ 上午杂题选讲 作为一名普及组为了逃学来才来蹭课听的蒟蒻,表示只看的懂题目 讲的很好但我听不懂,qwq 二中的伙食还是不错的,中午我吃的是方便面 下午杂题选讲和网格图 早上充 ...
分类:
其他好文 时间:
2018-03-24 23:59:44
阅读次数:
466
[抄题]: Invert a binary tree. to [暴力解法]: 时间分析: 空间分析: [奇葩输出条件]: [奇葩corner case]: [思维问题]: 以为要分为r.r = l.l, r.l = l.r来讨论,但是其实这样只能最后判断相等。翻转是每一步都要进行的动作,应该尽早开始 ...
分类:
其他好文 时间:
2018-03-14 12:43:06
阅读次数:
104
题目描述 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式: 一个信封数n(n<=20) 输出格式: 一个整数,代表有多少种情况。 题解 本题即为伯努利信封问题 360百科:错排公式 STD 然而这题范围只有二十... 不要问我第二段 ...
分类:
其他好文 时间:
2018-03-09 20:28:52
阅读次数:
190
并不觉得能写完这几天学到的东西,就当这里是在胡说八道好了。 并不觉得其它文章不是在胡说八道。 并不觉得这不是流水账。 %%% Wang God %%% Shing God %%% Yangtze River God Day1 上午:到了火车站,出发! 中午:zzzzzzzz 下午:在火车上和王神爷聊 ...
分类:
其他好文 时间:
2018-02-11 23:35:43
阅读次数:
188
题表 达哥终极杂题表Bzoj2839 hdu6021 Codeforces 804DBzoj2248 hdu5575 Codeforces 786CBzoj2013 bzoj2676 Codeforces 803CBzoj2386 bzoj3782 Codeforces 813DBzoj2699 c ...
分类:
其他好文 时间:
2017-12-07 22:38:41
阅读次数:
172
前言 已经退役整整五个月了....选考以后终于又摸上了键盘.... 但是码力已经大不如前了........ 距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ 这里是一些根据算法分类的咋杂题摘要 数据结构 数学 ...
分类:
其他好文 时间:
2017-11-06 20:11:29
阅读次数:
129