CF #308 (Div. 2)

最新推荐文章于 2022-09-30 15:09:47 发布
最新推荐文章于 2022-09-30 15:09:47 发布
阅读量298 收藏
点赞数
分类专栏： 基础&&创新 文章标签： cf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leohujx/article/details/46809917
版权

太久没有打代码了。。。感觉脑袋根本已经秀逗了。。最奇怪的是，我连题目都看不懂了。。(:зゝ∠)
嗯，要多练了。
A. Vanya and Table
题目大意就是给你n个矩阵，对于每个矩阵，给你两个角上的坐标，求所有格子被覆盖的次数的总和。
直接做就行，对于每次覆盖，我们计算有几个格子被覆盖，然后重复n次，总和就是答案。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-10
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll __int64
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
int n,m;
int s;
#define N 2010
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    while(scanf("%d",&n)!=EOF){
        int ans=0;
        int x1,y1,x2,y2;
        while(n--){
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            for(int i=x1;i<=x2;i++)
                for(int j=y1;j<=y2;j++)
                    ans++;
        }
            printf("%d\n",ans);
    }
return 0;
}

B. Vanya and Books
给你一个n,求1-n一共有几个数字，比如n=10,一共有11个数字(9+2)。这个好做，先预处理下，然后加上超过某个界限的个数。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-10
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll __int64
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
int n,m;
int s;
#define N 2010
ll f[20];
void Init(){
    int bas = 9;
    int mul = 1;
    for(int i=1;i<10;i++){
        f[i] = bas*mul;
        mul *= 10;
    }
}
ll getNum(int num){
    ll s=1;
    while(num--){
        s *= 10;
    }
    return s;
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    Init();
    while(scanf("%d",&n)!=EOF){
        int sum=0;
        int tmp = n;
        while(tmp){
            sum++;
            tmp /= 10;
        }
//      printf("%d\n",sum);
        ll ans = 0;
        for(int i=1;i<sum;i++)
            ans += (f[i]*i);
        ans += (n-(getNum(sum-1))+1)*sum;
        printf("%I64d\n",ans);
    }
return 0;
}

C. Vanya and Scales
感觉这道题目不太理解。。看了别人的思路。就是有100个砝码，重量分别为w^0,w^1,w^2…..w^100，然后有个物品，重量为m，然后有一个天平，物品放在左边，砝码既可以放在左边，也可以放在右边，问你能否使得天平平衡。
可以用进制思想来考虑，对于一个m，如果它符合题目条件，那么它就可以用w进制来表示，即 m=A0*w^0+A1*w^1+A2*w^2……..+A100*w^100.
对于Ai，我们有三种取值，1.Ai=0，就是不用该砝码，2.Ai=1，使用该砝码，3.Ai=w-1,就是使得该砝码放在物品一侧，也就是放在天平左边。 第三种其实没怎么很理解。。Ai*w^i=(w-1)w^i=w(i+1)-w^i，右边做减法，相当于左边做加法。(:зゝ∠)，做的时候我们边取余边做除法，如果余数为0,1或者w-1，则合法，注意当等于w-1时，因为右边除了后有一个w-1因子，这个是不合法的，所以我们在等式左边，也即是m，加上一个1。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-10
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll __int64
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
int n,m;
int s;
#define N 2010
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    int w;
    while(scanf("%d%d",&w,&m)!=EOF){
        int flag = 1;
        while(m){
            int tmp = m%w;
            m /= w;
            if(tmp == 0)
                continue;
            else if(tmp == 1)
                continue;
            else if(tmp == w-1)
                m++;
            else{
                flag = 0;
                break;
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
return 0;
}

D. Vanya and Triangles
题意为给你n个点，问能组成几个面积不为0的三角形。。。
这个好像用暴力就行，枚举三个点，看能否共线，不共线就能组成面积不为0的三角形。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
//#define ONLINE_JUDGE
#define eps 1e-10
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,c)scanf("%d%d%d",&a,&b,&c)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll __int64
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
int n,m;
int s;
#define N 2010
struct Point{
     int x,y;
     friend int operator *(Point A,Point B){return (A.x*B.y)-(A.y*B.x);}
     friend Point operator -(Point A,Point B){Point C;C.x=A.x-B.x;C.y=A.y-B.y;return C;}
}a[N];
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);
#endif
    int w;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i].x,&a[i].y);
        int ans=0;
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
                for(int k=j+1;k<n;k++)
                    if((a[i]-a[j])*(a[j]-a[k])) ans++;  //不共线
        printf("%d\n",ans);
    }
return 0;
}
leohujx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CF #310 (Div. 2)
leohujx的博客
07-09 338
这场做的还行。题目也容易懂。 A. Case of the Zeros and Ones 题目大意就是给你一串01字符串，如果其中任意相邻的两个字符串为01，那么就可以消去这两个，问你最后剩下字符串的长度。 其实只要统计下0和1这两个字符的个数，取个数少的2倍，用总的长度减去它就行。#include<stdio.h> #include<iostream> #include<string> #i
CF Round #533 (Div. 2)
越看越喜欢啊
01-31 216
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443 题目链接:https://codeforces.com/contest/1105 A 有n个数,找到一个t然后把这n个数变到与t的差的绝对值小于等于1 改变一个数的代价为新数-原数的绝对值 问最小的费用是多少 因为数的范围在1到100,而且n比较小 所以枚举t...
CF #643 div.2 ABDE
陈颜的博客
05-17 5331
一个月没打cf了，难得打一次，结果D被fst了，又掉分 cf太卡了不想进，因此以下代码仅供参考，不保证ac A题 Sequence with Digits 就是给你一个数n,问你执行k-1次操作后变成多少。 操作：找到n中最大的数和最小的数，n加上这个数。 例如487487487，第一次操作：487+(4×8)=519487+(4\times8)=519487+(4×8)=519，第二次操作：519+(1×9)=528519+(1\times9)=528519+(1×9)=528 这题给的数据是k&lt
edu cf#136 Div.2(A~C)
m0_49843646的博客
09-30 424
edu cf#136 Div.2
cf #818 Div.2(A~C)
m0_49843646的博客
09-30 469
cf #818 Div.2
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层...
Codeforces Round #633 (Div. 2) A. Filling Diamonds（找规律）
01-03
传送门 题意： 找规律，题意就是有多少种方式填充该图形 画两个就发现，输出n即可 代码： #include #include #include #include #include #include #include #include ...#define SZ(x) ((int)(x)
CF题解DIV2
07-09
Oops! Google Chrome could not connect to codeforces.com Try reloading: codeforces.­com Additional suggestions: Access a cached copy of codeforces.­com Search on Google:
mul_add_sub_div.rar_between
09-24
2. **减法（Subtraction）**： 减法操作由SUB指令完成。例如，AX减去BX，可以这样表示： ```assembly SUB AX, BX ``` 同样，结果存储在AX中，进位标志CF表示是否发生借位。 3. **乘法（Multiplication）**： ...
KaitoShop.cf
03-07
2. **响应式设计**：CSS媒体查询使得KaitoShop.cf能够在手机、平板电脑和桌面等不同设备上提供优化的用户体验。 3. **颜色和字体**：CSS可以定义文字颜色、背景色、边框样式等，以及选择合适的字体家族，以增强品牌...
cf307_B
leohujx的博客
06-14 619
此题不难，但是刚开始想的比较复杂，想法有还是比较好写的。我们枚举字符串b出现的次数(0<=num<=strlen(a))，然后可以知道字符串c最多可以出现几次，边枚举边记录最大的次数和b，c各自出现的次数，最后输出即可。#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm
poj3045
leohujx的博客
10-06 603
这道题目看了下题解，想法真棒。 题目中所求的是将最大风险最小化。那么对于某个牛i，假设它+它上面的牛的总重量为sum,那么它的风险就为(sum-a[i].w)-a[i].s，即 sum-(a[i].w+a[i].s)，从这个式子可以看出，a[i].w+a[i].s越大越好，所以我们将w+s的大小排序，大的放下面，小的放上面，然后遍历一遍，找到最大风险，此时的最大风险就是最小的了。#include
hdu5365
leohujx的博客
08-09 533
真的是，看了题解，感觉智商被完爆了。。 其实当时在判断正三角形的时候我就觉得如果坐标都是整数的话不太可能，结果也没细想，原来只有正四边形才能保证坐标都是正整数。。 知道这个就好啦，枚举四个点，判断能否构成正四边形即可。#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorith
CF #328
leohujx的博客
11-03 448
A:每次在一列中遍历所有行即可，从上往下找找第一个能到顶端的”W”,从下往上照找第一个能到底端的“B”,最后比较较小的那个就行。但是注意题目有说“W”的先动，所以如果它们到达目的地的步数一样时，A获胜。#include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> #includ
poj 2566
leohujx的博客
10-26 433
给你一个n长的序列，然后有k个询问，每个询问一个t,问你在n长的序列中和最接近t的为多少，并且输出此区间的左右边界。 尺取法第一题。 尺取法，就是以O(n)的效率来解决一个序列的端点移动问题。 在这里，我们要求最近接t的和，那么首先，因为数据较大，所以我们先预处理出所有的前缀和，而且得按值排序，这样子才能准确的移动“尺子”的端点。而且排序完以后也不会对结果造成影响，因为这道题目是取绝对值，所以
poj3685
leohujx的博客
10-09 414
二分套二分。 我们首先二分第m大的数是多少，二分出来以后，我们去判断整个N*N的矩阵里面小于它的数有多少个。通过观察i*i + 100000 * i + j*j - 100000 * j + i * j 这个式子，我们可以发现，当j不变时，式子的值是随着i的变大而变大的，即随i单调递增。那么我们就枚举每一列，然后二分所有的行，看看在那一列中小于那个数的有多少，统计所有列的情况，加起来，判断小于的个
hdu5353
leohujx的博客
08-07 413
这道题目因为围成的是一个圈，所以直接模拟的话情况会比较复杂，我们将环分割出来，成为一条直线，那么就比较好模拟。 怎么分割那？我们只要枚举0号和n-1号这两个人之间的交易即可。 由题目可知，有三种交易： 1。什么都不做 2。0号给n-1号一个糖果 3。n-1号给0号一个糖果 枚举之后，我们就可以根据此时的状况来进行模拟，对于相邻的i和i+1来说，如果i的数目不足平均数，那么从i+1那里拿，
poj 2100
leohujx的博客
10-27 408
给你一个数n，求k串连续的数字，使得它们的平方和等于n。输出先输出k，然后按连续数字长度从大到小输出符合条件的答案。 还是尺取法。不过这道题目刚开始做的时候我先把10^7之内的数字的平方先预处理了下，结果MLE了。。 后来就直接计算，按照尺取法走一遍，就好了~#include<stdio.h> #include<iostream> #include<string> #include<string
hdu5288
leohujx的博客
07-25 400
题目原意就是给你n个数，叫你在区间[l,r]内(1<=l<=r<=n)中找到一个数i(l<=i<=r)，使得在区间[l,r]内，没有j(j<>i)满足a[i]%a[j]==0，换句话说，就是没有a[i]的约数。 我们如果求得一个包含i的最大区间[l,r],那么这个i出现的次数就为(i-l[i])*(r[i]-i),我们只要求包含i的最大区间[l[i],r[i]]。 显而易见的是，l[i]肯定是越
codeforces round #760 (div. 3)
最新发布
03-16
3，即Cf划分为三个等级之一的最低级别。 这场比赛包含6道题目，覆盖了算法和数据结构的各个方面，如动态规划、贪心算法、图论等。比赛时长为2个小时，参赛者需要在规定时间内解决尽可能多的问题。比赛结果和解题...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值