ycb的ACM进阶之路 发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:31 时间限制: 1000ms 内存限制: 128M 描述 ycb是个天资聪颖的孩子，他的梦想是成为世界上最伟大的ACMer。为此，他想拜附近最有威望的dalao为师。dalao为了判断他的 ...
分类：
其他好文 时间：
2017-08-16 00:09:20
阅读次数：
208
【BZOJ3505】[Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 ...
分类：
其他好文 时间：
2017-08-15 21:16:22
阅读次数：
218
转载自 http://www.cnblogs.com/zhili/p/CompositePattern.html 一、引言 在软件开发过程中，我们经常会遇到处理简单对象和复合对象的情况，例如对操作系统中目录的处理就是这样的一个例子，因为目录可以包括单独的文件，也可以包括文件夹，文件夹又是由文件组成的 ...
分类：
其他好文 时间：
2017-08-15 21:15:37
阅读次数：
367
一、设计模式的分类总体来说设计模式分为三大类：创建型模式：共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式：共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式：共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式 ...
分类：
其他好文 时间：
2017-08-15 21:11:50
阅读次数：
175
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则， ...
分类：
其他好文 时间：
2017-08-15 21:09:57
阅读次数：
190
【BZOJ2339】[HNOI2011]卡农 题解：虽然集合具有无序性，但是为了方便，我们先考虑有序的情况，最后将答案除以m!即可。 考虑DP。如果我们已经知道了前m-1个集合，那么第m个集合已经是确定的了。因为内层集合的n个元素可以随便出现，那么总数就是A(2^n-1,m-1)。但是可能存在不合法 ...
分类：
其他好文 时间：
2017-08-15 21:06:42
阅读次数：
141
【BZOJ2729】[HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师 ...
分类：
其他好文 时间：
2017-08-15 21:06:03
阅读次数：
161
版权声明： 本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系wheeleast@gmail.com。也可以加我的微博: @leftnoteasy 前言： 决策树这种算法有着很多良好的特 ...
分类：
编程语言 时间：
2017-08-15 21:04:52
阅读次数：
178
【BZOJ3782】上学路线 Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不 ...
分类：
其他好文 时间：
2017-08-15 20:59:14
阅读次数：
277
【BZOJ2111】[ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,.. ...
分类：
其他好文 时间：
2017-08-15 20:58:36
阅读次数：
137
