摘要:
Description 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T define ui unsigned int define ll long long define db double define ld long double define 阅读全文
摘要:
Description 在X星球上有N个国家,每个国家占据着X星球的一座城市。由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发,如果A国打败了B国,那么B国将永远从这个星球消失,而B国的国土也将归A国管辖。A国国王为了加强统治,会在A国和B国之间修建一条公路,即选 阅读全文
摘要:
Description 给出两个n位10进制整数x和y,你需要计算x y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x y的结果。 Sample Input 1 3 4 Sample Output 12 数据 阅读全文
摘要:
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能 阅读全文
摘要:
Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 .png) N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通 阅读全文