2016年08月_MrBlankIsAwesome

原创 HDU 1561 The more, The Better (树形DP)

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7552 Accepted Submission(s): 4443Problem Description ACboy很喜欢玩一种战略游戏，在一

2016-08-31 19:43:17 218

原创 POJ 1947 Rebuilding Roads ( 树形DP )

POJ 1947 Rebuilding Roads ( 树形DP ) Posted on 2016年1月27日 by Natla 原题链接：http://poj.org/problem?id=1947题意：农场之间以树形的方式连接，问只要断几条边。就可以有P个点被孤立出来思路：dp[s][i]:记录s结点，要得到一棵i个节点的子树去掉的最少边数考虑其儿子k 1）如果不去掉k子树，则 d

2016-08-31 18:51:00 338

原创 POJ 3056 The Bavarian Beer Party （区间DP）

The Bavarian Beer Party Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 1055 Accepted: 395 DescriptionThe professors of the Bayerische Mathematiker Verein have their annual party

2016-08-30 20:08:18 353

原创 HDU 4570 Multi-bit Trie (区间DP)

Multi-bit TrieTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 803 Accepted Submission(s): 342Problem Description 　　IP lookup is one of the

2016-08-30 18:53:12 238

原创 POJ 3186 Treats for the Cows (区间DP)

Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5191 Accepted: 2712 DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for

2016-08-30 16:40:01 295

原创 HDU 4632 Palindrome subsequence (区间DP)

Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) Total Submission(s): 3068 Accepted Submission(s): 1262Problem Description In mathematics,

2016-08-26 20:47:40 419

原创 HDU 2476 String painter (区间DP)

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3524 Accepted Submission(s): 1639Problem Description There are two strings A

2016-08-26 16:16:14 415

原创 POJ 2955 Brackets (区间DP)

Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6420 Accepted: 3436 DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequ

2016-08-25 18:37:09 178

原创 UVA 11584 Partitioning by Palindromes （区间DP）

UVA 11584 Partitioning by Palindromes We say a sequence of char- acters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar’ is not.

2016-08-25 15:56:29 332

原创 POJ 2411 Mondriaan's Dream ( 状压DP )

Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15491 Accepted: 8936 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On

2016-08-23 20:10:23 208

原创 POJ 3254 Corn Fields (状压DP)

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13419 Accepted: 7046 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M

2016-08-23 17:57:34 193

原创 HDU 4539 郑厂长系列故事——排兵布阵 (状压DP)

郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2690 Accepted Submission(s): 958Problem Description 　　郑厂长不是正厂长　　也不是副厂长　　他

2016-08-23 14:10:21 487

原创 POJ 1185 炮兵阵地 (状压DP)

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25954 Accepted: 10004 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格

2016-08-22 16:10:33 265

原创 HDU 5861 Road (线段树) 2016 Multi-University Training Contest 10

RoadTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 165 Accepted Submission(s): 42Problem Description There are n villages along a high wa

2016-08-18 19:48:48 415

原创 HDU 1565 方格取数(1) （状压DP）

方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8141 Accepted Submission(s): 3073Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从

2016-08-18 16:20:24 320

转载快速幂相关知识

以下内容转自：http://blog.csdn.net/y990041769/article/details/22311889 快速幂取模用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。假如求 x ^ n 次方我们可以把 n 表示为 2^k1 + 2k2 + 2^k3….，可以证明所有数都可以用

2016-08-17 17:19:42 216

原创 POJ 1222 EXTENDED LIGHTS OUT(高斯消元)

EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9160 Accepted: 5949 DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 but

2016-08-16 19:20:48 474

转载 kuangbin高斯消元模板

#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定

2016-08-16 15:47:36 412

原创 HDU 5755 Gambler Bo（高斯消元）2016 Multi-University Training Contest 3

Gambler BoTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1058 Accepted Submission(s): 437 Special JudgeProblem Description Gambler Bo i

2016-08-16 12:16:08 436

原创 LightOJ 1092 Lighted Panels（状压+高斯消元）

Lighted Panels Time Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu SubmitStatusuDebugDescription You are given an R x C 2D grid consisting of several light panels. Each

2016-08-15 19:26:27 416

原创 HDU 5833 Zhu and 772002 2016中国大学生程序设计竞赛 - 网络选拔赛（高斯消元）

Zhu and 772002Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 71 Accepted Submission(s): 24Problem Description Zhu and 772002 are both good

2016-08-14 18:45:23 694

原创 HDU 5831 Rikka with Parenthesis II 2016 Multi-University Training Contest 8

Rikka with Parenthesis IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 545 Accepted Submission(s): 314Problem Description As we know, Rik

2016-08-12 19:17:01 273

原创 HDU 5821 Ball 2016 Multi-University Training Contest 8

BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 662 Accepted Submission(s): 403Problem Description ZZX has a sequence of boxes numbered

2016-08-12 19:10:20 274

原创 HDU 5410 CRB and His Birthday (01背包+完全背包)

CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1648 Accepted Submission(s): 777Problem Description Today is CRB’s birt

2016-08-12 19:00:55 250

原创 HDU 5416 CRB and Tree（dfs）

CRB and TreeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1995 Accepted Submission(s): 614Problem Description CRB has a tree, whose verti

2016-08-12 18:56:03 268

原创 UVA796（求桥）

kuangbin#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>#include <map>#include <vector>using namespace std;/** 求无向图的割点和桥* 可以找出割点和桥，求删掉每个点后增加的连通块。* 需要注意重边的处理，可以

2016-08-11 22:02:41 295

原创 POJ 1144 Network（Tarjan）

Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12405 Accepted: 5708 DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are

2016-08-09 19:27:01 259

原创 Tarjan模板求割点数+桥+连通分量数来自kuangbin

求割点数：const int N = 100010;const int M = (N << 2);struct node{ int next; int to;// int id;}edge[M];struct BRIDGE{ int u; int v;}bridge[M];int head[N];int DFN[N];int low[N];int

2016-08-09 19:25:19 355

原创 HDU5818 Joint Stacks 2016 Multi-University Training Contest 7(模拟)

Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 144 Accepted Submission(s): 43Problem Description A stack is a data structure i

2016-08-09 18:21:27 274

原创 HDU5813 Elegant Construction 2016 Multi-University Training Contest 7(构造)

Elegant ConstructionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 70 Accepted Submission(s): 29 Special JudgeProblem Description Being a

2016-08-09 18:17:52 328

原创 HDU1796 How many integers can you find (容斥原理)

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6961 Accepted Submission(s): 2050Problem Description Now y

2016-08-04 17:09:55 279

原创 SGU 180 Inversions (树状数组+离散化)

Inversions Time Limit: 250MS Memory Limit: 4096KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription 180. Inversionstime limit per test: 0.25 sec. memory limit per test: 4096 KB

2016-08-04 10:32:29 404

原创 POJ 2155 Matrix(二维树状数组)

Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24595 Accepted: 9106 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the

2016-08-03 19:56:20 174

原创 HDU 5791 Two（DP）2016 Multi-University Training Contest 5

TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1087 Accepted Submission(s): 496Problem Description Alice gets two sequences A and B. A

2016-08-03 16:45:33 295

原创 HDU 5783 Divide the Sequence 2016 Multi-University Training Contest 5

Divide the SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2232 Accepted Submission(s): 628Problem Description Alice has a sequence

2016-08-03 11:49:17 286

原创 HDU5792 World is Exploding（树状数组）2016 Multi-University Training Contest 5

World is ExplodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 183 Accepted Submission(s): 80Problem Description Given a sequence A with

2016-08-02 20:27:53 251

原创 HDU1255 覆盖的面积（扫描线）

覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5117 Accepted Submission(s): 2568Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.I

2016-08-02 16:21:27 305

原创 HDU1542 Atlantis (扫描线)

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10938 Accepted Submission(s): 4641Problem Description There are several ancient Gre

2016-08-01 20:49:29 274

原创 HDU1513 Palindrome(LCS+滚动数组)

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4960 Accepted Submission(s): 1703Problem Description A palindrome is a symmetrica

2016-08-01 10:21:38 262

空空如也

空空如也