1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 int n,m,T; 7 double ans=0; 8 bool mp[31][31],in
分类：
其他好文 时间：
2016-03-06 23:13:26
阅读次数：
267
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X
分类：
其他好文 时间：
2016-02-21 07:55:20
阅读次数：
164
传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp傻题QaQ 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream
题目链接背包两层背包（分组背包）一个处理一块板子内的情况一个处理整体的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ...
分类：
其他好文 时间：
2016-01-22 17:56:49
阅读次数：
133
题目链接单调队列优化枚举起点找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值。再找出每一个起点结果的最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf=21474...
分类：
其他好文 时间：
2016-01-22 17:03:35
阅读次数：
116
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1293记录下每个点的颜色和上一个这一个颜色点的坐标，离散化之后枚举终点向前扫一遍。。#include#include#include#include#include#include#define ...
分类：
其他好文 时间：
2016-01-14 22:25:43
阅读次数：
253
1026: [SCOI2009]windy数Time Limit: 1 SecMemory Limit: 162 MBSubmit: 4550Solved: 2039[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差...
1296: [SCOI2009]粉刷匠Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多...
分类：
其他好文 时间：
2016-01-02 18:16:39
阅读次数：
125
Time Limit:10 SecMemory Limit:162 MBSubmit:1559Solved:848[Submit][Status][Discuss]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩...
分类：
其他好文 时间：
2015-12-26 10:01:22
阅读次数：
180
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295转成最短路。#include#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i...
分类：
其他好文 时间：
2015-12-08 22:25:31
阅读次数：
171
