第十二周 11.15-11.21
11.15
补个BC。
HDU 5565 Clarke and baton
没太懂题解怎么搞。反正挺暴力过了。
1 #include <iostream> 2 #include <cstdio> 3 #include <map> 4 #include <vector> 5 #include <algorithm> 6 using namespace std; 7 typedef long long LL; 8 const int maxn=1e7+10; 9 10 bool cmp(int a,int b) 11 { 12 return a>b; 13 } 14 15 LL seed; 16 int a[maxn]; 17 int rand(int l, int r) { 18 static long long mo=1e9+7, g=78125; 19 return l+((seed*=g)%=mo)%(r-l+1); 20 } 21 22 int main(void) 23 { 24 int T;scanf("%d",&T); 25 while(T--) 26 { 27 int n,q; 28 scanf("%d%d%I64d",&n,&q,&seed); 29 int sum=rand(q, 10000000); 30 for(int i=1; i<=n; i++) { 31 a[i]=rand(0, sum/(n-i+1)); 32 sum-=a[i]; 33 } 34 a[rand(1, n)]+=sum; 35 map< int,vector<int> > M; 36 for(int i=1;i<=n;i++) M[a[i]].push_back(i); 37 map< int,vector<int> >::iterator it=M.end(); 38 while(1) 39 { 40 it--; 41 vector<int> & t=(*it).second; 42 sort(t.begin(),t.end(),cmp); 43 for(int i=t.size()-1;i>=0;i--) 44 { 45 if(q==0) break; q--; 46 int x=(*it).first,y=t[i]; 47 M[x-1].push_back(y); 48 M[x].pop_back(); 49 } 50 if(q==0||it==M.begin()) break; 51 } 52 int ans=0; 53 for(it=M.begin();it!=M.end();it++) 54 { 55 vector<int> & t=(*it).second; 56 for(int i=t.size()-1;i>=0;i--) ans^=(*it).first+t[i]; 57 } 58 printf("%d\n",ans); 59 } 60 return 0; 61 }
Aguin
11.16-11.20
什么都没干。
11.21
去了个白发钱的地方。
这周BC都没打 还懒得补 没写题的一周 然而感觉只会越来越忙 哭
转载于:https://www.cnblogs.com/Aguin/p/4966707.html
第十二周 11.15-11.21相关推荐
- 20135327郭皓——信息安全系统设计基础第十二周学习总结
第十二周(11.23-11.29): 学习计时:共6小时 读书: 代码: 作业: 博客: 一.学习目标 掌握进程控制 掌握信号处理的方法 掌握管道和fifo进行进程间通信的方法 二.学习资源 编译. ...
- 20145206 《信息安全系统设计基础》第十二周学习总结
20145206 <信息安全系统设计基础>第十二周学习总结 本周学习目标 1.第九周代码检查 2.第十周代码检查 3.第十一周代码检查 博客链接 20145206 <信息安全系统设计 ...
- Hubble Zhang的学习日记(第十二周)
为了督促自己每天都有进步,在这里记录下每天遇到的问题和学到的新知识,仅作为个人回顾使用. 目录 日记(第十二周) 20201130 20201201 20201202 日记(第十二周) 2020113 ...
- 2019春第十二周作业
作业头内容 这个作业属于那个课程 C语言程序设计II 这个作业要求在哪里 C语言作业评价标准 我在这个课程的目标是 学习二级指针的概念:掌握指针数组的应用方法:理解指针与函数的关系,学习指针作为函数返 ...
- 2019春第十二周 编程总结
一.作业头内容 这个作业属于那个课程 C语言程序设计II 这个作业要求在哪里 C语言作业评价标准 我在这个课程的目标是 学习二级指针的概念:掌握指针数组的应用方法:理解指针与函数的关系,学习指针作为函 ...
- 第十二周项目4-利用遍历思想求解图问题(6-7)
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目4-利用遍历思想求解图问题(6-7) 作 者:佟兴锋 完成日期: ...
- 20145240《信息安全系统设计基础》第十二周学习总结
20145240<信息安全系统设计基础>第十二周学习总结 前三周博客链接 第九周学习总结 第十周学习总结 第十一周学习总结 视频学习内容总结 指针数组与数组指针 数组指针(也称行指针) 定 ...
- 统计学第十二周,第十三周
知识点:回归分析 本周是统计学学习小组-第二期的第十二周,我们这周的学习内容是[回归分析],涉及到的二级知识点有两个,分别是: 1.一元线性回归:相关关系.最小二乘法.拟合优度检测.显著性检验.回归预 ...
- 中国大学MOOC C语言程序设计(大连理工大学) 课后编程题 第十二周题解(个人向仅供参考)
第十二周 指针二 1 利用指针编写一函数,输入3个整数,按由大到小的顺序将它们输出.(15分) 题目内容:利用指针编写一函数,输入3个整数,按由大到小的顺序将它们输出. 输入格式: %d 输出格式: ...
- 第十二周-学习进度条
第十二周 所花时间(包括上课) 20h 代码量(行) 230 博客园(篇) 2 了解到的知识点 fragment的相关知识 转载于:https://www.cnblogs.com/liujinxi ...
最新文章
- DisARM:用于3D目标检测的位移感知关联模块(CVPR2022)
- retinaface极坐标
- Xcode8上传成功后,商店里构建版本却没有应用
- 千难万险 —— goroutine 从生到死(六)
- CES 2021线上大会前瞻、Roblox 估值近300亿美元、联想将推出企业级 AR 眼镜等|Decode the Week...
- linux强制将数据写入磁盘,防止丢失内存的数据
- WinForm------GridControl单元格内容修改外表样式
- 存储过程排版工具_安利一款比Evernote更为实用的云笔记工具,不容错过
- python manage.py startapp app 时候报错No module named _sqlite3
- c++ queue类
- max std value 宏_常用宏定义
- FCIV 一个MD5校验工具
- cs61b实验记录(八)project 3:BearMaps 基于OSM的伯克利地图web应用
- 如何高效完成产品生命周期管理
- Java并发编程:线程的基本状态
- 计算机怎么给表格添加蓝色边框,excel表格蓝色边框锁定|excel如何选择多个下拉菜单中的选项?...
- 我是如何将LINE表情包转化为微信表情包的?/How I convert Line stickers into Wechat stickers just as the way they are?
- win环境安装October CMS
- 影响虚拟主机访问速度的因素,主要有哪些?
- 关于 试图加载格式不正确的程序。 (异常来自 HRESULT:0x8007000B) 的 解决方法