会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jiaaaaaaaqi
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
17
下一页
2019年12月13日
Codeforces Round #604 (Div. 2) D、E、F题解
摘要: "Beautiful Sequence" "Beautiful Mirrors" "Beautiful Bracket Sequence (easy version)" Beautiful Sequence $$ Time Limit: 1000 ms\quad Memory Limit: 256
阅读全文
posted @ 2019-12-13 22:12 Jiaaaaaaaqi
阅读(301)
评论(3)
推荐(0)
2019年12月3日
Tiling Terrace CodeForces - 1252J(dp、贪心)
摘要: Tiling Terrace $$ Time Limit: 1000 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个字符串 $s$,每次可以选择三种类型来获得价值 $Type1:“.”$ 获得 $w_1$ 元 $Type2:“..”$ 获得 $w_2$ 元 $T
阅读全文
posted @ 2019-12-03 18:49 Jiaaaaaaaqi
阅读(226)
评论(0)
推荐(0)
2019年12月2日
Discarding Game CodeForces - 1250G(思维)
摘要: Discarding Game $$ Time Limit: 3000 ms\quad Memory Limit: 524288 kB $$ 题意 一个人和一个电脑在玩游戏,游戏规则是 1. 游戏有 $n$ 轮,每一轮人获得 $a_i$,电脑获得 $b_i$。 2. 当一方的分数超过 $k$,那一方
阅读全文
posted @ 2019-12-02 16:54 Jiaaaaaaaqi
阅读(324)
评论(0)
推荐(0)
Regular Forestation CodeForces - 1252F(树同构)
摘要: Regular Forestation $$ Time Limit: 1000 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个节点为 $n$ 的树,问删掉树上的一个点和这个点相连的边以后,剩下的子树是不是都是同构的。 思路 首先删掉的这个点一定是这棵树的重心,而
阅读全文
posted @ 2019-12-02 16:14 Jiaaaaaaaqi
阅读(306)
评论(0)
推荐(0)
LRU Algorithm Gym - 102394L (HASH)
摘要: LRU Algorithm $$ Time Limit: 1000 ms\quad Memory Limit: 524288 kB $$ 题意 给出 $n$ 个数字和 $m$ 次查询。 每次询问中,给出 $L$ 表示 $LRU$ 中缓存器的大小,再给出 $L$ 个数字,问对 $n$ 个数字做大小为
阅读全文
posted @ 2019-12-02 16:03 Jiaaaaaaaqi
阅读(250)
评论(0)
推荐(0)
Running Routes Kattis - runningroutes(区间dp)
摘要: Running Routes $$ Time Limit: 12000 ms\quad Memory Limit: 1048576 kB $$ 题意 给出一个正 $n$ 边形,标号顺时针从 $0$ 到 $n 1$,现在给出 $n \times n$ 的矩阵,表示从点 $i$ 到点 $j$ 有一条边,
阅读全文
posted @ 2019-12-02 15:32 Jiaaaaaaaqi
阅读(275)
评论(0)
推荐(0)
2019年10月18日
Box HDU - 2475 (Splay 维护森林)
摘要: Box $$ Time Limit: 5000 ms \quad Memory Limit: 32768 kB $$ 题意 给出 $n$ 个箱子的包含关系,每次两种操作。 操作 $1$:把 $x$ 的箱子及里面的箱子一块挪到 $y$ 箱子里面去。 操作 $2$:查询 $x$ 箱子的最外层的箱子编号。
阅读全文
posted @ 2019-10-18 00:07 Jiaaaaaaaqi
阅读(126)
评论(0)
推荐(0)
2019年10月7日
manjaro 安装 tim 后无法输入中文
摘要: 在一开始的注释下输入 然后重启
阅读全文
posted @ 2019-10-07 17:42 Jiaaaaaaaqi
阅读(706)
评论(0)
推荐(0)
Angle Beats Gym - 102361A(计算几何)
摘要: Angle Beats $$ Time Limit: 4000 ms \quad Memory Limit: 1048576 kB $$ 题意 给出 $n$ 个初始点以及 $q$ 次询问,每次询问给出一个询问点 $Q$,求包括 $Q$ 点的直角三角形有多少个。保证 $n+q$ 个点都不重复。 思路
阅读全文
posted @ 2019-10-07 17:09 Jiaaaaaaaqi
阅读(358)
评论(0)
推荐(0)
2019年9月16日
Fish eating fruit 沈阳网络赛(树形dp)
摘要: Fish eating fruit $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 大体的题意就是给出一棵树,求每一对点之间的距离,然后把该距离存在距离 $\mod 3$ 的位置,输出总和。 思路 令两个 $dp$ 数组和两个辅助
阅读全文
posted @ 2019-09-16 22:31 Jiaaaaaaaqi
阅读(198)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
17
下一页
公告