CF
云间怡海
这个作者很懒,什么都没留下…
展开
-
CF903B
题目详情 答案 #include<iostream> using namespace std; int main(){ int h1,a1,c1,h2,a2; cin>>h1>>a1>>c1>>h2>>a2; int t1=h2/a1; if(h2%a1!=0){ t1++; } int x=(t1-1)*a2-h1; int t2=0; if(x>=0){ t2=x/(c1-a2); t2++; }原创 2020-12-19 19:35:54 · 129 阅读 · 1 评论 -
CF1256A Payment Without Change
题目大意 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<queue> using namespace std; const int maxn=35; const int IN...原创 2019-11-05 19:08:15 · 127 阅读 · 0 评论 -
CF1256B Minimize the Permutation
题目大意 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<queue> using namespace std; const int maxn=105; const int I...原创 2019-11-05 19:05:09 · 160 阅读 · 0 评论 -
cf1256D Binary String Minimizing
题目大意 就是要注意一下n的平方超过了10的9次方 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<queue> using namespace std; const int ...原创 2019-11-05 19:00:19 · 158 阅读 · 1 评论 -
CF1B(字符串与数字之间的转化)
题目描述 之前打训练赛的时候就和队友遇到过给你A,B,C,D,E,F,G等7个字符,他们的排序方式是A,B,C,D,E,F,G,AA,AB…AG…AAA…求给你一个字符串s,求其后面第n个字符串是什么样的。当时想到了将s转化成十进制的数,加上n以后再通过7进制转化回去,但是做的时候转化时总是遇到问题。 今天暑假集训刷CF的时候又遇到了,终于弄懂了。 重点是模之前要减1,除之前也要减1. AC代码 ...原创 2019-06-21 10:43:07 · 470 阅读 · 0 评论 -
CF1C(三角函数和三角形面积的运用)
题目添加链接描述 运用的数学知识 海伦公式 三角行可构成一个外接圆,并且等角多边形可通过圆心角相等得到 已知一个等腰三角形边长,求出其顶角的长度(可将其转化成两个直角三角形求得) 求一个正n多边形面积,可将其转化成n个小的三角形的和 求正n多边形所对应的圆心角,即是求三角形三个圆心角的最大公约数 小数求最大公约数的方式 #include<bits/stdc++.h> using ...原创 2019-06-21 12:05:27 · 516 阅读 · 0 评论 -
CF2B(DP+数论)
题目描述 首先我们可以想到末尾0的产生,主要是因为2和5相乘得到,所以我们总体思路就是找一条2和5及其倍数最少的路,如果输入的数不包括0的话,因此我们可以找一条路,使其路上每个模2等于0点除2相加的和最小,再找一条路,使其路上每个模5等于0点除5相加的和最小,将两个和进行比较,最终取其较小的那条路。如果输入中含有0的话,那如果走含0的那条路,不管路上其他的数是什么,与零相乘以后最终答案都会是1。...原创 2019-07-08 13:57:02 · 2713 阅读 · 0 评论 -
CF3B
题目大意 主要讲的就是给定n个物品,ti表示其体积,pi表示其价值,求在体积不超过v下的价值的最大值,由于体积只有两种,1和2,则可以直接使用贪心做。 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) #define EPS 1e-4 const int INF=0x3f3f3f3f; const int ...原创 2019-09-10 20:02:42 · 150 阅读 · 0 评论 -
CF4D
原文大意 #include<bits/stdc++.h> using namespace std; #define pi acos(-1) #define EPS 1e-4 const int INF=0x3f3f3f3f; const int maxn = 5005 ; typedef long long ll; vector<int>v; struct node { ...原创 2019-09-10 22:19:19 · 151 阅读 · 0 评论