随笔分类 -  题解

上一页 1 2 3
洛谷 P1310 表达式的值
摘要：前言 ~~表达式树万岁！~~ 如您所见，这题要构造表达式树。~~（但是我 T 了一个点）~~ 正文 表达式树 * |-+ |-|-5 |-|-7 |-12 这棵树的值为 144，看懂了吗？（这里*+不是题目里的*+） 另外有一点，这个表达式树得是个二叉树。（别问我为什么） 构造表达式树 我们的函数就 阅读全文
posted @ 2022-08-04 22:05 A-Problem-Solver 阅读(62) 评论(0) 推荐(0)
ABC 158 D（图，fake）
摘要：前言 （截图于kenkoooo.com） 嗯，没错，这是一道青题。~~所以这是一道E题~~ 不过照样被我自己做出来了。 ~~做出这题算什么，我可是全世界最弱的~~ 链接：$ \sum _ {i = 1} ^ {n} {a}_{i} $ 正文 题目大意 Takahashi 有一个 SNS。（下文我们称 阅读全文
posted @ 2022-07-30 22:00 A-Problem-Solver 阅读(52) 评论(0) 推荐(0)
Codeforces 1702 (Div.3) E
摘要：7月份比较忙，所以更的不多，大概每周0-3更吧， 8月份我还会回来的！ 进入正题 题面 有一些多米诺骨牌，每个上面都写着两个数字。 我们要把这些多米诺骨牌分成两组，使得每组骨牌上出现的数字各不相同。 输出“YES”或“NO”。 闯关旅途 Level 1 关于这题大致的方向大家想到了吗？ 提示：POJ 阅读全文
posted @ 2022-07-15 21:15 A-Problem-Solver 阅读(62) 评论(0) 推荐(0)
ABC259D Circumferences
摘要：爱的魔力转圈圈…… 呃，偏题了。 其实这题还真的和圈圈有关。 题意 有一些圆，问能不能用这些圆从一个点到另一个点。 思路 这是l，这是r，这些圆我不算。这些圆我不算，这该怎么办？构图，构图，构图！好，然后DFS查询。 两个圆相交就在图里面添它们对应的边。 不相交有两种情况： $ (x_i - x_j 阅读全文
posted @ 2022-07-10 21:58 A-Problem-Solver 阅读(84) 评论(0) 推荐(0)
ABC258G————披着G题衣服的D题（bitset）
摘要：前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水，真不明白为什么放第7个。 题意 有一个图，你需要统计这个图中，以某些节点为顶点的三角形有多少个。 （好简短的题意啊） 思路 Level 1 从暴力枚举入手。 枚举三个节点，看他们是不是相互连接。 可是，暴力是 $ O(n^3) $ 的，这…… 阅读全文
posted @ 2022-07-09 08:16 A-Problem-Solver 阅读(66) 评论(0) 推荐(0)
ABC258E
摘要：传送门：$ \sum _{i = 1} ^{n} a_i $ 话说回来最近没咋更博呀。 进入正题 有无穷多个土豆，这些土豆的重量是循环的。 每次我们装到框里，但如果重量总和不小于X，就准备一个新框。 问第K个框装了多少个土豆。 思路 Level 1 首先我们知道，到了后期土豆的装框数量是会循环的。 阅读全文
posted @ 2022-07-05 22:09 A-Problem-Solver 阅读(29) 评论(0) 推荐(0)
Codeforces 1692 (Div.4) C-E
摘要：先赞后看，已成习惯…… C 分析一下题目中的样例。 其中红色表示象的位置。 有没有发现，绿色的位置都被标记了？ 是的！象的特点就是 左上，右上，左下，右下 都会被标记！ #include <iostream> #include <string> #include <cmath> #include < 阅读全文
posted @ 2022-06-30 14:35 A-Problem-Solver 阅读(88) 评论(0) 推荐(0)
ABC257C —— 一题多解
摘要：一题多解，简单的题也有价值！ 阅读全文
posted @ 2022-06-27 11:01 A-Problem-Solver 阅读(136) 评论(0) 推荐(0)
ABC 256 E（图）
摘要：嘿嘿，我今天又来更一道E题！ E Takahashi's Anguish 题面 有n个人，每个人都要发一块糖， 但是他们之间有仇恨，第 \(i\) 个人仇恨第 \(X_i\) 个人。 如果第 \(X_i\) 个人发糖早于第 \(i\) 个人，那么第 \(i\) 个人将会有仇恨 \(C_i\) 点。 阅读全文
posted @ 2022-06-20 21:36 A-Problem-Solver 阅读(58) 评论(0) 推荐(0)
ABC 256 C-D
摘要：我又双叒叕回来啦！ 本场RP = INT_MAX。 C 看上去也没什么巧妙解法，于是决定直接暴力。 然后算了下时间复杂度，$ O(n^9) $的复杂度撑不住呀！ 然后…… 想了下，发现其实枚举左上4个格子就够了，时间复杂度 \(O(n^4)\)，其中 \(n = max(h_1, h_2, h_3, 阅读全文
posted @ 2022-06-19 22:04 A-Problem-Solver 阅读(44) 评论(0) 推荐(0)
ABC255F
摘要：特经典的一道题 ~ 阅读全文
posted @ 2022-06-18 23:57 A-Problem-Solver 阅读(38) 评论(0) 推荐(0)
Atcoder ABC 255 D
摘要：我们又双叒叕见面啦！ 今天，我就来把ABC255的D题给说一说！ 这题给我的第一反应是：妈呀，怎么这么简单！ 看到 \(Q \le 2 \times 10 ^ 5\) 时，我又慌了，这咋办呀！ 思路 首先如果只有一组的话，那么直接算 \(\Sigma ^ {n} _ {i=1} |a_i - x|\ 阅读全文
posted @ 2022-06-15 22:02 A-Problem-Solver 阅读(113) 评论(0) 推荐(0)
ABC 252 - 254 题解（C, D)
摘要：ABC 252 本场RP = INT_MIN。 C 我们的Takahashi太不灵活了吧…… 对于每个数字，我们都在这个数字停下来时看一看（如888,666等） 这里我们分“轮”的概念（因为Takahashi不能1秒按两个），一轮为10秒。 弄个cnt数组就好办了。 1 #include <iost 阅读全文
posted @ 2022-06-05 22:12 A-Problem-Solver 阅读(104) 评论(0) 推荐(0)
Atcoder Beginner Contest 251 D——题解
摘要：纯文本提交，居然还能AC？ 阅读全文
posted @ 2022-05-15 09:48 A-Problem-Solver 阅读(50) 评论(0) 推荐(0)
P5662 [CSP-J2019] 纪念品
摘要：完全背包套了个壳，就敢拿来出题吗？ 阅读全文
posted @ 2022-05-06 22:46 A-Problem-Solver 阅读(122) 评论(0) 推荐(0)
AtCoder abc231_d（或者说……UnionFind?）
摘要：最近在学数据结构，但是没找到我想要的题，真冤呀……手动滑稽 正在我苦恼的时候，我眼前出现了这样一道题： AtCoder ABC231 D 这道题我是比赛后才做出来的…… 于是！ U n i o n F i n d 手动滑稽 今天我就来给大家讲一讲UnionFind！ UnionFind又称并查集。并 阅读全文
posted @ 2021-12-12 10:17 A-Problem-Solver 阅读(92) 评论(0) 推荐(0)
Codeforces盲盒！！！
摘要：Codeforces盲盒来啦！点开博客看盲盒结果 >>> 阅读全文
posted @ 2021-11-18 18:22 A-Problem-Solver 阅读(81) 评论(0) 推荐(0)

上一页 1 2 3