共68页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: [CF536D]Tavas in Kansas 题目大意: 一张$n(n\le2000)$个点,$m(m\le10^5)$条边的无向带权连通图(权值可以为负)。A、B两人分别在$s,t$点进行博弈。A先手,每次每人可以选择一个数$x$,并取走到当前位置距离$\le x$的点,自己的得分加上这些点的权阅读全文
posted @ 2018-11-29 11:10 skylee03 阅读(15) 评论(0) 编辑
摘要: [LOJ6356]四色灯 题目大意: 有$n(n\le10^9)$个编号$1\sim n$的格子和$m(m\le20)$个按钮。每个格子有一个初始为$0$的数,每个按钮有一个数字$a_i$,表示若这个按钮被选中,编号为$a_i$倍数的格子上的数字$+1$。 现在随机选取一个按钮的集合,求数值为$4$阅读全文
posted @ 2018-11-28 19:49 skylee03 阅读(4) 评论(0) 编辑
摘要: [LOJ6469]Magic 题目大意: 有$n(n\le10^5)$个物品,每个物品有一个权值$w_i(w_i\le10^{18})$。求所有$n\choose 2$对物品$(i,j)$对应$\lfloor\log_{10}(w_i\oplus w_j)\rfloor+1$之和。 思路: 相当于枚阅读全文
posted @ 2018-11-28 16:07 skylee03 阅读(3) 评论(0) 编辑
摘要: [CC MINXOR]XOR Minimization 题目大意: 有一个长度为$n$的数列$A_{1\sim n}$。$q$次操作,操作包含以下两种: 询问$A_{l\sim r}$中最小值及其出现次数; 将$A_{l\sim r}$中每个数字异或上$k$。 $n\le250,000;q\le50阅读全文
posted @ 2018-11-24 13:10 skylee03 阅读(7) 评论(0) 编辑
摘要: [APIO2012]派遣 题目大意: 给定一棵$n(n\le10^5)$个结点的有根树,每个点有代价$c_i$和权值$l_i$,要求你选定一个结点$k$,并在对应的子树中选取一个点集$S$(不需要包括$k$)。在满足$\sum_{i\in S}c_i\le m$的情况下,最大化$|S|\cdot l阅读全文
posted @ 2018-11-23 19:25 skylee03 阅读(10) 评论(0) 编辑
摘要: [NOIp2018提高组]旅行: 题目大意: 一个$n(n\le5000)$个点,$m(m\le n)$条边的连通图。可以从任意一个点出发,前往任意一个相邻的未访问的结点,或沿着第一次来这个点的边返回。需要遍历每一个点。没经过一个新的结点,就将这个结点写下来。最终可以得到一个序列。求字典序最小的序列阅读全文
posted @ 2018-11-15 09:56 skylee03 阅读(69) 评论(0) 编辑
摘要: [NOIp2018提高组]赛道修建 题目大意: 给你一棵$n(n\le5\times10^4)$个结点的树,从中找出$m$个没有公共边的路径,使得第$m$长的路径最长。问第$m$长的路径最长可以是多少。 思路: 二分答案+树形DP。$f[x]$表示以$x$为根的子树中最多能找出几个长度$\ge k$阅读全文
posted @ 2018-11-10 16:29 skylee03 阅读(601) 评论(0) 编辑
摘要: [NOIp2018提高组]货币系统 题目大意: 有$n(n\le100)$种不同的货币,每种货币的面额为$[1,25000]$之间的一个整数。若两种货币系统能够组合出来的数是相同的的,那我们就称这两种货币系统是等价的。给定一个货币系统,求不同面额货币数最少的等价的货币系统。 思路: 将面额从小到大排阅读全文
posted @ 2018-11-10 14:02 skylee03 阅读(404) 评论(0) 编辑
摘要: [NOIp2013提高组]积木大赛/[NOIp2018提高组]铺设道路 题目大意: 对于长度为$n(n\le10^5)$的非负数列$A$,每次可以选取一个区间$ 1$。问将数列清零至少需要几次操作。 思路: 差分后,将大于$0$的差分累加入答案即可。 源代码:阅读全文
posted @ 2018-11-10 13:49 skylee03 阅读(203) 评论(0) 编辑
摘要: [COCI2015]COCI 题目大意: 有$n(n\le5\times10^5)$个人比赛,比赛总共进行$3$轮,每一轮得分为$[0,650]$内的整数。现在已经得知每个人前两轮的成绩。若规定一个人$A$在前两轮的成绩均严格高于$B$,则$A$在第$3$轮的成绩也一定高于$B$。求每个人在比赛完成阅读全文
posted @ 2018-11-09 11:30 skylee03 阅读(11) 评论(0) 编辑
共68页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页