CF 183（div2）

B.直接一天天加上去。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#define LL long long
using namespace std;
int fromy,fromm,fromd,toy,tom,tod;
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isleap(int x){
if(x%400 == 0 || (x%4 == 0 && x%100)) return true;
return false;
}
int main(){
while(scanf("%d:%d:%d",&fromy,&fromm,&fromd) != EOF){
scanf("%d:%d:%d",&toy,&tom,&tod);
if(toy < fromy || toy == fromy && tom < fromm || toy == fromy && tom == fromm && tod < tom){
swap(fromy,toy); swap(fromd,tod); swap(fromm,tom);
}
int ans = 0;
int y = fromy,m = fromm,d = fromd;
while(y != toy || m != tom || d != tod){
ans++;
int total = month[m];
if(m == 2 && isleap(y)) total++;
if(d+1 > total){ d = 1; m++; }
else d++;
if(m > 12){ m = 1; y++; }
}
printf("%d\n",ans);
}
return 0;
}

C.找规律，貌似有很多种规律，随便找到一种就可以了，我是直接套的样例的那种规律。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#define LL long long
using namespace std;
const int maxn = 100000 + 5;
int a[maxn],b[maxn],c[maxn];
int main(){
int n;
while(scanf("%d",&n) != EOF){
if(n%2 == 0){
printf("-1\n");
continue;
}
for(int i = 0;i < n;i++) c[i] = i;
for(int i = 0;i < n-1;i++) a[i] = n-2-i;a[n-1] = n-1;
for(int i = 0;i < n;i++){
b[i] = (n+c[i]-a[i])%n;
}
for(int i = 0;i < n;i++) printf("%d ",a[i]);cout << endl;
for(int i = 0;i < n;i++) printf("%d ",b[i]);cout << endl;
for(int i = 0;i < n;i++) printf("%d ",c[i]);cout << endl;
}
return 0;
}

D.yy乱搞题，就是要注意点不能超过上界和下界，缺一不可。开始在找矩形的长宽时是直接判断宽从大到小对应的长是不是整数，这样做wa的蛮惨，精度问题很难把握，后来改成先除gcd的做法就直接过了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#define LL long long
using namespace std;
const int maxn = 100000 + 5;
int gcd(int a,int b){
return b == 0?a:gcd(b,a%b);
}
int main(){
int n,m,x,y,a,b,lenx,leny;
int ansx1,ansy1,ansx2,ansy2;
while(scanf("%d%d%d%d%d%d",&n,&m,&x,&y,&a,&b) != EOF){
int tem = gcd(a,b);
a = a/tem;b = b/tem;
for(int i = 1;;i++){
if(a * i <= n && b*i <= m){
lenx = a*i;
leny = b*i;
}
else break;
}
if(lenx % 2 == 0) ansx1 = max(0,x-lenx/2);
else ansx1 = max(0,x-(lenx/2+1));
ansx2 = ansx1+lenx;
if(ansx2 > n) {
ansx2 = n;
ansx1 = n-lenx;
}
if(leny % 2 == 0) ansy1 = max(0,y-leny/2);
else ansy1 = max(0,y-(leny/2+1));
ansy2 = ansy1 + leny;
if(ansy2 > m){
ansy2 = m;
ansy1 = m - leny;
}
printf("%d %d %d %d\n",ansx1,ansy1,ansx2,ansy2);
}
return 0;
}

E.数学题不会做。

CF 183（div2）相关推荐

CF #738（div2）B. Mocha and Red and Blue（构造）
problem B. Mocha and Red and Blue time limit per test1 second memory limit per test256 megabytes inp ...
CF #737（div2）C. Moamen and XOR 与和异或-找规律
题意 : 给 n 和 k (<2e5),保证每个数ai < 2^k,问使得
CF #737（div2）B. Moamen and k-subarrays 贪心
题意 : 给一个长为 n 的序列(distinct),将其分为 <= k 个连续的序列,对这些段任意组合,求能否得到递增序列. 思路 : 记录在原序列中每个distinct的位置,然后在结果序列 ...
CF #737（div2） Ezzat and Two Subsequences 找规律
题意 : 给一个长为 n 的序列,将其分为两个序列,定义f(x)为两个新序列的平均值之和,求f(x)的最大值. 思路 : 将最大的单独放在一个序列,剩余的在另一个序列. #include <io ...
CF#333（Div2） C. The Two Routes（最短路）
题目点我点我点我 C. The Two Routes time limit per test 2 seconds memory limit per test 256 megabytes input s ...
2020 GDUT Rating Contest III （Div2）
2020 GDUT Rating Contest III (Div2) A Wormhole Sort 题意: 给出N个打乱顺序的数,和M条边(a,b,c)表示在a位置的数可以和在b位置的数交换,这条 ...
2017.1.28打卡距NOI184天 cf体验（雾）
祝大家鸡年大吉!米娜新年快乐! 转眼去长乐一中的集训就结束了,我学到的东西其实并不算多,毕竟还有很大一部分时间用在了颓废上顶多算是入了入门,但还是啥都不会.完蛋我真的是啥都不会,现在连dijkstr ...
【Codeforces Round #614（div2）】E-Xenon's Attack on the Gangs（树形dp）
一.题目链接 https://codeforces.com/contest/1293/problem/E 二.题意给n个结点,n-1条无向边.即一棵树.我们需要给这n-1条边赋上0~n-2不重复的值 ...
SQL应用与开发：（七）数据操作 #183; 查 #183; （一）常规型
数据库是为了便于有效地管理信息而创建的,人们希望数据库可以随时提供所需要的数据信息.因此,对用户来说,数据查询是数据库最重要的功能.在数据库中创建了对象并且在基表中添加了数据后,用户便可以从数据库中检 ...

CF 183（div2）

CF 183（div2）相关推荐

最新文章

热门文章