上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 洛谷 P4779【模板】单源最短路径(标准版) 题目背景 2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢? 100→60 ; Ag→Cu ; 最终,他因此没能与理想的大学达成契约。 小 F 衷心祝愿大家不再重蹈覆 阅读全文
posted @ 2018-08-02 21:08 落云小师妹 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 游记 Day -1 好不容易放天假 hhh 粗去浪玩 去看了“我不是药神”,本人深有感触,but 为啥跟我一块的那几个小盆友都说想睡觉?? 后来逛了逛,碰到了暴雨。。。 早知道就少逛一会了 偏偏碰上台风登陆 差点回不去了 T^T Day 0 早早地来到学校,前天早回家一小时,今天就要早来一上午 qw 阅读全文
posted @ 2018-08-02 15:20 落云小师妹 阅读(592) 评论(1) 推荐(0) 编辑
摘要: 洛谷 P1024 一元三次方程求解 题目描述 有形如: ax3 + bx2 + cx1 + dx0 = 0 这样的一个一元三次方程。给出该方程中各项的系数( a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 -100 至 100 之间),且根与根之差的绝对值 ≥1 。要求由小到大 阅读全文
posted @ 2018-07-22 14:16 落云小师妹 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1025 数的划分 题目描述 将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如: n=7 , k=3 ,下面三种分法被认为是相同的。 1,1,5 ;1,5,1 ;5,1,1 . 问有多少种不同的分法。 输入输出格式 输入格式: n,k ( 6 < n ≤ 2 阅读全文
posted @ 2018-07-22 10:28 落云小师妹 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 假期一测 思路:用大根堆储存左括号,当有右括号时,先用根与其匹配,已匹配的储存到一个小根堆中,保证以下这种情况的正确性 思路:考虑如果用3条线段连接两张牌,第一条和最后一条一定是平行的,并且与第二条线段垂直。所以对于每一对牌,可以考虑,枚举第二条线段的横纵与位置,那么理论上第一条线段和第三条线段的横 阅读全文
posted @ 2018-07-21 20:22 落云小师妹 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1032 字符变换 题目描述 已知有两个字串 A,B 及一组字串变换的规则(至多 6 个规则): A1​ -> B1​ A2​ -> B2​ 规则的含义为:在 A 中的子串 A1​ 可以变换为 B1​ , A2​ 可以变换为 B2​ …。 例如: A =' abcd ' B =' xyz  阅读全文
posted @ 2018-07-21 11:18 落云小师妹 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,…,n−1 。在地面上有一个小车(长为 L ,高为 K ,距原点距离为 S1​ )。已知小球下落距离计算公式为 d=0.5×g×(t2) ,其中 g=10 , t 为下落时间。地面上的小车以 阅读全文
posted @ 2018-07-21 10:14 落云小师妹 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1063 能量项链 题目描述 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是 Ma 阅读全文
posted @ 2018-07-21 07:27 落云小师妹 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1072 Hankson 的趣味题 题目描述 Hanks 博士是 BT ( Bio−Tech ,生物技术) 领域的知名专家,他的儿子名叫 Hankson 。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1​ 和 c2​ 的最大公约 阅读全文
posted @ 2018-07-20 22:16 落云小师妹 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1040 加分二叉树 题目描述 设一个 n 个节点的二叉树tree的中序遍历为( 1,2,3,…,n ),其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数(均为正整数),记第 i 个节点的分数为 di,tree 及它的每个子树都有一个加分,任一棵子树 subtree (也包含  阅读全文
posted @ 2018-07-20 21:51 落云小师妹 阅读(425) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页