前言 本文配套代码：https://github.com/TTGuoying/ThreadPool 先看看几个概念： 线程：进程中负责执行的执行单元。一个进程中至少有一个线程。 多线程：一个进程中有多个线程同时运行，根据cpu切换轮流工作，在多核cpu上可以几个线程同时在不同的核心上同时运行。 线...

2018-06-17 21:13:14

Problem Link: http://codeforces.com/problemset/problem/888/F Problem Statement: There are n points marked on the plane. The points are situated in such a way that they form a regular polygon (marked points are its vertices, and they are numbered in...

2018-06-17 21:13:00

Time Limit:20 Sec Memory Limit:512 MB Submit:844 Solved:318 [Submit][Status][Discuss] Description JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人...

2018-06-17 21:13:10

Time Limit:1 Sec Memory Limit:128 MB Submit:737 Solved:402 [Submit][Status][Discuss] Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数...

2018-06-17 21:13:07

引言： CSP （http://www.cspro.org/lead/application/ccf/login.jsp） 是由 中国计算机学会（ CCF ）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事 IT 领域专业技术与技术管理人员...

2018-06-17 21:12:59

引言： CSP （http://www.cspro.org/lead/application/ccf/login.jsp） 是由 中国计算机学会（ CCF ）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事 IT 领域专业技术与技术管理人员...

2018-06-17 21:12:55

1. folly是facebook开源的关于无锁队列的库，实现过程很精妙。folly向队列中添加节点过程，符合标准库中的队列的设计，而取出节点的过程，则会造成多个线程的分配不均。我曾经试着提供一次 取出一个节点的函数，虽然存在一些问题，不过还是有很多可以学习的地方。我新...

2018-06-17 21:12:54

题目描述 In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and engineers can't make up their minds which one to choose. Suppose we have a list of cities tha...

2018-06-17 21:12:56

...

2018-06-17 21:12:54

题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成...

2018-06-17 21:12:50