![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
Cheng Yu
这个作者很懒,什么都没留下…
展开
-
PAT(甲级)2019年春季考试
PAT(甲级)2019年春季考试7-1 Sexy Primes (20分)7-2 Anniversary (25分)7-3 Telefraud Detection (25分)7-4 Structure of a Binary Tree (30分)7-1 Sexy Primes (20分)题意:判断 n 和 n + 6 或者 n 和 n -6 是不是素数#include <bits/stdc++.h>#define ll long longusing namespace std;co原创 2020-12-04 22:02:16 · 430 阅读 · 0 评论 -
PAT(甲级)2019年秋季考试
PAT(甲级)2019年秋季考试7-1 Forever (20分)7-2 Merging Linked Lists (25分)7-3 Postfix Expression (25分)7-4 Dijkstra Sequence (30分)7-1 Forever (20分)题意: f(x)f(x)f(x) 表示 x 各个数位之和。给定 k、m,请你找到一个 k 位的数 A 满足:f(A)=mf(A)=mf(A)=mf(A+1)=nf(A+1)=nf(A+1)=ngcd(m,n)>2gcd(m原创 2020-12-04 21:50:03 · 269 阅读 · 0 评论 -
PAT(甲级)2019年冬季考试
PAT(甲级)2019年冬季考试7-1 Good in C (20分)7-2 Block Reversing (25分)7-3 Summit (25分)7-4 Cartesian Tree (30分)7-1 Good in C (20分)题意:给定 26 字母的写法,每个由 7×57\times 57×5 的字符矩阵组成。给定一个字符串 s,让你输出 s 中的每个单词。思路:将 26 个字母存在三维数组中。然后在 s 中找到所有的单词。最后根据单词构造这个答案。每次都指定好,每个字母的位置即可。细原创 2020-12-04 17:09:27 · 198 阅读 · 0 评论 -
PAT(甲级)2020年春季考试
PAT(甲级)2020年春季考试7-1 Prime Day (20分)7-2 The Judger (25分)7-3 Safari Park (25分)7-4 Replacement Selection (30分)7-1 Prime Day (20分)题意:给定一个日期,判断它的所有后缀是不是是不是素数。思路:直接判断拿子串就行了。#include <bits/stdc++.h>#define ll long longusing namespace std;const int m原创 2020-12-04 16:03:51 · 413 阅读 · 0 评论 -
PAT(甲级)2020年秋季考试
PAT(甲级)2020年秋季考试7-1 Panda and PP Milk (20分)7-2 How Many Ways to Buy a Piece of Land (25分)7-3 Left-View of Binary Tree (25分)7-4 Professional Ability Test (30分)总结7-1 Panda and PP Milk (20分)题意: n 只熊猫排成一排喝奶。每只熊猫至少分配 200ml 的牛奶,如果一个熊猫比它旁边的熊猫重,那么就需要比旁边的熊猫至少多喝原创 2020-12-04 15:27:24 · 1943 阅读 · 1 评论 -
Codeforces Round #673 (Div. 2) Sep/27/2020 23:05UTC+8
Codeforces Round #673 Div. 2 Sep/27/2020 23:05UTC+8C. k-Amazing NumbersD. Make Them EqualE. XOR Inverse比赛链接:https://codeforces.com/contest/1417比赛记录:https://blog.csdn.net/cheng__yu_/article/details/105395197C. k-Amazing Numbers题意:给定一个长度为 nnn 的序列,问在所有 kk原创 2020-09-28 11:04:00 · 144 阅读 · 0 评论 -
XOR UVALive - 8512(线性基)
ACM-ICPC 2017 Asia Xi’anA. XOR ACM-ICPC 2017 Asia Xi’an题意:给定N个数和Q个询问,每次在[L,R]区间内取一些数,使得与K异或的值最大,问这个值时多少思路:与K异或使得结果变大,从二进制的角度考虑,就是把k的二进制中为0的位置尽量变为1。所以先将K取反,对A[i]&K,建立线性基,最后取最大值#include <iost...原创 2019-12-11 17:58:42 · 170 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019
The Preliminary Contest for ICPC Asia Nanjing 2019A. The beautiful values of the palace#include <iostream>#include <algorithm>#include <cstdio>#include <queue>#include &l...原创 2019-10-30 19:24:00 · 126 阅读 · 0 评论 -
The Preliminary Contest for ICPC China Nanchang National Invitational
The Preliminary Contest for ICPC China Nanchang National InvitationalK. MORE XOR思路:异或只有一个数出现奇数次才有贡献,所以打个表观察一下,看什么时候才有贡献#include <iostream>#include <algorithm>#include <cstdio>u...原创 2019-10-26 23:58:39 · 77 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019
The Preliminary Contest for ICPC Asia Shanghai 2019 上海网络赛B. Light bulbs写法1:线段树,节点维护区间亮灯数量#include <iostream>#include <algorithm>#include <cstdio>#define ls (rt<<1)#defin...原创 2019-10-01 19:45:02 · 191 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛B.array HDU - 6703题意:给定一个数组a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an,每个数字都不相同。有两种操作,第一种把原数组的值加上 10710^7107。另一种操作,查询一个大于等于k的数,不在a1a_1a1到ara_rar之间出现思路:当原数组的值变化后,那么在查询大于k...原创 2019-09-13 00:53:10 · 254 阅读 · 0 评论 -
The 2019 Asia Nanchang First Round Online Programming Contest
The 2019 Asia Nanchang First Round Online Programming Contest原创 2019-09-11 10:24:52 · 145 阅读 · 0 评论