思维
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1449 砝码称重
1449 砝码称重 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input单组测试数据。第一行有...原创 2018-10-29 11:46:55 · 106 阅读 · 0 评论 -
牛客练习赛39 B.选点
链接:https://ac.nowcoder.com/acm/contest/368/B来源:牛客网 题目描述有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树,都要满足:如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大;如果在左子树选了一个点,在右子树中选的其他点要比它小。输入描述: 第一行一个整...原创 2019-02-08 21:44:38 · 189 阅读 · 0 评论 -
51Nod 1701 最后的机会
1701 最后的机会给定一字符串S,S非空,由小写字母组成,设v为S中元音字母的个数,c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍,即v≤2c则称S是好的字符串。现在给定S,找出其中最长的好的子串的长度,以及个数。子串是由原串中连续的几个字符组成的。样例解释:在样例一中,最长的子串是他的自身“abo...原创 2019-01-30 11:07:15 · 259 阅读 · 0 评论 -
51Nod 1278 相离的圆
1278 相离的圆 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, ...原创 2018-10-02 20:30:05 · 128 阅读 · 0 评论 -
51 Nod 1272 简单思维题
1272 最大距离 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标):(0,0), (...原创 2018-10-04 19:39:03 · 99 阅读 · 0 评论 -
小米 oj 硬币比赛(思维+动态规划 + 博弈)
硬币比赛序号:#47难度:困难时间限制:1000ms内存限制:10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家,指定由 A 开始轮流(A 先手,然后 B,然后再 A..)从左边依次拿走 1 或 2 个硬币(不能不拿,也不能拿其他个数),直到没有硬币为止。最后计算 A 与 B 分别拿到的硬币总价值,价值高的人获胜。请依据硬币的排列情况来判定,先手的玩家 A 能...原创 2018-11-17 11:01:55 · 526 阅读 · 0 评论 -
小米 oj 发奖励(思维)
发奖励序号:#75难度:有挑战时间限制:1000ms内存限制:10M描述小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友,每个小朋友拥有的小红花为m(n)个,他让这n个小朋友站成一排。要求: 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相邻的小朋友小红花多,则发他的糖果也必须比相邻的多 问小明最少要发多少个糖果?输入每位小朋友的小红花数量,使用逗号...原创 2018-11-19 10:08:39 · 420 阅读 · 0 评论 -
51 Nod 1402 最大值
1402 最大值 题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相邻元素差值的绝对值不大于1,即| s[i]-s[i...原创 2018-10-07 00:00:32 · 117 阅读 · 0 评论 -
51 Nod 1509 加长棒(巧妙的隔板法计数)
1509 加长棒 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度),他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有多少种加长的方式使得他们能构成合法的三角形(面积非0)...转载 2018-10-25 08:38:41 · 145 阅读 · 0 评论 -
51 Nod 1700 首尾排序法
1700 首尾排序法有一个长度为n的数组 p1, p2, p3, ⋯, pnp1, p2, p3, ⋯, pn ,里面只包含1到n的整数,且每个数字都不一样。现在要对这个数组进行从小到大排序,排序的时候只能是把一个数字拿过来放到数组末尾或者开头,问最少要操作几次才能使得这个数组从小到大排序。样例解释:先把4移动到最后,然后再把5移动到后。 收起输入单组测试数据。第一行一...原创 2019-01-31 09:47:53 · 323 阅读 · 0 评论