随笔分类 -  OJ-Vijos

摘要:题目链接:https://vijos.org/p/1003 题意: 1. 表达式只可能包含一个变量‘a’。 2. 表达式中出现的数都是正整数,而且都小于10000。 3. 表达式中可以包括四种运算‘+’(加),‘-’(减),‘*’(乘),‘^’(乘幂),以及小括号‘(’,‘)’。小括号的优先级最高, 阅读全文
posted @ 2016-03-22 13:56 hxer 阅读(340) 评论(0) 推荐(0)
摘要:题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点,问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 output: 11 思路:将左右端点分成一个一个的点,并且标记输入的id.即弄成一个pair;排序之后模拟加点 阅读全文
posted @ 2016-03-19 15:59 hxer 阅读(227) 评论(0) 推荐(0)
摘要:题目链接:https://vijos.org/p/1063 题意:有n(n <= 100)行,每行有2*i-1个可显字符'#'与'-',组成一个倒三角形,问由'-'组成的最大三角形的'-'的个数为多少? 思路:顶点为倒三角,即行列奇偶相同;对于一个顶点可以扩展的最大边长首先需要上面三角为'-',这样 阅读全文
posted @ 2016-03-19 12:27 hxer 阅读(294) 评论(0) 推荐(0)
摘要:题目链接:https://vijos.org/p/1061 n个人选出3*m人,排成m组,每组3人。 站的队形——较矮的2个人站两侧,最高的站中间。 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)现在候选人有n个 阅读全文
posted @ 2016-03-18 22:59 hxer 阅读(419) 评论(0) 推荐(0)
摘要:题目链接:https://vijos.org/p/1062 题意:输入n(n <= 1500)个女生左边有多少个男生。每个女生都和她左边最近的男生跳舞。 输出每个女生到可以与之跳舞的男生之间有几个男生;(包括跳舞的男生) input 64 5 6 6 6 6output 1 1 1 4 5 6 思路 阅读全文
posted @ 2016-03-18 00:02 hxer 阅读(515) 评论(0) 推荐(0)