anqier0468

摘要： 题意:在一个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 阅读全文

摘要： 题意：已知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+... 阅读全文

摘要： 题意：给你一个10进制的数，转换为-2进制的。 这位大神把原理解释的非常清楚，膜拜。。。。http://www.cnblogs.com/scau20110726/archive/2012/12/21/2828420.html 阅读全文

摘要： 题意：给你一张图，要求以‘2’为起点，经过‘4’，到达‘3’的最短距离，其中‘1’是不能走的，并且方向只有N,S,W,E 四个方向。 思路：第一遍bfs,找到从‘2’到‘4’的最短距离，第二遍bfs找到‘3’到‘4‘的阻断距离，最后找最短的。#include#include#include#include#include#include#define ULL unsigned long long#define LL long long#define INF 0x7fffffff#define MAXN 1000+3using namespace std;int start,aim;i... 阅读全文