绝军师

摘要： LIS有三种写法，此文章仅写出两种复杂度分别为(n^2)和(nlogn) 第一种写法O(n^2) int num[1000], n,out=0;//n为字母个数，num存放数字，out为最长上升子序列的长度 int dp[1000];//dp存放该数字为最后一个数字的时候最长上升子序列的长度 cin 阅读全文

摘要： 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi​,Yi​,Zi​，表示有一条长度为 Z_iZi​ 的无向边连接结点 阅读全文

摘要： 题目描述 In the Byteotian Line Forest there are nn trees in a row. On top of the first one, there is a little bird who would like to fly over to the top o 阅读全文

摘要： 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 输入 阅读全文

摘要： 记录我对于Splay的学习和理解。 首先介绍Splay 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹尼尔·斯立特Daniel Sleator 和 罗伯特·恩卓·塔扬Robert Endre Tarjan 在1985年发明的。 阅读全文

摘要： 题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。 题解： 由题目数据可以直接想到用动态规划来做，因为 阅读全文

摘要： P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将nn加上 阅读全文

摘要： Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63733 Accepted S 阅读全文

摘要： Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097 Accepted Submission(s): 阅读全文

摘要： Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4446 Accepted Submission(s): 155 阅读全文