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
UVa 129 Krypton Factor注意输出格式，比较坑爹。每次要进行处理去掉容易的串，统计困难串的个数。#include#include#include#include#include#include#include#include#include#define INF 100000000...
分类：
其他好文 时间：
2014-08-18 21:56:12
阅读次数：
371
题目链接：uva 1549 - Lattice Point
题目大意：给定圆半径，以原点为圆心，求园内有多少个整数点。
解题思路：首先坐标轴将圆分成4份，所以只要单独考虑每一块的个数乘4再加1即可（原点）
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1...
分类：
其他好文 时间：
2014-08-18 20:33:52
阅读次数：
206
HDU 2089 不要62 三种方法（数位dp和暴力打表）...
分类：
其他好文 时间：
2014-08-18 14:38:12
阅读次数：
235
一个直接暴力求解的方法，一种直接判断x%11的方法。
通过打表可以发现两者求解不同的情况在不是很大的范围内一定会出现，
所以直接从l开始暴力枚举，找到第一个出错的值输出就是了。若超过r还美找到就-1.
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:31:32
阅读次数：
203
哎。这个题想了好久，状态不对啊。。。一个大家都出的题。。当时想到肯定是可以有什么规律来暴力，不用算到10的10次方对于某个k，x。从1到k循环，每次求一个新的x，这个x要大于等于原x，并且要是i的倍数。。。一直觉得有规律可循，后来知道就是倍数，我们设倍数为 b, 则b2*(i+1)>=b1*(i);...
分类：
其他好文 时间：
2014-08-18 00:07:43
阅读次数：
196
典型的Joseph问题……由于数据范围小，直接暴力就可以解决了……用到了链表的数据结构……时间：90毫秒。#include "stdio.h"#include "string.h"struct lianbiao{ int prev,next;}p[152];const int INF=2147483...
分类：
其他好文 时间：
2014-08-17 21:15:32
阅读次数：
158
水题一道- -暴力做法、打表都可以0ms AC。时间：0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<...
分类：
其他好文 时间：
2014-08-17 21:11:22
阅读次数：
189
题目链接
题意：在一个界面上有多个窗口，求没有被其他窗口覆盖的窗口的个数。
思路：直接暴力枚举每个窗口的长和宽，以确定右下角是否与左上角相同，如果相同再判断矩形内部有没有被其他窗口覆盖到，注意边界覆盖也是算被覆盖到。
代码：
#include
#include
#include
#include
using namespace std;
const in...
