摘要：
题目：http://codeforces.com/contest/1186/problem/D 题意：给定一个大小为$n$的浮点序列，这$n$个数的和为0. 现在对这个序列中的每个数，进行向上取整或向下取整的操作，使得得到的整数序列之和也是0. 思路：假设我们现在的某一种取法得到的和是$ans$，那 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1050 题意：给定一个数$n$，问$n$的幂次的最低$k$位的循环节是多少。 思路：这真是我做过最难的java大数了！！！！【我太菜了】 六月去清华的机试题之一，当时觉得好像很眼熟没做出来。拖延症患者今天终于参考着 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1972 题意：给定一个长度为n的序列，数字表示珠子的种类。m次查询每次询问给定区间内珠子的种类数。 思路：可以说是运用了前缀和的思想吧。从前到后的去处理查询，而对于某一个查询区间，如果某一个种类出现了多次的话我们只 阅读全文
摘要：
题目：http://uoj.ac/problem/67 题意：n个节点m条边的图，删除某个节点及他相连的所有边之后，剩下的图就成了一棵树。找出所有这样的节点。 思路：上次去清华面试的B题，当时就是在瞎写。太菜了。 其实就是两点，一是删除一个点是树，那么剩下来只有$n-2$条边。也就是说删掉的那个点的 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1265 题意：有n个城市的坐标，每个城市申请和自己最近的城市建路，这之后他们就被视为一个城市。 继续下去直到所有城市都是一个城市。问最少建多少路。题目里说如果形成了环的话，就要去掉路最短的那个。 但是城市一个个请求 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1991 题意：有p个点的坐标，可以有s个点使得这s个点之间可以无限制通信。 要使所有点之间两两有通信的路径（可以是间接的），其中最长的一段通信路径是多长。 思路：最近都不好好看题。上一题没看清-1，这一题没看清精确 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1346 题意：n个路口，每个路口有好几条轨道，默认指向给出的第一个路口。 如果要换到另外的轨道去需要按一次开关。问从a到b最少需要几次开关。 思路：可以把默认的路口的轨道权值设为0，其他的权值都是1，不通的权值都是 阅读全文