首页 > TAG信息列表 > 记为

AtCoder Beginner Contest 260 F - Find 4-cycle

题目传送门：F - Find 4-cycle (atcoder.jp)   题意： 给定一个无向图，其包含了S、T两个独立点集（即S、T内部间的任意两点之间不存在边），再给出图中的M条边（S中的点与T中的点之间的边）。 求图中包含的一个四元环，若存在则输出环中包含的顶点，否则输出-1。   思路： 首先，四元环只能是由两个S中

169.多数元素

1.利用中位数性质 2.哈希表 3.摩尔投票法   与本数相同记为1 不同记为-1 class Solution { public: int majorityElement(vector<int>& nums) { int x = 0, votes = 0; for(int num : nums){ if(votes == 0) x = num; votes += (n

Educational Codeforces Round 115 (Rated for Div. 2)

B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有课的记为cnt3 两天都没课的记为cnt4 而两天都有课cnt3的可以放到cnt1中也可以放到cnt2中，我们只要满足cnt1+cnt

初中数学知识点-中线

一、定义：三角形中从某边的中点连向对角的顶点的线段叫做中点。 二、性质： 1.任意三角形的三条中线把三角形分成面积相等的六个部分。中线都把三角形分成面积相等的两个部分。除此之外，任何其他通过中点的直线都不把三角形分成面积相等的两个部分。 2.在ABC中，连接角A的中线记为m_a，连

「AGC 053」B - Taking the middle

传送门 需要最小化后手的得分，容易发现后手在 \(n - i + 1...n + i\) 中至少选了 \(i\) 个。 这是因为第 \(i\) 此时还剩下 \(2*(n - i) + 1\) 个，然后就算两端 \(n - i\) 个位置全都在，中间还会有一个也显然会选它。 是否满足该条件就可以了？考虑构造方案： 将后手选的记为 \(1\)，先手选

RSA算法

一、RSA的数学基础 整除 a整除b,记为a|b。 若c=k₁a+k₂b，且e|a,e|b,则e|c。 最大公因子 a和b的最大公因子，记为（a,b）。 若a=kb+c,(0≤c<b),则（a,b）=(b,c)。 标题

Codeforces Round #685 (Div. 2) E2 - Bitwise Queries (Hard Version)

E2 - Bitwise Queries (Hard Version) 题意： 给你长度为n的隐藏的数组，你有三种询问：选两个不同的下标i，j，询问（1）a[i]|a[j]  (2) a[i]&a[j] (3) a[i]^a[j]   你可以询问至多n+2次（hard verson 为n+1次） 题解： 做n-1次操作——每次询问a[1]^a[i] (i=2,3,4.....n)，记为b[i]; 然后有三种情

事件的运算以及定律

事件的运算： 复杂的事件往往由一些简单的事件构成。利用事件的关系和运算可以用简单事件表示复杂的事件，从而使复杂事件的研究变得方便。 事件的运算包括： 和运算，积运算，差运算。 事件A和B的和: 由事件A和B中所有的样本点构成的事件称为A与B的和事件，记为A∪B。意味着：事件A ∪B

动态规划--爬楼梯问题（入门）

动态规划算法要求将求解问题拆分为一系列相互交叠的子问题。 动态规划三要素： 最优子结构 边界 状态转移函数 问题描述：假设有n层台阶，你每次能爬1层或者2层，问你又多少种方法到达n层? 第一层：1种，记为f(1)=1（边界） 第二层：2种（走2步或走两个1步），记为f(2)=2 第三层：3种（在第一层走2步或在第二

剑指Offer刷题笔记——矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 我们先把2x8的覆盖方法记为f(8)。用第一个1x2小矩阵覆盖大矩形的最左边时有两个选择，竖着放或者横着放。当竖着放的时候，右边还剩下2x7的区域，这种情况下

C. Vus the Cossack and Strings

  1 /******* 2 http://codeforces.com/contest/1186/problem/C 3 题意：给2个0，1串，a串比b串长。 4 问a串有多少个和b串等长且不同的字符个数为偶数的串。 5 思路：首先比较出a中第一个串（记为a0）和b的不同字符个数（记为ans0）。然后a中第二个串（记为a1）将不在与b比较而是与a中第一个串比较