结题报告 - 随笔分类 - eason66

结题报告

摘要：题目链接：https://www.luogu.com.cn/problem/P3905 题目大意：一些路坏了。求修复一些路使得A可以直接或间接到B的最小花费。思路：简单的迪杰斯特拉求A到B的最短路。存图时注意： 1. 如果路没被破坏，权值设成0，因为不用修，不要钱。 2. 没了。上代码 1 阅读全文

posted @ 2020-08-21 22:52 eason66 阅读(143) 评论(0) 推荐(0)

结题报告--hihoCoderP1041

摘要：题目：点此描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小阅读全文

posted @ 2020-03-17 21:33 eason66 阅读(169) 评论(0) 推荐(0)

结题报告--P2441角色属性树

摘要：题目：点此题目描述绪萌同人社是一个有趣的组织，该组织结构是一个树形结构。有一个社长，直接下属一些副社长。每个副社长又直接下属一些部长……。每个成员都有一个萌点的属性，萌点属性是由一些质数的萌元素乘积构成（例如，猫耳的值是2，弱气的值是3，黄毛的值是5，病娇的值是7，双马尾的值是11等等）举个阅读全文

posted @ 2020-03-14 15:20 eason66 阅读(114) 评论(0) 推荐(0)

结题报告--P5551洛谷--Chino的树学

摘要：题目：点此题目描述 Chino树是一棵具有某种性质的满二叉树，具体来说，对于这棵树的每一个非叶子节点，它的左子节点(A)(A)(A)的右子节点(C)(C)(C)与它的右子节点(B)(B)(B)的左子节点(D)(D)(D)的值相同，且CCC与DDD下方的子树也完全相同。现在，Chino想知道，要如何阅读全文

posted @ 2020-03-13 17:20 eason66 阅读(237) 评论(0) 推荐(0)

结题报告--洛谷P3915

摘要：题目：点此。我处理这种多组数据的方法被我叫做“mains法”，就是先假设只有一组数据，写一个代码，然后把那个main函数改成mains，最后写一个真正的main函数。这个“真正的”main函数一般有两种 1.告诉你数据组数： 1 int main(){ 2 int t; 3 cin >> t; 阅读全文

posted @ 2020-03-13 11:43 eason66 阅读(460) 评论(0) 推荐(0)

结题报告

摘要：题目：点此题目描述在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入格式第一行是两个整数N和S，其中N是树的节点数。第二行是N 阅读全文

posted @ 2020-03-11 20:54 eason66 阅读(197) 评论(0) 推荐(0)

结题报告

摘要：（最近没写博客，现在恢复了）题目：点此题目描述：求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。思路：{ 对于这道题，很容易想到两重循环，一重累加求和，另一重计算阶乘。但我用的是优化过的方法。根据阶乘的定义n!=(n-1)!*n,对于任意一个整数n，阅读全文

posted @ 2020-03-07 10:31 eason66 阅读(169) 评论(0) 推荐(1)

结题报告

摘要：题目：看图思路：找规律，我们发现这个序列为10110101 10110101 10110101 …… 按照找到的规律，用循环数组就行了。犯的错误： sum没清0。收获：变量累加之前要清0。代码： 1 #include <iostream> 2 using namespace std; 3 阅读全文

posted @ 2020-02-07 11:00 eason66 阅读(120) 评论(0) 推荐(0)

结题报告

摘要：题目：点此描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右阅读全文

posted @ 2020-02-07 10:34 eason66 阅读(323) 评论(0) 推荐(0)

结题报告

摘要：题目：点此。题意描述：任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2(2(2 阅读全文

posted @ 2020-02-07 10:02 eason66 阅读(274) 评论(0) 推荐(0)

结题报告

摘要：题目：点此优先队列思路：{ 先读入，读入的数据放入优先队列，再循环：{ 取出两个数，把这两堆果子合并，记录耗费体力并保存合并后果子的重量。 } 输出。 } 暴力思路：{ 与优先队列没什么区别，只是放入优先队列改成了用插入排序或冒泡排序确定放的位置。 } 犯的错误：{ 1.函数内要改变的值做参数时应阅读全文

posted @ 2020-02-03 18:10 eason66 阅读(215) 评论(0) 推荐(0)

结题报告

摘要：题目：点此单调队列思路：{ 先读入，再排序，然后循环{ 两个单调队列记端点，来一个数据，先维护，然后一边弹即将过时的数据，一边记录（万一这次是最优解，下次不是最优解（过时）），如果比最小值小就更新，最后进队。两单调队列同思路。 } 如果最小值没变就输出-1，否则输出最小值。 } 暴力思路：{ 按x 阅读全文

posted @ 2020-01-31 19:18 eason66 阅读(253) 评论(0) 推荐(0)

结题报告

摘要：题目：点此思路：｛利用单调递减栈，每压一个元素，弹出的元素都向它发射过能量，弹完后的栈顶接受过它的能量。把每个元素收集的能量统计起来，找最大值输出。｝犯的错误：{ 1.偷懒搞文件输入输出后没去掉。 2.一些类型用错了（应long long用int)。 3.没考虑栈空的情况。 } 收获：{ 阅读全文

posted @ 2020-01-12 16:12 eason66 阅读(190) 评论(0) 推荐(0)

结题报告

摘要：题目：点此思路：{ 利用两个栈，一个存数据（v、f），一个存运算符（&&、｜｜、！、（、））。读到数据压入数据栈。读到！：直接压栈。读到运算符：{ 如果符号栈栈顶的优先级没此运算符高，直接压栈。否则取出数据栈栈顶和数据栈新的栈顶进行运算，符号栈出栈，再判断一遍栈顶优先级有没有此运算符高。阅读全文

posted @ 2020-01-08 12:30 eason66 阅读(264) 评论(0) 推荐(0)

结题报告--noi.openjudge.cn1696

摘要：2020年11月4日，博客装修时更新阅读全文

posted @ 2020-01-04 17:07 eason66 阅读(297) 评论(0) 推荐(0)

结题报告

摘要：首发博文。 2020年11月4日。博客装修时更新。阅读全文

posted @ 2019-12-30 18:28 eason66 阅读(756) 评论(0) 推荐(0)

随笔分类 - 结题报告

公告