3 FTOTL

尚未进行身份认证

一名成长中的学生

等级
TA的排名 11w+

退坑

退坑声明由于自己太懒,CSDN确实太过于商业化,于是乎遁到了一个神奇的地方,有缘再见。

2019-09-17 21:36:01

[2019.7.31~2019.8.15]纪中集训游记

开坑这是一篇(也许会变成一套)无聊的游记。Day1(2019.8.1)启程如果没记错的话,与同学们相约在机场的时间应该是9:00,然而我10:00才到,还是没太大问题。东西带得不多,主要是可以去ZS买。飞机本来说是11:30开飞,却因为天气原因耽搁到了12:05。一堆人在候机厅(丢人 )下棋,看书。上了飞机,旁边是热衷于画画的MYS与WZY。我闲的无聊,拿了本飞机上的杂志乱翻,一...

2019-08-22 09:39:42

【JZOJ】6278. 跳房子

DescriptionTime Limits: 4000 ms Memory Limits: 524288 KBInputOutputSample Input4 41 2 9 33 5 4 84 3 2 75 8 1 64move 1move 1change 1 4 100move 1Sample Output4 21 31 4Data Con...

2019-08-14 21:57:41

【JZOJ】6277. 矩阵游戏

DescriptionTime Limits: 1000 ms Memory Limits: 524288 KBInputOutputSample InputSample Input13 4 4R 2 4S 4 1R 3 2R 2 0Sample Input22 4 4S 2 0S 2 3R 1 5S 1 3Sample OutputSample...

2019-08-14 21:16:28

【JZOJ】2867. Contra

Time Limits: 3000 ms Memory Limits: 524288 KBDescriptionTime Limits: 3000 ms Memory Limits: 524288 KB偶然间,chnlich 发现了他小时候玩过的一个游戏“魂斗罗”,于是决定怀旧。但是这是一个奇怪的魂斗罗 MOD。有 N 个关卡,初始有 Q 条命。每通过一个关卡,会得到 u 分和1条命...

2019-08-14 20:22:31

【JZOJ】6272. 整除 (division)

DescriptionTime Limits: 3000 ms Memory Limits: 262144 KBInputOutputSample Input012 32 3Sample Output6Data Constraint

2019-08-14 20:16:42

【JZOJ】6271. 锻造 (forging)

DescriptionTime Limits: 1500 ms Memory Limits: 262144 KBInput第一行两个整数 n, a,含义如题所示。为了避免输入量过大,第二行五个整数 bx, by, cx, cy, p,按照下列代码来生成 b 和 c 数组。b[0]=by+1;c[0]=cy+1;for(int i=1;i<n;i++){b[i]=((lo...

2019-08-14 14:52:37

【JZOJ】3424. 粉刷匠

DescriptionTime Limits: 1000 ms Memory Limits: 262144 KB赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= =现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)。长老为...

2019-08-13 15:58:10

【JZOJ】3423. Vani和Cl2捉迷藏

DescriptionTime Limits: 1000 ms Memory Limits: 262144 KBvani和cl2在一片树林里捉迷藏……这片树林里有N座房子,M条有向道路,组成了一张有向无环图。树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身...

2019-08-12 22:03:25

【JZOJ】3422. 水叮当的舞步

DescriptionTime Limits: 1000 ms Memory Limits: 262144 KB水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色,然...

2019-08-12 21:03:03

【CQBZ模拟赛】星际旅行

给定一个#include<cstdio>#include<vector>#include<algorithm>using namespace std;const int MAXN=100005;int n,m,vis[MAXN],fig[MAXN];vector<int>P[MAXN];long long ans,fx1,fx2;v...

2019-03-19 14:07:18

SPLAY树

前言根据研究表明,90%的访问都是针对10%的元素。提高这90%的访问的效率,就明显改善了对整个访问的效率。核心思想:把最近访问过的结点提升到根,后续访问的深度将减小。把这种提升结点的操作称为“伸展Splay”。以伸展操作为基础的二叉排序树也就相应称为伸展树(Splay Tree)。开始基于前言中十分有用(坑爹 )的话,于是我们需要用SPLAY树来优化时间,即把刚操作的点引到根下,即S...

2019-01-30 14:21:07

Alibaba

Alibaba the famous character of our childhood stories would like to be immortal in order to keep bringing happiness to children. In order to rich this status he needs to prove that he is still able t...

2018-08-17 09:43:32

Camels【DP】

题目链接 Bob likes to draw camels: with a single hump, two humps, three humps, etc. He draws a camel by connecting points on a coordinate plane. Now he’s drawing camels with t humps, representing them as...

2018-08-16 20:06:12

Minimum spanning tree for each edge(倍增LCA)

题目链接 Connected undirected weighted graph without self-loops and multiple edges is given. Graph contains n vertices and m edges.For each edge (u, v) find the minimal possible weight of the spanning ...

2018-08-08 09:56:20

Sum of Remainders

Calculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + … + n mod m. As the result can be very large, you should print the value modulo 1e9 + 7 (the remainder when divided by 1e9 + 7).The modu...

2018-08-02 09:02:24

Polycarp and Div 3

题目链接题目大意给定一个长度为1~200000的正整数,你可以在里面放无数个隔板,将其隔开成无数个正整数(不允许有前导0)。 现求在这些被隔开的正整数中,最多有多少个3的倍数。输入一个长度为1~200000的正整数。输出最多的3的倍数的个数。ExamplesInput 13121Output 12Input 26Outpu...

2018-07-20 11:04:15

The Rotation Game

The rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly 8 pieces of each kind. Initially, the bloc...

2018-04-25 13:58:08

埃及分数

题目描述时间限制: 1 Sec 内存限制: 64 MB在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如:19/45=1/3 + 1/12 + 1/180...

2018-04-24 18:02:20

【图论专项赛】外星人入侵

题目描述时间限制: 1 Sec 内存限制: 64 MB 外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。 全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。输入第1行...

2018-04-24 17:54:34

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。