题目描述 为了避免餐厅过分拥挤,FJ要求奶牛们分2批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想,所有第2批就餐的奶牛排在队尾,队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i(1≤D_i≤2) ...
分类:
其他好文 时间:
2019-02-05 00:29:57
阅读次数:
232
在家用的WiFi,把电脑从房间搬到餐厅来用发现用我的xshell不能用ssh连接了,报错Socket error Event: 32 Error: 10053.同时在自己物理机上ipconfig看到自己的本本的Ip也被分配成网段其他ip(就是不是原来在房间里面的192.168.1.104,变成了19 ...
分类:
其他好文 时间:
2019-02-03 18:08:44
阅读次数:
789
题目描述 一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nnn 天(n>m ...
分类:
其他好文 时间:
2019-02-03 12:32:06
阅读次数:
194
[TOC] Codeforces Round 536 (Div. 2) A 题目大意 给你一个$n\times n(n\leqslant500)$的矩阵,只包含 和`X`,问最多可以找到多少个$cross$,一个$cross$为如下图形: 表示可以为任意字符。不同的$cross$之间可以重叠 题解 ...
分类:
其他好文 时间:
2019-02-01 12:19:43
阅读次数:
197
"题目" 发现数据范围非常小就可以猜想这是一个网络流 又发现权值有正有负,就可以猜想这是一个最大权闭合子图 选择一个区间$[i,j]$就必须要选择其所有子区间,这也非常符合最大权闭合子图的模型 但是我们枚举$[i,j]$像所有子区间连边显然并不是非常可取,因为这样会建出$O(n^4)$级别的边来 所 ...
分类:
其他好文 时间:
2019-01-21 21:04:19
阅读次数:
224
这道题是一道单调栈的题 1 题目描述 2 JDFZ在餐厅门前种了一排nn棵花,每棵花都有一个高度。浇花大爷会枚举所有的区间,然后从区间中找出一个高度最矮的花进行浇水。由于浇花大爷浇完水之后就精疲力竭了,所以请你帮助他计算每棵花都被浇了几次水。 3 4 输入格式 5 第一行一个整数nn。 第二行nn个 ...
分类:
其他好文 时间:
2019-01-19 20:10:01
阅读次数:
187
前言 这一个Task被神仙们吊着打。 Solution 考虑对于每一个(i,j)显然(i,j 1)和(i+1,j)都是要选的,然后连边。 再一看,最大权闭合子图? ~~我去,FAQ~~ 直接跑网络流最小割。。。 代码实现 ...
分类:
其他好文 时间:
2019-01-14 16:33:04
阅读次数:
194
调了大半个钟居然是len没有初始化。。。 好好的恶补了一下最大权闭合子图呢。。构图大概是这样的: 然而中间寿司连方案的话边数可以到n^3的,这样会很龟 所以可以用一个小trick,对于l,r,假如l+1,r和l,r-1都OK,也就OK了,所以这两个点向l,r连边,这样就降到n^2了 ...
分类:
其他好文 时间:
2019-01-10 20:52:28
阅读次数:
169
num =input('请输入人数: ') temp =int(num) if 1<=temp <8 : print('我们还有相应的预留座位!') else: print('对不起,座位已经用完!') ...
分类:
其他好文 时间:
2019-01-08 21:58:07
阅读次数:
161
如果你已经看过了上篇文章提到过的比特币白皮书和《精通比特币》,本篇文章基本可以忽略!本篇文章稍微介绍一下比特币中出现频率比较高的术语; 地址、私钥、公钥比特币地址由一串字符和数字组成,以阿拉伯数字“1”开头。如:1DSrfJdB2AnWaFNgSbv3MZC2m74996JafV。比特币地址类似于e ...
分类:
其他好文 时间:
2018-12-29 17:17:11
阅读次数:
180