他 【问题描述】 一张长度为𝑁的纸带，我们可以从左至右编号为0 ? 𝑁（纸带最左端标号为 0）。现在有𝑀次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带 的长度是多少。 【输入格式】 第一行两个数字𝑁, 𝑀如题意所述。 接下来一行𝑀个整数代表每次折叠的位置。 【输出格式】 一行 ...
分类：
其他好文 时间：
2016-10-30 20:19:28
阅读次数：
323
题意： 给你三个数x,k,t(1e6)，表示你在x每次可以减1-t或者可以整除k的时候除以k 问你到达1的最小步数 思路： 这次BC简直福利场。。过了题就上分 我是用单调队列维护的前k个值，然后被卡掉了- - 看了题解改成单调队列维护，当时就没想到啊（其实是以为不会被卡就没改而已） ...
分类：
其他好文 时间：
2016-10-30 13:58:20
阅读次数：
233
这道题用暴力水过了，蒟蒻是这么想的：枚举两个端点，找最小值，因为shift只能用一次，但是这样10^9*2.5要t，所以减掉只有一个黑点的情况，然后复杂度变为10^9*0.6 ...
分类：
其他好文 时间：
2016-10-29 01:52:18
阅读次数：
229
处理器Intel 酷睿i5 6300U 1.cin 测试对象：1000W个int类型数 #include <bits/stdc++.h> int main(){ freopen("num.txt","r",stdin); int a; for(int i=1;i<=10000000;i++) std ...
分类：
编程语言 时间：
2016-10-28 20:18:03
阅读次数：
158
一、sed 简介 作用：以行为单位进行处理，可以将数据进行替换、删除、新增、选取等特定工作。格式：sed + 参数 + ‘功能’ + 文件 二、sed 参数 -n 取消默认的输出，使用安静(silent)模式。在一般sed 的用法中，所有来自STDIN的资料一般都会被列出到屏幕上。但如果加上 -n ...
分类：
其他好文 时间：
2016-10-27 13:22:04
阅读次数：
286
转载请注明出处：http://www.cnblogs.com/xiaodf/ 本示例展示了一个RocketMQ producer的简单实现，通过解析文本文件获取输入数据，将数据经过Avro序列化后发送到RocketMQ。 程序通过stdin.xml配置文件获取主要参数值，stdin.xml文件内容如 ...
分类：
其他好文 时间：
2016-10-26 14:13:45
阅读次数：
282
Lorabit有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到了，Lorabit的信息都是以文件夹名称的形式保存的。Lorabit给机密盘中的每一个文件夹都编了号，而Lorabit的机密信息是由S文件夹转到... ...
分类：
其他好文 时间：
2016-10-25 19:24:36
阅读次数：
258
T2:Antimonotonicity (Antimonotonicity.pas/in/out 128M 1s) 给你1-N的一个排列，数列中的数字互不相等，要求找出最长的子序列a,满足a1>a2,a2<a3,a3>a4,a4<a5…… 读入： T 代表T组数据 T<=50 每组数据一行： n 代 ...
分类：
其他好文 时间：
2016-10-25 14:40:40
阅读次数：
195
写在前面：我真的不知道图的割点是什么。。。。 看见ftp图论专题里面有个dfnlow的一个文档，于是怀着好奇的心情打开了这个罪恶的word文档，，然后就开始漫长的P1230的征讨战。。。。 图的割点是这样的： path1=暴力 枚举每一个点，如果去掉这个点就可以使图断开，那么这个点就是割点（时间复杂 ...
分类：
其他好文 时间：
2016-10-25 14:24:09
阅读次数：
233
