首页 > TAG信息列表 > 题意
9.13 模拟赛总结
惨。 T1 就是考欧拉函数，对这东西完全不熟早就忘了。凭借仅存的印象写了出来，然而又忘了判那个大于平方的质因数/ll/ll T2 直接 dp。但一开始没看到 0 代表不能走，而且将“不能早到也不能晚到”误理解为“中途都不能经过终点”，写完过不去样例。调了很久发现理解错题意，8:00 左右过了样1103 缘分数——20分
所谓缘分数是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3−7^3=169=13^2，而 13=3^2+2^2，于是 8 和 3 就是一对缘分数。 给定 a 所在的区间 [m,n]，是否存在缘分数？ 输入格式： 输入给出区间的两cf1100 没看懂题意
https://codeforces.com/contest/1726/problem/B 英文 the bitwise XOR of all elements in a (which are strictly less than ai) is 0. 在a中比ai小的所有元素小于0 首先n>m一定无法构造。然后异或和为0，代表着小于ai的aj一定有偶数个，因为aj^aj=0。为了方便，我们首先用1填充，如果n%Codeforces *2400 做题记录
CF1715E 题解 题意 一个带边权无向图，可以沿着边走，需要边权的花费或从任意点 \(u\) 飞到 \(v\)，需要 \((u-v)^2\) 的花费。求从点 \(1\) 到所有 \(i\) 的最少花费。最多飞 \(k\) 次。 分析 一眼最短路 + dp。 发现 \(k\) 很小，可以枚举飞的次数，对于点 \(u\)，可以是走到 \(u\)，这种情况Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的两个数 情况220220908
20220908模拟测试 三道题，满分300分，预估100分，实得0分。 第一题就按照题意去写就可以。因为没有讨论一些特殊情况以及一个非常严重的问题——freopen输入打错了，导致一分也没得到。惨痛的教训。 第二题想到了正解的思路就是从浅层节点开始处理，然后传递到深层节点，按照比较贪心的思路就XORwice
题意：给定a,b，求最小的(a^x)+(b^x),x为任意值 解： 根据异或：相同为0，不同为1的运算方法。 可以猜想x尽可能同时满足a，b 假如a=6，b=12 二进制：a：0110，要让a^x 变小，x=0110，直接变成0，对于b也是这样 故若x既满足a又满足b的相同的位多一些 那么x=a&b 就是所求 #include<iostream> using namespaceEducational Codeforces Round 133 (Rated for Div. 2) ABD
A. 2-3 Moves 题意：从0，每次 +2 -2 +3 - 3选一个，问多少次能到 n 由于对称性，先让 n = abs(n) 0只用0次，1只用1次 t = n / 3； 如果n % 3 == 1 ,说明t - 1 次 + 3 ，再来一次 +2 ，就可以了 如果 n % 3 == 0,说明t 次 +3 就可以了 如果n % 3 == 2,说明 t 次 +3 ，一次+2就可以额 void solve()P2440 木材加工
P2440 木材加工 分析：根据题意，先对所有的木材长度进行排序方便二分查找，写一个查找函数，每个木材都除以当前的切割长度（mid），看能切出几段，如果切出的段数大于要求的段数，证明查找失败，在主程序内的mid（也就是当前的切割长度）就要将范围缩小一半，如果得出的段数少于给定段数，范围就反向缩小一2022.8.21 多校周报
总结 牛客第九场 A 一眼看出是尺取法，就A了。 B 一道很简单的概率dp，状态和转移方程都写出来了，但想着搞前缀和优化，没想到差分，就卡死了，有点可惜。 G 马拉车加哈希，但卡了除了双哈希的算法，题目很简单，但队里没有人学过字符串，就无了。 E 非常妙的构造题，利用了二进制的思想结合最长上升子树形dp例题 + 学习笔记（入门版）
树形dp，即在树上进行dp。 需要对树这一数据结构有清晰的了解。其中重点在于树的遍历、子树相关问题。 难点常常在于状态方程的书写。 例题 一、没有上司的舞会 题意 树上每个结点有权值，要求在树上选一些点，满足有父子关系的结点只能出现一个，问选出的最大的权值和。 思路 用 \(dp[i][P1008 [NOIP1998 普及组] 三连击
P1008 [NOIP1998 普及组] 三连击 分析：根据题意，有1-9这9个数要分成三组组成三个三位数，意味着这9个数只能出现一次，且三个三位数的比例为1：2：3，由此可以得知这三个数中最小的那个数一定大于100小于333，我们可以写一个函数，设一个标记数组看是否出现重复的数字和0，如果出现就不符合题意，没有[2009年NOIP普及组] 分数线划定
[2009年NOIP普及组] 分数线划定 分析：根据题意，定义结构体将序号与成绩联系起来，这时sort函数排序不符合题意，需根据题意手打排序，根据题目给出的条件求人数和分数线，还需注意的一点是，如果有人的成绩等于分数线，那么也把他算进人数中，需要加个for循环过一遍入围人选，再用if语句判断即可。8月做题笔记
LG P7165 题意：给一颗无根树，任意割两条边，使得最大的连通块与最小的连通块相差尽可能小。\(n=10^5\) Sol：先枚举删除的第一条边，考虑如何快速选出第二条边。很显然剩下的两块应该尽可能接近。 随便选个根，记一开始选的子树大小是\(size_i\)，那么剩下两块应该接近\(\frac{n-size_i}{2}\)[2007年NOIP普及组] 奖学金
3.[2007年NOIP普及组] 奖学金 l 分析：根据题意，定义结构体，学号与成绩联系起来，在sort函数的基础上根据题意写一个排序函数（主要是if的应用），最后输出前五名。 l #include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct node//定义结构体 {Educational Codeforces Round 131 - Div.2
Educational Codeforces Round 131 - Div.2 A 题意 有一个 \(2*2\) 的矩阵，\(0\) 和 \(1\) 填入其中，你可以消除一列和一行的数，使他们从 \(1\) 都变为 \(0\) ，问最少多少次操作可以使他们都变为 \(0\) Solution 一共两种可能。 不需要操作（及矩阵中没有 \(1\)） \(1\) 次操作（及矩阵中有模拟题（普及-）汇总
$ pj- $ 难度其实大部分直接枚举暴力就行了。 不过也有些题有坑，今天只讲坑人的地方，其它的不讲。反正你们也会 进入正题 珠心算测验 P2141 题意：给你些数，问其中有多少个数可以表示成其他两个数之和。 这里我们要注意，一个数只能算一遍。 刚开始的时候，我就失误在了这里，即： 1000 500 500Codeforces CodeTON Round 2
题目传送门：Codeforces CodeTON Round 2。 目录A. Two 0-1 Sequences A. Two 0-1 Sequences 题意简述MetaCamp 2022 初赛 1
题目传送门：MetaCamp 2022 初赛 1（不一定有权限）。 目录1. 晋级规则 1. 晋级规则 题意简述莞中 2022暑假训练题04：树型DP
T1 Anniversary party/没有上司的舞会 【题意】 公司要开party，如果一个员工的上司来了，那么那个员工就不会来。 每个人都有一个开心值，要求到场的员工的开心值之和最大。 【思路】 设 \(f[u,1/0]\) 为员工 \(u\) 来或者不来的最大开心值和。 当员工 \(u\) ，那他的下属 \(u\) 就一定不第十九届中国东南地区数学奥林匹克 高一年级 第一天第四题
给定整数m,n≥2.将-一个m行n列的方格表的每个格子染上红、蓝两色之一，使下述条件成立:对于同一行的两个格子，若它们均被染了红色，则它们所属的两列中，一列的所有格子都被染了红色，另一列中有格子被染了蓝色.求不同的染色方式的数目. 如果存在同一行有三个红色格子，那么至少有两个红格子XXII Open Cup. Grand Prix of Seoul 部分题解
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意 给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一： 选择一种颜色 \(1\le i\le k\)，将所有没有被装备遮计蒜客信息学 7 月编程新手赛总结
比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 \(9^2\time 18=1458\)，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一个模三余一，要么两个模三余二。Educational Codeforces Round 132 (Rated for Div. 2)
目录A. Three DoorsA 题意：A代码：B. Also Try MinecraftB 题意 及思路B 代码C. Recover an RBSC 题意以及思路C代码D. RorororobotD题题意及思路D代码：stip 题目链接 A. Three Doors A 题意： 总共三个箱子 开局提供一个钥匙，可开启编号相对应的一个箱子 每个箱子内会存放其他箱子的钥匙2021ECFINAl西安游记
西安EC游记 这次 ec 还是相当顺利的，拿到了 ACM 生涯的第一块奖牌 （118名）。由于疫情原因，之前的区域赛都是线上参赛的，也因为自身水平的不足都打了铁。因此能有机会参加 ec 也是倍感荣幸。一开始想着能签上 ec 的到就算成功，最后能获奖真是意料之外。 毒瘤题面前果然是众生平等的。 很