首页 > TAG信息列表 > day1t1

2019CSP day1t1 格雷码

题目描述 通常,人们习惯将所有 \(n\) 位二进制串按照字典序排列,例如所有 \(2\) 位二进制串按字典序从小到大排列为:\(00,01,11,10\)。 格雷码(\(Gray Code\))是一种特殊的 \(n\) 位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。 所

填坑计划

省份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3 2011 \(\surd\) \(\surd\) \(\surd\) \(\surd\) N/A N/A

8.10-Day1T1

题目大意 裴蜀定理   题解 很简单... 我这个蒟蒻都猜的出来... 就求所有数的最大公约数 但注意 要加绝对值 因为gcd里面不能传负数   #include<cstdio>#include<cmath>#include<algorithm>#define ll long longusing namespace std;inline int read(){ int sum = 0,p = 1;

[暑假集训Day1T1]黑暗城堡

因为D[i]表示i号节点到1号节点的最短路径,所以可以先以1为源点跑一边SPFA,预处理出每个点到1号节点的最短路。之后开始考虑所谓的“最短路径生成树”,在这棵生成树中有以下性质:当fa[i]==node时,必满足dist[node]+w(node,i)=dist[node],但dist[node]+w(node,i)==dist[node]时,node不一定是

洛谷P1003 铺地毯 noip2011提高组day1T1

洛谷P1003 铺地毯 noip2011提高组day1T1  洛谷原题 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖

[2019福建省冬令营Day1T1]原样输出

http://218.5.5.242:9021/contest/140/problem/2 nealchen 是一只 copycat。它会把输入按行读入,原封不动地复制到输出中去。但是在一次更新以后,它的程序出了一些问题。它没法输出换行符了。并且,读入的时候,总会莫名其妙地随机漏掉开头和结尾的若干个字符,甚至整行都会漏掉。比如orzni