标签:算法-模拟

题意给出一个残缺的日期,求使得日、月+日、年+月+日都为质数的填充方案数。多组数据,$T\le 10$ 。题解先预处理出所有合法的日期,然后对于输入直接枚举即可。#include<bits/stdc++.h> using namespace std; inline int read() { char ch=getchar(); int f=1,x=0; ...
题解 算法-模拟
提高+/省选-
终于把这道一直85分懒得搞的题过了。题意最开始有 $n$ 只蚯蚓,每秒把最长的那条蚯蚓砍成两段,比例为 $p:(1-p)$ 。同时所有蚯蚓每秒增加 $q$ 的长度。求每 $t$ 秒最长的蚯蚓长度,以及 $m$ 秒后排名为 $k\times t$ 的蚯蚓长度。$n\le 10^5 \ , \ m\le 7\times 10^6$题解先对所有蚯蚓长度从大到小排序。将蚯蚓队列、$p$ 和 $(1-...
题解 算法-模拟 数据结构-队列
提高+/省选-
这是一道由ljq大佬出的绝世好题,虽然看似容易,实则考察了诸位OIer对于C++语言的熟悉程度。同时,该题目又以我校物竞第一大佬PS作为题目背景,充满大佬之气,值得各位前来吸收RP。而原标程又由wzx大佬亲笔书写,可以相信几乎没有疏忽之处。所以,此题也配得上黑题这一难度评分。以下仅代表个人拙见,已AC,但不代表是最终正确程序。我们先来梳理下编译错误有哪些情况:#define和#undef后面...
题解 算法-模拟 字符串
尚无评定