ElaineZXY的博客

3394: 雪后村庄时间限制:1 Sec  内存限制: 512 MB题目描述 输入输出输出q行，每行一个字符串“yes”或“no”（不包括引号）。样例输入2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 33 4 4样例输出noye

3626: [LNOI2014]LCATime Limit: 10 Sec  Memory Limit: 128 MBDescription给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l（即，

其实我根本就不懂得期望是什么，准确地说应该是不太熟悉，但是现在大致也知道是怎么算的了。说说这道题，出题人的正解很成功被我们某些大佬给卡掉了，原因是还有更好的解法，可以把时间复杂度降得更低，现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列，设现在这种排列为i，然后有w[i][j]来表示这种排列下，第j - k + 1天到第j天的劳累值。对于方案i，完成总书的劳

Water pipeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2508 Accepted: 715DescriptionThe Eastowner city is perpetually haunted with water supply sho

题解其实是相当详细的，但是是英文的，于是我就自己翻译了一份（拒转载，心血啊），有可能有错，但是并不影响大部分的理解，可以参考。Code：#include#include#include#include#include#includeusing namespace std;const int Max = 1000000;int N, Root, Mouse;in

一共只有三种颜色，假设前两种颜色反向，对于第三种颜色，它与前两种齿轮中必有一种同向。枚举两种齿轮的颜色，假设它们旋转方向矛盾（同向），另一种只需要与它们反向就一定不矛盾了，所以此处可以不考虑。对于这两种需要啮合的颜色齿轮连边，Hungary求二分图最大匹配，最大匹配数就是矛盾需删除掉的齿轮数（注：删掉的不一定是同色齿轮）。Code：#include#include#includ

吃糖果（candy）【题目描述】小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果，他把两张卡片用线串起来，如果两张卡片上的数字分别为Pa和Pb，他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片，就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。【输入格式】第一行包含一个正整数N（15)接下来N行，每行一

3391: 小球游戏时间限制:1 Sec  内存限制: 512 MB题目描述样例输入40 01 10 11 0样例输出12提示叶大神出的day1t3，非常厉害的思路。先贴大神题解：Code:#include #include #include #include #inclu

这个题，是一个DP，令人惊讶，我当时根本就没往这方面想，还是题见得少了同学有一个DP解法，个人感觉比标解好理解得多，具体如下：如图：将数字1 ~ N从大到小填定义Dp[full][half][sum]表示已经填了full个格子（上下对应都填了， 如：上4下5）有2 * half个格子填了一半（如：红色点的两个格子，由于这种格子必然是偶数个，所以除2）已经填的数的总和是s

3380: 小Q的新玩具时间限制: 1 Sec  内存限制: 128 MB题目描述期末考试完了，小Q得到了一件套新玩具，总共有N个零件。现在小Q想把新玩具搬回家里，可是他遇到了新的问题：每个零件有自己的重量Wi，小Q要租车把它们带回家。车每次只能运总重量和小于Lim的玩具，按照其中最重的玩具的重量收费。零件不能拆分成更小的部分。为了不打乱零件的顺序，增加自己拼装的难度，

2933: 【重庆市NOIP模拟赛】数据时间限制:1 Sec  内存限制: 128 MB题目描述Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这 n 个待排序的数。例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有

小 G 的烦恼【问题描述】小 G 最近郁闷死了，MZ 想考考他的智商，给了他一道题，但是小G 退役了这么久，怎么可能做的出来啊？于是他跑去向 quack 大神求助，可是 quack 大神要打牌，于是找到了你，希望能够不让 MZ 失望。问题是这样的：MZ 想去全球各地旅行。原本是有两家航空公司可以选择的，但是现在那两家公司合并了。然而，在合并初期，两家还没有交接好，于是出现了两家都要

2054: 疯狂的馒头Time Limit: 10 Sec  Memory Limit: 162 MBDescriptionInput第一行四个正整数N，M，p，qOutput一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。Sample Input4 3 2 4Sample Output2