2018年03月_fffalling

原创最大比例(辗转相除)

最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如： 16,24,36,54 其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字 N 第二行N个正整数Xi(Xi<1 000 000 000...

2018-03-29 21:30:12 415

原创方格分割(暴力)

标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。不再上图. 解析:我枚举的是左边的点为1,相对于中心点右边的点就为0,或者...

2018-03-29 17:56:41 343

原创拉马车 (队列和栈)

　　小的时候，你玩过纸牌游戏吗？　　有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。　　其规则简述如下：　　假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：　　A方：[K, 8, X, K, A, 2, A, 9, 5, A] 　　B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]　　其中的X表示“10”，我们忽略了纸牌的花...

2018-03-21 22:08:01 1156

原创青蛙跳杯子(bfs)

问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　...

2018-03-20 22:38:46 458

原创 Excel地址 (进制问题)

问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。　　比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，　　BA表示第53列，　　….　　当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？　　本题目即...

2018-03-20 16:45:35 1370

原创单链表(排序，归并排序）

#include <bits/stdc++.h>typedef int ElemType;#define Status int#define ERROR 0#define OK 1using namespace std;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*Link...

2018-03-20 09:56:14 222

原创正则问题(递归)

2018-03-19 19:45:22 744 1

原创 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 standard outputGargari got bored to play with the bishops and now, a...

2018-03-19 16:19:05 169

原创 k倍区间(式子转换)

给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 10...

2018-03-18 22:43:45 335

原创分巧克力(二分)

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们...

2018-03-18 22:42:20 149

原创包子凑数(完全背包)

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包...

2018-03-18 22:20:26 668

原创剪邮票(搜索)

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。我竟然被这么水的题坑了好长时间...

2018-03-18 16:56:21 190

原创顺序表的操作（初始化，修改，插入，删除）（求差集）

#include <bits/stdc++.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define FALSE 0#define TRUE 1typedef int Status;typedef int Bool;typedef int Ele...

2018-03-13 09:41:24 360

原创 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 outputAlice and Bob begin their day with a quick game. They first cho...

2018-03-12 14:39:53 248

原创 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 outputAlice likes snow a lot! Unfortunately, this year’s winter is alr...

2018-03-12 13:18:21 517

原创 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 a student at Berland State University (BSU). There are n day...

2018-03-10 17:14:12 218

原创 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 outputDima is a beginner programmer. During his working proc...

2018-03-10 16:56:30 140

原创 Bandwidth UVA - 140(next_premutation)

读取的时候有坑,自己写怎样都过不去,参考别人的总算过了,最多8个,所以把这8个找到用函数全排列就好了. 不难,具体看代码把#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i,a,b) for(int i=a;i<b;i++...

2018-03-06 12:25:11 158

原创 Krypton Factor UVA 129(dfs)

题意:找由前L个字母组成的第n大的困难串(相邻子串都不相等). 解析:直接从小到大找字符串,若是困难串,则cnt+1,知道cnt=n时按照题中的格式输出(注意一下格式) 困难串的判断:每新加一个字母,我们只需要判断以这个字母为结尾的子串和其相邻的子串是否相等即可,因为前面的已经判断过了,代码中会有注释#include<bits/stdc++.h>#define ll long...

2018-03-05 17:45:52 160

原创 UVA - 524(dfs水题)

直接dfs,找到最后一个与1相加判断是不是素数即可#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i,a,b) for(int i=a;i<b;i++)#define rep1(i,b,a) for(int i=b;i&g...

2018-03-05 16:27:27 110

原创 UVA - 10976 Fractions Again?!(水题)

水题:直接从k+1到2*k枚举即可#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define rep(i,a,b) for(int i=a;i<b;i++)#define rep1(i,b,a) for(int i=b;i>=a;i...

2018-03-05 16:10:21 131

原创 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 outputAnya and Kirill are doing a physics laboratory work. In one of ...

2018-03-05 13:32:27 112

原创 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 outputIn Arcady’s garden there grows a peculiar apple-tree that f...

2018-03-05 12:33:47 151

城南的花