sxtopc的博客

方格填数   如下的10个格子   （如果显示有问题，也可以参看【图1.jpg】）   填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）   一共有多少种可能的填数方案？   请填写表示方案数目的整数。     注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路就是用深搜先找到所有0-9的

最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2 现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。 输入格式：第一行为数字N，表示接下的一行包含N个正整数第二行N个正整数Xi(Xi<1 000 000 000 000...

剪邮票   如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 注意：只填写这个14位的整数，不能

在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数， 代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b， 都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的

问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

题目大意是说给你一个n，代表有n堆石子。然后给你n个数，分别表示每堆石子的个数。 要求是每次只能合并相邻的两堆石子，每合并一次就把ans += 需要被合并的两堆石子的个数。 问怎样合并使得最后所需要的费用 ans 值最小。 解题思路：这道题不能够用局部最优的贪心思想来做，而是求得全局最优解。分段取区间，作为一个全局的区间段，如果这个子区间段达到了全局最优解，那么最终的长度为n的结果也

问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　1*2*(3+4+5)=24 　　1*(2+3)*(4+5)=45 　　(1*2+3)*(4+5)=4

思路： 这是一道树状DP的题目。印尼为前几天做一道比较简单的树状DP的题目。那是一道codeforces

算法训练 最短路   时间限制：1.0s   内存限制：256.0MB        问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。