IIIIIIIIIU - 博客园

2017年2月24日

AC日记——[HAOI2015]树上操作洛谷 P3178

摘要：题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式：第一行包阅读全文

posted @ 2017-02-24 21:28 IIIIIIIIIU 阅读(235) 评论(0) 推荐(0) 编辑

AC日记——最小路径覆盖问题洛谷 P2764

摘要：题目描述 «问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个阅读全文

posted @ 2017-02-24 19:53 IIIIIIIIIU 阅读(221) 评论(0) 推荐(0) 编辑

2017年2月23日

AC日记——飞行员配对方案问题洛谷 P2756

摘要：题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行阅读全文

posted @ 2017-02-23 22:08 IIIIIIIIIU 阅读(262) 评论(0) 推荐(0) 编辑

AC日记——太空飞行计划洛谷 P2762

摘要：题目背景题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费阅读全文

posted @ 2017-02-23 20:54 IIIIIIIIIU 阅读(221) 评论(0) 推荐(0) 编辑

2017年2月22日

AC日记——教辅的组成洛谷 P1231

摘要：题目背景滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一阅读全文

posted @ 2017-02-22 20:33 IIIIIIIIIU 阅读(228) 评论(0) 推荐(0) 编辑

2017年2月20日

AC日记——最大子树和洛谷 P1122

摘要：题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未阅读全文

posted @ 2017-02-20 20:55 IIIIIIIIIU 阅读(211) 评论(0) 推荐(0) 编辑

2017年2月19日

AC日记——Super Mario hdu 4417

摘要： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6122 Accepted Submission(s): 2660 Pro 阅读全文

posted @ 2017-02-19 22:30 IIIIIIIIIU 阅读(202) 评论(0) 推荐(0) 编辑

AC日记——一元三次方程求解洛谷 P1024

摘要：题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。阅读全文

posted @ 2017-02-19 14:41 IIIIIIIIIU 阅读(167) 评论(0) 推荐(0) 编辑

AC日记——Dylans loves tree hdu 5274

摘要： Dylans loves tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1611 Accepted Submission(s): 阅读全文

posted @ 2017-02-19 14:39 IIIIIIIIIU 阅读(229) 评论(0) 推荐(0) 编辑

AC日记——Tree poj 3237

摘要： Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9233 Accepted: 2431 Description You are given a tree with N nodes. The tree’s nodes a 阅读全文

posted @ 2017-02-19 08:47 IIIIIIIIIU 阅读(190) 评论(0) 推荐(0) 编辑

Only U - IU

公告