Tuesday

浪(吃)了一天，水道题冷静冷静….题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=104题意：给定每朵花放在每个花盆的值，编号大的花只能放在编号小的花的后面，每朵花都要放到花盆里，问如何放才能使得总值最大？分析：还是一道比较水的dp… 每个位置有两种情况：放与不放。 不放的话dp[i][j][0]dp[i][j][0]就等于前面最近的放了

先放一张搞笑图。。 不知这是哪位大神，我一直wa2，他一直wa9。。。这样搞笑的局面持续了一个晚上。。。最后各wa了10发才A。。。题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=111527#problem/X题意：给定不定方程，问在给定x，y范围内的解有多少个？分析：很明显的扩欧。 但是这题要进行特判。。 a,b,c小

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=101题意：N个多米诺骨牌，每个骨牌左右两侧分别有一个0~6的整数（骨牌可以旋转以调换其左右两数），求一种把这些骨牌从左到右排列的方案，使得所有相邻的两数字相等（即左边骨牌右侧的数字等于右边骨牌左侧的数字）。分析：把数字当成点，骨牌当做边。构成无向图，求一发欧拉道路即可。 无向图求欧拉路径还是

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=107题意：平方后几位为987654321的n位数有多少个分析：虽然说是水题，但是我觉得很好体现了做某些数学题的方法，就是找规律 暴力求出一些较小的数，然后其他位数的数就是在求出的数的前面填数就好了。 然后注意位数很多，所以以字符的形式输出0。代码：#include<iostream> #i

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16530题意：给定每个点最初的颜色，最初颜色持续时间，以及每个颜色的持续时间。每个点的颜色蓝紫交替，只有等待到一条路的两个端点颜色相同才能通行。到达某点时颜色恰好变色，则按照变色之后的颜色考虑。 给定道路的花费，问最少需要多少时间。分析：最短路问题。 dijk