1 邵光亮

尚未进行身份认证

要为自己喜欢的事情不留余力

等级
TA的排名 4k+

Codeforces 1311 F. Moving Points (树状数组+离散化)

Description:There are nnn points on a coordinate axis OX. The i−thi-thi−th point is located at the integer point xixixi and has a speed vivivi. It is guaranteed that no two points occupy the same coo...

2020-02-25 11:55:02

Codeforces 1311 E. Construct the Binary Tree(构造二叉树)

Description:You are given two integers nnn and ddd. You need to construct a rooted binary tree consisting of n vertices with a root at the vertex 111 and the sum of depths of all vertices equals to d...

2020-02-25 11:44:04

Codeforces 1311 D. Three Integers(暴力枚举)

D. Three IntegersYou are given three integers a≤b≤ca≤b≤ca≤b≤c.In one move, you can add +1+1+1 or −1−1−1 to any of these integers (i.ei.ei.e. increase or decrease any number by one). You can perform ...

2020-02-25 11:17:03

Codeforces1311 C. Perform the Combo (前缀和)

Description:You want to perform the combo on your opponent in one popular fighting game. The combo is the string s consisting of n lowercase Latin letters. To perform the combo, you have to press all...

2020-02-25 10:34:32

Codeforces 1315 D. Recommendations(贪心+并查集)

Description:VK news recommendation system daily selects interesting publications of one of nnn disjoint categories for each user. Each publication belongs to exactly one category. For each category i...

2020-02-24 12:02:42

2020年2月23日总结

寒假到今天应该也结束了吧。一寒假自己学到了多少,数论的话只能说比之前看到题知道属于哪类了,具体做法还得看运气,别的算法就学了个 LCALCALCA 和计算几何的几种。但是感觉整体思维和代码速度有所提升,然后抽空把数论做一个好好的总结,下个阶段开始图论,图论的题在比赛上还是不少的。抓住了寒假的小尾巴终于达到了自己的目标。我原认为自己就是一个1500分的菜鸡,我天赋比不上别人,我也不想就这样认输...

2020-02-23 23:22:36

Codeforces1313 C. Skyscrapers(单调队列 or RMQ)

Description:The outskirts of the capital are being actively built up in Berland. The company “Kernel Panic” manages the construction of a residential complex of skyscrapers in New Berlskva. All skysc...

2020-02-23 22:54:04

Codeforces1313 B. Different Rules(找规律)

Description:Nikolay has only recently started in competitive programming, but already qualified to the finals of one prestigious olympiad. There going to be n participants, one of whom is Nikolay. Li...

2020-02-23 21:58:03

2020 CCPC-Wannafly Winter Camp Day3 C 无向图定向 (状压DP)

题目描述火山哥手里有一个 n{n}n 个点 m{m}m 条边的无向图。现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个 DAGDAGDAG,并且最小化最长路的长度。这里一条路径的长度指的是经过边的数量。输入描述:第一行两个整数 n,mn,mn,m,分别表示图的点数和边数。接下来 mmm 行,每行两个正整数 u,vu,vu,v,表示一条无向图。输入数据保证无重边无自环,点编号...

2020-02-23 16:48:52

2020 CCPC-Wannafly Winter Camp Day3 E 棋技哥(博弈论)

题目描述火山哥和鸡老八在下棋。这张棋盘是 n×mn\times mn×m 的。每一个格子要么是黑色的,要么是白色的。两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子,以这个格子为右下角,棋盘左上角为左上角,将这个矩阵的所有格子的颜色由黑变成白,由白变成黑。如果找不到一个黑色的格子,那么那个人就输了。现在两个人都想让火山哥赢,请问谁能赢呢。输入描述:第一行一个整数 TTT,...

2020-02-23 15:44:41

2020 CCPC-Wannafly Winter Camp Day3 A 黑色气球

题目描述小D面前有 n{n}n 个黑色的气球。假设第 i{i}i 个黑色气球的高度是一个正整数 hih_ihi​,现在小D知道了任意两个不同气球的高度之和,你能帮小D还原出每个黑色气球的具体高度嘛?输入描述:第一行一个整数 n{n}n 接下来 n{n}n 行,每行 n{n}n 个整数,其中第 iii 行第 jjj 个整数表示第 i{i}i 个气球和第 j{j}j 个气球的高度之和。(当 i...

2020-02-23 11:54:22

CTU Open Contest 2019 F. Beer Marathon(贪心)

题意:在一条直线上有 NNN 个啤酒摊, 这些啤酒摊的位置在直线上随机摆放, 题目要求是任何两个连续啤酒摊位之间的距离应完全相同, 并等于指定的特定值 KKK。 问每个啤酒摊最少移动多少米可以使他们之间的距离是 K 值(尽量减少所有啤酒摊位移动的总米数。先按照 a1,a1+k,a1+2k,a1+3k,....a1+(n−1)ka_1,a_1+k,a_1+2k,a_1+3k,....a_1...

2020-02-22 18:11:26

CTU Open Contest 2019 C. Beer Coasters(计算几何)

题意:给定一个圆的圆心和一个矩形的左下方坐标和右上方坐标, 除圆的半径之外的 666 个数据均在−1000-1000−1000 到 100010001000 范围内, 圆的半径在 111 到 100010001000 范围。 求圆与矩形相交的面积。计算几何,求圆和凸多边形的相交面积模板。AC代码:#include <bits/stdc++.h>#define inf 1...

2020-02-22 18:06:12

CTU Open Contest 2019 B Beer Bill(模拟)

题意:计算字符串的价格。 给多个字符串, 每个串占一行。 字符串分两种, 一种字符串名为 RakedLineRakedLineRakedLine 只含有 CCC 个 ’∣’’|’’∣’ 字符,这种字符串的价格定义为 42∗C42*C42∗C。 另一种字符串名为 PricedLinePriced LinePricedLine, 格式是以数字 pricepriceprice 开头、 中间用两个...

2020-02-22 18:02:36

CTU Open Contest 2019 A. Beer Barrels(组合数)

题意:给出四个整数: A,B,K,CA, B, K, CA,B,K,C, A,B,CA,B,CA,B,C 都是大于 0 的个位数, 问在所有仅由 AAA 或 BBB 组成的 KKK 位数中(KKK 位数的每一位都是 AAA 或 BBB), 数字 CCC 的个数有多少。分三种情况:当 a=b=ca=b=ca=b=c 那么肯定就一种组成的情况,个数就是 kkk。当 a!=ca!=ca!=...

2020-02-22 17:53:23

2020 CCPC Wannafly Winter Camp Day2 K 破忒头的匿名信(AC自动机)

题意:给定 NNN 个单词和字符串 TTT 第 iii 个单词是一个代价为 pip_ipi​的字符串 SiS_iSi​求用这些单词(可重复使用)组成 TTT 的最小代价,若无法组成 TTT 则输出 −1-1−1 .保证所有所有字符串都仅包含小写英文字母,且 ∑i=1N∣Si∣≤5×105\sum\limits_{i=1}^N\left|S_i\right|\leq5\times10^5i=1...

2020-02-22 16:54:12

2020 CCPC Wannafly Winter Camp Day2 E 阔力梯的树

题意:给定一棵 NNN个结点的有根树,结点编号为 1∼N1\sim N1∼N ,根结点编号为 111 .给定一个长度为 N−1N-1N−1 的序列 ppp ,第 iii 项 pip_ipi​为结点 i+1i+1i+1 的父结点编号。若树上以某个结点为根的子树的大小为 kkk ,子树的结点编号排序后第 iii 个编号为 aia_iai​定义该结点的价值为 ∑i=1k−1(ai−ai+1)2...

2020-02-22 16:42:54

2020 CCPC Wannafly Winter Camp Day2 C 纳新一百的石子游戏(博弈论)

题意:有 nnn 堆石子,第 iii 堆石子有 aia_iai​ 个。两个人可以选择某些石子堆玩游戏:两人交替进行操作,轮到某个人时需要选择一堆非空的石子并拿走一些。若不存在一堆非空的石子,则轮到的人输。对 ∀i∈[1,N]\forall i\in\left[1,N\right]∀i∈[1,N],求用前 iii 堆石子玩游戏时先手取石子有多少种取法必胜。一个简单结论:用前 iii ...

2020-02-22 16:14:13

2020 CCPC Wannafly Winter Camp Day2 A 托米的字符串(期望)

题意:给定一个只含小写字母的字符串 sss。求随机取一个子串元音和半元音字母 (a,e,i,o,u,y)\left(a,e,i,o,u,y\right)(a,e,i,o,u,y) 占比的期望。记 aia_iai​表示 sss 的前 iii 个字母中元音和半元音字母个数。记 fif_ifi​ 表示所有长度为 iii 的子串中元音和半元音字母出现次数之和。显然有 fi=fi−1+an−i+1...

2020-02-22 11:23:06

2020 CCPC Wannafly Winter Camp Day1 F 乘法(二分)

题意:给定长度为 nnn 的序列 AAA 和长度为 mmm 的序列 BBB,序列 AAA 的第 i(1≤i≤n)i \left(1\leq i\leq n\right)i(1≤i≤n)项为 AiA_iAi​序列 BBB 的第 i(1≤i≤m)i \left(1\leq i\leq m\right)i(1≤i≤m)项为 BiB_iBi​构造 n×mn\times mn×m 的矩阵 CCC ,第...

2020-02-21 18:52:50

查看更多

勋章 我的勋章
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。