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