- 博客(5)
- 收藏
- 关注
RSS订阅原创 Hdu 5023 A Corrupt Mayor's Performance Art（线段树+状压）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5023思路：用一30位数每一位表示有某个颜色，使用线段树进行区间修改与查询。最后某位为1，则存在该种颜色。#include#include#include#include#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define r
2016-11-15 20:51:46
453
原创 Hdu 5024 Wang Xifeng's Little Plot（暴力枚举）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5024思路：枚举每个‘.’点，分两种情况：横竖、对角线。从该点分别向某一方向延伸到最大，从横竖中取两个最大值；从对角线中取两个最大值，最后取两种情况的最大值即为解。#include#include#include#includeusing namespace std;const int
2016-11-15 17:51:33
469
原创 Hdu 1885 Key Task（状压+BFS）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1885思路：用四位二进制数每一位表示是否拥有一种钥匙，若当前状态与当前门取&不为0表示可通过；若遇到钥匙，则取|，表示拥有此种钥匙。用v[x][y][state]表示在（x，y）位置，拥有钥匙状态。#include#include#include#include#include#i
2016-11-15 17:22:10
383
原创 Hdu 4888 Redraw Beautiful Drawings（最大流+方案唯一判断）
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4888思路：设置一源点、汇点。将每行看做一点，从源点连边，容量为改行元素和；将每列看做一点，从该点向汇点连边，容量为该列元素和。每行每列连边，容量为k。求最大流，若满流，则存在解。存在解时，若残量网络中存在环，则流量可绕环一圈而不改变最大流，则此时存在多解。#include #include
2016-11-10 20:36:33
585
原创 Uvalive 7037 The Problem Needs 3D Arrays（最大密度子图）
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5049思路：逆序对个数除以序列长度。类比最大密度子图边数除以点数。则若为一逆序对，则连边。则边数为逆序对个数，点数为序列长度，求出最大密度子图即可。#include#inc
2016-11-08 22:27:21
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人