题目大意：有n个馒头排成一排，初始时颜色为0，进行m次染色，第i次将(i*p+q)mod n到(i*q+p)mod n的馒头全部染成颜色i，求最后所有馒头颜色。n<=10^6 m<=10^7 分析：nm很大不能线段树，可以考虑用并查集，我们发现每个馒头可能会被染色多次，但只有最后一次染色能决定它的最 ...
分类：
其他好文 时间：
2016-11-13 16:45:12
阅读次数：
213
SFTP服务器 FTP是文件传输协议。在网站上，如果你想把文件和人共享，最便捷的方式莫过于把文件上传到FTP服务器上，其他人通过FTP客户端程序来下载所需要的文件。 FTP进行文件传输需要通过端口进行。一般所需端口为： 1. 控制链路—TCP端口21。控制器端。用于发送指令给服务器以及等待服务器响应 ...
分类：
其他好文 时间：
2016-11-13 16:24:20
阅读次数：
209
/*$a = 3;if($a == 1){ echo '你是冠军';}else if($a == 2){ echo '你是亚军';}else if($a == 3){ echo '你是季军';}else if($a>=4){ echo '谢谢参与';}*/$a = 5;switch($a){ cas ...
分类：
Web程序 时间：
2016-11-13 14:19:09
阅读次数：
203
【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 ...
分类：
其他好文 时间：
2016-11-12 23:07:40
阅读次数：
290
Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. 分析: 根据前序遍历和中序遍历构造 ...
分类：
其他好文 时间：
2016-11-12 16:49:58
阅读次数：
116
这道题需要注意的是处理时需要跳过空字符串，还需要注意数字越界的问题 ...
分类：
其他好文 时间：
2016-11-12 16:28:11
阅读次数：
206
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28673 Accepted: 10239 Description Given a connected undirected graph, tell i ...
分类：
其他好文 时间：
2016-11-11 14:15:17
阅读次数：
180
import java.util.*;public class Main { public static void main(String[] args) { Scanner in= new Scanner(System.in); List<Integer> set= new ArrayList<I ...
分类：
编程语言 时间：
2016-11-11 01:30:52
阅读次数：
216
重要的事情说三遍 if一定要加大括号！！！！if一定要加大括号！！！！if一定要加大括号！！！！ # include<stdio.h> int main() { int m,n,i,j,h,k,leap,a[101][101]={0},c=0; scanf("%d %d",&n,&m); for( ...
分类：
其他好文 时间：
2016-11-11 01:14:05
阅读次数：
132
要求： 猴子吃香蕉可是掰成好几段来吃哦！ 把一个数组arr按照指定的数组大小size分割成若干个数组块。 例如:chunk([1,2,3,4],2)=[[1,2],[3,4]]; chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]]; 结果： chunk(["a", "b", ...
分类：
其他好文 时间：
2016-11-11 01:01:52
阅读次数：
232
