"Luogu4169" 每次操作加入平面上一个点 , 或者询问离一个点最近的点的距离 CDQ分治模板 $1.$solve(l,mid); $2.$solve(mid+1,r); $3.$计算$[l,mid]$中修改操作对$[mid+1,r]$中查询操作的影响 cpp / [CDQ分治] 天使玩偶 1 ...
分类：
其他好文 时间：
2019-04-03 12:43:34
阅读次数：
180
题目链接：http://poj.org/problem?id=1456 题意：给n件商品的价格和卖出截至时间，每一个单位时间最多只能卖出一件商品，求能获得的最大利润。 思路：首先是贪心，为获得最大利润，优先考虑价格最高的，所以要按价格降序排列，另外每一件商品售出的时间应越后越好，比如a[i].p，a ...
分类：
其他好文 时间：
2019-04-02 18:22:05
阅读次数：
203
The Chocolate Spree 对拍拍了半天才知道哪里写错了。。 dp[ i ][ j ][ k ]表示在 i 这棵子树中有 j 条链， 是否有链延伸上来。 ...
分类：
其他好文 时间：
2019-04-02 12:51:39
阅读次数：
183
实验环境：win10, DEV C++5.11 实验要求： 实现图的深度优先遍历 实验代码： 运行结果： ...
分类：
编程语言 时间：
2019-03-31 15:42:11
阅读次数：
260
1, 桶优化最短路, 时间复杂度$O(m+n)$, 空间$O(C)$, $C$为最短路长度 2, 基数堆优化, 时间复杂度$O(m+nlogC)$, 空间复杂度$O(logC)$ ...
分类：
其他好文 时间：
2019-03-30 20:09:03
阅读次数：
182
【问题描述】 Freda 和 rainbow 饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们 终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 Freda 和 rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N 只 小猫的重量分别是C1、C2……CN。当 ...
分类：
其他好文 时间：
2019-03-30 17:15:46
阅读次数：
192
模拟 没怎么看题。。直接deque模拟水过了。。 但是后来回过头看了下题意。。如果再次拿到正面朝上的牌，应该是废操作。。可能是数据太水了。。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using n ...
分类：
其他好文 时间：
2019-03-29 21:07:04
阅读次数：
182
C语言的二分法，想必很多朋友都在初学时是一个难啃的骨头，因为这是必须掌握的最基础的一种算法。在这里我分享一下这个简单的#二分法#查找有序数组#include<stdio.h>intbinary_search(intarr[],intkey,intleft,intright){while(left<=right){intmid=left+(right-left)/2;if(a[mi
分类：
编程语言 时间：
2019-03-28 00:32:35
阅读次数：
199
微信公众号：郑尔多斯 关注「郑尔多斯」公众号 ，回复「领取资源」，获取IT资源500G干货。升职加薪、当上总经理、出任CEO、迎娶白富美、走上人生巅峰！想想还有点小激动 关注可了解更多的Nginx知识。任何问题或建议，请公众号留言;关注公众号，有趣有内涵的文章第一时间送达！ 前言 在nginx的代码 ...
分类：
其他好文 时间：
2019-03-27 15:43:28
阅读次数：
269
传送门 #include<bits/stdc++.h> using namespace std; #define ll long long ll dp[15][15],ans; bool vis[15][15]; ll a[15]; ll l,r,len; ll dfs(ll pos,ll pre, ...
