脂环 - 博客园

2021年7月13日

Codeforces Round #730 (Div. 2) D1. RPD and Rap Sheet (Easy Version)（位运算/交互）

摘要： #include <bits/stdc++.h> using namespace std; int n, k; void process() { int r; cin >> r; if(r == 1) return; for(int i = 1; i < n; i++) { cout << (i ^ 阅读全文

posted @ 2021-07-13 15:58 脂环阅读(44) 评论(0) 推荐(0)

Codeforces Round #732 (Div. 2) B. AquaMoon and Stolen String（思维/字符串）

摘要： AquaMoon had 𝑛n strings of length 𝑚m each. 𝑛n is an odd number. When AquaMoon was gone, Cirno tried to pair these 𝑛n strings together. After makin 阅读全文

posted @ 2021-07-13 12:03 脂环阅读(124) 评论(1) 推荐(1)

Codeforces Round #732 (Div. 2) C. AquaMoon and Strange Sort （思维/排序）

摘要： AquaMoon has 𝑛n friends. They stand in a row from left to right, and the 𝑖i-th friend from the left wears a T-shirt with a number 𝑎𝑖ai written on 阅读全文

posted @ 2021-07-13 12:00 脂环阅读(178) 评论(0) 推荐(0)

Codeforces Round #732 (Div. 2) D. AquaMoon and Chess（排列组合/组合数）

摘要： Cirno gave AquaMoon a chessboard of size 1×𝑛1×n. Its cells are numbered with integers from 11 to 𝑛n from left to right. In the beginning, some of th 阅读全文

posted @ 2021-07-13 11:56 脂环阅读(155) 评论(0) 推荐(0)

2021年7月11日

Leetcode 274. H 指数（二分）

摘要：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的（N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论阅读全文

posted @ 2021-07-11 23:15 脂环阅读(96) 评论(0) 推荐(0)

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）A. Matrix Equation（高斯消元）

摘要：链接：https://ac.nowcoder.com/acm/contest/10662/A 来源：牛客网 We call a matrix "01 Square" if and only if it's a N×NN×N matrix and its elements are all 00 or 阅读全文

posted @ 2021-07-11 22:35 脂环阅读(245) 评论(0) 推荐(0)

洛谷P4035 [JSOI2008]球形空间产生器（高斯消元）

摘要：题目描述有一个球形空间产生器能够在 nn 维空间中产生一个坚硬的球体。现在，你被困在了这个 nn 维球体中，你只知道球面上 n+1n+1 个点的坐标，你需要以最快的速度确定这个 nn 维球体的球心坐标，以便于摧毁这个球形空间产生器。输入格式第一行是一个整数 nn (1<=N=10)(1<=N= 阅读全文

posted @ 2021-07-11 16:45 脂环阅读(68) 评论(0) 推荐(0)

Codeforces Round #731 (Div. 3) D. Co-growing Sequence（位运算/贪心）

摘要： #include <bits/stdc++.h> using namespace std; int n; int x[200005], y[200005], xr[200005]; int main() { int t; cin >> t; while(t--) { cin >> n; for(in 阅读全文

posted @ 2021-07-11 15:02 脂环阅读(74) 评论(0) 推荐(0)

Codeforces Round #731 (Div. 3) E. Air Conditioners（思维/DP/二分/区间最值/好题）

摘要： On a strip of land of length 𝑛n there are 𝑘k air conditioners: the 𝑖i-th air conditioner is placed in cell 𝑎𝑖ai (1≤𝑎𝑖≤𝑛1≤ai≤n). Two or more ai 阅读全文

posted @ 2021-07-11 11:51 脂环阅读(169) 评论(0) 推荐(0)

2021年7月10日

AcWing1303. 斐波那契前 n 项和（递推/矩阵快速幂）

摘要：大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入 n 和 m，求 fn 的前 n 项和 Snmodm。输入格式共一行，包含两个整数 n 和 m。输出格式输出前 n 项和 Snmodm 的值。数据范围 1≤n 阅读全文

posted @ 2021-07-10 19:29 脂环阅读(228) 评论(0) 推荐(0)

Loading

脂环

公告