随笔分类 - 解题报告
摘要:P8598 [蓝桥杯 2013 省 AB] 错误票据 题目背景 某涉密单位下发了某种票据,并要在年终全部收回。 题目描述 每张票据有唯一的 ID 号,全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另
阅读全文
摘要:A (a.pas/c/cpp) 【题目描述】 对于给定的一个正整数 \(n\),判断 \(n\) 是否能分成若干个正整数之和(可以重复),其中每个正整数都能表示成两个质数乘积。 【输入描述】 第一行一个正整数 \(q\),表示询问组数。 接下来 \(q\) 行,每行一个正整数 \(n\),表示询问。
阅读全文
摘要:1. ABBA 企鹅豆豆拿到了一个 \(N \times M\) 的矩阵,每个位置要么是 \(A\) 要么是 \(B\)。他希望尽可能少的改变里面的字(即 \(A\) 变 \(B\) 或者 \(B\) 变 \(A\))使得这个矩阵有至少 \(R\) 行是回文串,以及至少 \(C\) 列是回文串,现在
阅读全文
摘要:魔法串 (magic.cpp/c/pas)magic.in magic.out 【问题描述】 小 \(N\) 最近在沉迷数学问题。 对于一个数字串 \(S\),如果可以将它划分成两个数字 \(A\)、\(B\),满足: 1、 。 2、 \(A\)、\(B\) 均不包含前导 \(0\)。 3、 \(B
阅读全文
摘要:A. Required Remainder You are given three integers \(x, y\) and \(n\). Your task is to find the maximum integer \(k\) such that \(0 \le k \le n\) that
阅读全文
摘要:A. Morning You are given a four-digit pin code consisting of digits from \(0\) to \(9\) that needs to be entered. Initially, the cursor points to the
阅读全文
摘要:同色三角形 题目描述 有一个 \(n\) 个点的完全图,点分别被编号为 \(1 \sim n\),每个点都有 \(n−1\) 条边连向其它点。每条边有绿色或者红色两种颜色,现在我们知道每个点连着几条绿色边,几条红色边,但不知道每条边具体连接哪个点。 在完全图中任选三个点,观察它们之间的三条边,如果三
阅读全文
摘要:Prufer 序列(prufer) 题目描述: Pigbrain 不知道什么时候学习了 \(\texttt{prufer}\) 序列。 \(\texttt{prufer}\) 序列可以用来表示一棵树,其构造方法是这样的: 对于给定的树,假设节点编号为 \(1 \dots n\),那么进行这样的操作:
阅读全文
摘要:1、取石子游戏 (nim.pas/c/cpp) 【题目描述】 小林和亮亮正在玩一个取石子的游戏。 石子一共有 \(n\) 堆,其中第 \(i\) 堆恰好有 \(i\) 粒石子。小林先取,亮亮后取,并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子,并取走这一堆中任意多粒石子(注意
阅读全文
摘要:1.计数 (count.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 给出 \(m\) 个数 \(a_1,a_2,…,a_m\) 求 1~n 中有多少数不是 \(a_1,a_2,…,a_m\) 的倍数。 【输入】 输入文件名为 count.in。 第一行,包含两个整数:\
阅读全文
摘要:4173: 车牌 (plate) 题目内容 小 \(Y\) 毕业之后来到了车管所工作,他现在掌管着下北泽全市的车牌分配。具体的说,下北泽的车牌是一个长度为 \(5\) 的字符串,字符串的每个字符是一个 \(0−9\) 的数字或者一个 \(A−Z\) 的大写字母。为了避免混淆,每种字符串的车牌最多只能
阅读全文

浙公网安备 33010602011771号