摘要:
C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式)/函数名(形参表) -- . 成员选择(对象) 对象.成员名 -- -> 成员选择(指针) 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文
摘要:
?> Tips: 获胜并不能代表一切,而求胜心则可以。 我的各大OJ账号: AcWing:https://www.acwing.com/user/myspace/index/276481 阅读全文
摘要:
显然这个“11/22 Substring”是以那个“/”为中心对称的。鉴于一个这样的字符串只能有一个“/”,而题目又要求最长,所以确定了“/”就能确定一个满足要求的子串。 那思路就很简单了,只有两步: 找到所有的“/” 两边同时寻找相应的子串。 别的,除了判断一下越界之外,就不用管了。 ACCode 阅读全文
摘要:
笑点解析:这个人所在城市考试当天刮台风了,没考,免费送了一次 12 月的考试。 设计这么一个东西: 表示到格子 的最大分数。 本来还好,但现在的问题是,如果这个格子是‘?’,我哪儿知道到底可不可以变啊?万一变得太多了,那,那不就废了!万一少了,那我分不 阅读全文
摘要:
?> 满纸荒唐言,一把辛酸泪。 其实不是去年没去,只是去年复赛喜提 15pts 荣获四等奖,木有获奖证书。今年决定一雪前耻! 坐标:窄西省浅圳市某郊区(。 该区是弱区,目前已知的唯一一个官方承认的(不包括我的省四)复赛获奖选手是 CSP-J2022 以 90pts 的高分荣获三等奖(T1 一个红题没 阅读全文
摘要:
很好的一道二分答案题。 听说 CSP 考前写 tj 可以让 rp += inf? 注:下文中 指物品重量序列, 指箱子容量序列。 先问个问题:为什么我上来就敢肯定这是个二分答案题? 或者说,单调性在哪儿? 非常简单:如果一个盒子的容量越大,能装下的东西就更多(废话)。那么如果 阅读全文
摘要:
无耻的广告更好的阅读体验~ 最近在搞个人博客博客园的差点忘了更了。 已经沦落到在写这种水题题解了。 题目翻译 有 队人,每个队人数不同,把他们分成 2 组(同一队的不能拆开),使两组人数差距尽量小。 形式化题意:有 个数,把它们分成两组,使两组和的差尽量小。 说句闲话:感觉这 阅读全文
摘要:
说句闲话 并不会有更好的阅读体验。 这题是一个比较奇葩的贪心、构造。也可以认为是一个数据结构略有难度的练习题。 理论部分 ?> 注:使用 表示字符串长度。 一句段话题意:三个字符串 、 、 ,其中 和 仅包含小写字母且等长, 为 阅读全文
摘要:
闲着没事儿水篇 tj 题目大意 题目大意极其粗暴,记得 会爆 int,开 long long 就好。 于是这个题就变成了一个读入输出优化模板题。这不又回去了。 另外,输入输出常数优化也很常用,抢最优解和骗分时都可以用 阅读全文
摘要:
一句话题意:给定一个带点权的有权无向连通图,求点 1 到所有其它点的最短路径。 首先,只有 1 一个起点,所以是单源最短路,又因为最大是 ,所以是优先队列(堆)优化过后的 Dijkstra。 所以,我们只需要解决点权的问题就好了。一种显而易见的想法是把与这条边的边权 阅读全文