该文被密码保护。 阅读全文
摘要：
2558. [NOIP2016]换教室 【题目描述】 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1<i<n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节 阅读全文
摘要：
tijie 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到 阅读全文
摘要：
[NOIP2013]华容道 【题目描述】 这道题根据小时候玩华容道不靠谱的经验还以为是并查集，果断扑街。考后想想也是，数据这么小一定有他的道理。 首先由于是最小步数，所以BFS没跑了。那么我们大可把这道题分为两部分，首先先把白格子移到目标棋子附近，然后再把目标棋子移过去。第一步是很容易的，随便BFS 阅读全文
摘要：
[Noi2002]Savage 题目描述 输入 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 输出 仅包含一个数M，即最 阅读全文
摘要：
#include<iostream> #include<windows.h> using namespace std; int main() { while(1) { system("data.exe > data.txt"); system("biaoda.exe < data.txt > bia 阅读全文
摘要：
[Poi2012]Festival 题目描述 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合 阅读全文
摘要：
这道题看着挺难然而其实看破了也挺容易的。首先N极其的大，几乎要炸掉long long ，所以O(n)的算法一定是扑街了，身为一个脑残志坚的OIer，怎能不想到矩阵快速幂优化呢？ 有趣的是这道题矩阵有很多种，Q某犇有另一种做法，大家也可以去他那看一看。 答案矩阵是这样的： f[x] x+1 1 被我们 阅读全文
摘要：
太鼓达人 题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人， 阅读全文
摘要：
[ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运 阅读全文
摘要：
tree 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示点数，边数和需要的白 阅读全文