题目 给出二维平面内的$n$个带权节点,初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ,依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , ...
分类:
其他好文 时间:
2020-07-27 23:54:22
阅读次数:
84
就这么简单? 这也不神出鬼没啊。 鬼那能容易看到,如果那么容易看到也就不叫鬼了,接着往下面看:
分类:
其他好文 时间:
2020-07-27 23:38:30
阅读次数:
64
小程序里面要完成一个某个值的实时监听要用到 Object.defineproperty 这个属性,把对象进行劫持 app.js 定义一个 watch 函数进行全局观察 在要监听的页面 ...
分类:
微信 时间:
2020-07-27 15:50:15
阅读次数:
167
将抽象部分与它的实现部分分离,使得它们都可以独立地变化,桥接模式 ...
分类:
其他好文 时间:
2020-07-27 09:27:22
阅读次数:
73
//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点,树的定义:有且仅有一个总根节点,根节点到其他任意节点路径唯一,每个节点只能被其根指向,入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类:
其他好文 时间:
2020-07-27 09:18:05
阅读次数:
68
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问,联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点,即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类:
编程语言 时间:
2020-07-26 19:03:45
阅读次数:
78
以前定义变量 var a="7"; 之前作用域: 全局或者函数内; 1 var a="9"; 2 function fn(){ 3 console.log(a) 4 var a="5" 5 } 6 fn() 这个结果是undefined 以为函数内有一个变量也为a,则局部变量起作用,有可能有的人会说 ...
分类:
其他好文 时间:
2020-07-26 15:40:59
阅读次数:
57
客户端通信是DLL 文件,看需求可以自己编译到exe上 下面是DLL调用过程 客户端代码 // DriveDll.cpp : Defines the entry point for the DLL application. // #include "stdafx.h" #include <windo ...
分类:
其他好文 时间:
2020-07-26 15:25:12
阅读次数:
107
Python3.x 中 input() 函数接受一个标准输入数据,返回为 string 类型。每组词 www.cgewang.com Python2.x 中 input() 相等于 eval(raw_input(prompt)) ,用来获取控制台的输入。 raw_input() 将所有输入作为字符串 ...
分类:
编程语言 时间:
2020-07-26 15:05:59
阅读次数:
126
P3489:https://www.luogu.com.cn/problem/P3489 bzoj1139:https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩,把状态大小上限 $2p-1$ 写成了 $2-1$,然后debug了将近一晚上。。。 由于 \( ...
分类:
其他好文 时间:
2020-07-26 01:58:57
阅读次数:
90