- 博客(53)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [2019.7.31~2019.8.15]纪中集训游记
开坑这是一篇（也许会变成一套）无聊的游记。Day1(2019.8.1)启程如果没记错的话，与同学们相约在机场的时间应该是9:00，然而我10:00才到，还是没太大问题。东西带得不多，主要是可以去ZS买。飞机本来说是11:30开飞，却因为天气原因耽搁到了12:05。一堆人在候机厅（丢人 ）下棋,看书。上了飞机，旁边是热衷于画画的MYS与WZY。我闲的无聊，拿了本飞机上的杂志乱翻，一...
2019-09-17 21:32:47
384
原创 【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-09-17 21:30:47
215
原创 【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-09-17 21:30:38
230
原创 【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-09-17 21:30:29
179
原创 【JZOJ】6272. 整除 (division)
DescriptionTime Limits: 3000 ms Memory Limits: 262144 KBInputOutputSample Input012 32 3Sample Output6Data Constraint
2019-09-17 21:30:22
225
原创 【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-09-17 21:30:08
235
原创 【JZOJ】3424. 粉刷匠
DescriptionTime Limits: 1000 ms Memory Limits: 262144 KB赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= =现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为...
2019-09-17 21:29:58
190
原创 【JZOJ】3423. Vani和Cl2捉迷藏
DescriptionTime Limits: 1000 ms Memory Limits: 262144 KBvani和cl2在一片树林里捉迷藏……这片树林里有N座房子，M条有向道路，组成了一张有向无环图。树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。现在cl2要在这N座房子里选择K座作为藏身...
2019-09-17 21:29:50
257
1
原创 【JZOJ】3422. 水叮当的舞步
DescriptionTime Limits: 1000 ms Memory Limits: 262144 KB水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然...
2019-09-17 21:29:35
207
原创 【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
558
原创 SPLAY树
前言根据研究表明，90%的访问都是针对10%的元素。提高这90%的访问的效率，就明显改善了对整个访问的效率。核心思想：把最近访问过的结点提升到根，后续访问的深度将减小。把这种提升结点的操作称为“伸展Splay”。以伸展操作为基础的二叉排序树也就相应称为伸展树（Splay Tree）。开始基于前言中十分有用（坑爹 ）的话，于是我们需要用SPLAY树来优化时间，即把刚操作的点引到根下，即S...
2019-01-30 14:21:07
799
1
原创 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
566
原创 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
330
原创 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
340
原创 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
318
原创 Polycarp and Div 3
题目链接题目大意给定一个长度为1~200000的正整数，你可以在里面放无数个隔板，将其隔开成无数个正整数（不允许有前导0）。 现求在这些被隔开的正整数中，最多有多少个3的倍数。输入一个长度为1~200000的正整数。输出最多的3的倍数的个数。ExamplesInput 13121Output 12Input 26Outpu...
2018-07-20 11:04:15
243
原创 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
265
原创 埃及分数
题目描述时间限制: 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
652
原创 【图论专项赛】外星人入侵
题目描述时间限制: 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
282
原创 位图
题目描述时间限制: 1 Sec 内存限制: 64 MB给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,p2)=|i1-i2|+|j1-j2|.现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如...
2018-04-24 17:38:51
244
原创 4 Values whose Sum is 0
时间限制: 1 Sec 内存限制: 512 MB题目描述给定4个n元素集合A,B,C,D，要求分别从中选取一个元素a, b, c, d，使得a + b + c + d = 0 问：有多少种选法输入第1行:1个整数表示测试数据的组数，然后一个空行 第3行：1个整数n，表示每个集合有多少个元素接下来n行，每行4个整数，绝对值不超过2^28，分别表示A,B,C,D四个集...
2018-03-22 13:34:43
288
原创 小Hi小Ho的惊天大作战：扫雷·二
题目描述输入每个测试点（输入文件）存在多组测试数据。每个测试点的第一行为一个整数Task，表示测试数据的组数。在一组测试数据中：第1行为2个整数N，M，表示迷宫的大小。接下来的N行，每行M个整数，为一个矩阵A，用以描述整个迷宫，其中对于每一个格子A[i][j]，若A[i][j]=-1，则表示该格子没有被探明，若0<=A[i][j]<=8，则表示该格子已经被探明了...
2018-03-21 13:54:52
278
原创 小Hi小Ho的惊天大作战：扫雷·一
真题描述（友情提示题目太长）输入每个测试点（输入文件）存在多组测试数据。每个测试点的第一行为一个整数Task，表示测试数据的组数。在一组测试数据中：第1行为1个整数N，表示迷宫的宽度。第2行为N个整数A_1 … A_N，依次表示迷宫第二行的N个格子里标注的数字。对于100%的数据，满足1<=N<=10^5, 0<=a_i<=3.<>...
2018-03-21 13:38:46
154
原创 迷宫
总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办...
2018-03-15 13:59:51
296
原创 滑动解锁 HihoCoder - 1054
滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不合法...
2018-03-15 13:54:13
1027
1
原创 居民迁移 HihoCoder - 1053
公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬，殖民星上的居民一致同意通过转移到人口较少的居住点来减轻人口众多的居住点的负荷。遗憾的是，1326殖民星的环境非常恶劣。在冬季到来前，每个...
2018-03-14 13:25:41
364
原创 基因工程
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列”ATCGATAC”和K=2,可以通过将第二个碱基修改为”C”使得最前面2个碱基与最后面两个碱基都为”AC”。当然还存在其他修改方法，例如将最后一个碱基改为”T”，或者直接将最前面两个和最后面两个碱基都修改为”GG”。小...
2018-03-10 23:12:10
476
原创 割点和割边
定义 割点的定义(均在无向图中):在一个连通图中,如果有一个顶点集合,删除这个集合中的点以及相关的边之后,连通块的数量会增多.我们就称这个顶点集合为割点集合.如果这个点集合中只有一个点,那么这个点就叫做割点. 割边的定义(均在无向图中):在一个连通图中,如果删去其中一条边后,连通块的数量会增多,那么我们称这条边为桥或者是割边.例如这个图:A和B都是割点,其中A-B为桥或割边 ...
2018-03-10 22:34:44
10201
原创 字符消除 HihoCoder - 1039
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例...
2018-03-08 14:10:06
602
原创 Constructing Tests
Let’s denote a m-free matrix as a binary (that is, consisting of only 1’s and 0’s) matrix such that every square submatrix of size m × m of this matrix contains at least one zero.Consider the follow...
2018-03-08 13:55:09
302
原创 Treap
Treap=Tree+Heap Treap是 排序树 与 堆 的结合。#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdlib&amp;gt;using namespace std;#define INF 0x3FFFFFFF#define MAXN 500000
2018-02-08 20:51:22
263
原创 二分图基本概念
定义首先先介绍一下什么是二分图。 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的 子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y 中，则称图G为二分图。 性质那么二分图有什么性质呢？ 性质：当且仅当无向图G的每一个环(即回路、圈，英文为circle)的结数均是偶 数时， G才是一个二分图...
2018-02-08 20:49:28
1997
1
原创 区间贪心问题
区间选点题目描述时间限制: 1 Sec 内存限制: 128 MB 数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。什么是闭区间输入第1行：一个整数N(1 <= N <=100000) 接下来N行，每行2个整数Ai，Bi(-10^7 <= Ai < Bi < 10^7)...
2017-12-18 13:18:00
1851
2
原创 旅行家的预算
题目描述输入格式：输出格式：输入样例输出样例说明分析题目描述此为题目 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果四舍...
2017-12-15 13:44:48
538
原创 最小差值
Title DescriptionInputOutputSample InputSample Output函数做法手写排列贪心代码Title DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset ...
2017-12-12 18:04:05
1454
原创 删数游戏（版本二）
题目描述输入输出样例输入样例输出分析代码题目描述时间限制: 1 Sec 内存限制: 128 MB 给出一个N位数字串，删除任意K位，使剩下的数最大。输入第1行：2个整数N和K(1<=K<=N<=500000)第2行：N个数字(可能为0)输出第1行：1个可行到的最大的数样例输入10 4417725284...
2017-12-12 17:19:01
328
原创 读入优化
inline void read(int &x){ x=0;char c=getchar();bool f=0; if(c=='-')f=1; while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} }
2017-12-12 17:02:55
321
原创 快速求和（炒鸡数据版）
缩水版本题目描述输入输出样例输入样例输出分析 代码一代无优化纯爆搜代码二代改进代码炒鸡版本题目描述输入输出样例输入样例输出分析 代码终极代码缩水版本题目描述时间限制: 10 Sec 内存限制: 256 MB 给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号...
2017-12-10 12:35:51
835
原创 DFS模板
在网上找到了一个神奇的网站。算法笔记 DFS是一种十分重要也中用的算法。 对于大多数问题，只要用了DFS，都可以解决。 以下是我总结出来的关于它的一些思想。这是一个十分重要的框架，但只能重复搜索。Type solution[MAXN]; //保存解的数组void dfs(int i) { //当前搜索第i个阶段if (到达边界) { 检验solution是否是合法解...
2017-11-23 13:56:19
455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人