题意：输入n，代表n个教室，然后输入每个教室的坐标和建立糖果屋的代价，如果不建立，则代价为和左边第一个糖果屋的距离，第一个教室必须为糖果屋，求最小代价 思路：DP，dp1[i]表示当前我建立的最小值，dp2[i]表示我不建立的最小值.那么dp1[i]=min(dp1[i-1],dp2[i-1])+代 ...
分类：
其他好文 时间：
2017-06-06 20:41:25
阅读次数：
136
P1520 树的直径 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树 的任意一个结点a出发，走到距离最远的结点b ...
分类：
其他好文 时间：
2017-05-27 20:41:44
阅读次数：
207
一道很经典的DP题。 题意:求n排列中波动排列的种数。 不妨考虑DP，令dp1[i][j],表示1-j的排列中，第一项为i之后递增的波动排列种数。dp2[i][j]表示1-j的排列中，第一项为i之后递减的波动排列种数。 显然有一个性质，dp1[i][j]=dp2[j+1-i][j],将各项用j+1减 ...
分类：
其他好文 时间：
2017-05-16 12:53:35
阅读次数：
190
Base64 是网络上常见的用于传输8bit字节代码的编码方式之一，可以将二进制转为“字符串”。在应用程序中常常需要把二进制数据编码为适合放在URL中的形式，此时采用Base64编码具有不可读性，即所编码的数据不会被人用肉眼直接看到。 然而，标准的Base64并不适合直接放在URL里传输，因为URL ...
分类：
移动开发 时间：
2017-04-24 10:05:48
阅读次数：
314
给出N种钱币和M 给出N种钱币的面值和个数 NPC拿着这N些钱币去买价值M的物品，能够多付。然后被找零，找零的钱也为这些面值。但没有数量限制 问最少经手的钱币数量 对于NPC做一个付款多重背包 然后对于找零做一个全然背包 ans=Min(dp1[i]+dp2[i-m],ans); #include ...
分类：
其他好文 时间：
2017-04-22 14:37:27
阅读次数：
161
https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1430 1430: 多少个0 Description 一个n*n的方格，每个格子中间有一个数字是2或者5，现在从方格的左上角走到右下角，每次只能选择向下或者向右移动一格两种移动方式，让所有经过的格子中 ...
分类：
其他好文 时间：
2017-04-01 17:21:27
阅读次数：
139
1、下载安装ruby，网上教程很多的，安装完之后在命令行输入ruby -v检查一下是否安装成功了。（注意安装的时候要勾选第二项）。 2、安装compass 然后compass -v检查是否安装成功以及版本信息。 3、安装normalize 4、安装sass，命令行输入,然后sass -v检查一下。 ...
分类：
其他好文 时间：
2017-03-27 10:43:43
阅读次数：
992
