分类: 算法题

48 篇文章

洛谷 回文质数
[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围…
c++ 库函数 next_permutation
c++ 库函数 next_permutation 一、介绍: 生成下一个排列,与其相对的是pre_permutation,即上一个排列 二、用法 next_permutation只能获得下一个排列,如…
洛谷 火星人
[NOIP2004 普及组] 火星人 题目描述 一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 5 ,当它们按正常顺序排列…
洛谷 选数
[NOIP2002 普及组] 选数 题目描述 已知 n 个整数 x1,x2,...,xn,以及 1 个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=…
洛谷 三连击
三连击(升级版) 题目描述 将 1, 2,..., 9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。 输入…
洛谷 统计方形
统计方形(数据加强版) 题目背景 1997年普及组第一题 题目描述 有一个 n * m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数 n,m(n <=…
洛谷 [NOIP2007 提高组] 字符串的展开
[NOIP2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于 d-h 或者 4-8 的字串,我们就把…
高精度加减乘除模板
高精度 高精度。顾名思义,就是在很大的位数情况下进行运算。(炸int) 其基本思想就是用数组进行模拟加法。 // 比较两个字符串的大小, 先从长度比较,再从字符串前几位比较 int compare(s…
洛谷 [NOIP2016 提高组] 玩具谜题
[NOIP2016 提高组] 玩具谜题 题目背景 NOIP2016 提高组 D1T1 题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小…