hdu 4968 Improving the GPA（暴力枚举）...
分类：
其他好文 时间：
2014-08-19 20:52:35
阅读次数：
290
题目地址：HDU 4968
这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2...
分类：
其他好文 时间：
2014-08-19 19:04:35
阅读次数：
148
prime 数论 题意：分别求 1*n、2*n、3*n、... n*n 关于模 p 的逆元。p 是质数，n < p。 初步解法：暴力枚举。因为 a 关于模 p 的逆元 b 满足 ab mod p = 1，而 b < p，所以可以枚举 b。但是由于没有用 long long 导致爆零。 （下文用 ie...
分类：
其他好文 时间：
2014-08-18 22:01:12
阅读次数：
288
F - 最大子矩形Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven a two-dimensional array of positive and nega...
分类：
其他好文 时间：
2014-08-18 21:58:12
阅读次数：
312
一个直接暴力求解的方法，一种直接判断x%11的方法。
通过打表可以发现两者求解不同的情况在不是很大的范围内一定会出现，
所以直接从l开始暴力枚举，找到第一个出错的值输出就是了。若超过r还美找到就-1.
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:31:32
阅读次数：
203
题目链接
题意：在一个界面上有多个窗口，求没有被其他窗口覆盖的窗口的个数。
思路：直接暴力枚举每个窗口的长和宽，以确定右下角是否与左上角相同，如果相同再判断矩形内部有没有被其他窗口覆盖到，注意边界覆盖也是算被覆盖到。
代码：
#include
#include
#include
#include
using namespace std;
const in...
题目链接
题意：给出两个数n，m，求分母从1-m越来越接近n/m的序列
思路：从1-m枚举分母i，然后维护一个值，使序列越来越靠近n/m。分子j的话，j/i趋近于n/m时，可以得到（int）j=i*n/m+0.5。
代码：
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-16 21:11:31
阅读次数：
202
题目链接
题意：找出所给图形中，没有被染色的最大的三角形的面积。
思路：仔细观察图形可以发现大三角形的形成是已一个未染色小三角形为基础，然后一层一层往上叠加（如果整层没被染色）。从上往下看图形不难发现，如果小三角形的底边朝上，叠加是向上形成的，底边朝下，叠加是向下形成的。所以我们可以枚举每一个没有被染色的小三角，更新能叠加的最大的层数，也就能得到最大三角形的面积。
...
分类：
其他好文 时间：
2014-08-16 16:30:20
阅读次数：
167
这道题一开始看上去枚举就可以了，但是最后发现一共有12种情况，开始没数齐。最后怎么交都是WA，最后发现边界没处理，好吧，我也懒得弄了，先放在这。
#include
#include
#include
#include
#include
#include
using namespace std;
int grid[201][201],is_legal[201][201];
int main...
分类：
其他好文 时间：
2014-08-16 13:53:10
阅读次数：
185
A - Division
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Division
Write a program that finds and displa...
分类：
其他好文 时间：
2014-08-15 18:02:29
阅读次数：
232
