海岛Blog

Vijos P1772 巧妙填数【进制+置换】

摘要：描述将1,2,⋯,9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如：三个三位数192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每行输出3个数用空格隔开。按照字典序的顺... 阅读全文

posted @ 2017-05-09 22:35 海岛Blog 阅读(267) 评论(0) 推荐(0) 编辑

Vijos P1449 字符串还原【密码】

摘要：背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则... 阅读全文

posted @ 2017-05-09 21:15 海岛Blog 阅读(196) 评论(0) 推荐(0) 编辑

Vijos P1974 金币【数列】

摘要：描述国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的... 阅读全文

posted @ 2017-05-08 23:22 海岛Blog 阅读(181) 评论(0) 推荐(0) 编辑

Vijos P1784 数字统计【进制】

摘要：背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围... 阅读全文

posted @ 2017-05-08 22:31 海岛Blog 阅读(198) 评论(0) 推荐(0) 编辑

CCF NOI1145 数字金字塔【DP】

摘要：问题链接：CCF NOI1145 数字金字塔。时间限制: 1000 ms 空间限制: 262144 KB题目描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 ... 阅读全文

posted @ 2017-05-08 22:13 海岛Blog 阅读(755) 评论(0) 推荐(0) 编辑

CCF NOI1134 奶牛晒衣服

摘要：问题链接：CCF NOI1134 奶牛晒衣服。时间限制: 1000 ms 空间限制: 262144 KB题目描述在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担... 阅读全文

posted @ 2017-05-08 09:48 海岛Blog 阅读(316) 评论(0) 推荐(0) 编辑

CCF NOI1044 最近元素

摘要：问题链接：CCF NOI1044 最近元素。时间限制: 1000 ms 空间限制: 262144 KB题目描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 #include #define N 100000int... 阅读全文

posted @ 2017-05-08 08:59 海岛Blog 阅读(423) 评论(0) 推荐(0) 编辑

CCF NOI1121 逆波兰表达式

摘要：问题链接：CCF NOI1121 逆波兰表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，... 阅读全文

posted @ 2017-05-08 01:49 海岛Blog 阅读(362) 评论(0) 推荐(0) 编辑

Vijos P1217 乒乓球【模拟+输入输出】

摘要：描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛，直到分数差距达到2分；同理21分制下比分为20:21的时候也还... 阅读全文

posted @ 2017-05-07 12:18 海岛Blog 阅读(262) 评论(0) 推荐(0) 编辑

Vijos P1304 回文数【回文+进制】

摘要：描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 72... 阅读全文

posted @ 2017-05-07 11:14 海岛Blog 阅读(212) 评论(0) 推荐(0) 编辑

NUC1041 数字三角形【DP】

摘要： USACO Gateway数字三角形时间限制: 1000ms 内存限制: 32768KB问题描述佳佳遇到一个麻烦的问题,如下图所示,一个数字三角形,佳佳想找出从三角形顶点到底某处的一条路径,使的该路径所经过的数字总和最大.(1).每一步可沿左斜线向下或右斜线向下.(2... 阅读全文

posted @ 2017-05-07 07:24 海岛Blog 阅读(141) 评论(0) 推荐(0) 编辑

CCF NOI1070 汉诺塔游戏

摘要：问题链接：CCF NOI1070 汉诺塔游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成，编号越小盘子越小。开始时，这n个圆盘由大到小依次套在a柱上，如图1.6.3所示。要求把a... 阅读全文

posted @ 2017-05-07 00:09 海岛Blog 阅读(363) 评论(0) 推荐(0) 编辑

CCF NOI1069 分解因数

摘要：问题链接：CCF NOI1069 分解因数。时间限制: 1000 ms 空间限制: 262144 KB题目描述给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1int plan(int n, int start){ ... 阅读全文

posted @ 2017-05-06 23:44 海岛Blog 阅读(553) 评论(0) 推荐(0) 编辑

CCF NOI1149 N皇后问题

摘要：问题链接：CCF NOI1149 N皇后问题。时间限制: 1000 ms 空间限制: 262144 KB题目描述在N*N(N#define TRUE 1#define FALSE 0#define MAXQUEEN 10#define ABS(x) ((x>0... 阅读全文

posted @ 2017-05-06 20:25 海岛Blog 阅读(309) 评论(0) 推荐(0) 编辑

CCF NOI1153 素数环

摘要：问题链接：CCF NOI1153 素数环。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入n(2#include #include #define N 20int prime[N * 2];int ans[N];int visited[N... 阅读全文

posted @ 2017-05-06 06:36 海岛Blog 阅读(328) 评论(0) 推荐(0) 编辑

CCF NOI1170 质因数分解

摘要：问题链接：CCF NOI1170 质因数分解。时间限制: 1000 ms 空间限制: 262144 KB题目描述对于正整数N的质因数分解，指的是将其写成以下形式： N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数给定N，输出其质因数... 阅读全文

posted @ 2017-05-05 19:32 海岛Blog 阅读(452) 评论(0) 推荐(0) 编辑

POJ NOI MATH-7832 最接近的分数

摘要：问题链接：POJ NOI MATH-7832 最接近的分数。总时间限制:1000ms内存限制: 65536kB描述分母不超过 N 且小于 A/B 的最大最简分数是多少？输入三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 using namespace std... 阅读全文

posted @ 2017-05-04 09:03 海岛Blog 阅读(636) 评论(1) 推荐(0) 编辑

CCF NOI1144 众数

摘要：问题链接：CCF NOI1144 众数。时间限制: 1000 ms 空间限制: 262144 KB题目描述对于一个长度为n的序列{an}来说，其众数被定义为出现次数最多的数。现在给定一个长度为n的序列，yc想要你求出它的众数是多少。当然众数可能有多个，... 阅读全文

posted @ 2017-05-03 22:13 海岛Blog 阅读(350) 评论(0) 推荐(0) 编辑

CCF NOI1142 质数

摘要：问题链接：CCF NOI1142 质数。时间限制: 1000 ms 空间限制: 262144 KB题目描述定义质数为因数只有1和其本身的数，对于n组询问，试判断每个数是否为质数。输入读入第一行一个正整数n，表示有n组询问。接下来n行，每行一个正整数m，... 阅读全文

posted @ 2017-05-03 21:48 海岛Blog 阅读(424) 评论(0) 推荐(0) 编辑

CCF NOI1087 第K名

摘要：问题链接：CCF NOI1087 第K名。时间限制: 1000 ms 空间限制: 262144 KB题目描述刚举行的万米长跑活动中，有N个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第K名一双跑鞋。现在组委会给你N个人的... 阅读全文

posted @ 2017-05-03 21:27 海岛Blog 阅读(549) 评论(0) 推荐(0) 编辑

CCF NOI1136 单词分类

摘要：问题链接：CCF NOI1136 单词分类。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单... 阅读全文

posted @ 2017-05-03 20:08 海岛Blog 阅读(316) 评论(0) 推荐(0) 编辑

CCF NOI1123 A-B

摘要：问题链接：CCF NOI1123 A-B。时间限制: 1000 ms 空间限制: 262144 KB题目描述给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。输入第一行输入两个空格隔开的整数N和C 第2至N+1行每行包含一个整数 A... 阅读全文

posted @ 2017-05-03 19:11 海岛Blog 阅读(606) 评论(0) 推荐(0) 编辑

CCF NOI1113 括号匹配

摘要：问题链接：CCF NOI1113 括号匹配。时间限制: 1000 ms 空间限制: 262144 KB题目描述给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。输入仅一行，表示一个合法的括号... 阅读全文

posted @ 2017-05-03 11:52 海岛Blog 阅读(370) 评论(0) 推荐(0) 编辑

CCF NOI1118 序列第K小

摘要：问题链接：CCF NOI1118 序列第K小。时间限制: 1000 ms 空间限制: 262144 KB题目描述给定一个长度为n(1#define N 100000int a[N];int split(int a[], int low, int high){ ... 阅读全文

posted @ 2017-05-03 11:21 海岛Blog 阅读(410) 评论(0) 推荐(0) 编辑

POJ1664 放苹果

摘要：问题链接：POJ1664 放苹果。问题简述：参见上述链接。问题分析：这个问题的关键是递推函数。 m个苹果放在n个盘子中，那么定义函数为apple(m,n)： 1.m=0，没有苹果，那么只有一种放法，即apple(0,n)=1 2.n=1，只有一个盘中，不论有... 阅读全文

posted @ 2017-05-03 08:23 海岛Blog 阅读(134) 评论(0) 推荐(0) 编辑