题目链接:uva 1397 - The Teacher's Side of Math
题目大意:给出一个方程的解x=a1/m+b1/n,求原方程(给出系数即可)
解题思路:因为方程肯定等于0,所以对于各个系数ax/mby/n都会等于0,于是可以根据这个列出方程,注意最高项的系数始终为1.
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-08-18 22:09:13
阅读次数:
403
题目链接:uva 1564 - Widget Factory
题目大意:n种零件,m次工作日程,零件序号从1到n,给出m次工作日程的信息,x,s,e,表示生产了x个零件,从星期s开始到星期e(有可能是多个星期),然后给出生产的x个零件的序号。求每个零件被生产需要多少天(保证在3到10天)
解题思路:因为不能确定每个工作日程具体生产了几天,所以对应列出的方程均为线性模方程(模7),所以在...
分类:
其他好文 时间:
2014-08-18 22:08:23
阅读次数:
303
题目链接题意:一个n*n 的木板 ,每个格子 都 可以 染成 白色和黄色,( 一旦我们对也个格子染色 ,他的上下左右 都将改变颜色);给定一个初始状态 , 求将 所有的 格子 染成黄色 最少需要染几次? 若 不能 染成 输出 inf。分析:和1222差不多,唯一的区别是这个题还要求 最短的步数,其实...
分类:
其他好文 时间:
2014-08-18 18:27:42
阅读次数:
309
题目链接题意:给定N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 30+10; 9 using namespace std;...
分类:
其他好文 时间:
2014-08-18 16:09:02
阅读次数:
221
题目链接:uva 1560 - Extended Lights Out
题目大意:给定一个5?6的矩阵,每个位置上有一个灯和开关,初始矩阵表示灯的亮暗情况,如果按了这个位置的开关,将会导致周围包括自己位置的灯状态变换,求一个按开关位置,保证所有灯都灭掉。
解题思路:
枚举,枚举第一行的状态,然后递推出后面四行的状态。 高斯消元,对于每个位置对定变量,这样列出30个方程求解。
C...
分类:
其他好文 时间:
2014-08-18 00:16:43
阅读次数:
228
照着czyuan的那个模板,手敲了一遍,存一下。貌似今天一整天就看了一下高斯消元的知识,然后看了模板,又手敲了一遍。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL...
分类:
其他好文 时间:
2014-08-15 22:21:09
阅读次数:
315
Crazy TypewriterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 391Accepted Submission(s): 109Prob...
分类:
其他好文 时间:
2014-08-15 20:57:29
阅读次数:
508
GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724Accepted Submission(s): 285Problem Descript...
分类:
其他好文 时间:
2014-08-15 01:21:26
阅读次数:
271
Where is the canteenTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1070Accepted Submission(s): 2...
分类:
其他好文 时间:
2014-08-14 23:43:16
阅读次数:
378