vven233-CSDN博客

原创 poj2373 浇灌草场

#include<iostream> #include<algorithm> #include<string> #include<queue> #include<cmath> #include<vector> #include<stdlib.h> #include<iomanip> #i

2018-02-20 10:30:21 281

类似于消箱子游戏，采取最优策略使得分最高先预处理分块；score[i][j][k]表示假设j块的右边有一个长度为k的同色块，则将i到j以及k消除能得到的最高分；i]i如何求score[i][j][k]：假设j与k合并为Q，则：1）：直接消除Q，得分click(i,j-1,0)+(s[j].len+len)^2;2）：Q能与左边的第K块合并，枚举K；得分click(i,k,s[j].len+len...

2018-02-19 23:48:04 152

原创百练1088 最长路径

DP好难啊啊啊啊啊啊啊，有些题还是记忆化搜比较好想，给个矩阵，能上下左右移动，求最长从小到大路径。#include<iostream> #include<algorithm> #include<string> #include<queue> #include<cmath> #include<vector> #include&l...

2018-02-19 19:54:14 170

原创平面扫描

纯粹存代码 #include #include #include #include #include #include #include #include #include #include //#include #include #include #include using namespace std; typedef long long ll; #define INF 0x3fffff

2017-11-21 20:58:03 557

原创二分与最大流 dining

暴风式哭泣；存板子存板子；终于搞懂了。mmpiu #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define INF 0x3ff

2017-11-11 18:51:00 178

原创二分 Evacuation

题目：点击打开链接试了各种搜索，觉得一定是搜索姿势不对，一定能搜出来，嗯，一定能····· 先从门反向bfs·····不对，路线要最优····· 那就每个人bfs一遍到每个门的最短时间，再动态规划吧······算了，看书还是····· 总的来说思想就是时间t内某个人能到达某一扇门就建一条边，然后求t对应的最大匹配，自增t，当t为n*m还不能救出所有人认为无解；由于最大匹配算法可以从一

2017-11-11 00:10:55 175

原创二分 Asteroids

Asteroids INPUT DETAILS: The following diagram represents the data, where "X" is an asteroid and "." is empty space: X.X .X. .X. OUTPUT DETAILS: Bessie may fire across ro

2017-11-10 23:54:55 134

原创二分图图匹配

dog dog 明明是讲网络流我却突然get了二分图匹配看来图论才是真爱。去他的增广路，不就是找两两匹配嘛。‘ 准备给你们画个图的，但是！好麻烦哦，算了自己懂就行了是伐。假设123 ABC。首先对第一个点进行dfs，如果找到一条边链接，return true，假设1与A连接。然后对第二个点进行dfs，如果他和原来已经使用过的点有边，如2与A也有边，那我们就先假

2017-10-29 10:32:09 169

原创矩阵反转枚举

以二进制枚举第一排的翻转法，第一排确定后，第二排，第三排。。。的翻转就已经确定了，最后到最后一排看是否全部翻转 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace s

2017-10-10 19:53:32 206

原创反转枚举

反转一串字符串，使其一致，问翻转的最小长度和最小次数；枚举法，在求解时优化。枚举k,用一个f[i]数组表示区间【i,i+k-1】是否进行反转，一个区间进行两次以上反转是多余的；最后看是否还有不一致的情况 #include #include #include #include #include #include #include #include #include #include #incl

2017-10-10 19:12:22 257

原创哒哒哒哒一些有趣的东西 HihoCoder 1082 &&CUGOJ 1569

沼泽鱼已经看穿了一切hhhhh STL大法好下面是一个优先级队列使用的例子，反正自己看的，随便 #include #include #include #include #include #include #include using namespace std; int main() { string s; while (getline(cin,s)) { str

2017-10-04 20:18:09 329

原创最小生成树 Freckles

链接：点击打开链接大意就是给你几个点让你用最短的线把他们连起来，最小生成树，权重自己算 prim?不存在的，我就是喜欢kruskal,膨胀.jpg (所以这就是我现在还不会prim的理由咯） #include #include #include #include using namespace std; #define N 105 double coord[N

2017-10-04 20:06:50 284

原创 poj 2549

链接：点击打开链接给一串数字找四个不同的数能凑成a+b+c=d; 数据范围小，枚举大法好#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typede

2017-10-04 19:39:58 240

原创扩展欧几里得以及欧拉

#include#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; //解决 ax+by=gcd(a,b) int extend_Euclid(ll a, ll b, int &x,

2017-10-04 14:51:49 285

原创 poj 3320 尺取法

题目链接：点击打开链接题意：一本书有P页，第i页有知识点ai，ai可重复出现，求最小连续页数能把所有知识点都覆盖比较难想的是如何数知识点的个数以及统计一个区间不同知识点的个数，看了挑战用了set 和map，66的（ps:标记数组不行是因为signed int 有负数（黑脸）） #include #include #include #include #include #include

2017-09-28 19:52:32 166

原创 zoj 1610 线段树

题目链接：点击打开链接大概意思就是给一个区间，然后多次操作给各个子区间涂色，颜色可覆盖，问最后各个颜色的区间有几段；哇，线段树的又一种写法诶，dog，dog；（神经病啊） #include #include #include #include #include #include #include #include #include #include #include #include

2017-09-27 22:01:22 169

原创 poj 3061

题目链接：点击打开链接给定长度为n的数列整数a0,a1,。。。an-1以及整数S，求出总和不小于S的连续子序列长度的最小值。如果解不存在，则输出零。刷挑战。。。尺取和二分，果然还是尺取块。。。 #include #include #include #include #include #include #include #include #include #include #inclu

2017-09-27 18:19:39 138

原创 poj 3468 线段树

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 119121 Accepted: 36996 Case Time Limit: 2000MS Description You have N

2017-09-26 19:11:26 132

vven233的博客