洛谷
文章平均质量分 77
「已注销」
这个作者很懒,什么都没留下…
展开
-
洛谷 P1068 分数线划定
点击打开链接题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进...原创 2018-05-05 23:11:45 · 741 阅读 · 0 评论 -
洛谷 P1036 选数
点击打开链接题目描述:已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+1...原创 2018-04-29 17:04:52 · 1901 阅读 · 0 评论 -
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
点击打开链接题目描述:因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;题解:如果先筛出区间范围内的素数,再对该素数进行判别是否为回文数,或者先筛出回文数,再进行质数判别,可能会超时。所以有必要换种思路。由筛选改为创建回文质...原创 2018-04-29 19:38:36 · 1643 阅读 · 0 评论 -
洛谷 P2089 烤鸡
点击打开链接题目描述:猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案。题解:递归回溯代码如下:#include<iostream>using namespace s...原创 2018-04-29 22:41:51 · 392 阅读 · 0 评论