矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的 ...
分类：
其他好文 时间：
2019-02-17 00:33:33
阅读次数：
168
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn using namespace std; define int long long void read(int &x) { x=0;int f ...
分类：
其他好文 时间：
2019-02-15 13:52:56
阅读次数：
161
年与酒 论过年 似乎随着年龄的增长，过年也变得也愈发的不同，在小时候过年时糖果是鞭炮，在中学过年时压岁钱是春晚，现在，过年就是酒肉饭菜是人情关系。 论酒其一，小酒二两，敢轻王侯 中国酒文化源远流畅，历史长河中总有一写璀璨的浪花喜欢这些杯中物，似乎是有他们大都可以从杯中得到灵感，写下不朽的篇章。似乎， ...
分类：
其他好文 时间：
2019-02-13 22:26:22
阅读次数：
175
参考博文:https://blog.csdn.net/zhaohaibo_/article/details/79544497 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的 ...
分类：
编程语言 时间：
2019-02-10 17:43:53
阅读次数：
243
HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input 第一行有一个整数T，接下 ...
分类：
其他好文 时间：
2019-02-07 23:49:42
阅读次数：
265
文章来自2014年出版的书籍《成长，请带上这封信》 亲爱的小布谷： 今年六一儿童节，正好是你满百天的日子。 当我写下“百天”这个字眼的时候，着实被它吓了一跳——一个人竟然可以这样小，小到以天计。在过去100天里，你像个小魔术师一样，每天变出一堆糖果给爸爸妈妈吃。如果没有你，这100天，就会像它之前的 ...
分类：
其他好文 时间：
2019-02-04 18:20:37
阅读次数：
252
题意：n个人，m个信息，每行的信息是3个数字，A,B,C，表示B比A多出来的糖果不超过C个，问你，n号人最多比1号人多几个糖果 解题关键：差分约束系统转化为最短路，B-A>=C，建有向边即可，与dijkstra中的d[v]>=d[u]+C相同，即可求解。 ...
分类：
其他好文 时间：
2019-02-04 08:56:25
阅读次数：
157
题面 "Bzoj" 题解 很显然，我们只需要考虑单独取线段上方的情况，对于下方的把坐标取反再做一遍即可（因为我们只关心最终的答案） 建立树状数组维护一个横坐标区间内有多少个点，维护双向链表实现查询一个点左（右）横坐标最大（小）的与它相同的点。 首先枚举没有取到的颜色，找出所有不包含这种颜色的区间，更 ...
分类：
编程语言 时间：
2019-02-03 18:11:22
阅读次数：
154
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
关于差分约束系统 转换题目所给的关系式 $A=B$，可拆为$A\ge B,B\ge A$，即为$A-B\ge 0,B-A\ge 0$ $A<B$，改写为$A\le B-1$，即为$B-A\ge 1$ $A\ge B$，即为$A-B\ge 0$ $A>B$，改写为$A-1\ge B$，即为$A-B\g ...
分类：
其他好文 时间：
2019-01-29 12:03:22
阅读次数：
198
