摘要：C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同 阅读全文

摘要：给定一个有N个节点的有向图（编号为0~N-1），求其拓扑排序的最小字典序。 （P.S.简单地叙述） INPUT： 第一行两个整数 N和M，表示图有N个点，M条边。接下来M行，2个整数ui和vi，表示ui到vi有条有向边。 3 20 21 2 对于60%的数据，N ≤ 1, 000。对于100%的数据 阅读全文

摘要：分块是一种算法思想，它通过将数据按照一定规模分成若干块，通过讲问题分解为若干个整块统计和某些块内的统计来平衡算法的复杂度。分块一般用来被解决一些看起来可以用但实际上不能二分治结构或者算法解决的问题，一个很显然的例子就是序列上的问题线段树能解决的都是分块能解决的子集（所以我将线段树视为分块的一个进化， 阅读全文

摘要：fj在圣诞节来临之际，决定给他的奶牛发一些小红花。现在Fj一共有N头奶牛，这N头牛按照编号1..N，排成一队，来接受Fj颁发的小红花，每头奶牛最多只能戴一朵小红花，当然，不可能每头牛都能带上小红花。于是，奶牛们就开始提要求：在编号为第s头的奶牛到编号为第e头的奶牛之间，最少要分配X朵小红花，这些要求 阅读全文

摘要：公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威利擅长 阅读全文

摘要：恢复内容开始 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N+)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 INPUT: 第一行输入两个正整数n和m(1<=m,n<=10000)。以下n行每行三个正整 阅读全文

摘要：在锐角三角形ABC中，若sinA=2sinBsinC，则tanAtanBtanC的最小值是 . 解： 时均为锐角． 阅读全文

摘要：FireDancer来到一个神秘岛，他要从岛的西头到东头然后在东头的码头离开。可是当他走了一次后，发现这个岛的景色非常的美丽，于是他从东头的传送门传到了西头，换了一种走法又走了一遍。发现还不过瘾，又走了一遍……终于，FireDancer把所有的从西头到东头的路径都走了一遍。他站在岛东头的海滩上，突然 阅读全文

摘要：MADE BY 王毅峰. 阅读全文

摘要：给出一有向图，图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2结点2>结点3结点2>结点4结点3=结点4如果存 阅读全文

摘要：算法要点：Kruskal算法的最难点在于怎样判断加入边(x,y)后是否形成了环。 问题可化为：判断边(x,y)的两个顶点x,y在图（实际是森林）mst中最否已经连通。如果已经连通，加入边将形成环；否则，不形成环。 在kruskal算法中，要用到并查集的合并和查找 并查集： kruskal算法核心： 阅读全文

摘要：EG： （x+6）2007+x2007+2x+6=0求x的值。 解： 暴力（限于数感较好的人） 当x=-3是都为零。 好吧。说正解。 （x+6）2007+（x+6）=（-x）2007+（-x） 因为f（t）=t2007+t 为奇函数。 SO x+6=-x x=-3 阅读全文

摘要：一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划 阅读全文

摘要：构造字串生成长度为n的字串，其字符从26个英文字母的前p(p≤26)个字母中选取，使得没有相邻的子序列相等。例如p=3，n=5时 ‘a b c b a’满足条件 ‘a b c b c’不满足条件 INPUT： 两个整数N,P；N<=10，P<=26； 5 3 OUTPUT： 所有满足条件的字串的方案 阅读全文