zjnu1716 NEKAMELEONI (线段树)
Description "Hey! I have an awesome task with chameleons, 5 th task for Saturday’s competition." "Go ahead. . . " (...) “That’s too difficult, I have ......P4716 【模板】最小树形图
说一下我对朱刘算法的理解： 首先我们考虑树形图的性质：每个点除了根节以外都含有一条入边。 因此我们可以有一个贪心的想法：对每个点（除了根节点）找到一条最短的入 ......![]()
POJ - 3041 Asteroids（最小点覆盖数）
1、有一个n*n的矩阵，在矩阵上有k个行星，用武器射击一次可以消灭一行或者一列的行星，求消灭所有的行星的最少射击次数。 2、最小点覆盖数 = 最大匹配数 主要在于转化： ......![]()
洛谷luogu3957跳房子（单调队列优化）
QwQ被普及组的题折磨的死去活来。 硬是卡线段树，没卡过QwQ oi生涯，第一道正经的单调队列dp题 进入正题 题目大意： 其中\(n \le 500000\) 看到这个题的第一感觉就 ......![]()
DS博客作业04--图
这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA ......![]()
HDU - 3790 最短路径问题 （dijkstra算法）
Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 In ......![]()
PAT 2014 秋
A 1084 Broken Keyboard 注意大小写即可。 include <cstdio> include <iostream> include <algorithm> include <string> using namespace std; i ......HDU1548 Building Roads
Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift h ......![]()
ZOJ-1183-Scheduling Lectures
可以用贪心求最小讲课次数，贪心策略也很好想，就是对于任意主题，能早讲就早讲。这种方案的讲课次数一定是最少的，但是不满意指标不一定是最小，然后再利用动态规划求 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章