相关文章
北京邮电大学829数字媒体基础综合考研大纲(整理版)
注:相较于官网原版,进行了排版整理,层次更加清晰,重点突出。
一、考查目标 《数字媒体基础综合》考试涵盖算法与数据结构、数字图像处理、计算机图形学等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基…
建站知识
2024/12/15 11:25:23
2022/10/24(cf·div2#829)https://codeforces.com/contest/1754
https://codeforces.com/contest/1754/problem/A
//用一个变量x记录遇到问题时需要解决的数量 //当需要解决问题的数量小于等于0时,全部解决 //遇到新问题时,如果此时遇到新问题,那么x是从非负数计,小于0时,前面的A不…
建站知识
2024/12/15 13:08:15
Codeforces Round #829 (Div. 2)(A-D)
A.
对于每个Q,必有A在其后,先判断Q与A的个数是否符合题意,符合后 逆转字符串,查找每个A是否有对应的Q
import java.io.*;
import java.util.*;public class Main {static class InputReader {public BufferedReader Reader;publ…
建站知识
2024/12/15 19:27:27
cf #829 Div.2(A~D)
Cf #829 Div.2
A. Technical Support 题意 给定一个以Q开头的只含有’Q’&A’的字符串,每一个问题后面必须有回答问给定的字符串是否符合要求 题解 贪心,Q后面必须有A,那么直接倒着遍历,用计数器cnt来记录A的数量࿰…
建站知识
2025/2/1 21:40:46
CF#829 E. Wish I Knew How to Sort(概率DP)
给出一个由 0 0 0和 1 1 1构成的序列,希望它从小到大有序。排序的方式是:完全随机的选 x x x和 y y y ( x < y ) (x<y) (x<y),如果有 a x > a y a_x>a_y ax>ay交换两数。问希望的次数。 一个DP式子推出来就能秒的题目。…
建站知识
2024/12/15 18:23:03
Codeforces Round #829 Div. 2 D. Factorial Divisibility(结论数学)
Codeforces Round #829 Div. 2 D. Factorial Divisibility(结论&数学)
注意 1 ≤ a i ≤ x 1\le a_i\le x 1≤ai≤x
显然 a i x a_ix aix没有影响。
那么只需考虑 [ 1 , x − 1 ] [1,x-1] [1,x−1]这一部分的和。
注意到: i ! ( i 1 ) ( i 1 ) ! i…
建站知识
2024/12/15 1:16:07
Codeforces Round #829 (Div. 2) C1. Make Nonzero Sum (easy version)
翻译:
这是这个问题的简单版本。不同之处在于,在这个版本中,数组不能包含零。只有两个版本的问题都解决了,你才能进行hack。
给定一个数组[𝑎1,𝑎2,…𝑎𝑛]…
建站知识
2024/12/15 12:24:41