地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
#解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类：
其他好文 时间：
2020-06-08 14:19:57
阅读次数：
50
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状 ...
分类：
编程语言 时间：
2020-06-07 16:44:54
阅读次数：
67
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态 ...
分类：
编程语言 时间：
2020-06-07 14:54:15
阅读次数：
118
题意 有一个 n×m 的广场，其中一部分要铺地砖，地砖有两种， 1 × 1 和 1×2 的，后者只能横着铺，其中， 1 × 1的单价为 x , 1 × 2 的单价为 y , 输入这个广场，"."表示要铺地砖，求最少花费。注意，地砖不可重合，也不可覆盖在已铺地砖区域。 思路 这显然是贪心，分别计算全铺 ...
分类：
其他好文 时间：
2020-06-07 10:55:12
阅读次数：
68
#include using namespace std; // 走两次是不行的，因为这就是贪心了。。 // 需要多线程dp，就是想象有2个人同时走，他们可以走到一起，但是必须只加一次； // 转移方程： // （1）a,b都从上/下走过来 // （2）a,b一个上一个下走过来 // 共4种 //d... ...
分类：
编程语言 时间：
2020-06-06 21:42:53
阅读次数：
68
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 13:06:06
阅读次数：
56
思路： 复杂模拟题 采用结构体存储元素信息，输入时，统一化为大写或小写。 考虑三种元素选择器标签/id选择器:直接遍历整个数组 分别与label/id作比较即可 *后代选择器:①.首先遍历一遍元素 找出符合最后一个条件的所有元素 放入一个vector中②.对vector中的每个元素首先判断倒数第二个 ...
分类：
其他好文 时间：
2020-06-06 10:53:06
阅读次数：
58
