Codeplus#4 (div1)

最新推荐文章于 2024-08-26 08:40:57 发布
最新推荐文章于 2024-08-26 08:40:57 发布
阅读量267 收藏
点赞数
分类专栏： Codeplus 比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bestfy/article/details/79801319
版权

所以谁告诉我我是越来越傻了呢还是越来越傻了呢还是越来越傻了呢。。。。。。

白金元首与七彩魔法

转化一堆坐标直接算即可。

#include<bits/stdc++.h>
#define rep(i,x,y) for (int i=(x); i<=(y); i++)
#define per(i,x,y) for (int i=(x); i>=(y); i--)
#define ll long long
#define ld long double
#define inf 1000000000
#define INF 1000000000000000000ll
#define pii pair<int,int>
#define F first
#define S second
#define all(x) (x).begin(),(x).end()
#define SZ(x) ((int)(x).size())
#define sqr(x) ((x)*(x))
#define cmin(x,y) (x)=(y)<(x)?(y):(x)
#define cmax(x,y) (x)=(y)>(x)?(y):(x)
#define mset(x,y) memset((x),(y),sizeof(x))
#define mcpy(x,y) memcpy((x),(y),sizeof(y))
using namespace std;
const ld pi=acos(-1);
const ld eps=1e-8;
 header files 
ll read(){
    char ch=getchar(); ll x=0; int op=1;
    for (; !isdigit(ch); ch=getchar()) if (ch=='-') op=-1;
    for (; isdigit(ch); ch=getchar()) x=(x<<1)+(x<<3)+ch-'0';
    return x*op;
}
void write(ll a){
    if (a<0) putchar('-'),a=-a;
    if (a>=10) write(a/10); putchar(a%10+'0');
}
// fast i/o //
#ifdef mod
ll ksm(ll x,ll p){
    ll ret=1;
    for (; p; p>>=1,x=x*x%mod) if (p&1) ret=ret*x%mod;
    return ret;
}
ll get_inv(ll x){
    return ksm(x,mod-2);
}
#else
ll ksm(ll x,ll p){
    ll ret=1;
    for (; p; p>>=1,x=x*x) if (p&1) ret=ret*x;
    return ret;
}
#endif
 qpow 
#define y1 y1_
int a1,r1,a2,r2; ld x1,y1,x2,y2,ans;
ld val(ld r,ld g,ld b){
    return 0.3*r+0.59*g+0.11*b;
}
ld cal(ld a,ld r){
    int h=(int)a/60;
    ld f=a/60-h,p=1-r,q=1-f*r,t=1-(1-f)*r;
    if (!h) return val(1,t,p);
    else if (h==1) return val(q,1,p);
    else if (h==2) return val(p,1,t);
    else if (h==3) return val(p,q,1);
    else if (h==4) return val(t,p,1);
    else return val(1,p,q);
}
ld get(ld x,ld y){
    ld tmp=atan2(y,x)/pi*180;
    tmp=90-tmp; if (tmp<0) tmp+=360;
    ld r=sqrt(sqr(x)+sqr(y));
    return cal(tmp,r);
}
void solve(){
    a1=read(),r1=read(); a2=read(),r2=read();
    x1=sin(a1/180.*pi)*r1/100.; y1=cos(a1/180.*pi)*r1/100.;
    x2=sin(a2/180.*pi)*r2/100.; y2=cos(a2/180.*pi)*r2/100.;
    ans=0;
    rep (i,0,10000){//将线段分成1e4份暴力算//1e4就够了
        ld p=i/10000.;
        cmax(ans,get(x1*p+x2*(1-p),y1*p+y2*(1-p)));
    }
    printf("%.4lf\n",(double)ans);
}
#define local
int main(){
#ifdef local
    freopen("magika.in","r",stdin); freopen("magika.out","w",stdout);
#endif
    int T=read(); while (T--) solve();
    return 0;
}
// sample data:
/*
6
30 30 30 30
120 60 120 60
270 100 270 100
30 30 120 60
120 60 270 100
270 100 30 30

0.8785
0.7540
0.2600
0.9704
0.9408
0.8785

*/

// rest:
/*
转化一堆坐标直接算即可...

*/

/*
If you find any bug in my code or solution, please tell me. Thanks so much.
email: 2411280037@qq.com
*/

组合数问题 2

用堆维护，从中间向两边扩展。注意组合数比较时，，可以求对数然后比较。

#include<bits/stdc++.h>
#define rep(i,x,y) for (int i=(x); i<=(y); i++)
#define per(i,x,y) for (int i=(x); i>=(y); i--)
#define ll long long
#define ld long double
#define inf 1000000000
#define INF 1000000000000000000ll
#define pii pair<int,int>
#define F first
#define S second
#define all(x) (x).begin(),(x).end()
#define SZ(x) ((int)(x).size())
#define sqr(x) ((x)*(x))
#define cmin(x,y) (x)=(y)<(x)?(y):(x)
#define cmax(x,y) (x)=(y)>(x)?(y):(x)
#define mset(x,y) memset((x),(y),sizeof(x))
#define mcpy(x,y) memset((x),(y),sizeof(y))
using namespace std;
const ld pi=acos(-1);
const ld eps=1e-8;
 header files 
ll read(){
    char ch=getchar(); ll x=0; int op=1;
    for (; !isdigit(ch); ch=getchar()) if (ch=='-') op=-1;
    for (; isdigit(ch); ch=getchar()) x=(x<<1)+(x<<3)+ch-'0';
    return x*op;
}
void write(ll a){
    if (a<0) putchar('-'),a=-a;
    if (a>=10) write(a/10); putchar(a%10+'0');
}
// fast i/o //
#define mod 1000000007
#ifdef mod
ll ksm(ll x,ll p){
    ll ret=1;
    for (; p; p>>=1,x=x*x%mod) if (p&1) ret=ret*x%mod;
    return ret;
}
ll get_inv(ll x){
    return ksm(x,mod-2);
}
#else
ll ksm(ll x,ll p){
    ll ret=1;
    for (; p; p>>=1,x=x*x) if (p&1) ret=ret*x;
    return ret;
}
#endif
 qpow 
#define N 1000005
int n,k,fac[N],inv[N],tot,ans,nx,ny; ld Fac[N];
void upd(int &x,int y){ x+=y; if (x>=mod) x-=mod; }
void pre(){
    fac[0]=Fac[0]=1;
    rep (i,1,N-1){
        fac[i]=(ll)fac[i-1]*i%mod;
        Fac[i]=Fac[i-1]+(ld)log(i);
    }
    inv[N-1]=ksm(fac[N-1],mod-2);
    per (i,N-2,0) inv[i]=(ll)inv[i+1]*(i+1)%mod;
}
int C(int n,int m){
    return (ll)fac[n]*inv[m]%mod*inv[n-m]%mod;
}
struct data{
    int x,y; data(int a=0,int b=0){ x=a,y=b; }
    bool operator < (const data &t) const{
        return Fac[x]+Fac[t.y]+Fac[t.x-t.y]<Fac[t.x]+Fac[y]+Fac[x-y];
    }
}a[N];
#define local
int main(){
#ifdef local
    freopen("problem2.in","r",stdin); freopen("problem2.out","w",stdout);
#endif
    pre();
    n=read(); k=read();
    if (k==1){
        cout<<C(n,n/2)<<endl; exit(0);
    }
    priority_queue<data> qu;
    rep (i,0,n){
        qu.push(data(i,i/2));
    }
    while (k){
        data now=qu.top(); qu.pop();
        if (now.y<0 || now.y>now.x) continue;
        upd(ans,C(now.x,now.y)); k--;
        if (now.x/2==now.y){
            if (now.x&1){
                qu.push(data(now.x,now.x/2+1)); continue;
            }
        }
        if (now.y<now.x/2){
            qu.push(data(now.x,now.x-now.y));
        } else{
            qu.push(data(now.x,now.x-now.y-1));
        }
    }
    cout<<ans<<endl;
    return 0;
}
// sample data:
/*
2 3

4

*/

// rest:
/*

*/

/*
If you find any bug in my code or solution, please tell me. Thanks so much.
email: 2411280037@qq.com
*/

最短路

直接建边，异或的贡献可以拆开来计算，所以只要建log条边就行了。。

#include<bits/stdc++.h>
#define rep(i,x,y) for (int i=(x); i<=(y); i++)
#define per(i,x,y) for (int i=(x); i>=(y); i--)
#define ll long long
#define ld long double
#define inf 1000000000
#define INF 1000000000000000000ll
#define pii pair<int,int>
#define F first
#define S second
#define all(x) (x).begin(),(x).end()
#define SZ(x) ((int)(x).size())
#define sqr(x) ((x)*(x))
#define cmin(x,y) (x)=(y)<(x)?(y):(x)
#define cmax(x,y) (x)=(y)>(x)?(y):(x)
#define mset(x,y) memset((x),(y),sizeof(x))
#define mcpy(x,y) memset((x),(y),sizeof(y))
using namespace std;
const ld pi=acos(-1);
const ld eps=1e-8;
 header files 
ll read(){
    char ch=getchar(); ll x=0; int op=1;
    for (; !isdigit(ch); ch=getchar()) if (ch=='-') op=-1;
    for (; isdigit(ch); ch=getchar()) x=(x<<1)+(x<<3)+ch-'0';
    return x*op;
}
void write(ll a){
    if (a<0) putchar('-'),a=-a;
    if (a>=10) write(a/10); putchar(a%10+'0');
}
// fast i/o //
#ifdef mod
ll ksm(ll x,ll p){
    ll ret=1;
    for (; p; p>>=1,x=x*x%mod) if (p&1) ret=ret*x%mod;
    return ret;
}
ll get_inv(ll x){
    return ksm(x,mod-2);
}
#else
ll ksm(ll x,ll p){
    ll ret=1;
    for (; p; p>>=1,x=x*x) if (p&1) ret=ret*x;
    return ret;
}
#endif
 qpow 
#define N 1000005
#define M 5000005
int n,m,C,A,B,cnt,head[N],dis[N]; bool vis[N];
struct edge{ int to,nxt,v; }e[M];
void adde(int x,int y,int z){
    e[++cnt].to=y; e[cnt].nxt=head[x]; e[cnt].v=z;
    head[x]=cnt;
}
struct node{
    int dis,x; node(){}
    node(int a,int b){ dis=a,x=b; }
    bool operator < (const node &t) const{
        return dis>t.dis;
    }
};
#define local
int main(){
#ifdef local
    freopen("path.in","r",stdin); freopen("path.out","w",stdout);
#endif
    n=read(); m=read(); C=read();
    rep (i,1,m){
        int x=read(),y=read(),z=read();
        adde(x,y,z);
    }
    int len=0; for (; n; n>>=1) len++;
    A=read(),B=read();
    priority_queue<node> q; q.push(node(0,A));
    mset(dis,0x3f); dis[A]=0;
    while (!q.empty()){
        int u=q.top().x; q.pop();
        for (int i=head[u],v; i; i=e[i].nxt){
            v=e[i].to;
            if (dis[v]>dis[u]+e[i].v){
                dis[v]=dis[u]+e[i].v;
                q.push(node(dis[v],v));
            }
        }
        rep (i,0,len){
            int v=u^(1<<i);
            if (dis[v]>dis[u]+(1<<i)*C){
                dis[v]=dis[u]+(1<<i)*C;
                q.push(node(dis[v],v));
            }
        }
    }
    cout<<dis[B]<<endl;
    return 0;
}
// sample data:
/*
4 2 1
1 3 1
2 4 4
1 4

5

======
7 2 10
1 3 1
2 4 4
3 6

34
*/

// rest:
/*
异或的贡献是可以分开来计算的，，，
关于异或的边只需要在每一位上异或即可。。

*/

/*
If you find any bug in my code or solution, please tell me. Thanks so much.
email: 2411280037@qq.com
*/

总结

我好菜啊。

//ps.由于复制了一堆define代码略显冗长emm。。

//T4可能要，，以后再补。。

bestFy
关注
专栏目录
CodePlus 代码生成器
skyremember的专栏
11-02 2337
 CodePlus 代码生成器楼主ekin7913046（终结者）2005-10-05 10:48:18 在 C++ Builder / BCB茶馆 提问CodePlus   代码生成器   V2.0   beta   1  自2005-8-24日推出，到今日恰有半月之久了。在这短短的15天时间里，CodePlus倍受朋友们关注和支持，经粗略统计，累计下载量已经超过1
CodePlus#3
Komachi's Blog
03-26 275
比赛全程瞎打 210/500 幸运选手Top1T1BFS签到题， 以类似提答的奇怪方式提交。。T2本来应该是一道十分正常的签到题。 然后并没有看完题目，以为云朵可以随便相覆盖。 然后就变成不可做题了。 然而在开始时刻，所有云朵都不互相覆盖， 所以最多会有两片云相交， 将横着飘的云视作静止，然后其他的每次作(-1,+1)的运动。 根据左下角和右上角所在的斜线可以确定一个区间 当两种
codeplus
12-31
codepluscodepluscodepluscodeplus
【bzoj5106: [CodePlus2017]汀博尔】二分查找
BinGoo0o0o的博客
12-07 980
5106: [CodePlus2017]汀博尔 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 101  Solved: 43 [Submit][Status][Discuss] Description 有n棵树，初始时每棵树的高度为Hi，第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单，客户要求每块 木料的长度不能小于L，
MvpAutoCodePlus插件使用指南
最新发布
gitblog_00571的博客
08-26 393
MvpAutoCodePlus插件使用指南 MvpAutoCodePlus????An IDEA/Android Studio plug-in that automatically generates an MVP template code项目地址:https://gitcode.com/gh_mirrors/mv/MvpAutoCodePlus 1. 项目介绍 MvpAutoCodePlus 是...
CodePlus软件介绍
Wintle的毛棚
06-23 1484
一、软件简介          CodePlus是一款为C#数据库程序员设计的自动“笨代码”生成器，CodePlus生成的代码基于三层结构设计思想，主要实现数据库中对表、视图的选择（select）、修改（update）、删除(delete)、新建（Insert）和存在（Exist）的存储过程的自动生成；实现在c#中对应数据库中表的基类代码的自动生成，包括生成属性、添加、修改、删除、选择（返回sql
div中嵌套html页面,如何在div中嵌套div
weixin_39687359的博客
06-04 7189
请问如何在一个大的div里横向嵌套两个小的div我嵌套的div会换行，没有办法两个并排在一起 因为照着书上做的，所以使Test $(function(){ }); 此处显示 id "rightmain" 的内容 此处显示 id "nav" 的内容 加了float:left,这样就并排了。float:left指都靠左边浮动。一个大的DIV中嵌套两个小的DIV一左一右这是代码.max { width:...
四个完整的DIV+CSS网页案例，有详细解说
11-25
【标题】：“四个完整的DIV+CSS网页案例，有详细解说” 这个标题暗示了这是一个关于HTML中的<div>元素和CSS（层叠样式表）技术的教学资源，包含四个具体的网页设计实例。每个案例都提供了详细的解说，旨在帮助学习...
HTML图片与上面的div有空隙,div与div之间有空隙的解决方法
weixin_42298507的博客
06-04 6038
今天在制作页面的时候发现两个div之间有空隙导致两个本来应该在一起的效果，这里结合一下解决方法。当你使用HTML div块与块的中间不能紧密连接 怎么都解决不了时1、可以在中间内容里加一个* {margin:0;padding:0;}2、上下div之间有间距的问题我写了4个div,上下分布,均存在间距,代码以及效果如下:.div1{height:100px;background-color:blu...
div+css布局大全
03-22
1. **Div元素**：HTML中的`<div>`（division）元素是一个通用容器，用于组合HTML元素，为页面提供结构。通过设置`<div>`的类或ID属性，我们可以对多个元素进行分组，并使用CSS来定义样式或行为。`<div>`元素本身没有...
七套最新div+css中文html模板免费下载
03-27
现在网上到处都是div+css模板，但是真正能用的到底有几个？你自己说！ 无非是一些英文版的，但是国外的模板理念和国内的很不一样，英文的讲究框架合理，韩国的讲究视觉美，国内的刚好是二者的综合体。 现在模板界有...
C# | [二进制字符串] 与 [字节数组] 互相转换，一行代码就搞定！ - CodePlus系列
猿长大人
05-19 1767
开发中有时需要将二进制数据转换为字符串或相反。虽然.NET提供了一些用于二进制数据操作的类库，但是它们的使用有时候会比较繁琐。是一个.NET扩展库，它提供了很多实用的扩展方法，可以帮助我们更方便地进行二进制数据操作。在本文中，我们将介绍如何使用扩展库实现二进制字符串和字节数组的快速互相转换。
C# | [字节数组]与[16进制字符串]互相转换 - CodePlus系列
猿长大人
07-01 2424
我们在做开发的过程中，经常需要将收发数据打印出来检查。如何简单高效的一行代码转换字节数组到字符串呢？我们来一起看看吧！ 执行结果如下图： 引入CodePlus 转换如此简单主要是因为引用的CodePlus提供的扩展方法。 对着项目右键，选择管理NuGet程序包 在搜索栏中输入CodePlus，选择图中的程序包后，选择安装即可。...
CodePlus | C# 网页所有图片批量下载
猿长大人
01-29 2734
通过关键字截取的方式提取网页源码中的所有图片链接，即：通过图片链接前后的关键字作为匹配的特征，将网页源码文本中的特定字符串批量提取出来。
CodePlus7 神秘序列
Freopen的博客
05-25 647
没错，就找到这样一种方法之后二分+模拟即可。 卡时间可以去OEISOEISOEIS搜一波发现n2n+k\frac {n^2}{n+k}n+kn2​约等于π\piπ 然后就可以O(n)O(n)O(n)过掉这题了。 AC Code\mathcal AC \ CodeAC Code #include<bits/stdc++.h> #define LL long long #define Pi 3.1415926535897932384626433832795 using name.
CodePlus 第五次网络赛 我有矩阵，你有吗？(思维+枚举)
Charles_Zaqdt的博客
11-08 400
  题目链接：https://oj.thusaac.org/#!/contest/136/problem/2   (要报名才能看题交题)   时间限制： 1.0 秒 空间限制： 128 MB 相关文件： 题目目录 题目描述 企鹅豆豆手里有两个 01 矩阵 A 和 B。他可以进行两种操作： 选择 A 矩阵的一行，然后把这一行的 0 变成 1，把 1 变成 0。 选择 A 矩阵的一列...
CodePlus3月月赛 博弈论与概率统计
L_0_Forever_LF的专栏
03-05 709
求n+m局游戏恰好赢了n局的游戏的期望得分 记胜为+1，负为-1 期望得分可以用每种序列的得分*该种序列出现概率求和，最后再除以恰好出现n个1的概率 由此可以发现每种序列出现概率是相同的，就是说这个p并没有什么用 记&nbsp;prei=∑ij=1ai&nbsp;prei=∑j=1iai\ pre_i=\sum_{j=1}^ia_i 一种序列的得分可以表示为∑ai−min{prei}∑a...
CodePlus 第五次网络赛 我有矩阵，你有吗？(思维题)
咸鱼有梦想
11-03 331
题目描述 企鹅豆豆手里有两个 01 矩阵 A 和 B 。他可以进行两种操作： 选择 A 矩阵的一行，然后把这一行的 0 变成 1 ，把 1 变成 0 。 选择 A 矩阵的一列，然后把这一列的 0 变成 1 ，把 1 变成 0 。 现在他想知道能不能把 A 矩阵通过以上操作变成 B 矩阵。保证 A 矩阵和 B 矩阵的大小一致。 输入格式 从标准输入读入数据。 每个测试点只有一组数据。 ...
【CodePlus 2017 12 月赛】白金元首与独舞
StrideTG的博客
03-31 404
时间限制 : 2000 MS 空间限制 : 512 MB 问题描述 样例输入 5 3 9 LLRRUDUUU LLR.UDUUU LLRRUDUUU 4 4 LLRR L.LL RR.R LLRR 4 3 LRD LUL DLU RDL 1 2 LR 2 2 .. .. 样例输出...
codeforces round #799 (div. 4)
03-16
4) 是 Codeforces 的一场比赛，属于 Div. 4 级别。这场比赛是为了让 Div. 4 级别的选手有机会参加 Codeforces 的比赛，提高他们的编程水平和竞赛经验。比赛通常包括几个问题，选手需要在规定的时间内解决这些问题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值