TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  训练指南  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 统计
  • 用户
  • root
  • root


    编号 类别 发布时间 标题 内容
    20495 题解 2020/5/22 14:52:59 来自Grhombus的题解 一句话题意:给定一个1到n的排列,两个栈,求一个入栈方案,使出栈后的序列单调递增 我们先考虑怎么判断无解 不妨假设从排列中取出2个数P[i],P[j],i<j,并且它们在同一个栈中 若P[i]>P[j] 要使出栈后的序列递增,那么P[i]一定会比P[j]后出栈,又因为i<j...
    20382 题解 2020/3/30 19:59:58 2020-03-30新增一组坑爹数据 挺不错一道数据结构题,正解之一是可并堆,比如左偏树、斜堆等。 但是nodgd发现,写左偏树或者斜堆的AC代码中,很多都用暴力逐层向上跳的方式寻找根节点,还跑得飞快。 于是nodgd新增一组数据,尽量卡掉这种算法。 请务必使用正确的方式(例如并查集)寻找左偏树或者斜堆的根节点!...
    20302 题解 2020/2/9 16:21:50 回复: TLE 什么鬼 cin就不要想过了 scanf也很悬 要fread 我不是nodgd
    20172 题解 2020/1/22 9:58:44 回复: A有问题吧 没有问题没有问题没有问题说三遍
    19949 题解 2020/1/20 14:57:34 回复: 另一个简单的题目 ```C++ int main() {     cout << "你号没了" << endl; } ```
    19740 题解 2019/11/12 15:26:58 回复: 民间B题题解
    19564 题解 2019/10/21 15:43:16 回复: 震惊!!! TQL
    19558 题解 2019/10/19 21:12:32 回复: 【伪题解】O(nlog^2)超弱鸡算法 很好,很强
    19537 题解 2019/10/12 23:57:29 回复: nonstop的A题 嗯,断溪龙
    19260 题解 2019/8/23 20:27:30 回复: hello 那就享受这个感觉,好好练
    19248 题解 2019/8/20 19:03:27 回复: 【ShowdowIterator】1000MS和0MS之间真的只有一个优化 事实上,nodgd提醒大家这时最大权最大匹配,KM算法O(n^3)
    19230 题解 2019/8/19 22:28:28 回复: 热烈祝贺2019暑期每周一练完结!!! 不如再来几场?
    19169 题解 2019/8/17 15:37:51 回复: D题分块做法 Or2
    19117 题解 2019/8/14 9:42:34 回复: 我是业余门槛 吃瓜
    19091 题解 2019/8/13 0:27:25 极限数据构造思路 # 有哪些要被卡的算法 1. 枚举子集,$O(n^{0.5})$暴力判断质数; 2. 枚举子集,Miller Rabin判断指数; 3. 先暴力筛$∑x_i$的所有质数,然后再枚举子集。 如果题目只设置总时限,暴力筛选是卡不掉的。那么nodgd显然会把每个测试点都加上时间限制。 ...