wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[ZROJ110][假如战争今天爆发]

题面思路先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个物品，第i个加工完了第j台机器所需要的最少的时间。转移的时候就是f[i][j] = max(f[i-1][j],f[i][j - 1] + a[i][j]) a[i][j]表示第i个物品加工第j台机器所需要的时...

2018-10-30

0 356

[ZROJ110][假如战争今天爆发]

题面思路先假设我们已经知道了操作顺序，考虑如何求出时间。用f[i][j]表示前i个物品，第i个加工完了第j台机器所需要的最少的时间。转移的时候就是f[i][j] = max(f[i-1][j],f[i][j - 1] + a[i][j]) a[i][j]表示第i个物品加工第j台机器所需要的时...

2018-10-30

0 319

[luogu4860][Roy&October之取石子II]

题目链接思路这个题和上个题类似,仔细推一下就知道这个题是判断是否是4的倍数代码 #include<cstdio> #include<iostream> #define fi(s) freopen(s,"r",stdin); #define f...

2018-10-30

0 449

[luogu4860][Roy&October之取石子II]

题目链接思路这个题和上个题类似,仔细推一下就知道这个题是判断是否是4的倍数代码 #include<cstdio> #include<iostream> #define fi(s) freopen(s,"r",stdin); #define f...

2018-10-30

0 323

[luogu4018][Roy&October之取石子]

题目链接思路这个题思路挺巧妙的。情况一：首先如果这堆石子的数量是1~5，那么肯定是先手赢。因为先手可以直接拿走这些石子。如果石子数量恰好是6,那么肯定是后手赢。因为先手无论怎样拿也无法直接拿走六个石子。情况二：考虑继续推广，如果石子数是7~11，那么先手也能赢。因为先手可以先拿成6，...

2018-10-30

0 311

[luogu4018][Roy&October之取石子]

题目链接思路这个题思路挺巧妙的。情况一：首先如果这堆石子的数量是1~5，那么肯定是先手赢。因为先手可以直接拿走这些石子。如果石子数量恰好是6,那么肯定是后手赢。因为先手无论怎样拿也无法直接拿走六个石子。情况二：考虑继续推广，如果石子数是7~11，那么先手也能赢。因为先手可以先拿成6，...

2018-10-30

0 570

[luoguU48574][藏妹子之处]

题目链接思路首先，因为这是曼哈顿距离，所以很容易就可以将这三个点之间的距离转化为一个矩形，那么这三个点在矩形上的分布只有六种可能。假设当前矩形的长为n，宽为m。那么可以发现，无论是哪一种情况，这三个点在这个矩形里的摆放方案都是(n - 2) *( m - 2) 。并且这些摆放方...

2018-10-30

0 352

[luoguU48574][藏妹子之处]

题目链接思路首先，因为这是曼哈顿距离，所以很容易就可以将这三个点之间的距离转化为一个矩形，那么这三个点在矩形上的分布只有六种可能。假设当前矩形的长为n，宽为m。那么可以发现，无论是哪一种情况，这三个点在这个矩形里的摆放方案都是(n - 2) *( m - 2) 。并且这些摆放方...

2018-10-30

0 353

[20181025晚][模拟赛]

题目 T1 hdu5881 思路看到样例和数据范围就明白了些什么。(b - a)/2 + 1。但是需要\(特判!!!!\) 代码 #include<cstdio> #include<iostream> using namespace std; typedef l...

2018-10-27

0 324

[20181025晚][模拟赛]

题目 T1 hdu5881 思路看到样例和数据范围就明白了些什么。(b - a)/2 + 1。但是需要\(特判!!!!\) 代码 #include<cstdio> #include<iostream> using namespace std; typedef l...

2018-10-27

0 438