摘要：魂之挽歌原创，转载请注明出处：http://www.cnblogs.com/whitecloth【题目大意】给你一个序列，求其中长度为5的递增序列的个数（N<=50000）【题目分析】方案数可能达到的最大值：C（50000，3）=2603645869790625010000 >2^64-1，所以这个题要用高精度。本题要求求出方案数，让人不免往USACO的buylow那里想，但buylow算法的复杂度是N^2的，此方法不可解。然后想，搞4个二叉搜索树进行插入和统计操作，然后，好不容易调出来，交上去超时了，然后高精度压位，还是超时，要是改成平衡树旋转也会耗费很多额外的代价，速度不会优化 阅读全文

摘要：JSOI2008最小生成树计数【题目描述】现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。【输入文件】第一行包含两个数，n和m，其中1<=n<=100;1<=m<=1000;表示该无向图的节点数和边数。每个节点用1~n的整数编号。接下来的m行，每行包含两个整数：a,b,c，表示节点a,b之间的边的权值为c，其中1<=c<=1,000,000,000。数 阅读全文

摘要：TYVJ1427小白逛公园【题目描述】小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。同时，由于一些公园的景观会有所改变，所以，小白的打分也可能会有一些变化。 那么，就请你来帮小白选择公园吧。【输入文件】 第一行，两个整数N和M，分别表示表示公园的数量和操作... 阅读全文

摘要：【题目描述】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【题目分析】这个题在省选题目中算是比 阅读全文