2023年1月29日
P1585
摘要： 魔法阵 题目描述 魔法阵是一个n×m的格子（高n，宽m），n×m为偶数。Smart手中有n×m个宝石（以1~n×m编号）。Smart从最右上角的格子开始走，从一个格子可以走到上、下、左、右4个相邻的格子，但不能走出边界。每个格子必须且仅能到过1次，这样Smart一共走了n×m个格子停止（随便停哪里） 阅读全文
posted @ 2023-01-29 14:13 PKU_IMCOMING 阅读(34) 评论(0) 推荐(0)
P1040
摘要： [NOIP2003 提高组] 加分二叉树 题目描述 设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每个节点都有一个分数（均为正整数），记第 $i$ 个节点的分数为 $d_i$，$\ 阅读全文
posted @ 2023-01-29 11:46 PKU_IMCOMING 阅读(23) 评论(0) 推荐(0)
2023年1月28日
P4832
摘要： 珈百璃堕落的开始 题目描述 这道题是这样的：给定一些sin(x)^2,cos(x)^2(x=pi/7)组成的式子，请你帮忙求出选择一些式子相加后得到的最大整数答案 输入格式 第一行一个整数n，表示n个式子 接下来n行每行一个字符串，由f(i)=sin(x)^2,cos(x)^2 和+组成(x=pi/ 阅读全文
posted @ 2023-01-28 20:06 PKU_IMCOMING 阅读(34) 评论(0) 推荐(0)
P2534
摘要： [AHOI2012]铁盘整理 题目描述 在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁盘，即每次都拿起最上面的若干个圆盘并利用器械的力量上下翻转，这样翻转 阅读全文
posted @ 2023-01-28 18:51 PKU_IMCOMING 阅读(24) 评论(0) 推荐(0)
P1121
摘要： 环状最大两段子段和 题目描述 给出一段长度为 $n$ 的环状序列 $a$，即认为 $a_1$ 和 $a_n$ 是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入格式 第一行是一个整数 $n$，表示序列的长度。 第二行有 $n$ 个整数，描述序列 $a$，第 $i$ 个数字表示 $a_i 阅读全文
posted @ 2023-01-28 15:52 PKU_IMCOMING 阅读(39) 评论(0) 推荐(0)
P4799
摘要： [CEOI2015 Day2] 世界冰球锦标赛 题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的 阅读全文
posted @ 2023-01-28 14:54 PKU_IMCOMING 阅读(25) 评论(0) 推荐(0)
P5749
摘要： [IOI2019]排列鞋子 题目描述 Adnan 拥有巴库最大的鞋店。现在有一个装着 $n$ 双鞋的箱子刚运到他的鞋店。每双鞋是大小相同的两只：一只左脚，一只右脚。Adnan 把这 $2n$ 只鞋排成一行，该行总共有 $2n$ 个位置，从左到右编号为 $0$ 到 $2n-1$ 。 Adnan 想把这 阅读全文
posted @ 2023-01-28 12:37 PKU_IMCOMING 阅读(26) 评论(0) 推荐(0)
2023年1月26日
P2182
摘要： 翻硬币 题目描述 小Z离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边，无聊地翻着桌子上的硬币。 出于某种爱好，小D一次一定会同时翻转 M 枚硬币。由于小D是一个爱动脑的小学生，这样进行了若干次之后她很快想到了一个问题：有多少种方法能够在 K 次翻转后把硬 阅读全文
posted @ 2023-01-26 18:09 PKU_IMCOMING 阅读(23) 评论(0) 推荐(1)
CF767C
摘要： Garland 题面翻译 $n$个节点的树 第$i$个节点权值为$a_i$. $n<=10^6$ $-100<=a_i<=100$ 问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等. 无解输出$-1$ 否则输出要删除边($u->v$)的$v$节点序号. 样例 #1 样例输入 # 阅读全文
posted @ 2023-01-26 16:16 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)
LCA 树链剖分版
摘要： 点击查看代码 #include<bits/stdc++.h> using namespace std; const int MAXN=2*1e6+10; inline char nc() { static char buf[MAXN],*p1=buf,*p2=buf; return p1==p2&& 阅读全文
posted @ 2023-01-26 14:58 PKU_IMCOMING 阅读(14) 评论(0) 推荐(0)
下一页