随笔分类 - 考试
摘要:前言 特别鸣谢出 (蒯) 题人:CJY A 工程制图的往事 原题:NOIP2008普及组T4 《立体图》 B 颠倒的规则 原题:HAOI2007 反素数 C 知识的边界 题意: 输入一个大于4的偶数n,将其分解为两个素数之和输出。如果有多种分解方案,请输出字典序最小的那个一个。\(4\leq n\l
阅读全文
摘要:G 爱女装的社长 题目大意: n个位置排成一列,每个位置可以填1,2,3,要求不能有连续三个位置填相同的数,求方案数 \(n<=10^5\) 算法思路 看完题,似乎是个数学题?不太会 不急,观察数据范围,或许可以想一种稍微慢一点的办法 考虑DP 先谈一谈个人对DP的理解:DP,其实利用的是无后效性的
阅读全文
摘要:题面概括 将n个数两两相加得到n*(n-1)/2个和,给出这些和,求所有原数方案 n<=500 LuoguP1286 题解 此题原题是 n<10, 没啥可做的 先将 \(n*(n-1)/2\) 个数排序 设b[i]表示给定的数中第i小的, a[i]为原数第i小的 显然有: b[1]=a[1]+a[2
阅读全文