- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【CodeForce 1286B】 Numbers on Tree
2000分的构造，看了题解才发现如何构造，发现是个构造好题题意：给出一棵树，树上每个节点有权值a,属性c，代表c的子树上小于其权值的点的个数现在给出 树的结构及各节点c的值问是否能成功分配a的值使得题意满足条件题目思路：首先不得不说...贼秀首先判断 是否可以构造出来，也就是说 c是否大于等于子树节点数如果可以构造出来,那么存在一个结论：将树的各节点 分配一下 1~...
2020-04-30 22:04:16
318
原创 【CodeForce 1310A】Recommendations
一下午的惨状:这题怎么说呢，思路有了却不知道如何实现，T掉好几发。看了看T神的才明白 结合stl题目大意：给出n个数a_i，对于每个数来言，使这个数+1的代价为t_i，问最少需要付出多大的代价使得 序列中数各不相同.题目思路：首先可以简化版：每个数+1的代价均为1,这时候我们考率将a从小到大排序，因为只能增加，所以小的会影响到大的。很显然，这种情况下的操...
2020-04-29 17:19:48
424
原创 【CodeForce 1299C】Water Balance | 类单调队列
Water Balance ：题意：抽象版本：给出一段序列n，有一种操作：使得[L,R]内区间的所有数，变为区间的平均数。这个操作可以使用无数次，问最后得到最小字典序的序列是多少？三组样例自行体会:47 5 5 75.6666666675.6666666675.6666666677.00000000057 8 8 10 127.0000000008.00...
2020-04-24 17:06:27
283
原创 【CodeForce 1343E】 Weights Distributing | 最短路经典思维
原题链接：https://codeforces.ml/contest/1343/problem/E想去水一波d3，看到E题是图论，直接开始..结果自信满满的交上去 瞬间runing on test21 直接退出(蜜汁自信)再一看wa29是什么鬼？再以后便没有了以后题目大意：给出n个点，m条边，点a,b,c，m个待分配的边的权值请你分配这m个边权，使得a->b...
2020-04-22 01:38:17
489
原创 【upc】穿越——在时间线上的bfs
问题 D: 穿越时间限制:2Sec内存限制:128 MB[提交] [状态]题目描述亚马逊雨林实在是太大了，小X和他的小弟们进去一会儿就迷路了，然而大雨已经来临，冲刷了一些道路，小X凭借他最后的5%的电量给你发来一条求助信息，希望你帮助他们逃出困境……小X给你发来一张n×m的地图，每一个点有4种情况。“0”：此地方可以走。“1”：此地方不可以走。“2”：此地方有一种凶...
2020-04-20 17:12:47
1113
3
原创 【upc】生命曲线(线段树) —— 一个能让你搞懂线段树懒标的题目
下午3个半小时的成果题目描述Mr.L最近得了妄想症，他对自己生命的历史和未来产生了一些幻觉。他的眼前浮现出了自己的生命价值曲线。这条生命线不断地变化，使他不断怀疑着自己存在的意义……Mr.L的生命价值曲线可以被简化为一个代表着Mr.L的每个阶段的生命价值的序列。其中第i个阶段的生命价值为vi。当他预感自己成功或失败时，他的生命线上会递增或递减地增加或减少一些价值。他认为这些价值...
2020-04-15 18:13:58
825
原创 2019 UCF Practice F Sub Matrix Sum —— 利用决策性优化问题
这题...整理了4 hours 有所收获 来分享一下题目大意：求 一个最小的子矩阵，子矩阵的和 要大于等于S题目思路：首先矩阵问题——压缩成一维函数问题。所以 题目要求变为：求一段最短的区间[L,R]使得和大于等于S真的被这题晃了一手，没有看到数据范围直接跑尺取。后来发现，有负数不可尺取(无单调性) —— 有负数的情况下，前缀和不是单调函数之后考虑以下问题，没了负数...
2020-04-12 20:44:42
477
1
原创 JAVA程序设计——数组、字符串(String)
前言：数组与字符串 （说好一周一更的呢？从这篇开始，不在使用截图验证方式，代码验证似乎更让人懂。一、数组1.数组的创建与赋值数组创建具备以下过程：Ⅰ：数组声明(两种)int[] scores;int scores[];////创建一个int类型的socres数组创建时提倡第一种声明方法，同时注意：数组声明时并没有像C++那样被分配内存，所以不可将代码写为:...
2020-04-08 16:05:28
505
原创 HDU4366 - Successor —— 关于降维与数据结构结合的总结
好久没更——降维操作是比较思维的操作根据这个题目来了解一下。题意：n个节点，每个节点都有忠诚度 与 能力值m次询问，每次询问节点x，输出能力值大于节点x的忠诚度最大的节点的编号忠诚度各不相同题目思路：忠诚度各不相同，那么题目转换为 x的子树中能力值大于x 的最大忠诚度 ，之后做个映射就好。首先分析题目维数：子树区间 ， 忠诚度 ，能力值 —— 三维基本数...
2020-04-07 16:33:50
263
原创 【知识总结】浅谈分治思想与倍增思想及其应用
这篇文章屯了很久了，一直想把内容总结到最好。但由于时间关系，就先把现在能总结出来的写一下。关于分治基础分治分治，意为：分而治之。通常来说，将问题划分为若干个子问题，通过子问题的合并从而得到最优解。一般分治都是讲问题分为左区间与右区间，划分为其他区间的分治 少之又少。怎么通过问题的合并来得到最优解呢？举个例子来看：例子1：有N个数，你的任务是求出异或为0的区间有多...
2020-04-01 18:18:51
586
1
基于flask的古诗词搜索系统.zip
2021-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人