RioTian の Blogs

摘要： 第八场 CodeForces - 1288A. Deadline Example input 3 1 1 4 5 5 11 output YES YES NO Note In the first test case, Adilbek decides not to optimize the progr 阅读全文

摘要： 学习之余重新复习了下 位运算的奇技淫巧（二） 又发现了几个有趣的位运算，部分内容来自东哥 本文分两部分，第一部分列举几个有趣的位操作，第二部分讲解算法中常用的 n & (n - 1) 操作，顺便把用到这个技巧的算法题列出来讲解一下。 因为位操作很简单，所以假设读者已经了解与、或、异或这三种基本操作。 阅读全文

摘要： 1418A. Buying Torches 这次A题，真心fo了（导致wa了我两次） 样例出错两次，数据出错一次。 讲一下我的思路吧。 首先先明确至少需要多少个棍。\(k\) 个火炬，至少需要$k ∗ y + k $ 个棍棍。 其次要想，怎么从$1$个棍，利用第一条贸易，变成 $k ∗ y + k$ 阅读全文

摘要： 两次BFS/DFS求树的直径 我们可以先从任意一点开始DFS，记录下当前点所能到达的最远距离，这个点为P。 在从P开始DFS记录下所能达到的最远点的距离，这个点为Q。 $P , Q$就是直径的端点，$d i s ( P , Q )$就是直径。 具体代码见下题 题意：有N个农田以及M条路，给出M条路的 阅读全文

摘要： 一、Web开发介绍 我们看到的网页通过代码来实现的 ，这些代码由浏览器解释并渲染成你看到的丰富多彩的页面效果。 这个浏览器就相当于Python的解释器，专门负责解释和执行(渲染）网页代码。 写网页的代码是专门的语言， 主要分为Hmtl 、 CSS 和 JavaScript​, 被称为网页开发三剑客， 阅读全文

摘要： 入门_30个常用python实现 .pdf 一、 二、 三、 四、 五、函数篇 5.1 计算圆的面积 from math import pi as PI def CircleArea(r): if isinstance(r,(int,float)) and r > 0: #确保接收的参数为大于0的数 阅读全文

摘要： 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\) 个) 以后偶数位和 是否能等于 奇数位和。 在不改变原序 阅读全文