http://poj.org/problem?id=2926 题意：给出n(1E5)个五维空间内的坐标...问最远的两个点距离多少。 思路：拆点即可。去绝对值。可以由二维空间推广到k维空间。一个点可以拆成2^(k-1)个点。 具体见代码。
阅读更多http://acm.split.hdu.edu.cn/showproblem.php?pid=5626
题意：给出n（1E6）个点的二维坐标，问距离最远的两个点的距离是多少。
思路：对曼哈顿距离进行变换。
先看曼哈顿距离的定义
|x1−x2|+|y1−y2|
阅读更多http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意：了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C. 2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群． 给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有 …
阅读更多http://140.114.86.238/problem/10925/ Description 有兩個序列S1和S2，各有N個元素。當我們在S1,S2各取一個數字時，總共會有NN這麼多可能的”和”(sum)。請找出這NN這麼多和裡最小的N個值，並將它們加總後輸出。
阅读更多http://acm.hdu.edu.cn/showproblem.php?pid=1575
题意：A为一方阵，求(A^k)73得到的矩阵的主对角线的和。
思路：矩阵快速幂。模板题。
/* *********************************************** Author :111qqz Created Time :2016年02月21日 星期日 10时28分33秒 File Name :code/hdu/1575.cpp ************************************************ */1#include <cstdio> 2#include …
阅读更多To do list
2016-02-20 · 6 min read* 《程序员的自我修养—链接、装载与库》 * 了解多线程编程的通用做法，包括如何结束一个while(true)的循环等（tbb.abort()或者发送一个特殊值等） *Kafka分布式消息队列
* 调研分布式存储系统，以及levelDB * <del>学习gRPC</del> * <del>levelDB笔记，以及protobuff笔记</del> * cuda编程相关 * 阅读facebook开源库**faiss 源码(github)** * <del>tensorRT</del> * 补工程知识 * **阅 …
阅读更多http://www.lydsy.com/JudgeOnline/problem.php?id=2002
题意+思路： 同codeforces 13 E holes.
/* *********************************************** Author :111qqz Created Time :2016年02月21日 星期日 02时29分39秒 File Name :code/bzoj/2002.cpp ************************************************ */1#include <cstdio> 2#include …
阅读更多http://codeforces.com/problemset/problem/13/E 题意：给你n个洞，进入某个洞后会跑到另一个洞，到了另一个洞之后又可能会继续到下一个洞，问你从一个洞进去，钻了几个洞才会出来，在哪个洞出来
n 个整数a[i] 表示进入i这个洞之后会跑到 i+a[i]....
阅读更多http://codeforces.com/contest/613/problem/B 题意：有n个技能，初始每个技能的level为a[i]，每个技能最大level为A(不妨称为满级技能)，设满级技能个数为maxnum,最小的技能level为minval,问如何将m个技能点分配到n个技能上使得cfmaxsum+cmminval (n<=1E5,a[i],A<=1E9,cf,cm<=1E3,m<=1E15)
阅读更多