T1 暴力50分 排A和B X，不用考虑X 用数组80分， 权值线段树、平衡树100, 一个函数？ T2 打表 dp logn+1,+ 搜索，dp txt。。。。。 T3 30分暴力和尽量均分 dp 转移K*n^2. 优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://co ...
分类：
其他好文 时间：
2017-10-28 19:02:59
阅读次数：
140
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 ...
分类：
其他好文 时间：
2017-10-28 17:51:26
阅读次数：
281
题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为 ...
分类：
其他好文 时间：
2017-10-28 16:33:25
阅读次数：
179
题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 ...
分类：
其他好文 时间：
2017-10-28 11:24:36
阅读次数：
151
一点点总结Spring整合Hibernate Day1 IDE: IntelliJ IDEA 2017 数据库：MySql 另外加入的的jar包： 1.用于Spring AOP需要的jar包:aspectjrt.jar, aspectjweaver.jar (此项可以省略！) 2.用于spring- ...
分类：
编程语言 时间：
2017-10-25 15:22:20
阅读次数：
168
卡特兰数 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[1001]; int main() { freopen("stack.in","r",stdin); freopen("sta ...
分类：
其他好文 时间：
2017-10-25 00:40:59
阅读次数：
210
package day1; import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.Scann ...
分类：
编程语言 时间：
2017-10-24 21:06:51
阅读次数：
219
题目链接：https://www.luogu.org/problemnew/show/P1850 此题正解为dp。 我们先用floyd处理出任意两个教室之间的距离，用dis[i][j]表示。 用f[i][j][0..1]表示在前i个课程中，用了j次换课的机会，第i节课选择换还是不换。 f[i][j] ...
分类：
其他好文 时间：
2017-10-24 19:30:48
阅读次数：
184
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 ...
分类：
其他好文 时间：
2017-10-24 00:09:08
阅读次数：
159
原题：https://www.luogu.org/problemnew/show/P1563 题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。 一个简单模拟题，随便写即可过。 PS:貌似是很久以前写的代码了，风格有些 ...
分类：
其他好文 时间：
2017-10-23 23:03:31
阅读次数：
204
