- 博客(15)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 计算
有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果Input一个数n 表示1*n的矩阵（n<=10^6）Output一个数 表示方案数%1e9+7的结果Input示例3Output示例5思路：默慈金数#include<iostream>#include<stdio.h>#include<string.h&...
2018-03-31 20:54:40
141
原创 51nod - 1627 瞬间移动
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。 Input单组测试数据。两个整数n,m（2<=n,m<=100000）Output一个整数表示答案。Input示例4 5Output...
2018-03-30 01:04:54
334
原创 稳定桌
有一张桌子，有n个腿。第i根腿的长度是li。现在要拿掉一些腿，使得桌子稳定，拿掉第i根腿需要di的能量。稳定的条件是，假如拿掉若干条腿之后，桌子还有k个腿，那么长度最长的腿的数目要超过一半。比如桌子有5根腿，那么至少要有三根腿是最长的。另外，只有一根腿的桌子是稳定的，两个腿的桌子想要稳定，必需长度是一样的。你的任务是拿掉若干腿，使得桌子稳定，并且所消耗的能量要最少。Input 单组测...
2018-03-29 22:25:51
629
原创 最小集合
A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是，原先这个集合中至少存在多少数。样例解释：该集合中一定存在的是{1,2,3,4,6} Input ...
2018-03-27 23:47:34
1387
原创 余数之和
F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3。给出n，计算F(n), 由于结果很大，输出Mod 1000000007的结果即可。 ...
2018-03-26 23:59:15
1223
原创 加括号
有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn， x1,x2,x3,...,xn 是1到 9的数字， Δ是'+'或者'*'。现在要求你在这个表达式中加一对括号，使得这个式子的值最大。样例解释：3 + 5 * (7 + 8) * 4 = 303。Input 单组测试数据。第一给出表达式s(1 ≤ |s| ≤ 5001, |s| 是奇数)，它的奇数位是1到9的数字...
2018-03-24 02:50:43
409
原创 巧克力
现在有两个块巧克力一块大小是a1 × b1 的，另外一块大小是a2 × b2 的。现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：· 可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。· 可以沿横向或纵向的网格线分成2/3,1/3的两份，吃掉小的那一份。因此使用第一种方法会留一半巧克力，用第二种方法会留下2/3巧克力。两种方法并不总是可行的，有些时候两种...
2018-03-19 23:39:39
199
原创 51Nod - 1296 有限制的排列
计算整数集合{1,2,3,4, .... N }满足下列条件的的排列个数:在位置a1, a2, ..., aK小于其邻居（编号从0开始）。在位置b1, b2, ..., bL大于其邻居。输出符合条件的排列数量Mod 1000000007的结果。例如：N = 4，a = {1}, b = {2}，符合条件的排列为：2 1 4 33 2 4 14 2 3 1...
2018-03-16 01:35:56
514
原创 扔球
在圆上一点S，扔出一个球，这个球经过若干次反弹还有可能回到S点。N = 4时，有4种扔法，如图：恰好经过4次反弹回到起点S（从S到T1，以及反向，共4种）。给出一个数N，求有多少种不同的扔法，使得球恰好经过N次反弹，回到原点，并且在第N次反弹之前，球从未经过S点。 Input 输入一个数N(1 <= N <= 10^9)。 Output...
2018-03-13 21:32:29
327
原创 51nod - 1424 零树
有一棵以1为根的树，他有n个结点，用1到n编号。第i号点有一个值vi。现在可以对树进行如下操作：步骤1：在树中选一个连通块，这个连通块必须包含1这个结点。步骤2：然后对这个连通块中所有结点的值加1或者减1。问最少要经过几次操作才能把树中所有结点都变成0。注意：步骤1与步骤2合在一起为一次操作。Input单组测试数据。第一行有一个整数n(1≤n≤10^5...
2018-03-10 22:31:57
785
原创 51nod - 1364 最大字典序排列
给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。Input第1行：2个数N, K中间用空格分隔（1 <= N <= 100000, 0 <= K <= 10^9)。第2至N...
2018-03-09 00:35:35
1106
原创 字符串中的最大值
一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4,"ab",长度与出现次数的乘积 2 * 3 = 6,"aba", 长度与出现次数的乘积 3 * 3 = 9,"aba...
2018-03-08 02:41:18
4164
原创 合法整数集
一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... or an-1；Fun({}) = 0,即空集的函数值为0.其中，or为或操作。现在给你一个集合Y与整数X的值，问在集合Y至少删除多少个元素能使集...
2018-03-05 23:50:28
756
原创 球与切换器
有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则：如果盒子的模式是-1，则进入它的球从下面出去。（方向变为向下）如果盒子的模式是+1，则进入它的球从右面出去。 （反向变为向右）如果盒子的模式是0， 则进入它的球方向不变。从上面进入的，从下面出去，从左面进入的，从右面出去。球离开一个盒子，这个盒子的模式切换为相反数。已知，每个盒子的...
2018-03-03 23:25:23
227
原创 Clarke and number
克拉克是一名人格分裂患者.某一天克拉克变成了一名数论研究者,在研究数字.他想到了一个题:给定非负整数 x 和正整数 k ,可以做若干操作,每次操作是以下两种方法之一:1. x=x−k 2. x=⌊x√⌋2 现在克拉克想知道,这个整数最少经过多少次操作可以变成 0 . Input 第一行是一个正整数T(1≤T≤100),表示数据组数. 每组数据只有一行两个...
2018-03-01 23:47:48
234
exceptional c++ style中文版 pdf 刘未鹏译
2010-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人