RioTian の Blogs

摘要： 1406A. Subset Mex https://codeforces.com/contest/1406/problem/A Example input 4 6 0 2 1 5 0 1 3 0 1 2 4 0 2 0 1 6 1 2 3 4 5 6 output 5 3 4 0 Note In t 阅读全文

摘要： 题意： 你可以用图示的方法建造金字塔，但是每一次都要建最大的金字塔，问最后能建几个金字塔。 思路： 我们可以发现对于每一个金字塔都是两边增加了两天边，然后中间行数− 1 -1−1个三角形，所以就可以求出每一个金字塔的边数 \(∑ _{i = 0} ^k i ∗ 3 + 2\)，然后从最大的金字塔开始 阅读全文

摘要： 题意： 已知 \(a_1\) 求 \(a_k\) ，推导公式见题面。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n, k, _, a; int main() { //freopen("in.txt", 阅读全文

摘要： 我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slo 阅读全文

摘要： 题目描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<= 阅读全文

摘要： 题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** 阅读全文

摘要： 题目链接： https://vjudge.net/problem/HDU-2897 题目大意： 就是现在一堆石子有n颗, 每次只能拿走p~q颗, 当剩余少于p颗的时候必须一次拿完 拿走最后一颗的人败 问谁会获得胜利 大致思路： 首先不难发现当n ⇐ p的时候是必败点(P点),那么对于p + 1 ⇐ 阅读全文

摘要： 虽然我还是连绿名都没，但还是想学习大牛们的学习方法，加油尽早上分。 转自知乎 之前在 CF 上看到一条不错的评论 https://codeforces.com/blog/entry/66715?#comment-507869，总结其中几点： 多做构造题能有效提高自己的思维，更快地找到切题入口。（构造 阅读全文

摘要： Problem A - Ahahahahahahahaha https://codeforces.com/contest/1407/problem/A 题意： 给定一个偶数数组(元素值 0，1），在删除一定的数组元素（最多 \(n / 2\) 个) 以后偶数位和 是否能等于 奇数位和。 在不改变原序 阅读全文

摘要： 求一个自由树的直径。对于直径，《算法导论》第三版 349 页练习 22.2-8 上面这么定义道： 树中所有最短路径的最大值即为树的直径。 这个树由于没有根结点，其实直径这个概念，还是理解为一个连通无向无环图的直径为好。 现在给定如下格式的输入： 8 1 2 1 3 1 4 4 5 3 6 6 7 7 阅读全文

摘要： 前端技术构成： 结构：Html，从语义的角度，描述页面结构 样式：Css，从审美的角度，美化界面样式 行为：JavaScript，从交互的角度，提升用户体验 前端技术标准： 前端技术的标准就是由W3C这个组织进行规定的，W3C即the World Wide Web Consortium（万维网联盟） 阅读全文

摘要： Codeforces Round #667 (Div. 3) A - D Problem A - Yet Another Two Integers Problem https://codeforces.com/contest/1409/problem/A Example input 6 5 5 13 阅读全文

摘要： Examples input 6 baabbb output bab input 10 ooopppssss output oops 思路： 模拟等差数列即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("i 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1047/A Description 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi， 阅读全文

摘要： WC1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤 -《把握本质，灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石润婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》 阅读全文