- 博客(10)
- 收藏
- 关注
RSS订阅原创 扩展欧拉定理（欧拉降幂）
【模板】扩展欧拉定理 - 洛谷#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
191
原创 蓝桥杯 历届真题 全球变暖
问题描述 你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。 例如上图中的海域
2022-02-20 21:26:38
154
原创 蓝桥杯历届真题 乘积最大
给定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
694
原创 蓝桥杯省赛 砝码称重（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
5667
原创 称硬币（中国大学慕课程序设计与算法二）
题目描述：有12枚硬币，其中只有一枚是假币，假币和真币的重量不同。现将这些硬币称了三次，告诉你称的结果，找出假币并确定假币是轻还是重。输入：第一行给出测试组数 每组数据有三行，每行表示一次称量的结果，硬币标号A~L，每次称量的结果用三个字符串分别表示 天平左端放置的硬币 右端放置的硬币 平衡状态(相对于右端） 左右两端的硬币总是相等的输出：输出哪一个是假币并说明比正币重还是轻输入样例:1ABCD EFGH evenABCI EFJK upABIJ EFGH even输出样
2021-07-25 17:35:20
392
原创 砍树(二分法）
伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分别为20，15，10和17，米尔科把锯片升到15米的高度，切割后树木剩下的高度将是15，15，10和15，而米尔科将从第1棵树得到5米
2021-06-29 13:46:04
589
原创 猜数字(pta)
uuyL1-056 猜数字 (20 分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例：7Bob 35Amy 28James 98.
2021-06-22 16:04:01
937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人