摘要:
题目: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,不通的权值都是 阅读全文