![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
无
天亮就睡觉
这个作者很懒,什么都没留下…
展开
-
洛谷 P3799 妖梦拼木棒
题目这道题主要考组合数学,一开始我没注意数据范围,傻乎乎地模拟,结果复杂度爆炸10个TLE。这道题是算出来的。思路是用一个栈把相同长度个数超过2的木棍用栈保存下来,同时用一个数组存下所有长度木棍的个数。计数时从栈里拿出一个个数超过2的木棍A,通过组合公式算出从中选出2个的选法,再从剩下的木棍里找出两个木棍B,C,使A = B + C;四根木棍分别是A A B C;#include <i...原创 2020-01-30 09:11:36 · 161 阅读 · 0 评论 -
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入 #15 500输出 #157...原创 2019-12-12 22:51:33 · 391 阅读 · 0 评论