摘要： 【题目描述】Candy共有t个朋友住在不同的区域。小镇有m条道路，小镇的神奇之处在于其中的p1条道路只会在你走过区域的的个数为奇数时候开启，p2道路只会在你走过区域的个数为偶数的时候开启，剩下的道路一直都会开启。并且，所有的道路只能够单向通过。飘飘乎居士希望知道在所有的好朋友中，谁离Candy最近?。【输入文件】第一行：两个正整数n m，表示共n个区域，m条道路 接下来m行，每行三个正整数u v s表示u到v的单向道路，路程为s，其中第i条道路的编号为i。 接着一个整数p1以及p1个正整数odd[i]，表示编号为odd[i]的道路只会在走过奇数个区域时开... 阅读全文

摘要： JSOI2008会议安排【题目描述】在高层峰会期间，还安排了许多专题对口重要会议：一个重要的会议将会由A国的M位代表和B国的N位代表参加(M,N不大于1000，代表用1,2,…,M和1,2,…,N表示)。他们被预先分成K组进行商谈。每组两个人分别来自A国和B国。每个参加会议的代表都至少参加了一组谈判。会议为每一个代表都准备了一个房间。技术人员将会在一些房间之间连上直通电话，一个代表至少要和他的一个谈判对手直接联络。连接一个直通电话的价格是常数。技术人员要用尽量少的花费满足会议的要求。【输入文件】第一行是三个用空格隔开的整数M,N和K。下面的K行每行有一对数P1–P2，P1表示A国的代表，P2表 阅读全文

摘要： JSOI2008海战训练【题目描述】为了准备高层峰会，元首命令武装部队必须处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了JS-2008飞机。此外，巡洋船只和舰队将被派去保护海岸线。但不幸的是因为种种原因，海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，为此选择了“海战”这一游戏来帮助训练。在这个著名的游戏中，一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。【输入文件】输入文件头一行由用空格隔开的两个整数R和C组成，1< 阅读全文

摘要： 解题报告JSOI2008编码【题目描述】编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个字母{a,b,……,z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置。例如：a -->1b -->2z -->26ab -->27ac -->28你的任务就是对于所给的单词，求出它的编码。【输入文件】一行，指被编码的单词。【输出文件】一个数，指输入单词的编码。【输入样例】ab【输出样例】27【题目分析】这个题在省选题目中算是比 阅读全文