首页 > 其他分享 >8.4做题记录

8.4做题记录

时间:2023-08-05 15:01:05浏览次数:47  
标签:tmp 8.4 记录 int long re 做题 freopen mod

上午

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     freopen("str.in","r",stdin);
 6     freopen("str.out","w",stdout);
 7     string s="a";
 8     int n,k;
 9     cin>>n>>k;
10     if(k>n)
11     {
12         cout<<-1;
13         return 0;
14     }
15     if(n==1 && k==1)
16     {
17         cout<<'a';
18         return 0;
19     }
20      if(k==1 && n>1)
21      {
22          cout<<-1;
23          return 0;
24      }
25     if(k==2)
26     {
27         for(int i=1;i<n;i++)
28         {
29             if(s[i-1]=='a')
30                 s+='b';
31             else
32                 s+='a';
33         }
34         cout<<s;
35         return 0;
36     }
37     if(k>2)
38     {
39         for(int i=1;i<n-k+2;i++)
40         {
41             if(s[i-1]=='a')
42                 s+='b';
43             else
44                 s+='a';
45         }
46         s+='c';
47         for(int i=n-k+3;i<n;i++)
48             s+=char(s[i-1]+1);
49         cout<<s;
50     }
51     return 0;
52 }

 

 1 #include <bits/stdc++.h>
 2 #define int long long
 3 using namespace std;
 4 const int mod=1000000007;
 5 int ql(int x,int y)
 6 {    
 7     int re=1;
 8     while(y!=0)
 9     {
10         if(y&1) re=re*x%mod;
11         x=((x%mod)*(x%mod))%mod;
12         y>>=1;
13     }
14     return re;
15 }    
16 signed main()
17 {    
18     freopen("castle.in","r",stdin);
19     freopen("castle.out","w",stdout);
20     int n,k;
21     cin>>n>>k;
22     n=n%mod;
23     k=k%mod; 
24     cout<<(ql(k,k-1)%mod)*(ql(n-k,n-k)%mod)%mod;
25     return 0;
26 }    

 1 #include <bits/stdc++.h>
 2 #define int long long
 3 using namespace std;
 4 const int mod=1000000007;
 5 int f[5005][5005];
 6 int n,a,b,k; 
 7 void add(int&a,int b)
 8 {
 9     int tmp=a+b;
10     if(tmp>=mod)
11         a=tmp-mod;
12     else if(tmp<0)
13         a=tmp+mod;
14     else 
15         a=tmp;
16 }
17 signed main()
18 {
19     freopen("lift.in", "r", stdin);
20     freopen("lift.out", "w", stdout);
21     cin>>n>>a>>b>>k;
22     for(int i=a;i<=n;i++)
23         f[0][i]=1;
24     for(int s=1;s<=k;s++)
25     {
26         for(int i=1;i<=n;i++)
27         {
28             if(i==b)
29                 f[s][i]=f[s][i-1];
30             else
31             {
32                 f[s][i]=f[s][i-1];
33                 if(i<b)
34                 {
35                     int w;
36                     if((i+b)%2==0)
37                         w=(i+b)/2-1;
38                     else
39                         w=(i+b)/2;
40                     add(f[s][i],f[s-1][i-1]);
41                     add(f[s][i],f[s-1][w]);
42                     add(f[s][i],-f[s-1][i]);
43                 }
44                 else
45                 {
46                     int w=(i+b)/2;
47                     add(f[s][i],f[s-1][n]);
48                     add(f[s][i],f[s-1][i-1]);
49                     add(f[s][i],-f[s-1][w]);
50                     add(f[s][i],-f[s-1][i]);
51                 }
52             }
53         }
54     }
55     cout<<f[k][n];
56     return 0;
57 }

下午

题解

 

标签:tmp,8.4,记录,int,long,re,做题,freopen,mod
From: https://www.cnblogs.com/wyh0721/p/17607967.html

相关文章

  • 8.4总结
    今天比较忙一点,弄学生会的事情,搞不明白为啥上面这么nc,自己给我发的文件有好几处错误,害得我两次重新弄那个,真的无语,哎,没办法了,今晚最后一稿交上去了,我觉得问题不大了,接着让我准备防洪的,我没照片怎么弄啊,还不让用网上的照片累心......
  • 一文弄懂什么是DNS、A记录、CNAME以及使用方法
    域名解析DNS简介域名解析(DomainNameSystem,DNS)是互联网中用于将人类可读的域名(例如www.example.com)转换为计算机可理解的IP地址(例如192.168.1.1)的系统。它充当了互联网上的一个“电话簿”,帮助将用户提供的域名映射到实际的网络地址,使得计算机能够找到并连接到相应的网络服务器。白......
  • 2023.8.4
    学习java中的类面向对象与面向过程面向过程:强调的是功能行为,以函数为最小单位,考虑怎么做。面向对象:强调具备了功能的对象,以类/对象为最小单位类与对象的关系类:对一类事物的描述,是抽象的、概念上的定义对象:是实际存在的该类事物的每个个体,因而也称为实例(instance)面向对象......
  • jenkins 远程 ssh 部署问题记录
    脚本执行失败注意需要在sh脚本里面添加source/etc/profile脚本执行失败排查可以在jenkins的ssh命令添加日志,然后查看日志排错nohupsh/xx/xx.sh>/xx/xx.log2>&1&脚本编写注意事项在脚本开头添加cd到当前目录,确保脚本内部读取的路径正常......
  • GB28181智慧可视化指挥控制系统之执法记录仪设计探讨
    什么是智慧可视化指挥控制系统?智慧可视化指挥控制平台通过4G/5G网络、WIFI实时传输视音频数据至指挥中心,特别是在有突发情况时,可以指定一台执法仪为现场视频监控器,实时传输当前画面到指挥中心,指挥中心工作人员可通过麦克风向现场执法人员下达指令(语音广播或语音对讲)。本文主要介绍......
  • 电脑版微信聊天记录恢复导出工具(文字/语音/图片/视频/文件/表情包)
    PC版微信的聊天记录加密保存在电脑中,有时我们想将自己微信中的聊天记录导出来,但微信软件并不提供该功能。此软件可将自己电脑版微信中的聊天内容批量导出来。下载地址1:点击下载下载地址2:https://weijiesoft.lanzouw.com/i2oZq14gh19e可按照联系人名称创建文件夹自动分类,包括:文......
  • 8.4 后记
    T1简单题,预处理每段线路要走的次数\(cnt_i\),如果\(c_i+b_i\timescnt_i\lea_i\timescnt_i\)则买票T2原题,考虑逆向思考倒叙枚举操作,将待查询的点还原到原序列上T3好题对于每个点\((i,j)\),考虑以这个点为左上角/右下角正方形边长最多为\(l_i/r_i\)对于每一条对角......
  • 2023.8.4 杂题
    1.P5344【XR-1】逛森林先用并查集维护连通性。考虑如何建立传送门:如果使用树剖,强行线段树优化建图,那么空间开销过大,已经有2只\(\log\)。考虑使用倍增优化建图,对于一个点向上\(2^k\)的祖先的形成链都建一个点,模仿LCA的过程建边,空间是1只\(\log\).如果我们模仿ST......
  • 实习随笔记录---写给自己看,不给任何人意见
    不要被贩卖焦虑......
  • CTFer成长记录——CTF之Web专题·攻防世界-Web_python_template_injection
    一、题目链接https://adworld.xctf.org.cn/challenges/list二、解法步骤  python的flask模板注入的题思路比较固定,Jinja2模板引擎中,{{}}是变量包裹标识符。{{}}并不仅仅可以传递变量,还可以执行一些简单的表达式。1.猜测是否存在注入:直接在url后面加上{{config}}2.获取基本......