- 博客(6)
- 收藏
- 关注
RSS订阅原创 黑白棋子的移动
题目描述有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。输入输出格式输入格...
2018-07-08 11:06:32
612
原创 递推——骨牌问题
题目描述有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格，求共有多少种浦铺法。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。输入输出格式输入格式：输入仅一行，n的值。输出格式：输出仅一行，为共有多少种铺法。输入输出样例输入样例#1： 3输出样例#1： 4分析：只有一个格子时：一种铺法；两个格子：两种铺法；三个格子：4种铺法。以上是我们可以枚...
2018-07-08 10:45:21
5535
原创 凸多边形的划分
题目描述给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？输入输出格式输入格式：第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。输出格式：一行，为各三角形顶点的权的乘积之和最小值。输入输出样例输入样例#1： 5 121 122 123 2...
2018-07-06 14:21:47
3472
原创 dp2 不重叠线段
【问题描述】有n条线段（给出起点和末端），分别坐落在数轴上，要求它们之间彼此不重叠的条件下，最大可以覆盖数轴的长度。(数轴的长度指线段覆盖数轴数字的个数)（1~3和3~4的线段视为重叠）【输入】 第一行一个整数n（1<=n<=1000） 第2～n+1行，每行两个整数start和end，描述线段的起点和末端,所有线段都落在[0,2000]的范围内。【输出】 一个整数，表...
2018-05-20 21:24:41
790
1
原创 dp1 筷子
【问题描述】共N根筷子，长度为T1，T2，T3，……，TN。组成K+3对，使每双的筷子长度差的平方和最小。【输入文件】输入文件共有两行，第一行为两个用空格隔开的整数，表示N，K（1≤N≤100，0<K<50），第二行共有N个用空格隔开的整数，为Ti每个整数为1～50之间的数。【输出文件】输出文件仅一行。如果凑不齐K+3双，输出-1，否则输出长度差平方和的最小值。【样例输入】10 11...
2018-05-18 15:53:47
323
1
原创 20180515 T3 （伪）总结
czy的后宫3【题目描述】上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。问题简述:n个数，m次询问，每次问[l,r]区间有多少个数恰好出现正偶数次【输入格式】第一行3个整数，表示n,c,m第二行n个数，...
2018-05-15 21:37:11
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人