- 博客(18)
- 收藏
- 关注
原创 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 272
原创 dp消箱子
类似于消箱子游戏,采取最优策略使得分最高先预处理分块;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 147
原创 百练1088 最长路径
DP好难啊啊啊啊啊啊啊,有些题还是记忆化搜比较好想,给个矩阵,能上下左右移动,求最长从小到大路径。#include<iostream>#include<algorithm>#include<string>#include<queue>#include<cmath>#include<vector>#include&l...
2018-02-19 19:54:14 163
原创 平面扫描
纯粹存代码#include#include#include#include#include#include#include#include#include#include//#include#include#include#includeusing namespace std;typedef long long ll;#define INF 0x3fffff
2017-11-21 20:58:03 549
原创 二分与最大流 dining
暴风式哭泣;存板子存板子;终于搞懂了。mmpiu#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define INF 0x3ff
2017-11-11 18:51:00 168
原创 二分 Evacuation
题目:点击打开链接试了各种搜索,觉得一定是搜索姿势不对,一定能搜出来,嗯,一定能·····先从门反向bfs·····不对,路线要最优·····那就每个人bfs一遍到每个门的最短时间,再动态规划吧······算了,看书还是·····总的来说思想就是时间t内某个人能到达某一扇门就建一条边,然后求t对应的最大匹配,自增t,当t为n*m还不能救出所有人认为无解;由于最大匹配算法可以从一
2017-11-11 00:10:55 168
原创 二分 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 126
原创 二分图图匹配
dog dog 明明是讲网络流我却突然get了二分图匹配看来图论才是真爱。去他的 增广路,不就是找两两匹配嘛。‘准备给你们画个图的,但是!好麻烦哦,算了自己懂就行了是伐。假设123 ABC。首先对第一个点进行dfs,如果 找到一条边链接,return true,假设1与A连接。然后对第二个点进行dfs,如果他和原来已经使用过的点有边,如2与A也有边,那我们就先假
2017-10-29 10:32:09 162
原创 矩阵反转 枚举
以二进制枚举第一排的翻转法,第一排确定后,第二排,第三排。。。的翻转就已经确定了,最后到最后一排看是否全部翻转#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace s
2017-10-10 19:53:32 198
原创 反转 枚举
反转一串字符串,使其一致,问翻转的最小长度和最小次数;枚举法,在求解时优化。枚举k,用一个f[i]数组表示区间【i,i+k-1】是否进行反转,一个区间进行两次以上反转是多余的;最后看是否还有不一致的情况#include#include#include#include#include#include#include#include#include#include#incl
2017-10-10 19:12:22 247
原创 哒哒哒哒 一些有趣的东西 HihoCoder 1082 &&CUGOJ 1569
沼泽鱼已经看穿了一切hhhhhSTL大法好下面是一个优先级队列使用的例子,反正自己看的,随便#include#include#include#include#include#include#includeusing namespace std;int main() { string s; while (getline(cin,s)) { str
2017-10-04 20:18:09 322
原创 最小生成树 Freckles
链接:点击打开链接大意就是给你几个点让你用最短的线把他们连起来,最小生成树,权重自己算prim?不存在的,我就是喜欢kruskal,膨胀.jpg(所以这就是我现在还不会prim的理由咯)#include #include #include #include using namespace std;#define N 105 double coord[N
2017-10-04 20:06:50 275
原创 poj 2549
链接:点击打开链接给一串数字找四个不同的数能凑成a+b+c=d;数据范围小,枚举大法好#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typede
2017-10-04 19:39:58 226
原创 扩展欧几里得以及欧拉
#include#include#include#include#include#include#include#include#include#include#includeusing 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 282
原创 poj 3320 尺取法
题目链接:点击打开链接题意:一本书有P页,第i页有知识点ai,ai可重复出现,求最小连续页数能把所有知识点都覆盖比较难想的是如何数知识点的个数以及 统计一个区间不同知识点的个数,看了挑战用了set 和map,66的(ps:标记数组不行是因为signed int 有负数 (黑脸))#include#include#include#include#include#include
2017-09-28 19:52:32 158
原创 zoj 1610 线段树
题目链接:点击打开链接大概意思就是给一个区间,然后多次操作给各个子区间涂色,颜色可覆盖,问最后各个颜色的区间有几段;哇,线段树的又一种写法诶,dog,dog;(神经病啊)#include#include#include#include#include#include#include#include#include#include#include#include
2017-09-27 22:01:22 158
原创 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 132
原创 poj 3468 线段树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 119121 Accepted: 36996Case Time Limit: 2000MSDescriptionYou have N
2017-09-26 19:11:26 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人