codeforces gym-101078

最新推荐文章于 2021-01-19 23:22:27 发布
最新推荐文章于 2021-01-19 23:22:27 发布
阅读量85 收藏
点赞数
原文链接：http://www.cnblogs.com/zhangchengc919/p/5853657.html
版权

题目链接：

http://codeforces.com/gym/101078

 

A:

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <bits/stdc++.h>
#include <stack>
#include <map>
 
using namespace std;
 
#define For(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
#define ll long long;
typedef  long long LL;
 
template<class T> void read(T&num) {
    char CH; bool F=false;
    for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());
    for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());
    F && (num=-num);
}
int stk[70], tp;
template<class T> inline void print(T p) {
    if(!p) { puts("0"); return; }
    while(p) stk[++ tp] = p%10, p/=10;
    while(tp) putchar(stk[tp--] + '0');
    putchar('\n');
}
 
const LL mod=1e9+7;
const double PI=acos(-1.0);
const LL inf=1e18;
const int N=1e6+2000;
const int maxn=1e5+5;
const double eps=1e-8;

int a[maxn],p[maxn];
int main()
{
    int t;
    read(t);
    while(t--)
    {
        int n;
        read(n);
        For(i,1,n)
        {
            read(a[i]);
            p[a[i]]=i;
        }
        int st=0,mmax=0,x;
        For(i,1,n)
        {
            read(x);
            mmax=max(mmax,p[x]);
            if(i==mmax)
            {
                printf("%d-%d ",st+1,i);
                st=i;
            }
        }
        printf("\n");
    } 
    return 0;
}

/*
题意：
给两个[1,n]的排列,现在要给分成几部分,每一部分里面都是数字相同,现在要怎么分;

思路：

水题啦啦;
*/

　　

B:

 

C:

 

D:

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <bits/stdc++.h>
#include <stack>
#include <map>
 
using namespace std;
 
#define For(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
#define ll long long;
typedef  long long LL;
 
template<class T> void read(T&num) {
    char CH; bool F=false;
    for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());
    for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());
    F && (num=-num);
}
int stk[70], tp;
template<class T> inline void print(T p) {
    if(!p) { puts("0"); return; }
    while(p) stk[++ tp] = p%10, p/=10;
    while(tp) putchar(stk[tp--] + '0');
    putchar('\n');
}
 
const LL mod=1e9+7;
const double PI=acos(-1.0);
const LL inf=1e18;
const int N=1e6+2000;
const int maxn=5e3+10;
const double eps=1e-8;

int main()
{
    int t;
    read(t);
    while(t--)
    {
        LL n;
        read(n);
        if(n==0){cout<<"0\n";continue;}
        LL ans=n-n/2;
        for(int i=1;i<=3;i++)
        {
            if((n+i-1)%3==0)
            {
                LL t=(n+i-1)/3;
                if(t%2==0)t++;
                ans=ans+(n-t)/2+1;
                break;
            }
        }
        print(ans);
    }    
    return 0;
}

/*
题意：
每个数m和2*m之间都有一根绳,每个奇数m和3*m+1之间有一根绳,现在要把[1,n]拿走,需要剪断多少根绳;

思路：

这个就是个水题,把2*m>n的减去,把3*m+1>n的剪去就是答案了;
*/

　　

E:

 

F:

 

G:

 

H:

 

I:

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <bits/stdc++.h>
#include <stack>
#include <map>
 
using namespace std;
 
#define For(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
#define ll long long;
typedef  long long LL;
 
template<class T> void read(T&num) {
    char CH; bool F=false;
    for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());
    for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());
    F && (num=-num);
}
int stk[70], tp;
template<class T> inline void print(T p) {
    if(!p) { puts("0"); return; }
    while(p) stk[++ tp] = p%10, p/=10;
    while(tp) putchar(stk[tp--] + '0');
    putchar('\n');
}
 
const LL mod=1e9+7;
const double PI=acos(-1.0);
const LL inf=1e18;
const int N=1e6+2000;
const int maxn=1e6+5;
const double eps=1e-8;

char s[maxn];
int p,sz;
struct node
{
    char ch;
    int l,r;
}po[N];
void movele()
{
    if(p==0)return ;
    p=po[p].l;
}
void moveri()
{
    if(po[p].r==0)return ;
    p=po[p].r;
}
void insert(char &t)
{
    sz++;
    po[sz].ch=t;
    po[sz].l=p;
    po[sz].r=po[p].r;
    po[p].r=sz;
    if(po[sz].r)po[po[sz].r].l=sz;
    p=sz;
}
void dele()
{
    if(p==0)return ;
    if(po[p].r)
    {
        int nex=po[p].r;
        int pre=po[p].l;
        po[nex].l=pre;
        po[pre].r=nex;
        p=pre;
    }
    else 
    {
        int pre=po[p].l;
        po[pre].r=0;
        p=pre;
    }
}
void out()
{
    p=po[0].r;
    while(p)
    {
        printf("%c",po[p].ch);
        p=po[p].r;
    }
    printf("\n");
}
int main()
{
    int t;
    read(t);
    while(t--)
    {
        gets(s);
        int len=strlen(s);
        sz=0;p=sz;
        po[0].l=0;po[0].r=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='<')movele();
            else if(s[i]=='>')moveri();
            else if(s[i]=='-')dele();
            else insert(s[i]);
        }
        out();
    }
    return 0;
}

/*
题意：
模拟几项操作，最后输出密码，其中<表示光标左移一位,>表示右移一位,-表示删除一位,其他的字符就表示插入一个字符,
这些操作都是在可以操作的情况下才执行;

思路：

用一个双向链表模拟一下,我不太会写链表,就用结构体代替啦;
*/

　　

J:

 

K:

 

L:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <bits/stdc++.h>
#include <stack>
#include <map>
 
using namespace std;
 
#define For(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
#define ll long long;
typedef  long long LL;
 
template<class T> void read(T&num) {
    char CH; bool F=false;
    for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());
    for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());
    F && (num=-num);
}
int stk[70], tp;
template<class T> inline void print(T p) {
    if(!p) { puts("0"); return; }
    while(p) stk[++ tp] = p%10, p/=10;
    while(tp) putchar(stk[tp--] + '0');
    putchar('\n');
}
 
const LL mod=1e9+7;
const double PI=acos(-1.0);
const LL inf=1e18;
const int N=1e6+2000;
const int maxn=5e3+10;
const double eps=1e-8;

char s[maxn];
int main()
{
    scanf("%s",s);
    int len=strlen(s);
    double ans=0;
    for(int i=len-1;i>=0;i--)
    {
        if(s[i]=='0')
        {
            for(int j=0;j<=i;j++)
            {
                if(s[j]=='1')
                {
                    swap(s[i],s[j]);
                    ans=ans+sqrt(i-j);
                    break;
                }
            }
        }
    }
    printf("%.12lf\n",ans);
    return 0;
}

/*
题意：
给出一个01串,让把0都换到前边来,每次交换位置i和j的花费为sqrt(i-j);问最小的花费是多少;

思路：
假设现在位置i<j<x<y,i,j为1,x,y为1,sqrt(x-j)+sqrt(y-i)<sqrt(x-i)+sqrt(y-j),
这个大小关系可以通过平方啊比较出来,然后就是最外面的10一块交换花费最小,所以就这样贪心就好;
*/

　　

　　

转载于:https://www.cnblogs.com/zhangchengc919/p/5853657.html

RabinRow
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Codeforces Gym-101617G - Rainbow Roads [树形DP]
ACTerminate的博客
12-03 781
Codeforces 101617G - Rainbow Roads [树形DP]
Codeforces gym模拟赛
06-16
"Codeforces gym模拟赛"是一个编程竞赛题目，描述的是一个自动化画布上色的问题。在这个问题中，Samuel W. E. R. Craft想要创建一系列颜色不重复的画布数组。他有一系列白色画布，大小不一，并设计了一个机器来自动...
codeforces gym-101673 Twenty Four, Again 24点，枚举表达式树过题
SUNSET
04-12 710
题目 题目链接 题意 给出4个数字，让你任意指定运算符（3个）、增加括号、交换数，问组成24点的代价最小是多少。 增加括号：代价为1。 交换数的顺序：代价为2。 题解 方法就是暴力枚举，我们可以先枚举数的顺序(4!4!4!种可能性)，再枚举运算符类型(43434^3种可能性)，再枚举表达式树的结构(555种情况，计算可以使用卡特兰数计算)。 然后在把枚举的数的顺序、运算符填...
codeforces第一次GYM经历
ilblue的博客
11-03 4327
昨天参加了codeforces的GYM，从21.10——2.10，因为寝室会定时断电，所以我和队友只好在实验室打（同时也 是第一次在实验室住的经历，汗。。）。        a题很快就水过了，发现J题有人过，就去看J题，但是没咋看懂（题目描述的实在太奇葩，后面看懂了发现也是一 个水题），于是开始找其他题。这个时候门管来查房了（实验室晚上不让住，而且前天发生了有实验室电脑被偷的事 件，就更要
codeforces Gym - 101341
qq_45830025的博客
01-19 479
Gym - 101341B - Pursuing the Happiness题意思路答案C - Urn with Balls题意思路答案D - Jumps题意思路答案G - I love Codeforces题意思路答案法一：法二H - Perfect Ban题意思路答案：M - Last Man Standing题意思路答案 B - Pursuing the Happiness 题目链接 题意 给定一串字符串，问能否交换两个位置的字符使这个字符串中找不到"happiness" 思路 stirng.find
【Codeforces Gym - 100187J】 + DFS
楚江枫
04-12 515
J. Deck Shuffling time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The world famous scientist Innokentiy continues his innovative experimen
codeforces Gym - 101485 D Debugging 记忆化dp
now_ing的博客
10-04 355
其实这个和那个扔水球的题目是不同的。这个 题目记忆化就可以了，子结构的性质挺明显的，而且时间复杂度其实在记忆化之后小。#include<iostream> #include<string> #include<cstring> #include<cmath> #include<cstdio> #include<stack> #include<queue> #include<vector> #inclu
Codeforces Gym - 100917 部分题解
SUNSET
08-15 2627
A.Abstract Picture Gym - 100917A 分析：由于最后刷的一笔肯定使得某一行或者是某一列均为相同的颜色。 因此我们可以在一开始找到所有的行或者列，他们的颜色全都一样，把这样的行或列加入到队列里面去。 我们处理在队列里面的行或者列：把它取出来，并且把该笔刷成的颜色全都变成’?’(即可变颜色)。然后检查是否有新的行或者列变成颜色均相同了，如果有的话，继续加...
Keylogger Gym - 101078I codeforces
米兰的小科比
08-01 370
blablabla: 好久不碰链表。。。但是感觉还可以#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath>using namespace std; char a[1000010]; struct node { char data; node *next;
Codeforces Gym-101291G Gravity
sdut_you的博客
05-06 219
http://codeforces.com/gym/101291/attachments Gravity You would like to implement a simple simulation of gravity on a 2-dimensional grid, consisting ofn rows and m columns. Some grid cells may contain ...
Codeforces:Codeforce解决方案
05-01
公认的编解码器问题 句柄：_lucifer_ 如果您想贡献： 如果解决方案已经存在，则将不会合并。 遵循命名约定。 例如：107D。 问题的名称.cpp 我在编码时经常忘记的事情： 使用lambda在python3中排序： ...
gym
04-01
"gym-master"可能是指项目的主要分支或者是最完整的版本，通常在Git版本控制系统中，"master"分支代表了项目的主线开发，包含所有最新的稳定代码。 综合来看，"gym"项目很可能是C++编程爱好者或算法学习者创建的一...
CodeforcesPP:Codeforces扩展包
05-06
mashup / gym问题上的“ Google It”按钮 教程弹出按钮 自定义样式 自动更新排名页面 键盘快捷键（请参见下文） 在普通/仅好友排名中选择默认值 隐藏判决中的“在测试X上” 从问题页面开始体育馆虚拟竞赛 Finder，...
Problem-Solving-Gym:这是我竞争激烈的编程库。 它包含针对门户网站上各种问题的解决方案，例如hackerrank，leetcode，geeksforgeeks等
03-14
《编程解题实战指南：基于Problem-Solving-Gym资源库》 编程竞赛和面试中的算法问题已经成为技术人才必备的技能之一。"Problem-Solving-Gym"是一个精心收集的编程资源库，专门针对各大在线编程平台如HackerRank、...
AI人工智能机器人PPT模板
08-19
这是一套AI人工智能机器人PPT模板，共23张； PPT模板封面使用了蓝色曲线与机器人PPT背景图片。左侧填写AI人工智能机器人PPT标题。界面背景与PPT主题匹配。 PowerPoint模板内容页，介绍了什么是人工智能、人工智能对生活影响、人工智能的应用等。 本模板适合用于制作AI人工智能PPT、机器人主题PPT、工业2.0PPT等。.PPTX格式；
5G毫米波无线电射频技术.pdf
最新发布
08-19
5G毫米波无线电射频技术.pdf
ACM模板和一些题目的代码实现
08-19
ACM模板和一些题目的代码实现
驾校报名小程序--.zip
08-19
本网站所实现的是一个驾校报名小程序，该系统严格按照需求分析制作相关模块，并利用所学知识尽力完成，但是本人由于学识浅薄，无法真正做到让该程序可以投入市场使用，仅仅简单实现部分功能，希望日后还能改善。 本系统具有以下优点： 该系统具有较高的适用性，选用B/S结构，可以在绝大部分个人平台上使用该系统。 系统将用户权限进行划分，管理员，用户和驾校教练能看到及操作的信息不一样，三者具备不同的操作权限。 该系统操作界面简单明了，大部分人都可以正常使用。
CodeForces - 616D
07-25
CodeForces - 616D是一个关于找到一个序列中最长的第k好子段的起始位置和结束位置的问题。给定一个长度为n的序列和一个整数k，需要找到一个子段，该子段中不超过k个不同的数字。题目要求输出这个序列最长的第k好子段...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值