摘要：
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
摘要：
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 阅读全文
摘要：
题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上 阅读全文
摘要：
Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些 阅读全文
摘要：
洛谷P3390 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+ 阅读全文
摘要：
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模 阅读全文
摘要：
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
摘要：
洛谷P3375： 阅读全文
摘要：
3.30： 这篇是以前写的，用的还是指针存图，今天又写了个代码，码风稍微好看点。 传送门:http://www.cnblogs.com/Currier/p/6648685.html 一点也不华丽的分割线 最小费用最大流（洛谷可评测）： 阅读全文
摘要：
1 program rrr(input,output); 2 const 3 inf=123456789; 4 type 5 pointer=^nodetype; 6 nodetype=record 7 t,c:longint; 8 next,rev:pointer; 9 end; 10 var 11 a,cur:array[0..100... 阅读全文
摘要：
Description 【故事背景】 自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY不得不依靠叫外卖来维持生计。 【问题描述】 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果 阅读全文
摘要：
【问题背景】 zhx 和他的妹子（们） 做游戏。【问题描述】 考虑 N 个人玩一个游戏，任意两个人之间进行一场游戏（共 N*(N-1)/2 场），且每场一定能分出胜负。 现在， 你需要在其中找到三个人构成“剪刀石头步”局面： 三个人 A，B，C满足A战胜B，B 战胜 C，C 战胜 A。【输入格式】 阅读全文
摘要：
【问题背景】 zhx 给他的妹子们排序。【问题描述】 zhx有N个妹子，他对第i个妹子的好感度为ai, 且所有ai两两不相等。现在N个妹子随意站成一 排，他要将她们根据好感度从小到大排序。 他使用的是冒泡排序算法。如果排序过程中 好感度为ai的妹子和好感度为aj的妹子发生了交换， 那么她们之间会发生 阅读全文
摘要：
【问题背景】zhx 和他的妹子聊天。【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成， 对于每一个字母， 我们将它唯一地映射到另一个字母。例如考虑映射规则：a->b, b->c, c->d, d->a. 那么单词bad就会被映射为cba。这个映射规则的“逆映射规则”为： b- 阅读全文