- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 51nod oj 1107 斜率小于0的连线数量 【类逆序数】
1107 斜率小于0的连线数量基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1
2016-09-28 22:12:04
493
原创 51nod oj 1537 分解 【类斐波那契数列的矩阵求法】
1537 分解基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行，一个数n。（nOutput
2016-09-28 21:03:52
759
原创 北京赛区(2016)网络赛 题目1 : The Book List 【字典树】
题目1 : The Book List时间限制:1000ms单点时限:1000ms内存限制:256MB描述The history of Peking University Library is as long as the history of Peking University. It was build in 1898. At the
2016-09-24 18:51:27
793
原创 51nod oj 1489 蜥蜴和地下室【dfs】
1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i
2016-09-22 14:35:07
677
原创 线代----矩阵乘法
复制下列代码--找个编译器编译一下代码：#include#include#includeusing namespace std;#define LL long longstruct node{ int n,m; LL shu[20][20]; void clear() { for (int i=0;i<n;i++) for (int j=0;j<m;j+
2016-09-21 22:57:16
730
原创 hdoj 5895 Mathematician QSC 【数论----矩阵快速幂求解类斐波那契数列】
Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 184Problem DescriptionQSC drea
2016-09-21 21:49:05
502
原创 计算合式公式(wff) 【让你的离散作业变的更轻松】
想让你的离散计算变轻松吗？？？来这里吧----支持：( ) 括号，| 析取 ，& 合取 ，~ 否定 ， > 条件-------暂不支持“ ” 双条件注意： 符号请按上面的输入--合式P，Q 请直接输入0或1，合式公式中无空格0.0想要带空格可以自己稍微修改一下-.-代码：#include#include#include#includeu
2016-09-20 17:33:59
2427
原创 51nod oj 1035 最长的循环节 【循环】
1035 最长的循环节基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长
2016-09-17 21:07:43
696
原创 51nod oj 1639 绑鞋带 【思维---概率】
1639 绑鞋带基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，
2016-09-17 10:42:08
568
原创 51nod oj 1024 矩阵中不重复的元素 【 暴力】
1024 矩阵中不重复的元素题目来源： Project Euler基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a
2016-09-17 10:10:38
383
原创 51nod oj 1390 游戏得分 1351 吃点心【贪心】
1390 游戏得分题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注A与B两人玩一个游戏，这个游戏有若干个回合（可能0回合）。游戏的回合依次标号为1,2,3，4...。你不需要关心游戏的内容，现在只要知道第i回合胜者会获得2*i-1分，每回合游戏不存在平局。现
2016-09-16 17:38:53
445
原创 51nod oj 1191 消灭兔子 【vector 二分+贪心】
1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的
2016-09-16 16:31:20
359
原创 51nod oj 1400 序列分解 【dfs暴力】
题目链接：1400 序列分解1400 序列分解基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足
2016-09-16 11:20:49
376
原创 51nod oj 1040 最大公约数之和 1060 最复杂的数【打表+筛重】
1040 最大公约数之和题目来源： rihkddd基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15
2016-09-15 22:18:17
1721
原创 51nod oj 1366 贫富差距【枚举+最长的短路】
1366 贫富差距题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，
2016-09-15 17:36:23
656
原创 51nod oj 1043 幸运号码 【数位DP】
1043 幸运号码基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 +
2016-09-14 21:36:21
603
原创 湖南省第十二届大学生计算机程序设计竞赛 2016
1803: 2016Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 537 Solved: 343[Submit][Status][Web Board]Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a
2016-09-14 20:20:23
609
原创 hdoj 1532 Drainage Ditches 【最大流---裸题】
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15420 Accepted Submission(s): 7350Problem DescriptionEvery ti
2016-09-13 18:11:35
354
原创 hihoCoder 题目1 : 网络流一·Ford-Fulkerson算法
题目1 : 网络流一·Ford-Fulkerson算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。
2016-09-13 16:53:49
564
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人