摘要: 题意:在一个n*m的网格中放尽可能多的皇后,使他们不会互相攻击。 思路:根据样例,推出规律。http://hi.baidu.com/knowledgetime/item/87d13b1f12290a53f1090ea7 启发:这种题,应该根据样例,摸索出基本的规律,然后分析细节。#include#include#include#include#include#define LL long long#define ULL unsigned long longusing namespace std;int main(){// freopen("in.txt","r&q 阅读全文
posted @ 2014-01-22 18:03 anqier0468 阅读(192) 评论(0) 推荐(0)
摘要: 题意:已知n,求满足条件(x b,且一奇一偶)。 题目要求统计 (x,y,z) 三元组的数量时只统计 x,y 和 z 两两互质的的情况,这个问题用上面的 算法就可以解决了。但对于统计 p 的数量,题目并不限定三元组是两两互质的。上式不能生成所有的勾股数。 但所有非两两互质的 x0,y0,z0 都可由一组互质的 x,y,z 乘以系数得到。#include#include#include#include#include#define LL long long#define ULL unsigned long longusing namespace std;bool vis[1000000+... 阅读全文
posted @ 2014-01-22 12:27 anqier0468 阅读(231) 评论(0) 推荐(0)