传送门 题解 看了半天完全没发现这东西和CDQ有什么关系…… 先把原序列翻转，求起来方便 然后把每一个位置表示成$(a,b,c)$其中$a$表示位置，$b$表示高度，$c$表示速度，求有多少个位置$a,b,c$都小于它，这就是一个三维偏序问题，直接CDQ就可以解决了…… 然后考虑如何求第二问，就是一 ...
分类：
编程语言 时间：
2018-08-11 12:29:04
阅读次数：
183
题目链接：722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一 ...
分类：
其他好文 时间：
2018-08-09 17:23:00
阅读次数：
165
题目：https://jzoj.net/senior/#main/show/1003 n^2 的话递推就可以啦。 代码如下： ...
分类：
其他好文 时间：
2018-08-05 22:34:06
阅读次数：
140
题目：https://jzoj.net/senior/#main/show/1003 只要倒推一下第一次上升的最长和第一次下降的最长就行了。不用n^2logn，枚举了 j 还要用树状数组找值比自己大的元素。 ...
分类：
其他好文 时间：
2018-08-05 22:33:49
阅读次数：
138
99-单词拼接 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:14 难度:5 题目描述: 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat ...
分类：
其他好文 时间：
2018-08-03 14:15:03
阅读次数：
171
92-图像有用区域 内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:12 难度:4 题目描述: “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 ...
分类：
其他好文 时间：
2018-08-01 22:31:49
阅读次数：
198
哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭 ...
分类：
其他好文 时间：
2018-07-29 11:41:17
阅读次数：
154
1364-治安管理 内存限制:128MB 时间限制:3000ms 特判: No 通过数:6 提交数:6 难度:2 题目描述: SZ市是中国改革开放建立的经济特区，是中国改革开放的窗口，已发展为有一定影响力的国际化城市，创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全，是中国拥有口岸数量最多 ...
分类：
其他好文 时间：
2018-07-26 15:11:39
阅读次数：
228
1071-不可以！ 内存限制:64MB 时间限制:1000ms 特判: No 通过数:10 提交数:18 难度:1 题目描述: 判断：两个数x、y的正负性。 要求：不可以使用比较运算符，即"<",">","<=",">=","==","!="。 题目描述: 判断：两个数x、y的正负性。 要求：不可以 ...
分类：
其他好文 时间：
2018-07-24 20:24:33
阅读次数：
162
779-兰州烧饼 内存限制:64MB 时间限制:1000ms 特判: No 通过数:6 提交数:8 难度:1 题目描述: 烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至 ...
分类：
其他好文 时间：
2018-07-23 15:02:30
阅读次数：
183
