Skip to content

泉州一中信息学Blog

信息学奥赛技术分享博客

  • 登录
  • 小学oj
  • 中学oj
  • 测试页面1
  • Toggle search form

常州集训DAY4([○・`Д´・ ○])

Posted on 2023年8月10日2023年8月10日 By 学伟宸 常州集训DAY4([○・`Д´・ ○])无评论

帅气的wzy叫我来写
今日110分,真好玩,离第一名仅仅剩120分

第一题弱智题(亏我推了这么久)

直接上AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("chocolate.in","r",stdin);
    freopen("chocolate.out","w",stdout);
    ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int t,n,m;
    cin>>t;
    for(int ii=1;ii<=t;ii++){
        cin>>n>>m;
        if(n==1&&m==1) cout<<"Jane\n";
        else cout<<"January\n";
    }
    return 0;
}

第二题贝祖定理+拓展欧几里得算法,C++不会实现

但是啊但是,题目有可以不交换的条件,所以可以骗到10分……
然后,投诉,这道题题解编译过不了!!!(老师说我没开C++14……)

第三题概率DP,考试爆零,在老师的讲解和题解的帮助下顺利AC

顺便提一嘴,如果直接cout<<e[n]<<"\n"或者cout<<e[n]<<endl貌似过不了(反正我过不了)
目前好像只有printf("%.10f\n",e[n])和cout<<setprecision(10)<<fixed<<e[n]<<endl能过
下附改后AC代码

#include<bits/stdc++.h>
using namespace std;
int t;
double e[200002];
int main(){
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>t;
    for(int ii=1;ii<=t;ii++){
        int n,m,p,q;
        cin>>n>>m>>p>>q;
        double p1=p*1.0/100,q1=q*1.0/100;
        for(int i=0;i<=n;i++){
            e[i]=0;
        }
        for(int i=m;i<=n;i++) {
            e[i]=1+p1+e[i-m];
            if(m!=1){
                e[i]=max(e[i],1+q1*e[i-m+1]+(1-q1)*e[i-m]);
            }
            else{
                e[i]=max(e[i],1/(1-q1)+e[i-1]);
            }
        }
        cout<<setprecision(10)<<fixed<<e[n]<<endl;
        //printf("%.10f\n",e[n]);
    }
    return 0;
} 

第四题,字符串哈希

不会,爆零,没改

总结

今天学习了一下哈希的模板,但是因为没学指针(我学的那版有指针)学不懂,
主要学了一下快速输入的代码(还被wzy嘲讽了),如下

//急速读入模板,但是读入最大18446744073709551615而且不能有字符
//最大的弊端:必须全部是自然数!!! 
#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
ull n;
inline void read(ull& a){
    ull s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-'){
            w=-1;
        }
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        s=s*10+ch-'0';
        ch=getchar();
    }
    a=s*w;
}
int main(){
    read(n);
    cout<<n;
    return 0;
}

(主要是为了明天的考试!!!)
好了,各位,明日再见!

训练日志

文章导航

Previous Post: czyz day4
Next Post: 池昂州day4

发表回复 取消回复

要发表评论,您必须先登录。

2025年 6月
一 二 三 四 五 六 日
 1
2345678
9101112131415
16171819202122
23242526272829
30  
« 2月    

2024常州 Class Classic OI Problems Contest cqr的长乐集训2023 CZYZ LOC New Game NOI NOIP Password Protected PM_PK Preview Problems Retrospect Selfmade Qusetion STL The end Training Uneasy Problem 蒟蒻 通报

  • 训练日志
  • 链表
  • 入门
  • 模拟
  • dfs序
  • 并查集
  • spfa
  • 最小割
  • 矩阵树定理
  • 仙人掌
  • BSGS
  • 凸包
  • 回文自动机
  • 递推与动归
  • 堆
  • 莫队算法
  • ST表
  • Treap
  • 树套树
  • 可持久化线段树
  • 初赛
  • 搜索
  • 贪心
  • 深度优先搜索
  • 欧拉图
  • dijkstra
  • 费用流
  • 哈夫曼树
  • kruskual
  • 置换
  • 旋转卡壳
  • KMP
  • 区间动归
  • STL
  • 链表
  • 可并堆
  • sply
  • 主席树
  • 可持久化字典树
  • 算法
  • 动态规划
  • 构造
  • 广度优先搜索
  • 最短路
  • floyd
  • 最大流
  • 虚树
  • prim
  • 筛法
  • 半平面交
  • 字典树
  • 背包动归
  • 基础数据结构
  • 分块
  • 线段树
  • 替罪羊树
  • K-DTree
  • 图论
  • 二分法
  • 迭代搜索
  • 拓扑排序
  • 有上下界网络流
  • 生成树
  • 快速幂
  • 后缀数组
  • 树形动归
  • 哈希表
  • 中级数据结构
  • 平衡树
  • 可持久化数据结构
  • 数据结构
  • 三分法
  • 启发式搜索
  • 图的连通
  • 点分治
  • 博弈论
  • AC自动机
  • 状压动归
  • 单调栈
  • 树状数组
  • 高级数据结构
  • OI资料
  • 数学
  • 高精度
  • 差分约束
  • 树上倍增
  • 素数测试
  • 后缀自动机
  • 数位动归
  • 单调队列
  • 新闻
  • 几何
  • 随机化
  • 二分图染色
  • 树链剖分
  • 欧拉函数
  • manacher
  • 斜率优化
  • 离线处理
  • 信息学奥赛学长风采
  • 字符串
  • 二分图匹配
  • prufer编码
  • 卡特兰数
  • 密码学
  • 决策单调
  • 赛后总结
  • 其他
  • 2-SAT
  • 最近公共祖先
  • 矩阵乘法
  • 记忆化搜索
  • 网络流
  • Link cut tree
  • 排列组合
  • 树
  • 高斯消元
  • 乘法逆元
  • 容斥原理
  • 调和级数
  • 概率与期望
  • 模线性方程组
  • 莫比乌斯反演
  • 快速傅里叶变换
  • 扩展欧几里德
  • 最大公约数与最小公倍数

近期文章

  • DP杂题
  • 2025年2月13日模拟赛
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 3
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 2
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 1

近期评论

归档

  • 2025年2月
  • 2025年1月
  • 2024年11月
  • 2024年10月
  • 2024年9月
  • 2024年8月
  • 2024年7月
  • 2024年3月
  • 2024年2月
  • 2024年1月
  • 2023年12月
  • 2023年11月
  • 2023年10月
  • 2023年9月
  • 2023年8月
  • 2023年7月
  • 2023年3月
  • 2023年2月
  • 2023年1月
  • 2022年12月

Copyright © 2025 泉州一中信息学Blog.

Powered by PressBook WordPress theme