题意: 给出一棵n个点的树,带权值,问两点之间简单路径长度 $\leq k$ 的点对的个数。 分析: 点分治。 代码【模板】: ...
分类:
其他好文 时间:
2020-04-14 12:38:35
阅读次数:
65
1 需求 现在有一个菜单表,菜单里同时保存有一级菜单和二级菜单,一级菜单的父菜单id字段是null,二级菜单的父菜单id字段保存了它的父菜单的id。在Java中,一个菜单对象里有一个List类型的属性保存它的子菜单。现在需要将数据库中的数据转为Java中菜单兑现的结构。 2 方法 本文采用Mybat ...
分类:
数据库 时间:
2020-04-14 10:40:12
阅读次数:
88
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类:
其他好文 时间:
2020-04-13 12:16:36
阅读次数:
87
个人信息 名字简写:wzl 性别:男♂ 年龄:14 教育:八年级(五四制) 坐标:SD 爱好:编程、看书、逛b站 游戏:学习第一,不打游戏(但是喜欢MC、PVZ、猫鼠、UT、三角符文) 关键词:蒟蒻、文化课败犬、初中生 账号信息 luogu: "ahawzlc" codeforces: "ahawz ...
分类:
其他好文 时间:
2020-04-12 23:04:29
阅读次数:
130
传送门:SPOJ - PHRASES(后缀数组+二分) 题意:给你n个字符串,找出一个最长的子串,他必须在每次字符串中都出现至少两次。 题解:被自己蠢哭...记录一下自己憨憨的操作,还一度质疑评测鸡(哭... 首先是多个字符串的常规操作(目前写的题少,见到的都是这样)连成一个字符串,中间用不同的且没 ...
分类:
其他好文 时间:
2020-04-12 20:28:23
阅读次数:
70
题目链接:http://poj.org/problem?id=3614 题意: 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数,每个奶牛只能抹一瓶防晒霜,最后问能够 ...
分类:
其他好文 时间:
2020-04-12 20:24:54
阅读次数:
69
前言 介绍Rabbimq Rabbitmq消息队列是干嘛的? 简单的说,消息队列,引申一下就是传递消息用的队列,也可以称为传递消息的通信方法。用争抢订单的快车举个例子,假如,A用户发送了一个用车的消息,那么消息队列要做的就是把A用户用车的这个消息广而告之,发送到一个公用队列当中,司机只管取到消息,而 ...
分类:
其他好文 时间:
2020-04-12 17:01:04
阅读次数:
73
题目链接:http://poj.org/problem?id=3666 题意:农夫约翰想修一条尽量平缓的路,路的每一段海拔是A_i,修理后是B_i,花费|A_i – B_i|,求最小花费。平缓的意思是海拔单调增或单调减(非严格) 思路: 这是一道动态规划的问题,突破口是:每个数最后必然是原序列中的数 ...
分类:
其他好文 时间:
2020-04-12 16:25:09
阅读次数:
58
https://vjudge.net/contest/367733#problem/B 一样的代码,自己的错了,难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类:
其他好文 时间:
2020-04-12 14:34:57
阅读次数:
51
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet ...
分类:
其他好文 时间:
2020-04-12 10:52:06
阅读次数:
72