码蹄集第23周赛（买礼物，召唤神龙，大促销，轨道探测）

最新推荐文章于 2024-11-04 19:26:00 发布
原创 最新推荐文章于 2024-11-04 19:26:00 发布 · 683 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#算法 #c++ #数据结构
本文分享了算法竞赛中实用的编程技巧，包括快速读入、二分查找等，并通过具体题目展示了如何运用这些技巧解决问题。

买礼物

/*
 * @Author: 晚乔最美 
 * @Date: 2022-11-05 15:03:46 
 * @Last Modified by:   晚乔最美 
 * @Last Modified time: 2022-11-05 15:03:46 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1e5+10;
const int MOD=9901;
const int mod = 1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b,ll p){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % p; b >>= 1; t = (t*t) % p; }return r; }

const int maxN = 3e5 + 7;
int N;
ll a[maxN], M;

inline int read()
{
	int x = 0,f = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
int main()
{
     
    int n, k, p, q, x, y;
    x = read();y = read();
    n = read();k = read();
    q = read();p = read();

    int cvr = 21 * 60 - x * 60 - y;
    cvr = max(cvr, 0);

    
    double num1 = ceil(1.0 * n / (1.0 * p)) * q;

    int ans = n + cvr * k;

    double num2 = ceil(1.0 * ans / (1.0 * p)) * q * 0.75;

    printf("%.4f", min(num1, num2));

    //system("pause");
    return 0;
}
/*
21 00
100 1 6 5

90.0000


*/

召唤神龙

/*
 * @Author: 晚乔最美
 * @Date: 2022-11-04 13:06:46 
 * @Last Modified by:   晚乔最美
 * @Last Modified time: 2022-11-04 13:06:46 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1e5+10;
const int MOD=9901;
const int mod = 1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b,ll p){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % p; b >>= 1; t = (t*t) % p; }return r; }

const int maxN = 3e5 + 7;
int N;
ll a[maxN], M;
inline bool check(ll lim)
{
    ll sum = 0;
    for(int i=1; i<=N; i++) {
        if(a[i]<lim)
        {
            sum = sum + lim - a[i];
        }
    }
    return sum <=min(lim,M) ;
}
int main()
{
  
        scanf("%d%lld", &N, &M);
        ll sum = 0;
        for(int i=1; i<=N; i++) { scanf("%lld", &a[i]); sum += a[i]; }
        ll L = 0, R = (sum+M)/N, mid, ans = 0;

       // cout<<(check(4))<<"         "<<endl;
        while(L <= R)
        {
            mid = (L + R) >> 1LL;
            if(check(mid))
            {
                L = mid + 1;
                ans = max(ans, mid);
            }
            else R = mid - 1;
        }
        printf("%lld\n", ans);

      //  system("pause");
        return 0;
}

大促销

/*
 * @Author: 晚乔最美 
 * @Date: 2022-11-05 15:16:46 
 * @Last Modified by:   晚乔最美 
 * @Last Modified time: 2022-11-05 15:16:46 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1e5+10;
const int MOD=9901;
const int mod = 1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b,ll p){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % p; b >>= 1; t = (t*t) % p; }return r; }


inline int read()
{
	int x = 0,f = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
int main()
{
     
    int n, a, x, y;
    x = read();y = read();
    a = read();n = read();


    printf("%d\n", n % (x + y) >= x ? n / (x + y) * (a * x) + x * a : n / (x + y) * (a * x) + n % (x + y) * a);

    //system("pause");
    return 0;
}
/*
2 1 2 10

14


*/

轨道探测

/*
 * @Author: 晚乔最美 
 * @Date: 2022-11-05 17:10:46 
 * @Last Modified by:   晚乔最美 
 * @Last Modified time: 2022-11-05 17:15:46 
 */
#include<bits/stdc++.h>
#include<bitset>
#include<unordered_map>
#define pb push_back
#define bp __builtin_popcount
#define TIME cout << "RuningTime: " << clock() << "ms\n", 0
#define ls x<<1
#define rs x<<1|1
using namespace std;
typedef  long long ll;
const int inf=0x3f3f3f3f;
const int maxn=3e4+10;
const int MOD=9901;
const int mod = 1e9+7;
const double PI=3.14;
int lowbit(int x){return x&-x;}
ll gcd(ll x, ll y){ return y == 0 ? x : gcd(y, x%y); }
ll lcm(ll x, ll y){ return x / gcd(x, y)*y; }
inline ll dpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t) % MOD; b >>= 1; t = (t*t) % MOD; }return r; }
inline ll fpow(ll a, ll b){ ll r = 1, t = a; while (b){ if (b & 1)r = (r*t); b >>= 1; t = (t*t); }return r; }

struct node{
    int x, y, r;
} a[4];
bool cmp(node p,node q)
{
    return p.r < q.r;
}

int  main()
{
    for (int i = 1; i <= 3;i++)
    cin >> a[i].x >> a[i].y >> a[i].r;

    sort(a + 1, a + 1 + 3, cmp);
    int flag = 0;
    if(a[2].x-a[2].r==a[3].x-a[3].r&&a[1].x+a[1].r==a[3].x+a[3].r&&a[2].x+a[2].r==a[1].x-a[1].r)
        flag = 1;
    if(a[1].x-a[1].r==a[3].x-a[3].r&&a[2].x+a[2].r==a[3].x+a[3].r&&a[1].x+a[1].r==a[2].x-a[2].r)
        flag = 1;
    if(a[2].y-a[2].r==a[3].y-a[3].r&&a[1].y+a[1].r==a[3].y+a[3].r&&a[2].y+a[2].r==a[1].y-a[1].r)
        flag = 1;
    if(a[1].y-a[1].r==a[3].y-a[3].r&&a[2].y+a[2].r==a[3].y+a[3].r&&a[1].y+a[1].r==a[2].y-a[2].r)
        flag = 1;
   if(flag)
       cout << "YES" << endl;
    else
        cout << "NO" << endl;
    //system("pause");

    return 0;
}
/*
3 3 2 2 3 1 4 3 1
YES

2 2 3 3 2 2 4 2 1
NO
*/
晚乔最美
关注
码题集OJ
Kcjljx的博客
10-24 699
码题集OJ-每日50道
求区间x∈[1,n],y∈[1,m],gcd(x,y)=1的数量 [容斥]
chutzpah
02-12 1317
Problem DescriptionThere are many trees forming a m * n grid, the grid starts from (1,1). Farmer Sherlock is standing at (0,0) point. He wonders how many trees he can see.If two trees and Sherlock are
码题集 冰雪大冒险
weixin_52314819的博客
01-15 826
冰雪大冒险
MC0212旅行(码蹄集)
qq_74861982的博客
11-09 920
1.判断是否为一条链，那么必须是n个点，n-1条边（要满足条件n==m+1），可以直接从入队为0的点dfs或者bfs搜索一遍，遇到有出度为2的提前返回一定不满足条件,搜索到最后敲好为n个点返回true。题意：要到每个景点一次并恰好只经过每条道路一次，那么就只有一条链得情况。
马蹄集oj赛（双周赛第十五次）
m0_62574889的博客
11-22 1356
小码哥的开心数字 淘金者 捡麦子 小码哥玩游戏 手机测试 自动浇花机 买月饼 未来战争 双人成行 魔法水晶球 ​编辑自驾游 文章压缩 银河贸易市场
码题集（C语言）
2402_84611965的博客
05-15 645
将要找零的钱和所有面值转换为分，再通过数组遍历中如果比我的数组元素小就减去但这里是有。
小黄的刷题之路(一)——码题集OJ赛题-匹配图
m0_56543373的博客
09-27 882
码题集OJ赛题——判断三个点两两相连，求最小代价之和，利用C++实现
码题集oj赛（第八次）——MT2180 进制查询
一名在读大学生，正在学习深度学习，会定期分享一些该领域内容。欢迎大家一起交流学习~
08-05 557
该题目乍一看无从下手，仔细一思考还是挺简单的，主要运用了一个函数就是求解最大公约数，因为输出结果要求必须是分数形式，所以你必须要进行一下约分，约分函数的话对于经常写算法的同学应该非常简单，运用到数学思想的话就是辗转相除法。
【码题集】习题2
m0_69478376的博客
07-11 1833
习题练习
前端面试常见手写代码题集
小卡拉米的博客
01-06 959
定义了一个`curry`函数，它接受一个函数作为参数，并返回一个新的柯里化函数。同时，还维护了两个变量`maxCount`和`mostFrequentChar`，用于记录出现次数最多的字符和其出现的次数。快速排序是一种常用的排序算法，它通过选择一个基准元素，将数组分成两个子数组，然后对子数组进行递归排序，最后将两个子数组合并成一个有序数组。在上述示例中，我们选择数组中间的元素作为基准元素，然后将小于基准元素的数放在左边，大于基准元素的数放在右边，最后递归地对左右两个子数组进行排序，最终得到排序后的数组。
码题集新手村600道(后300道)
敖丙007的博客
10-17 2768
码题集新手村600道(后300道)
码题集 硬币塔
qq_16540295的博客
03-07 734
将硬币塔的结构视为数轴，分区间讨论结果的分段函数。通过递归实现问题的解决。
码题集-字符判断
m0_69161476的博客
01-06 426
/输入一个字符，判断是数字字符、大写字母、小写字母、算术运算符、关系运算符、逻辑运算符，还是其他字符，分别输出“Number”,/ “Capital letter”，“Lowercase letter”，“Arithmetic operators”, “Relational operators”, // “Logical operators”, “Other character”。
MT1421-MT1430 码题集 (c 语言详解)
最新发布
分享编程知识与技巧 致力于技术交流与学习 找我合作私聊 有偿解决计算机问题
11-04 986
给定一个由N(
MC0210安全验证（码蹄集）
qq_74861982的博客
11-09 1299
MC0210安全验证（码蹄集）
码题集-c++
m0_58833791的博客
05-25 287
【代码】码题集-c++
码题集M115 五彩斑斓的世界
han_lx_的博客
04-14 166
【代码】码题集M115 五彩斑斓的世界。
MT1391-MT1400 码题集 (c 语言详解)
分享编程知识与技巧 致力于技术交流与学习 找我合作私聊 有偿解决计算机问题
10-29 466
【代码】MT1391-MT1400 码题集 (c 语言详解)
算法竞赛入门【码蹄集新手村600题】(MT1040-1060）C语言
YueXuan_521的博客
07-26 3499
算法竞赛入门【码蹄集新手村600题】(MT1040-1060）（C语言）
MT1291-MT1300 码题集 (c 语言详解)
分享编程知识与技巧 致力于技术交流与学习 找我合作私聊 有偿解决计算机问题
10-06 540
c 语言代码实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值