随笔分类 -  J-其它-结论题

[Codeforces #201] Tutorial
摘要：Link: 传送门 代码量很少的一套思维题 A: 试一试发现最后状态一定是所有$min,max$间$gcd$的倍数 直接判断数量的奇偶性即可 #include <bits/stdc++.h> using namespace std; #define X first #define Y second 阅读全文
posted @ 2018-10-11 17:35 NewErA 阅读(226) 评论(0) 推荐(0)
[Codeforces #172] Tutorial
摘要：Link: Codeforces #172 传送门 A： 一眼看上去分两类就可以了 1、每个矩形只有两条边相交，重合的形状为菱形 2、每个矩形四条边都有相交 对于情况1答案为$h*h/sin(a)$ 对于情况2可以列出一个二元一次方程组，手动解一下就好了 不过计算几何确实容易写挂啊…… 有几个注意点 阅读全文
posted @ 2018-08-25 16:54 NewErA 阅读(280) 评论(0) 推荐(0)
[Atcoder Grand Contest 001] Tutorial
摘要：Link: AGC001 传送门 A: …… #include <bits/stdc++.h> using namespace std; long long res=0; int n,dat[500]; int main() { scanf("%d",&n); for(int i=1;i<=2*n; 阅读全文
posted @ 2018-07-02 13:08 NewErA 阅读(182) 评论(0) 推荐(0)
[BZOJ 1794] Linear Garden
摘要：Link: BZOJ 1794 传送门 Solution: IOI2008官方题解：传送门 要求序号，其实就是算字典序比其小的序列个数 从而使用数位$dp$的思想来解题，关键在于维护序列要$balance$这个条件 可以将$P$看作$-1$，而将$L$看作$+1$，最终要保证整个序列在一个宽最多为2 阅读全文
posted @ 2018-06-30 16:35 NewErA 阅读(144) 评论(0) 推荐(0)
[BZOJ 3108] 图的逆变换
摘要：Link: BZOJ 3108 传送门 Solution: 样例教你做题系列 观察第三个输出为No的样例，发现只要存在$edge(i,k),edge(j,k)$，那么$i,j$的出边一定要全部相同 于是判断有相同出边的$i,j$是否有$edge(i,p)$但没有$edge(j,p)$即可判断是否输出 阅读全文
posted @ 2018-06-28 11:44 NewErA 阅读(247) 评论(0) 推荐(0)
[Codeforces 10E] Greedy Change
摘要：[Codeforces 10E] Greedy Change 阅读全文
posted @ 2018-05-10 17:11 NewErA 阅读(524) 评论(0) 推荐(0)