yccdu - 博客园

2019年4月18日

摘要： Sorting Railway Cars CodeForces - 605A 一辆列车有N节车厢，编号为1...N(每节车厢编号都不同),并且他们的排列是混乱的。李老湿想要把这N节车厢重新排列为升序排列，每次调整他可以挑出一节车厢放在车头或者车尾。可是李老湿太懒了，所以他想知道最少需要调整多少次就可阅读全文

posted @ 2019-04-18 18:11 yccdu 阅读(195) 评论(0) 推荐(0) 编辑

luogu3391

摘要： P3391 【模板】文艺平衡树（Splay）题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 I 阅读全文

posted @ 2019-04-18 15:26 yccdu 阅读(101) 评论(0) 推荐(0) 编辑

2019年4月17日

luoguP4035

摘要： P4035 [JSOI2008]球形空间产生器 P4035 [JSOI2008]球形空间产生器 P4035 [JSOI2008]球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快阅读全文

posted @ 2019-04-17 21:03 yccdu 阅读(87) 评论(0) 推荐(0) 编辑

codeforces982F

摘要： The Meeting Place Cannot Be Changed CodeForces - 982F Petr is a detective in Braginsk. Somebody stole a huge amount of money from a bank and Petr is t 阅读全文

posted @ 2019-04-17 19:41 yccdu 阅读(135) 评论(0) 推荐(0) 编辑

loj6270

摘要： #6270. 数据结构板子题 sol：对于一个询问L,R,Limit，答案就是所有长度小于R-l+1的线段-长度小于Limit的线段-左端点在L左边的线段-右端点在R右边的线段，求这个东西后面两个东西可以十分容易的用两棵树状数组维护，但是直接搞得话长度小于Limit且不在区间[L,R]中的区间会被阅读全文

posted @ 2019-04-17 15:55 yccdu 阅读(133) 评论(0) 推荐(0) 编辑

bzoj5358

摘要： Problem A. 口算训练Input file: stdinOutput file: stdoutTime limit: 5 secondsMemory limit: 512 megabytes小 Q 非常喜欢数学，但是他的口算能力非常弱。因此他找到了小 T，给了小 T 一个长度为 n 的正整数阅读全文

posted @ 2019-04-17 15:30 yccdu 阅读(196) 评论(0) 推荐(0) 编辑

2019年4月16日

51nod1016

摘要： 1016 水仙花数 V2 1 秒 131,072 KB 160 分 6 级题 1016 水仙花数 V2 1 秒 131,072 KB 160 分 6 级题 1016 水仙花数 V2 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 阅读全文

posted @ 2019-04-16 23:11 yccdu 阅读(173) 评论(0) 推荐(0) 编辑

51nod2383

摘要： 2383 高维部分和 1 秒 131,072 KB 80 分 5 级题 2383 高维部分和 1 秒 131,072 KB 80 分 5 级题 2383 高维部分和输入一个长度为n的数组a[i]，下标从0开始（0到n-1）保证n是2的整数次幂，对于每个i (0 <= i < n)求所有满足((i 阅读全文

posted @ 2019-04-16 23:10 yccdu 阅读(136) 评论(0) 推荐(0) 编辑

2019年4月15日

codeforces24D

摘要： CF24D Broken robot 题目背景小小迪带你吃瓜题目描述给出一个 n×m 的矩阵区域，一个机器人初始在第 x 行第 y 列，每一步机器人会等概率的选择停在原地，左移一步，右移一步，下移一步，如果机器人在边界则丌会往区域外移动，问机器人到达最后一行的期望步数。输入输出格式输入阅读全文

posted @ 2019-04-15 22:21 yccdu 阅读(137) 评论(0) 推荐(0) 编辑

U68641 划水(swim.pas/c/cpp)

摘要： U68641 划水(swim.pas/c/cpp) 题目背景小小迪带你划水。题目描述原题输入输出格式输入格式：第一行一个数 T。接下来 T 行每行一个数表示 n 输出格式：输出 T 行每行一个整数表示这个数的子数输入输出样例输入样例#1： 2 123456789012345678 阅读全文

posted @ 2019-04-15 22:14 yccdu 阅读(111) 评论(0) 推荐(0) 编辑

gaojunonly1

公告