问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机 ...
分类:
其他好文 时间:
2017-02-23 19:50:12
阅读次数:
152
Description 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站 位于地球与月球之间,且有m 艘 ...
分类:
其他好文 时间:
2017-02-23 13:52:02
阅读次数:
192
最近在一个项目上执行文件的搬移功能时发现总是失败,临时录像文件存放于emmc的/tmp/目录下,当录像完成时候则调用rename企图将此文件搬到/mnt/sdcard/mmcblk1p1/(这是外置的sd卡)上面,但是每次执行rename的时候都返回失败了。 man 2 rename解释如下: EF ...
分类:
编程语言 时间:
2017-02-23 13:34:49
阅读次数:
428
题目大意: 长度为n的序列,开始时全都是黑色的,m次操作,每次把[l,r]变成白色,求每次操作后剩下的黑点数。 分块直接做。 设rest[i]表示第i块剩下的个数,p为每个点的装填。 对于[l,r],找到l,r所处的块lblock,rblock。 把lblock+1到rblock-1的块的rest赋 ...
分类:
其他好文 时间:
2017-02-23 13:12:12
阅读次数:
137
#include #include #include #include #define ll long long using namespace std; inline int read(){ int x=0;char ch=getchar(); while(ch'9')ch=getchar(); ... ...
分类:
其他好文 时间:
2017-02-23 00:23:40
阅读次数:
182
mengbing。。。。。 大家都说这是一道卡常题 、名不虚传、233333 树分治 再加上迭代答案 而不是二分 就可以过了 迭代的次数 平均下来 大概就只有 2.8次的样子 需要单调队列优化更新答案的过程 1 #include <bits/stdc++.h> 2 #define N 100010 ...
分类:
其他好文 时间:
2017-02-22 22:15:35
阅读次数:
248
【题目描述】 老师给YouSiki布置了一项编程作业,但YouSiki昨天沉迷于买花的喜悦之中忘了做作业。所以YouSiki找到了你来帮她完成这项作业。 作业是这样的:给出一个n项的数字序列,有Q个操作。操作分为三种,一种是查询操作,包含两个参数l,r,表示询问区间l,r内的数字之和是多少;一种是加 ...
分类:
其他好文 时间:
2017-02-22 18:10:32
阅读次数:
273
题目大意:原题链接 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2<=N<=1000)头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上(即间距可能为0)。即是说,如果我们想象奶牛是站在一 ...
分类:
其他好文 时间:
2017-02-22 16:39:05
阅读次数:
268
n进制 n进制数 求一个最小的十进制数上面那个数可以变成 一眼看到就是不会 看题解 是区间DP dp[i] 从前处理到i位的最小的数 dp[i]=min(dp[i],dp[i-1]*n+now); ...
分类:
其他好文 时间:
2017-02-22 15:11:46
阅读次数:
200
Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n?1 种不同的寿司,编号 1,2,3,…,n?1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 ...
分类:
其他好文 时间:
2017-02-22 11:41:02
阅读次数:
181