2016年09月_RikkaTheWorld

原创 codeforces #361B. Levko and Permutation

题目链接：`[传送门] 题意是给个n，写出一个包含1-n的序列a，其中下标i和a[i]的gcd值不为1的个数有k个。写法就是后k个值是它本身（gcd（i，i）=i）前面的与i错开一位去输出代码如下：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;

2016-09-28 21:15:18 336

原创 codeforces #334 B. Eight Point Sets

题目链接：传送门题意：有n个人在玩游戏，每局游戏只能玩n-1个人，剩下的一个人去当裁判第i个人想玩ai局，问最少玩多少局能使得每个人都能玩完他们想玩的局。做法：先求出sum（a[i]），求出最大的a[i]为Max 那么玩局数至少是Max，Max*（n-1）就是玩Max局数的总人数如果它大于sum，则玩Max局就能让所有人都玩完。否则则要找出某个局数x使得 x*（n-1）>=sum

2016-09-27 15:51:29 619

原创 CodeForces #352B.Jeff and Periods

题目链接：传送门看题看了好久，最后题意还是问出来的…. 题意给定n个数的序列，这里面会有一些一样的数，把这些一样的数抽出来，看看他们在序列中的下标是否构成一个等差数列，如果是输出这个数和差值。如果一个数只出现一次，那么输出差值为0 代码如下：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>

2016-09-27 01:45:30 402

原创 codeforces#347div2 C. Alice and Bob

题目链接：传送门题意：给个n长度的等差数列，A开始，A,B两人轮流每次从这里面选任意两个数x和y,然后判断序列有没有|x-y|，如果没有就把|x-y|加进序列，如果没有就说明这个人没的选了，算输。输出胜利的一方。写几个数据把所有的情况求出来，最后序列的一定是若干个小于Max（序列最大）的数。并且每个数都是原序列所有数的gcd值的倍数，所以最后的数量变成了（Max/gcd-n）如果这个

2016-09-26 17:54:52 289

转载 Codeforces Round #202 (Div. 2) B. Color the Fence

题目链接：传送门题意，给出1-9的花费，n为总量，求出能用最多的花费（<=n）画出最大的数字。贪心，网上找的比较好的代码。先通过最小的花费求出最多的位数。然后遍历每位数，看看这个数上面能放最大的值是多少，保证在放上这个最大值之后剩余的总量除以最小花费（即放上这个值后假设后面每个都是那个最小花费）总位数要>=最多的位数。代码如下：#include<cstdio> #include

2016-09-26 01:18:37 249

原创 hdu 5510 Bazinga(kmp)

传送门：点击打开链接题图没有半点毛关系。题意：给出n个字符串，求出最大的i串（是i最大不是i串长度最大）使得存在j串不是i串的子串。做法是用kmp来求是不是字串，再减枝，求出一个串是别的子串就不用再管它了，以后可以遍历比它长的串代码如下：#include#include#include#include#includeusing namespace std;#defi

2016-09-23 20:26:58 286

原创 HDU 5900 QSC and Master(区间DP)

Problem DescriptionEvery school has some legends, Northeastern University is the same.Enter from the north gate of Northeastern University，You are facing the main building of Northeastern Univ

2016-09-21 22:26:19 311

原创 HDU 5910 Count primes

Problem DescriptionEasy question! Calculate how many primes between [1...n]! InputEach line contain one integer n(1 OutputFor each case, output the number of primes in

2016-09-21 20:13:14 390

原创 codeforces#371 B.Filya and Homework

Today, hedgehog Filya went to school for the very first time! Teacher gave him a homework which Filya was unable to complete without your help.Filya is given an array of non-negative integers a1,

2016-09-17 18:25:25 389

原创 2015 ICPC长春赛区铜牌题

L题：HDU 5538 链接：点击打开链接题意：给出n*m的空地，每个空地上给出的数字是用方块叠起来的高度，在三维空间求出这些用立方体堆起来的表面积，底面积不算。扫三个方向就行，正视图和侧视图算出来的值都要乘以2。代码如下：#include#include#include#include#includeusing namespace std;#define N 110

2016-09-14 21:46:54 559

原创 Codeforces #369C Vanya and Scales

DescriptionVanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w is some integer not less than 2(exactly one weight of each nominal value). Vanya wonder

2016-09-10 17:47:45 363

转载 csuoj 1803： 2016

Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m

2016-09-10 15:49:39 449

原创 csuoj 1809 Parenthesis

第十二届湖南省省赛G题。//在那之前我还以为签到题是不涉及算法或者数据结构的DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after p

2016-09-07 22:24:12 400 2

原创 51nod 1099 任务执行顺序

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N，表示任务的数量。（2 <= N <= 100000)第2 - N + 1行：每行2个

2016-09-04 20:15:26 302

原创 51nod 1136 欧拉函数

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 Output输出Phi(n)。Input示例8Output示

2016-09-04 18:37:35 354

原创 51nod 1384全排列

给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 Output输出S所包含的字符组成的所有

2016-09-01 18:22:55 279

RikkaTheWorld