03 2018 档案

最大比例(辗转相除)
摘要：最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。 请你据此... 阅读全文
posted @ 2018-03-29 21:30 ffgcc 阅读(234) 评论(0) 推荐(0)
方格分割(暴力)
摘要：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。请提交该... 阅读全文
posted @ 2018-03-29 17:57 ffgcc 阅读(222) 评论(0) 推荐(0)
拉马车 (队列和栈)
摘要：小的时候，你玩过纸牌游戏吗？ 有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。 其规则简述如下： 假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, ... 阅读全文
posted @ 2018-03-21 22:08 ffgcc 阅读(541) 评论(0) 推荐(0)
青蛙跳杯子(bfs)
摘要：问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青... 阅读全文
posted @ 2018-03-20 22:39 ffgcc 阅读(478) 评论(0) 推荐(0)
Excel地址 (进制问题)
摘要：问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， …. 当然Excel的最大列号是有... 阅读全文
posted @ 2018-03-20 16:46 ffgcc 阅读(198) 评论(0) 推荐(0)
单链表(排序，归并排序）
摘要：#include typedef int ElemType;#define Status int#define ERROR 0#define OK 1using namespace std;typedef struct LNode{ ElemType ... 阅读全文
posted @ 2018-03-20 09:56 ffgcc 阅读(283) 评论(0) 推荐(0)
正则问题(递归)
摘要：问题描述 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入格式 ... 阅读全文
posted @ 2018-03-19 19:45 ffgcc 阅读(252) 评论(1) 推荐(0)
CodeForces - 463D Gargari and Permutations (多行公共子序列的DP)
摘要：D. Gargari and Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standar... 阅读全文
posted @ 2018-03-19 16:19 ffgcc 阅读(201) 评论(0) 推荐(0)
k倍区间(式子转换)
摘要：给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i #define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i... 阅读全文
posted @ 2018-03-18 22:44 ffgcc 阅读(281) 评论(0) 推荐(0)
分巧克力(二分)
摘要：儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方... 阅读全文
posted @ 2018-03-18 22:42 ffgcc 阅读(141) 评论(0) 推荐(0)
包子凑数(完全背包)
摘要：小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，... 阅读全文
posted @ 2018-03-18 22:20 ffgcc 阅读(207) 评论(0) 推荐(0)
剪邮票(搜索)
摘要：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。请填写... 阅读全文
posted @ 2018-03-18 16:56 ffgcc 阅读(117) 评论(0) 推荐(0)
顺序表的操作（初始化，修改，插入，删除）（求差集）
摘要：#include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define FALSE 0#define TRUE 1typedef in... 阅读全文
posted @ 2018-03-13 09:41 ffgcc 阅读(601) 评论(0) 推荐(0)
Codeforces Round #470 (rated, Div. 2,（数字，质因子）
摘要：B. Primal Sport time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard outputAl... 阅读全文
posted @ 2018-03-12 14:40 ffgcc 阅读(120) 评论(0) 推荐(0)
Codeforces Round #470 (rated, Div. 2 C. Producing Snow(思维）
摘要：C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAli... 阅读全文
posted @ 2018-03-12 13:18 ffgcc 阅读(147) 评论(0) 推荐(0)
Educational Codeforces Round 39 (Rated for Div. 2) D. Timetable(动态规划)
摘要：D. Timetable time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIvan is... 阅读全文
posted @ 2018-03-10 17:14 ffgcc 阅读(201) 评论(0) 推荐(0)
Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array(找规律)
摘要：D. A Leapfrog in the Array time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard... 阅读全文
posted @ 2018-03-10 16:57 ffgcc 阅读(109) 评论(0) 推荐(0)
Bandwidth UVA - 140(next_premutation)
摘要：读取的时候有坑,自己写怎样都过不去,参考别人的总算过了,最多8个,所以把这8个找到用函数全排列就好了. 不难,具体看代码把#include#define ll long long#define inf 0x3f3f3f3f#define pb push_ba... 阅读全文
posted @ 2018-03-06 12:25 ffgcc 阅读(108) 评论(0) 推荐(0)
Krypton Factor UVA 129(dfs)
摘要：题意:找由前L个字母组成的第n大的困难串(相邻子串都不相等). 解析:直接从小到大找字符串,若是困难串,则cnt+1,知道cnt=n时按照题中的格式输出(注意一下格式) 困难串的判断:每新加一个字母,我们只需要判断以这个字母为结尾的子串和其相邻的子串是否相等... 阅读全文
posted @ 2018-03-05 17:46 ffgcc 阅读(175) 评论(0) 推荐(0)
UVA - 524(dfs水题)
摘要：直接dfs,找到最后一个与1相加判断是不是素数即可#include#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i,a,b) for(int i=a;i=a... 阅读全文
posted @ 2018-03-05 16:27 ffgcc 阅读(153) 评论(0) 推荐(0)
UVA - 10976 Fractions Again?!(水题)
摘要：水题:直接从k+1到2*k枚举即可#include#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i,a,b) for(int i=a;i=a;i--)usi... 阅读全文
posted @ 2018-03-05 16:10 ffgcc 阅读(79) 评论(0) 推荐(0)
Codeforces Round #468 C. Laboratory Work(暴力)
摘要：C. Laboratory Work time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAn... 阅读全文
posted @ 2018-03-05 13:32 ffgcc 阅读(183) 评论(0) 推荐(0)
Codeforces Round #468 (Div. 2) D. Peculiar apple-tree(找规律)
摘要：D. Peculiar apple-tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp... 阅读全文
posted @ 2018-03-05 12:34 ffgcc 阅读(141) 评论(0) 推荐(0)