题目大意：a和b坐了两列不同的火车，且打算再车站会面。a车在$[t1,t2]\(时间段等概率到达，b在\)[s1,s2]$时间段等概率到达。火车停$w$分钟后出发。求碰面的概率。 解法简述： 设a在x时间到达，b在y时间到达，即$|y-x|<=w$时可以碰面。即$x-w<=y<=x+w$ （白书配图 ...
分类：
其他好文 时间：
2020-06-11 19:52:03
阅读次数：
41
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 8 const int max_n = 100 + 2; 9 const int max_a = 1e5 + 10; ...
分类：
其他好文 时间：
2020-02-04 15:56:47
阅读次数：
62
问题主题：区间调度问题 问题描述： 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si<=ti,= ...
分类：
其他好文 时间：
2020-02-01 10:18:58
阅读次数：
136
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“ ...
分类：
其他好文 时间：
2020-01-31 10:43:45
阅读次数：
76
https://www.luogu.com.cn/problem/UVA1438 题解建议参考lrj白书。 代码来自牛逼网友。 我只是存个板子。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdl ...
分类：
其他好文 时间：
2019-12-14 10:02:20
阅读次数：
81
不定时更新质量原创好文章，欢迎大家多多关注支持试问，那个女孩不想收到一封满是小情话的表白书呢？尤其是充满高格调的代码情书中学还没学习计算机的时候，在小城市里都还没见过电脑。那个时候觉得敲键盘很帅很神秘，简直跟会弹钢琴是一个级别的，上大学读了计算机才发现，程序员多数都是终日面对电脑心无旁骛写程序的技术理科宅?♀?，浪漫和他们一点关系都没有，他们好像永远想不到在蛋糕里藏戒指在下雪天说情诗。尽管理科宅们
分类：
其他好文 时间：
2019-10-16 23:33:50
阅读次数：
126
这题也是从白书上来的。 传送门：https://vjudge.net/problem/POJ-3729 题意：给你a、b串，让你求a串中有多少后缀与b串的所有后缀的公共前缀的长度最大值等于k。 借鉴：https://blog.csdn.net/lj94093/article/details/4470 ...
分类：
编程语言 时间：
2019-08-10 12:17:02
阅读次数：
75
传送门：https://vjudge.net/problem/POJ-1990 题意：m头牛，每头牛有两个值v和x。然后每两头牛之间的值是abs(x1-x2) * Max(v1,v2)。问所有m*(m-1)/2对牛之间值的总和。 白书上来的。就是用树状数组做。首先肯定是按照v排序，这样就可以不用管v ...
分类：
编程语言 时间：
2019-05-13 23:26:15
阅读次数：
245
其实很早就在白书上的常用技巧上 看到离散化的操作，但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故)，所以一直也没怎么重视，下面说说这道题目的考点，也就是离散化。 什么是离散化呢？请先自行百度理解了，一定先了解后再往下看。 那么该如何进行操作呢？ 举个例子 假如 我们有5个数 36 6343 ...
分类：
其他好文 时间：
2019-05-03 18:52:21
阅读次数：
155
