摘要：
1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草 阅读全文
摘要：
[UVa1615]Highway 算法竞赛入门经典第8章8-11(P255) 题目大意：给定平面上N个点和D，要求在x轴上选出一些点，每个给定的点至少与一个选出的点欧几里得距离<=D 试题分析：对于每个点，我们只需要以其为圆心做半径为D的圆，求其与x轴的两个交点，确定这个点的一条线段，然后进行线段覆 阅读全文
摘要：
[UVa12627]Erratic Expansion 算法入门经典第8章8-12(P245) 题目大意：起初有一个红球，每一次红球会分成三红一蓝，蓝球会分成四蓝(如图顺序)，问K时的时候A~B行中有几个红色。 试题分析：很容易注意到，按照此种规律，矩形的左上角、右上角、左下角总是与上一个时刻的图形 阅读全文
摘要：
[UVa1451]Average 算法竞赛入门经典第8章8-9 ( P243 ) 题目大意：给定一个长度为N的01串，选择一个长度至少为L的连续子串，使序列平均值最大 (N<=100001) 题目分析：预处理前缀和的方法是O(N^2)的时间复杂度。 那么，设x轴表示下标，y轴表示1的个数，那么连接两 阅读全文
摘要：
[UVa120] Stacks of Flapjacks 算法入门经典第8章8-1 (P236) 题目大意：有一个序列，可以翻转[1,k]，构造一种方案使得序列升序排列。 试题分析：从插入排序即可找到思路。每次我们优先地将没有到自己位置上的、最大的数挪到自己的位置上。 为什么可以这样做呢？难道不会改 阅读全文
摘要：
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 阅读全文
摘要：
[ZOJ2669]Lattice Animals Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject o 阅读全文
摘要：
[POJ3523]The Morning after Halloween Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 2395 Accepted: 543 Description You are working for an 阅读全文
摘要：
[NOIP模拟赛]数列 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a 数列的第n 项对1000000007（10^9+7）取余的值。 【输入格式】 第一行一个整数T，表示询问个数。 以下T 行，每行一个正整数n。 【输出格式】 每行输出一个非 阅读全文
摘要：
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5278 Accepted: 2462 Description Farmer John has arranged his N (1 ≤ N ≤ 阅读全文
摘要：
[POJ3061]Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15908 Accepted: 6727 Description A sequence of N positive integers (10 阅读全文
摘要：
[POJ3320]Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13095 Accepted: 4495 Description Jessica's a very lovely 阅读全文
摘要：
[UVA11853]Paintball 算法入门经典第6章6-22(P175) 题目大意：有一个1000*1000的正方形战场，西南角坐标(0,0)，西北角坐标(0,1000)，有n个敌人，每个敌人处在(xi,yi),攻击范围为ri，要避开他们的攻击范围，求从最左边出发的最北边出发点及右边的最北边到 阅读全文
摘要：
[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意：有一些正方形，每条边上都有A-~Z- A+~Z+的编号，或者00，A+的边可以拼A-，反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析：直接做没有头绪，但是发现可以旋转和翻转，这样就可以从任意 阅读全文
摘要：
[UVA10129]Play On Words 算法入门经典第6章6-16(P169) 题目大意：有一些单词，问能不能将它们串成字符串(只有前缀和后缀相同才能连) 试题分析：很巧妙的一道题，将每个单词的首尾字符相连，先判断出现过的单词的连通性(并查集)，再利用欧拉路有向图的判定方法判定是否构成欧拉路 阅读全文
摘要：
[UVA839]Not so Mobile 算法入门经典第6章6-9(P157) 题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。 试题分析：貌似没有什么难点…… 阅读全文
摘要：
[UVA699]The Falling Leaves 算法入门经典第6章例题6-10(P159) 题目大意：有一颗二叉树，求水平位置的和。 试题分析：乱搞就可以过，将树根节点的pos记为0，向左-1，向右+1，统计答案即可。 阅读全文
摘要：
CF837D. Round Subset CF837D. Round Subset Let's call the roundness of the number the number of zeros to which it ends. You have an array of n numbers. 阅读全文
摘要：
BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻 阅读全文
摘要：
BZOJ1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 阅读全文
摘要：
[POJ2553]The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11182 Accepted: 4608 Description We will use the following ( 阅读全文
摘要：
[POJ1236]Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18969 Accepted: 7467 Description A number of schools are connec 阅读全文
摘要：
强联通分量(Tarjan) 什么是强联通分量？强联通分量就是在有向图中，每两个点都可以相互到达。 比如说下面这个图就是强联通分量： 那么怎么求强联通分量呢？ 我们设两个数组：dfn，low dfn：i节点是第几个被访问到的 low：从i节点出发可以追溯到的dfn值最小的节点。 当low==dfn说明 阅读全文
摘要：
[POJ2186]Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34752 Accepted: 14155 Description Every cow's dream is to become the 阅读全文
摘要：
[NOIP2009]最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情 阅读全文