- 博客(10)
- 收藏
- 关注
原创 扩展欧拉定理(欧拉降幂)
【模板】扩展欧拉定理 - 洛谷#include <bits/stdc++.h>using namespace std;const int N=1e5+10;typedef long long ll;ll pt(ll a,ll n,ll p){ ll sum=1; while(n){ if(n&1) sum=sum*a%p; a=a*a%p; n>>=1; } return sum;}int main(){ ll a,m; stri
2022-04-03 15:46:20
127
原创 蓝桥杯 历届真题 全球变暖
问题描述 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 例如上图中的海域
2022-02-20 21:26:38
103
原创 蓝桥杯历届真题 乘积最大
给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即:0-((0-x) % 1000000009)输入格式 第一行包含两个整数N和K。 以下N行每行一个整数Ai。 对于40%的数据,1 <= K <= N <= 100 对于6
2022-02-20 20:10:05
609
原创 蓝桥杯省赛 砝码称重(B组)
原题链接 “蓝桥杯”练习系统一道简单dp题#include <bits/stdc++.h>using namespace std;bool dp[110][100010];int a[110];int sum;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i]; } for(int i=1;i<=n;i++){ for(i.
2022-02-05 12:35:11
5596
原创 称硬币(中国大学慕课程序设计与算法二)
题目描述:有12枚硬币,其中只有一枚是假币,假币和真币的重量不同。现将这些硬币称了三次,告诉你称的结果,找出假币并确定假币是轻还是重。输入:第一行给出测试组数 每组数据有三行,每行表示一次称量的结果,硬币标号A~L,每次称量的结果用三个字符串分别表示 天平左端放置的硬币 右端放置的硬币 平衡状态(相对于右端) 左右两端的硬币总是相等的输出:输出哪一个是假币并说明比正币重还是轻输入样例:1ABCD EFGH evenABCI EFJK upABIJ EFGH even输出样
2021-07-25 17:35:20
301
原创 砍树(二分法)
伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树得到5米
2021-06-29 13:46:04
506
原创 猜数字(pta)
uuyL1-056 猜数字 (20 分)一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。输入样例:7Bob 35Amy 28James 98.
2021-06-22 16:04:01
807
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人