题意网上自己随便找，绝对是找的到的。 题解：（白边表示鹅卵石路，黑边表示水泥路）这道题的解法，先考虑将黑边所有都先连起来，组成一个又一个的联通块，然后用白边去连， 如果可以联通的话，就用白边去代替黑边，必要的白边（就是维护联通性的白边必须要先保证），然后再去代替，直到k条边满足，不满足则输出NO 然 ...
分类：
其他 时间：
2017-08-25 21:32:35
收藏：
0 评论：
0 赞：
0 阅读：
426
一、问题引入 有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了... 二、问题的分析 首先我们用一个二维数组来存储这个迷宫，刚开始的时候，小哼处于迷宫的入口处（1,1），小哈 ...
分类：
编程语言 时间：
2017-08-25 21:32:17
收藏：
0 评论：
0 赞：
0 阅读：
504
首先看第一题，一道DP+字典树的题目，具体中文题意和题解见训练指南209页。 初看这题模型还很难想，看过蓝书提示之后发现，这实际上是一个标准DP题目：通过数组来储存后缀节点的出现次数。也就是用一颗字典树从后往前搜一发。最开始觉得这种搞法怕不是要炸时间，当时算成了O(N*N)毕竟1e5的数据不搞直接上 ...
分类：
其他 时间：
2017-08-25 21:31:58
收藏：
0 评论：
0 赞：
0 阅读：
330
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" ...
分类：
编程语言 时间：
2017-08-25 21:31:05
收藏：
0 评论：
0 赞：
0 阅读：
461
bug ...
分类：
其他 时间：
2017-08-25 21:30:36
收藏：
0 评论：
0 赞：
0 阅读：
389
题目:鸡和兔总数:n,总腿数:m.输入n,m,输出鸡和兔分别的数量;无解则输出"No answer" 样例输出1: 14 32 样例输出1: 12 2 样例输入2: 10 16 样例输出2: No answer 首先,声明两个变量n,m对应总数和总腿数;再声明两个变量为鸡和兔各自的数量a,b 输入n ...
分类：
编程语言 时间：
2017-08-25 21:30:21
收藏：
0 评论：
0 赞：
0 阅读：
340
这道就是明星奶牛，A了一次又一次了，(⊙o⊙)…(⊙o⊙)… 去年pas就打了不下5次，就是强联通缩点，然后求出度为0的块 判断有多个的话就无解，一个就输出块的大小。 ...
分类：
其他 时间：
2017-08-25 21:30:06
收藏：
0 评论：
0 赞：
0 阅读：
286
写在前面： 什么是git、github? git 版本控制工具 github 通过git工具做的版本控制的项目托管平台 项目开发肯定不止一个程序猿，多个程序猿针对同一个文件进行代码读写操作时，是先保存程序猿a还是程序猿b呢？这就很容易冲突，所以就有了git这种版本控制工具解决项目更新。慢慢的随着开源 ...
分类：
其他 时间：
2017-08-25 21:29:49
收藏：
0 评论：
0 赞：
0 阅读：
538
ZJOI2008 树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u ...
分类：
其他 时间：
2017-08-25 21:29:39
收藏：
0 评论：
0 赞：
0 阅读：
311
当别人问这个问题的时候，别人肯定是想你是否看过源码。是否针对不同场景改过kafka的分区模式 这是别人最想知道的是，你的message如何负载均衡的发送给topic的partition 我们用kafka的时候，可以动态指定partition，也可以不指定partition 当我们动态指定了parti... ...
分类：
其他 时间：
2017-08-25 21:29:24
收藏：
0 评论：
0 赞：
0 阅读：
264
入坑必备之servlet（O(∩_∩)O哈！） 两个问题：是什么？怎么用? the first question：what？ Servlet是sun公司提供的一门用于开发动态web资源的技术，sun公司在其API中提供了一个servlet接口。由此可以理解为原生的servlet是一个接口，提到接口， ...
分类：
编程语言 时间：
2017-08-25 21:29:13
收藏：
0 评论：
0 赞：
0 阅读：
300
莫比乌斯函数是可以在三行内写出来的 ...
分类：
其他 时间：
2017-08-25 21:28:58
收藏：
0 评论：
0 赞：
0 阅读：
328
方法一：利用grep grep -v '^\s*$' test.txt 注：-v表示将匹配的结果进行反转，正则表达式匹配空行。（空行可包括空格符制表符等空白字符） 方法二：利用sed sed '/^\s*$/d' test.txt 注：d代表删除该行 方法三：利用awk awk NF test.tx ...
分类：
系统服务 时间：
2017-08-25 21:28:42
收藏：
0 评论：
0 赞：
0 阅读：
343
题目:输入3个整数,从小到大排序后输出 样例输入: 20 7 33 样例输出: 7 20 33 首先,先声明三个整数a,b,c和一个临时变量t: 输入三个整数: 进行3次if判断: 1.如果b>a,则a,b对调 2.如果c>a,则a,c对调 3.如果c>b,则b,c对调 代码: 排序完成后按从大到小 ...
分类：
编程语言 时间：
2017-08-25 21:28:28
收藏：
0 评论：
0 赞：
0 阅读：
294
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。 旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitoni ...
分类：
编程语言 时间：
2017-08-25 21:28:14
收藏：
0 评论：
0 赞：
0 阅读：
384
1、表盘 2、添加指针 3、时间 4、动态显示 将时间和角度对应起来，换算到角度，然后和指针对应起来 ...
分类：
编程语言 时间：
2017-08-25 21:27:39
收藏：
0 评论：
0 赞：
0 阅读：
741
Semaphore负责协调线程，可以限制对某一资源访问的线程数量 这里对SemaphoreSlim类的用法做一个简单的例子： 可以看到，刚开始只有三个线程在执行，当一个线程执行完毕并释放之后，才会有新的线程来执行方法！ ...
分类：
编程语言 时间：
2017-08-25 21:27:14
收藏：
0 评论：
0 赞：
0 阅读：
324
题解：这道题是练差分约束的一道好题目吧，我具体在代码中注释，这样更加好理解， 为什么求最长路呢？因为这样保证了满足条件，如果存在正权环，就表示无解，就是 正权环之间不断要更多的糖果才行。 ...
分类：
其他 时间：
2017-08-25 21:27:01
收藏：
0 评论：
0 赞：
0 阅读：
346
Splits the string 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string ...
分类：
编程语言 时间：
2017-08-25 21:26:49
收藏：
0 评论：
0 赞：
0 阅读：
332
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[100005], c[100005];int find(int low, int high, int x){ while(low < hig ...
分类：
其他 时间：
2017-08-25 21:26:37
收藏：
0 评论：
0 赞：
0 阅读：
332
