摘要：
之前也稍稍看过第一点强联通分量，但当时并不是多么的理解。所以近期有复习了一遍强联通分量，现在才理解了强联通分量的算法 trajan Trajan算法 用两个数组dfn[i]记录到达节点v的时间,low[i]表示通过他的自己点可以到达所有点中的最小时间，即low[i]=min(low[i],low[u 阅读全文
摘要：
描述 Description 小X的王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个仅挨着第i+1个（最后一个除外），当然第i个也挨着第i-1个（第一个除外），现在牢房正好是满员的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现 阅读全文
摘要：
描述 Description 陶陶为了给一道平面几何题出数据，需要产生 N 个点(x[i],y[i])。已知x,y是由伪随机函数顺序产生，即：X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先给定的）Y[i+1] = (Y[i]*Ay+By+i) m 阅读全文
摘要：
描述 Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个 阅读全文
摘要：
描述 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得 阅读全文
摘要：
描述 Description 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候 阅读全文
摘要：
描述 Description 一个天平，砝码分别为1g、3g、9g、27g、…6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码允许放在天平的左右两侧。已知一个物品的重量，问如何称重？试编程解决。 输入格式 Input Format 一个重量N（1≤N≤9000） 输出格式 Outpu 阅读全文
摘要：
描述 Description 给定n（2≤n≤10^9）值，要求x、y均为正整数，且x<y，并且满足1/x+1/y=1/n.编程统计有多少对这样的x和y。 输入格式 Input Format 一个整数n。 输出格式 Output Format 一个整数，表示相应的方法数是多少。 样例输入 Sampl 阅读全文
摘要：
描述 Description 奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。 输入格式 Inp 阅读全文
摘要：
描述 Description 有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L 。现在要求一 阅读全文