POJ 1656 Counting Black

【POJ 1656 Counting Black】的更多相关文章

POJ 1656 Counting Black

Counting Black Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9772 Accepted: 6307 Description There is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100). We may…

数黑格有多少个，模拟题，POJ(1656)

题目链接:http://poj.org/problem?id=1656 #include <stdio.h> #include <iostream> #include <string.h> using namespace std; ][]; int main() { int t; scanf("%d",&t); memset(maps,,sizeof(maps)); while(t--) { ]; scanf("%s",o…

POJ 1971-Parallelogram Counting,暴力1063ms！

Parallelogram Counting 刚学hash还不会用,看到5000ms的时限于是想着暴力来一发应该可以过.以前做过类似的题,求平行四边形个数,好像是在CF上做的,但忘了时限是多少了,方法是一样的. 题意:给出n个点坐标,求平面中有多少个平行四边形. 思路:我们知道,平行四边形的条件是两条边平行且相等.我们把每条边分解成x和y方向的向量,只要两条边对应相等就可以了,于是预处理所有的边,然后排序,然后相等的肯定在一起,所以用试探法往前,注意每个平形四边形都被记录了两次,所以答案是总数量…

POJ Ant Counting DP

dp[i][j]表示前i种蚂蚁组成元素个数为j的集合有多少种. 则dp[i][j] = dp[i-1][j] + dp[i-1][j-1] + ... + dp[i-1][ max(0,j-a[i])]; 直接算的话复杂度为O(TA^2) 状态的转移是一个区间内的数的和,所以再用一个数组f[i][j]记录dp[i][j]的前缀和. dp[i][j] = f[i-1][j]-f[i-1][j-a[i]-1]; 复杂度为O(TA) 同时可以用滚动数组优化空间复杂度. #include<iostrea…

POJ 1656

#include<iostream>//chengdacaizi 08 .11. 12 #include<string> using namespace std; ][]={}; int main() { void white(int x,int y,int l); void black(int x,int y,int l); void test(int x,int y,int l); string s; int x,y,l; int num; cin>>num; wh…

POJ 题目分类（转载）

Log 2016-3-21 网上找的POJ分类,来源已经不清楚了.百度能百度到一大把.贴一份在博客上,鞭策自己刷题,不能偷懒!! 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路…