The 2021 ICPC Asia Shanghai Regional Programming Contest D、E
Problem - D - Codeforces
解方程
正解设,,那么原方程就变成了,那么就成了二元一次方程组来判断有无实根的情况,判别式为,幼儿园数学可知大于等于0有实数根,小于0没有实数根,所以有解情况为,然后再根据求根公式得到,因此一定是个整数,进而可知a、b的值,最后把a、b化简
AC代码:
#include <bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<n;i++) using namespace std; using LL = long long;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int T;cin >> T;rep (oo, 0, T) {LL p, q;cin >> p >> q;if (p * p < 4 * q * q) {cout << "0 0\n";continue;}LL tmp = p * p - 4 * q * q;LL z = sqrt(tmp);if (z * z != tmp) {cout << "0 0\n";continue;}function<LL(LL, LL)> gcd = [&](LL x, LL y) {return y == 0 ? x : gcd(y, x % y);};tmp = z;LL d = gcd(p + tmp, 2 * q);cout << (p + tmp) / d << " " << (2 * q) / d << '\n';}return 0; }
E. Strange Integers
选择任意一些数,使得任意两个数之间的差值的绝对值大于等于k,求最多选多找个,直接贪心去选,排一下序从小到大能选即选
AC代码:
#include <bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<n;i++) using namespace std; using LL = long long;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int n, k;cin >> n >> k;vector<int> a(n);for (int i = 0; i < n; i++) {cin >> a[i];}sort(a.begin(), a.end());stack<int> st;st.push(a[0]);for (int i = 1; i < n; i++) {if (a[i] - st.top() >= k) {st.push(a[i]);}}cout << st.size() << '\n';return 0; }
The 2021 ICPC Asia Shanghai Regional Programming Contest D、E相关推荐
- The 2021 ICPC Asia Shanghai Regional Programming Contest 2021ICPC上海站VP
PS:实际打了2两个小时左右,被叫走去干活了.所以就直接补题了 A B C D E F G H I J K L M – – 补 AC AC – AC AC AC 补 补 – 补 C.Strange M ...
- 2021 ICPC Asia Taipei Regional Programming Contest C、F
C.Community Service 题意: 有一个0到1e60到1e60到1e6的数轴,有2e52e52e5次操作: 操作一:增加一条 从l到rl到rl到r的线段,每条线段有名字: 操作二:给定一 ...
- The 2021 ICPC Asia Taipei Regional Programming Contest
待补:C.Community Service/D.Largest Remainder A. Ice Cream 直接O(1)O(1)O(1)计算即可. #include <bits/stdc++ ...
- The 2021 ICPC Asia Taipei Regional Programming Contest L. Leadfoot(组合数学/2-adic赋值函数+kummer定理)
题目 这个题意还是看题面比较好 司机个数未知,每个司机初始赢0局,输0局, 两个当前赢的局数和输的局数相同的司机,会在一起比赛一局, 比完之后,其中一个司机赢的局数+1,另一个司机输的局数+1, 司机 ...
- The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows(数论)
题目链接The 2020 ICPC Asia Shenyang Regional Programming Contest 题目大意: 一天内有H小时,每小时M分钟,时针分针以恒定速率旋转. 现在若时针 ...
- The 2020 ICPC Asia Yinchuan Regional Programming Contest
The 2020 ICPC Asia Yinchuan Regional Programming Contest A 开三个vector数组存储x,y,z轴上的点,unique+erase去重 #in ...
- The 2022 ICPC Asia Hangzhou Regional Programming Contest
比赛连接:Dashboard - The 2022 ICPC Asia Hangzhou Regional Programming Contest - Codeforces A. Modulo Rui ...
- 2021 ICPC Asia Taiwan Online Programming Contest
D. Drunk Passenger 链接: 2021icpctaiwan. Due to COVID-19, social distancing is applied in our daily li ...
- The 2020 ICPC Asia Yinchuan Regional Programming Contest 银川 B. The Great Wall 题解
题目链接:Problem - B - Codeforces input1: 5 1 2 3 4 5 output1: 4 3 2 1 0 input2: 5 1 2 1 2 1 output2: 1 ...
最新文章
- Swift 高级运算符
- 生成Rss聚合页xml内容信息
- C++ Primer 5th笔记(6)chapter6 函数:参数匹配
- 这个时代的年轻人,还能怎么逆袭
- active mq topic消费后删除_《我想进大厂》之MQ夺命连环11问
- 怎么在linux编辑程序后编译,在linux里,c程序的编辑、编译、调试的详细步骤是什么?...
- 横琴今年建物联网基础设施
- layui 日期范围选择器_UI设计素材模板|完美日期选择器
- 1w存银行一年多少利息_一百万存银行一年利息多少?提前取出利息怎么算?
- 催化剂概念在管理领域的应用——来自项目管理群的讨论
- LeetCode 22. 括号生成(回溯+剪枝)
- 【SQL篇章--CREATE TABLE】
- 实现类似shared_ptr的引用计数
- maxon电机加速度上不去的原因及解决
- android修改屏幕比例,安卓屏幕比例修改器
- 利用pyecharts绘制雷达图的案例(含参数解释)
- 如何使用jquery插件
- Windwos磁盘管理工具diskpart
- 2021年化工自动化控制仪表考试题库及化工自动化控制仪表作业考试题库
- Paper intensive reading (六):Altered Interactions between the GM and Colonic Mucosa Precede Polyposis
热门文章
- java 数据类型的基本类型
- 带你读AI论文丨SP21 Survivalism: Living-Off-The-Land 经典离地攻击
- Java定时任务的解决方案(Quartz等)
- Java中创建目录 或 创建文件
- python画地图经纬度_【python】使用python按照一定格式批量输出,地图热力图经纬度格式生成器...
- 卖动感单车能帮助keep走出变现困境吗?
- 修改eclipse默认字体字号,让开发更舒服
- 955 不加班的公司名单,work–life balance (工作与生活的平衡)
- Winsows Server 2019 安装 PostgreSQL
- 乌班图的世界——建立文件夹和空文件