Keambar

摘要： 时间限制：0.25s空间限制：4M题意： 一个人在一个周长为L的圆上跑，每个时间段(Ti)的速度(Vi)不一样，问最后他离起点的圆弧距离，周长是个有四位小数的浮点数，其它全是整数。Solution ： 在遇到浮点数的时候，能避免处理就尽量避免处理。 这里只要将浮点数乘上1000... 阅读全文

摘要： 时间：0.25s空间：4m题意： 其实就是求无环第K短路。 输入： 给出n，m，k，分别代表，n个点，m条边，第k长路。 接下来m行，三个整数x，y，z，分别代表x，y之间有条费用为x的双向路。保证没有重边。输出： 第一行两个数a，b，第k小费用a，和经过的点的... 阅读全文

摘要： 题目: 两支地区ACM比赛的队伍决定为了国际决赛而在一起集训. 他们约定在某天的 X 时到 Y 时的某一时刻相会. 但由于他们很少按时到 (有的队伍比赛那天都会迟到), 他们没有设定一个确切的相遇时间. 然而, 它们约定先到的队伍要等待 Z 分钟(经过计算，他们认为如果过了这么久还没等... 阅读全文

摘要： 时间限制：0.25s空间限制：4M题意： 有n(n#include #include #include #define INf 16666#define Maxn 0xfffffffusing namespace std;vector g[INf];int val[INf], f[INf];i... 阅读全文

摘要： 时间限制：0.5s空间限制：16M题意 给出一个仅由'a'，‘b’组成的字符串S，长度小于500 000，求一个由‘a’，‘b’组成的不是S子串的字符串T。 输出T的长度和T。Sample Input11aabaaabbbabSample Output4aaaaSolution： ... 阅读全文

摘要： 题目描述 一个序列S1 S2 S3... Sn 如果满足 新序列 S1-1 S2 S3 ...Sn+1能够通过旋转的操作(不是翻转)来得到旧的序列，那么这个序列就叫做Funny序列。例如 1 2 1 2 2就是Funny序列，1 2 1 2 就不是输入 给定一个数N，表示序列长度。一个数K，... 阅读全文

摘要： 题目描述 有一群人从1到N标号，而且这群人中每个人的朋友个数不少于 (N+1)/2 个。编号为1的人有一本其他人都想阅读的书。写一个程序，找到一种传阅顺序使得书本只经过每个人手中一次，并且一个人只能将书本传给他的朋友，并且书本最后必须传回给第一个人。（注释：如果A是B的朋友，那么B一定是A的朋友）... 阅读全文

摘要： 时间限制:0.25s空间限制:4M题目： Bob非常喜欢巧克力，吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时，他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕，蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡... 阅读全文

摘要： 时间限制：0.25s空间限制：4M题意： 给出 n*m (1≤n、m≤9)的方格棋盘，用 1*2 的矩形的骨牌和 L 形的(2*2 的去掉一个角)骨牌不重叠地覆盖，求覆盖满的方案数。 Solution： 还是状态压缩，这次的情况比较多，要全部列出。 b1，b2分别代表上下两行... 阅读全文

摘要： 题意： 给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。 显然在填第i行时，能改变... 阅读全文