07 2018 档案
摘要：洛谷 P1024 一元三次方程求解 题目描述 有形如： ax3 + bx2 + cx1 + dx0 = 0 这样的一个一元三次方程。给出该方程中各项的系数( a,b,c,d 均为实数)，并约定该方程存在三个不同实根(根的范围在 -100 至 100 之间)，且根与根之差的绝对值 ≥1 。要求由小到大
阅读全文
摘要：洛谷 P1025 数的划分 题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如： n=7 ， k=3 ，下面三种分法被认为是相同的。 1,1,5 ;1,5,1 ;5,1,1 . 问有多少种不同的分法。 输入输出格式 输入格式： n,k ( 6 < n ≤ 2
阅读全文
摘要：假期一测 思路：用大根堆储存左括号，当有右括号时，先用根与其匹配，已匹配的储存到一个小根堆中，保证以下这种情况的正确性 思路：考虑如果用3条线段连接两张牌，第一条和最后一条一定是平行的，并且与第二条线段垂直。所以对于每一对牌，可以考虑，枚举第二条线段的横纵与位置，那么理论上第一条线段和第三条线段的横
阅读全文
摘要：洛谷 P1032 字符变换 题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多 6 个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A 中的子串 A1 可以变换为 B1 ， A2 可以变换为 B2 …。 例如： A =' abcd ' B ＝' xyz
阅读全文
摘要：洛谷 P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0,1,2,…,n−1 。在地面上有一个小车（长为 L ，高为 K ，距原点距离为 S1 ）。已知小球下落距离计算公式为 d=0.5×g×(t2) ，其中 g=10 ， t 为下落时间。地面上的小车以
阅读全文
摘要：洛谷 P1063 能量项链 题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Ma
阅读全文
摘要：洛谷 P1072 Hankson 的趣味题 题目描述 Hanks 博士是 BT ( Bio−Tech ，生物技术) 领域的知名专家，他的儿子名叫 Hankson 。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约
阅读全文
摘要：洛谷 P1040 加分二叉树 题目描述 设一个 n 个节点的二叉树tree的中序遍历为（ 1,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 di,tree 及它的每个子树都有一个加分，任一棵子树 subtree （也包含
阅读全文
摘要：洛谷 P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取
阅读全文
摘要：洛谷 P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开
阅读全文
摘要：洛谷 P1038 神经网络 题目背景 人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化
阅读全文
摘要：洛谷 P1027 Car的旅行路线 题目描述 又到暑假了，住在城市 A 的 Car 想和朋友一起去城市 B 旅游。她知道每个城市都有 4 个飞机场，分别位于一个矩形的 4 个顶点上，同一个城市中 2 个机场之间有 1 条笔直的高速铁路，第 I 个城市中高速铁路了的单位里程价格为 Ti ，任意两个不
阅读全文
摘要：洛谷 P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机
阅读全文
摘要：洛谷 P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊
阅读全文
摘要：洛谷 P1091 合唱队形 题目描述 N 位同学站成一排，音乐老师要请其中的( N−K )位同学出列，使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K ，他们的身高分别为 T_1,T_2,…,T_K， 则他们的身高满足 T1<...<T
阅读全文
摘要：洛谷 P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1 次合并之后， 就只剩下一堆了。多多在合并果
阅读全文
摘要：洛谷 P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1,…,L（其中 L 是桥的长度）。坐标为 0 的点表
阅读全文
摘要：洛谷 P1313 计算系数 题目描述 给定一个多项式 (by+ax)k，请求出多项式展开后 xn * ym 项的系数。 输入输出格式 输入格式： 共一行，包含 55 个整数，分别为 a ,b ,k ,n ,ma,b,k,n,m ，每两个整数之间用一个空格隔开。 输出格式： 共1 行，包含一个整数，表
阅读全文
摘要：开学第十测 不知道为什么最近老是考试 都快烤糊了 可能是因为停课了吧 2333 宿舍里为了安空调，电都停了，天天的 都快热死了 其他校区都开用了，我们还没安 T_T 额。。。好像扯远了 T1 Simple 【问题描述】 对于给定正整数 n,m，我们称正整数 c 为好的，当且仅当存在非负整数 x,y，
阅读全文
摘要：开学第九测 一不小心从第六蹦到了第九，第七还没写，第八还没写完 还是太懒了啊 2333 这套题是 dalao RMY 自己出从网上扒的 而且他自己还不会 T1 模拟只会猜题意 思路：数据输入同时处理处前缀和，然后枚举区间长度，处理处 1 ~ n 的答案，随后查询即可 时间复杂度：O( n2 + m
阅读全文
浙公网安备 33010602011771号