cf1163C2
摘要：
题意简述：给出N个点，任意两点之间有一条直线，问共有多少对直线相交？（N<=2000) 官方代码如下 #include <cstdio> #include <map> #include <set> #include <utility> const int N = 1001; int x[N], y[ 阅读全文
posted @ 2020-03-01 14:50 欣崽 阅读(205) 评论(0) 推荐(0) 编辑
cf1152D
摘要：
#include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i < int(n) ; i++) #define fore(i, s, t) for (int i = s ; i < (int)t ; i++) #define fi firs 阅读全文
posted @ 2020-02-29 18:37 欣崽 阅读(221) 评论(0) 推荐(0) 编辑
cf1220D
摘要：
第一次做感觉无从下手，这个结论也是不好发现 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i < int(n) ; i++) #define fore(i, s, t) for (int i = s ; i < (int)t 阅读全文
posted @ 2020-02-28 23:36 欣崽 阅读(158) 评论(0) 推荐(0) 编辑
cf1216E1
摘要：
题意简述：找到1121231234.。。。这个序列的第k个数字是多少 k<=1e18 很经典的问题，但是也不太好写，代码来自官方题解 #include <bits/stdc++.h> using namespace std; long long get(long long r) { return ( 阅读全文
posted @ 2020-02-28 22:51 欣崽 阅读(217) 评论(0) 推荐(0) 编辑
cf1234E
摘要：
比较常见的题型，应该递推求解 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i < int(n) ; i++) #define fore(i, s, t) for (int i = s ; i < (int)t ; i++) 阅读全文
posted @ 2020-02-28 22:42 欣崽 阅读(294) 评论(0) 推荐(0) 编辑
cf1244C
摘要：
题意简述：给出n，p，w，d，找到满足下面要求的一组解，x,y,z>=0 扩展欧几里得会爆longlong，但是注意观察可以发现，如果有解y<w一定有解，因为d*w可以让x去凑 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i 阅读全文
posted @ 2020-02-28 21:30 欣崽 阅读(184) 评论(0) 推荐(0) 编辑
cf1254B1
摘要：
题意简述：给出一个01数组，每次你可以选择一个x,然后让a[x]=a[x]+a[x-1] ,a[x-1]=0,or a[x]=a[x]+a[x+1],a[x+1]=0, 要求用最少的操作次数使得至少存在一个数K>1，使得K|a[x]对于数组中每一个数 题解：显然K应该是数组总和的因数，对于一个因数， 阅读全文
posted @ 2020-02-28 20:01 欣崽 阅读(145) 评论(0) 推荐(0) 编辑
cf1267J
摘要：
题意简述：给出n个APP的种类，你要用屏幕来安置这n个APP，屏幕大小由你确定，同一种APP只能放在一个屏幕中，并且一个屏幕要么被放慢，要么离放慢差一个 要你求出最少需要多少个屏幕，不需要输出屏幕大小（屏幕大小由你确定）n<=2e5 题解：屏幕大小不会超过所有种类中APP数目最少的那种，因此暴力枚举 阅读全文
posted @ 2020-02-28 18:55 欣崽 阅读(191) 评论(0) 推荐(0) 编辑
