windows服务 unit untserverinfo; interface uses Windows, Messages, SysUtils, Classes, Forms, WinSvc, SvcMgr, System.Win.Registry; function ServiceGetStat ...
P1772 [ZJOI2006]物流运输 看完这道题,很容易想到需要用最短路,但是只用最短路显然是不行的,因为运输路线不止一条, 所以如果每一天都选择最短的路线答案可能并不是最优,所以这时候就需要考虑DP, 刚开始我想的是用状态压缩把所有可能的路线算出来,但很快就被我否决了,因为时间复杂度显然超了, ...
分类:
其他好文 时间:
2021-02-20 11:55:07
阅读次数:
0
1 class MyLinkedList<E> { 2 3 int size = 0;//集合元素的个数 4 5 Node<E> first;//指向第一个元素 6 Node<E> last;//指向最后一个元素 7 8 //元素 9 private static class Node<E> { 1 ...
分类:
其他好文 时间:
2021-02-20 11:54:33
阅读次数:
0
题意 一个餐厅在相继的 \(N\) 天里,每天需用的餐巾数不尽相同。假设第 \(i\) 天需要 \(r_i\) 块餐巾 (\(i=1,2,\dots,N\))。 餐厅可以购买新的餐巾,每块餐巾的费用为 \(p\) 分;或者把旧餐巾送到快洗部,洗一块需 \(m\) 天,其费用为 \(f\) 分;或者送 ...
分类:
其他好文 时间:
2021-02-20 11:47:22
阅读次数:
0
#include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; int main() { int n; cin>>n; vector<int> a; for(int i=0;i<n;i++) { ...
分类:
其他好文 时间:
2021-02-19 13:54:37
阅读次数:
0
Problem Description Bruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done:Let x1 ...
分类:
其他好文 时间:
2021-02-19 13:18:41
阅读次数:
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1,结点0的右边是1,为什么结点0会存在?因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类:
其他好文 时间:
2021-02-19 13:18:28
阅读次数:
0
1.管道的概念 管道本质上是内核中的一个缓冲区,让具有血缘关系的进程之间可以进行通信。它其实相当于一个伪文件,不占用磁盘空间,我们可以通过和对文件一样的读写方式去操作管道。 管道具有两部分,读端和写端,分别对应两个文件描述符,数据从写端流入,从读端流出。 操作管道的进程被销毁之后,管道会被系统自动释 ...
分类:
其他好文 时间:
2021-02-19 13:02:45
阅读次数:
0
原题链接 考察:树形dp 树的重心变种题 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类:
其他好文 时间:
2021-02-19 13:01:00
阅读次数:
0
仅供自己学习 思路: 前面做过102,题目几乎相同,只是输出的方式不同,下意识BFS就选择了队列,但是发现不能解决,因为是单向取单向入得结构,不能从满足一左一右的输出形式。上课的时候了解到一个双端队列,刚好可以满足,只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可,但是发现写着还 ...
分类:
其他好文 时间:
2021-02-18 13:57:19
阅读次数:
0