随笔分类 -  online judge POJ

上一页 1 2 3
POJ 2155 Matrix 二维树状数组
摘要：MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 19174Accepted: 7207DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. ... 阅读全文
posted @ 2014-12-05 00:43 qscqesze 阅读(253) 评论(0) 推荐(0)
POJ 1654 Area 计算几何
摘要：#include#include#include#includeusing namespace std;int dx[10]={0,1,1,1,0,0,0,-1,-1,-1};int dy[10]={0,-1,0,1,-1,0,1,-1,0,1};char s[1000010];__int64 ar... 阅读全文
posted @ 2014-11-19 12:24 qscqesze 阅读(381) 评论(0) 推荐(0)
POJ Anniversary party 树形DP
摘要：/*树形dp：给一颗树，要求一组节点，节点之间没有父子关系，并且使得所有的节点的权值和最大对于每一个节点，我们有两种状态dp[i][0]表示不选择节点i，以节点i为根的子树所能形成的节点集所能获得的最大权值和 dp[i][1]表示选择节点i ，同上！转移方程：dp[i][0]+=max(dp[i_s... 阅读全文
posted @ 2014-11-17 19:53 qscqesze 阅读(227) 评论(0) 推荐(0)
POJ 2352 Stars
摘要：树状数组：注意，这种大数据的题，千万别作死用cin我已经光荣的被T了一次了= =#include#include#includeusing namespace std;const int maxn=32005;int c[maxn],level[maxn],n;int lowbit(int x){ ... 阅读全文
posted @ 2014-11-17 16:32 qscqesze 阅读(191) 评论(0) 推荐(0)
POJ 1005 I Think I Need a Houseboat
摘要：/*题意就是由那么一条半圆的湖，面积会以每年50平方英里的速度增大，然后给定一个坐标，求几年后会被淹没然后稍微乱搞一下，答案就出来了。*/#include#include#includeusing namespace std;int main(){ int i,n; double pi,... 阅读全文
posted @ 2014-11-17 15:57 qscqesze 阅读(331) 评论(0) 推荐(0)
POJ 3278 Catch That Cow
摘要：#include#include#include#include#include#define maxn 100005using namespace std;queue q;int step[maxn];int visit[maxn];int n,k;int head,next;int bfs(){... 阅读全文
posted @ 2014-11-17 14:01 qscqesze 阅读(131) 评论(0) 推荐(0)
POJ 2356 Find a multiple 抽屉原理
摘要：从POJ 2356来体会抽屉原理的妙用= =！题意：给你一个n，然后给你n个数，让你输出一个数或者多个数，让这些数的和能够组成n；先输出一个数，代表有多少个数的和，然后再输出这些数；题解：首先利用前缀和先预处理一下，然后如果sum[i]==0的话，很显然就直接输出i，然后接下来从第一位一直输出到第i... 阅读全文
posted @ 2014-11-11 20:02 qscqesze 阅读(233) 评论(0) 推荐(0)

上一页 1 2 3