题目描述 给出一棵n个点的树，求有多少个si使得整棵树可以分为n/si个连通块。 输入 第一行一个正整数N，表示这棵树的结点总数，接下来N-1行，每行两个数字X，Y表示编号为X的结点与编号为Y的结点相连。结点编号的范围为1-N且编号两两不同。 输出 一行一个整数Ans，表示所求的方案数。 样例输入 ...
分类：
其他好文 时间：
2017-12-20 13:45:27
阅读次数：
123
516. 求和 【问题描述】给出一个数列A1，A2…．，An和K，P。设Sij=Ai+Ai+1+…+AjAnaswer=min{Si,j mod P | si,j mod P≥K)，其中i≤j，(si,j mod P | si,j mod P≥K}非空。 【输入格式】第一行一个正整数n，K，P。第二 ...
分类：
其他好文 时间：
2017-12-19 01:45:38
阅读次数：
234
题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下： 桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆 （1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割 ...
分类：
其他好文 时间：
2017-12-17 22:22:33
阅读次数：
109
一、问题描述 某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1) ...
分类：
编程语言 时间：
2017-12-17 15:03:43
阅读次数：
122
mongoDB之集合操作 mongoDB中的集合相当于mysql中的表。 mongoDB中集合的创建： 第一种方式：不限制集合大小 db.createCollection("集合名称")； 第二种方式：限制集合大小 db.createCollection("集合名称",{capped:true,si ...
分类：
数据库 时间：
2017-12-17 00:58:30
阅读次数：
183
链接在这里，闲话不多说，直接开始吧。 http://www.amazingcounters.com/sign-up.php 点开进入后看到的是这个官网页面 1.选择喜欢的颜色、样式，点击前面的单选框 2.如图，点击上图中的按钮跳到第二步。 3.按要求随便填点信息，几个需要注意的地方，简单说明下。si ...
分类：
其他好文 时间：
2017-12-13 23:20:16
阅读次数：
147
【BZOJ3691】游行 Description 每年春季，在某岛屿上都会举行游行活动。在这个岛屿上有N个城市，M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发，经过若干个城市，到城市ti结束，需要特别注意的是，每个英雄的巡游的si可以和ti相同，但是必须至少途径2个城市。每次游行 ...
分类：
其他好文 时间：
2017-12-09 11:01:19
阅读次数：
229
在实际开发中，我们经常会使用随机函数，比如交叉验证，构造测试数据等。下面，是我常用的几个生成随机样本的函数： 1，rand(n1,n2,…,nn) 每一维度都是[0.0,1.0）半闭半开区间上的随机分布 2，randn(n1,n2,…,nn) 返回一个样本，具有标准正态分布 3，random([si ...
分类：
其他好文 时间：
2017-12-07 10:54:52
阅读次数：
109
【问题描述】 给定一组报告，其中的每个报告设置了一个开始时间si和结束时间fi。设计与实现一个算法，对这组报告分配最少数量的教室，使得这些报告能无冲突的举行。 1 package org.xiu68.exp.exp8; 2 3 import java.util.ArrayList; 4 import ...
分类：
其他好文 时间：
2017-12-05 18:52:22
阅读次数：
245
【问题描述】 给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。 要求：分别设计动态规划与贪心算法求解该问题。其中，对贪心算法分别给出递归与迭代两个版本的实现。 1 package org.xiu68.exp.exp7; ...
分类：
其他好文 时间：
2017-12-05 18:52:12
阅读次数：
243
