caioj
OI界第一麻瓜
入门菜鸟
展开
-
[caioj]1100: [视频]线段树2(统计不同颜色)
线段树原创 2017-08-18 11:01:49 · 711 阅读 · 0 评论 -
[caioj]1491: 基于连通性状态压缩的动态规划问题:Tony's Tour
【题目描述】 给你一个 n*m 的地图,有的格子存在障碍,求 从左下角走到右下角 且经过所有非障碍格子一次(仅一次)的路径总数。 【输入】 多组数据,每组数据开头两个整数 n,m(0< n,m<=8),接下来描述一个 n*m 的地图,“#”表示该格子有障碍,“.”表示该格子无障碍。当 n = 0 ,m = 0时,输入结束。 【输出】 对于每组数据,输出符原创 2017-08-15 09:35:20 · 310 阅读 · 0 评论 -
【caioj】1489: 基于连通性状态压缩的动态规划问题:Formula 1 Ural1519
今天在TYB大佬的带领下学了一发新姿势啊!! 感觉几年前的省选考过插头DP,就有一点点想学了。。 但是好像以前研究过一小阵子。。 由于没看懂就放弃了。。 然后这次跟着TYB大佬又来了一发。。 感觉还好 感觉这个算法的核心思想就是不断地分类讨论。。 要注意的地方很多。。 然后想学的人还是先看看论文,弄清楚点概念什么的 至于分类讨论,看代码就好 下面是我的代码,有“详细”的注释 哦原创 2017-08-14 16:00:43 · 324 阅读 · 0 评论 -
caioj1215
半平面交的第一题啦!纪念一下。。 本来大部队学的是O(nlogn)O(nlogn)的算法,但因为我比较懒,于是就敷衍了一个O(n2)O(n^2)的解法。。毕竟短一些也好学一些哈。。但是我自认为解决大部分问题是没什么压力的啦。。至少比赛应该也有60吧#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using原创 2017-08-02 21:48:03 · 303 阅读 · 0 评论 -
[caioj] 问题 E: 单调队列3 (线段树)
题目描述 【题意】 给一个N*M的数矩阵 现在求一个子矩阵 要求子矩阵中最大值与最小值的差<=C。而且子矩阵的宽度(横)不超过100(长(竖)没有限制)。 求子矩阵的最大面积。 【输入格式】 第一行两个整数 M(左右方向),N(上下方向)和 C (N,M<=500 0<=C<= 10 ) 接下来 N行 每行M个数 每个数(-30000~30000) 【输出格式】 子矩阵的最大面积原创 2017-08-04 10:05:07 · 343 阅读 · 0 评论 -
[caioj]1493: 基于连通性状态压缩的动态规划问题:Plan
题目描述 【题目描述】 给你一个 n * m 的矩阵,矩阵中的每个格子都有一个分数,求从左上角走到右下角的最大分数,每个格子只能经过一次,也可以不经过。 如图,一个 3*3 的矩阵,最大分数为61 。【输入】 多组数据,每组数据的第一行有两个整数 n 和 m(1<= n <=8,1<= m <=9) ,下面给出一个 n * m 的矩阵,矩阵中每个分数的值在 -2000 到原创 2017-08-15 11:45:46 · 288 阅读 · 0 评论 -
[caioj]1401: 【约束】差分约束系统2:国王 poj1364
奥妙重重原创 2017-08-24 11:00:44 · 371 阅读 · 1 评论