01 2020 档案
摘要：题目链接：http://codeforces.com/contest/1293/problem/D 题意： 给定x0,y0,ax,ay,bx,by 即一堆经验点：(x0,y0)，(x1,y1)等价于(ax*x0+bx,ay*y0+by），(x2,y2)等价于(ax*x1+bx,ay*y1+by)，(
阅读全文
摘要：题目链接：http://codeforces.com/contest/1293/problem/C 题意：给定n，q，即给定一个2*n的格子，有q个查询。 每个查询给定一个ri和ci，ri为1或2，ci在1到n之间，即给定一个(ri，ci)，该点自该查询起状态进行转变（可经过/不可经过）。 如某个查
阅读全文
摘要：生成树： 已知连通图G，图上有n个顶点。 生成树是指图G的一个极小（边最少）连通子图，生成树上有n个顶点，n-1条边，且任意两点之间都是联通的。 最小生成树： 已知带权连通图G，图中有n个顶点，每条边都有权值。 要从图中抽出一棵生成树，使得树上所有边权之和最小，这棵树就叫做最小生成树（Mininum
阅读全文
摘要：题目链接：https://codeforces.com/contest/1271/problem/E 题意：给定函数f(x)，x为偶数时f(x)=x/2，x为奇数时f(x)=x-1 给定n，k，对1到n每个数求f(x)的轨迹，如path[15]={15，14，7，6，3，2，1}，求在所有轨迹里出现
阅读全文
摘要：题目链接：https://codeforces.com/contest/1281/problem/D 题意：可以选择1*X和X*1的格子（X为任意值），向任意方向复制任意步，如下图，选择PPAP向上两步，将APPP和PAAA都变成了PPAP。 问将全图变成A需要多少步。 思路：显然只有0，1，2，3
阅读全文
摘要：题目链接：http://codeforces.com/contest/1284 A.New Year and Naming 给数字，求s字符串数组中对应命名+t字符串数组中对应命名，取余即可 #include<bits/stdc++.h> using namespace std; int main(
阅读全文
