05 2019 档案
摘要：https://blog.csdn.net/redguardtoo/article/details/7222501
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P3808 AC自动机模板 代码 c++ include using namespace std; define N 1000050 int n; char s[N]; struct AC_automation {
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P3375 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜
阅读全文
摘要：P4198 楼房重建 题目链接 https://www.luogu.org/problemnew/show/P4198 题目描述 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考
阅读全文
摘要：P2659 美丽的序列 题目链接 https://www.luogu.org/problemnew/show/P2659 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值
阅读全文
摘要：P2178 [NOI2015]品酒大会 题目链接 https://www.luogu.org/problemnew/show/P2178 题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加
阅读全文
摘要：P3834 【模板】可持久化线段树 1（主席树） 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l,r,k l, r
阅读全文
摘要：博客园markdown显示行号探索心路历程 前言 刚刚25分钟打完了一道树剖，感觉非常爽，但是觉得代码没有行数觉得心里不舒服。没有行数显示，感受不到代码的力量了。于是我就在百度搜索 ，然后找到第一个，按照指示做完了，就多了个目录功能，然后又瞎搞了半天没有结果，于是我十分沮丧，打开了第二个打开。这
阅读全文
摘要：Distance on the tree 题目链接 https://nanti.jisuanke.com/t/38229 Describe DSM(Data Structure Master) once learned about tree when he was preparing for NOI
阅读全文
摘要：P4779 【模板】单源最短路径（标准版） 题目链接 https://www.luogu.org/problemnew/show/P4779 题目描述 给定一个 N个点，M条有向边的带非负权图，请你计算从 S出发，到每个点的距离。 数据保证你能从 S 出发到任意点。 输入输出格式 输入格式： 第一行
阅读全文
摘要：P3809 【模板】后缀排序 题目链接 https://www.luogu.org/problemnew/show/P3809 题目背景 这是一道模板题。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀
阅读全文
摘要：High level ancients Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/ /problem/show/574 Description Love8909 is keen on the histor
阅读全文
摘要：139. 【UER 4】被删除的黑白树 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/139 Description 很久很久以前，有一棵树加入了 UOJ 群。 这天，在它讨论“一棵树应该怎么旋转”的时候一不小心被
阅读全文
摘要：C. Propagating tree Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/383/problem/C Description Iahub likes trees very much.
阅读全文
摘要：3732: Network 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第
阅读全文
摘要：D. Animals and Puzzle 题目连接： http://codeforces.com/contest/713/problem/D Description Owl Sonya gave a huge lake puzzle of size n × m to hedgehog Filya
阅读全文
摘要：html {overflow x: initial !important;}:root { bg color: ffffff; text color: 333333; select text bg color: B5D6FC; select text font color:auto; monospa
阅读全文
摘要：Assignment 题目连接： Description Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff
阅读全文
摘要：E. Minimum spanning tree for each edge 题目连接： Description Connected undirected weighted graph without self loops and multiple edges is given. Graph con
阅读全文
摘要：B. Approximating a Constant Range Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/602/problem/B Description When Xellos was
阅读全文
摘要：Bob’s Race Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4123 Description Bob wants to hold a race to encoura
阅读全文
摘要：Couple Trees Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1232 Description "Couple Trees" are two trees, a husb
阅读全文
摘要：ACM中java的使用 http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 1. 输入： 格
阅读全文
摘要：POJ - 1220 进制转换 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 public class Main { 6 public static int GetNum(char c) 7 { 8 if (C
阅读全文
摘要：南昌网络赛C.Angry FFF Party Describe In ACM labs, there are only few members who have girlfriends. And these people can make FFF Party angry easily. One da
阅读全文
摘要：https://www.cnblogs.com/zyrblog/p/8548270.html
阅读全文
摘要：在Ubuntu16.04.4安装jdk 转载自：http://www.cnblogs.com/zyrblog/p/8510132.html 一、在Ubuntu16.04.4上安装jdk 1.下载jdk安装包 首先我们在oracle官网上下载jdk-8u161-linux-x64.tar.gz，当然也
阅读全文
摘要：专题任务基本完成，先来讲一下题目概括吧 有至少一半基本是模板题，前面有几道，后面也会出现几道，一开始打模板题，总是会遇见各种奇奇怪怪的错误，但是后面再遇到已经可以随便切了，感觉这种掌握的感觉好爽呀，真的是把它变成了工具，说用就用，不用任何准备调试。 然后中间有几道比较恶心的题目，我都写了题解，思路并
阅读全文
摘要：Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3360 Accepted Submission(s): 1135
阅读全文
摘要：Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2534 Accepted Submission(s): 887 题目链接 h
阅读全文
