Processing math: 0%

07 2019 档案

摘要:题目:https://www.luogu.org/problemnew/show/P2396 题意:有n个数,每次选择一个表示走a[i]步,每个数只能选一次。 最多有两个厄运数字,如果走到了厄运数字就不能继续走下去了。 选完所有数有多少种方案。 思路:n很小,状压。 用state表示已经选了哪几 阅读全文
posted @ 2019-07-09 20:04 wyboooo 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P2221 题意:有n个节点排成一条链,相邻节点之间有一条路。 C u v val表示从u到v的路径上的每条边权值都加val。 Q l r表示在l到r中等概率选择两个城市的路径长度的期望值。 思路:首先期望值的分子肯定 阅读全文
posted @ 2019-07-09 17:32 wyboooo 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目:http://codeforces.com/contest/1189/problem/E 题意:给定n个互不相同数,一个k和一个质数p。问这n个数中有多少对数(a_i+a_j)(a_i^2+a_j^2)\equiv k\,mod\,p 思路:这一场的题目好像都很思维啊,代码 阅读全文
posted @ 2019-07-09 10:46 wyboooo 阅读(305) 评论(0) 推荐(0) 编辑
摘要:题目:http://codeforces.com/contest/1189/problem/D1 题意:给定一棵树,可以选择任意两个叶子节点对他们的路径增加一定的权值。 问对于给定的这棵树,是否可以得到任意形式的权值。 思路: 只要有一个节点的度是2,那么这个节点连接的某一条边一定受到另一条边的控制 阅读全文
posted @ 2019-07-09 10:16 wyboooo 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目:http://codeforces.com/contest/1189/problem/C 题意:给定n个数,每次查询一个区间[l,r]。对这个区间内的数,相邻两个数之和超过10,则得到一个candy,然后将他们之和取模10的结果作为新的数。 一共操作l-r次,问这个区间得到的candy 阅读全文
posted @ 2019-07-08 21:34 wyboooo 阅读(281) 评论(0) 推荐(0) 编辑
摘要:题目:http://codeforces.com/contest/1186/problem/D 题意:给定一个大小为n的浮点序列,这n个数的和为0. 现在对这个序列中的每个数,进行向上取整或向下取整的操作,使得得到的整数序列之和也是0. 思路:假设我们现在的某一种取法得到的和是ans,那 阅读全文
posted @ 2019-07-07 10:39 wyboooo 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P1050 题意:给定一个数n,问n的幂次的最低k位的循环节是多少。 思路:这真是我做过最难的java大数了!!!!【我太菜了】 六月去清华的机试题之一,当时觉得好像很眼熟没做出来。拖延症患者今天终于参考着 阅读全文
posted @ 2019-07-06 22:04 wyboooo 阅读(274) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P1972 题意:给定一个长度为n的序列,数字表示珠子的种类。m次查询每次询问给定区间内珠子的种类数。 思路:可以说是运用了前缀和的思想吧。从前到后的去处理查询,而对于某一个查询区间,如果某一个种类出现了多次的话我们只 阅读全文
posted @ 2019-07-02 15:20 wyboooo 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目:http://uoj.ac/problem/67 题意:n个节点m条边的图,删除某个节点及他相连的所有边之后,剩下的图就成了一棵树。找出所有这样的节点。 思路:上次去清华面试的B题,当时就是在瞎写。太菜了。 其实就是两点,一是删除一个点是树,那么剩下来只有n-2条边。也就是说删掉的那个点的 阅读全文
posted @ 2019-07-02 14:42 wyboooo 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P1265 题意:有n个城市的坐标,每个城市申请和自己最近的城市建路,这之后他们就被视为一个城市。 继续下去直到所有城市都是一个城市。问最少建多少路。题目里说如果形成了环的话,就要去掉路最短的那个。 但是城市一个个请求 阅读全文
posted @ 2019-07-02 09:28 wyboooo 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P1991 题意:有p个点的坐标,可以有s个点使得这s个点之间可以无限制通信。 要使所有点之间两两有通信的路径(可以是间接的),其中最长的一段通信路径是多长。 思路:最近都不好好看题。上一题没看清-1,这一题没看清精确 阅读全文
posted @ 2019-07-01 21:53 wyboooo 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目:https://www.luogu.org/problemnew/show/P1346 题意:n个路口,每个路口有好几条轨道,默认指向给出的第一个路口。 如果要换到另外的轨道去需要按一次开关。问从a到b最少需要几次开关。 思路:可以把默认的路口的轨道权值设为0,其他的权值都是1,不通的权值都是 阅读全文
posted @ 2019-07-01 19:37 wyboooo 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示