Browsed by
Month: April 2015

[HDU 5178 ,BC#31 A] Pairs 二分优化时间复杂度

[HDU 5178 ,BC#31 A] Pairs 二分优化时间复杂度

题目中数据个数比较多,10^5个数据,时间复杂度n^2就会超时,因此不能用n^2的算法,因此采用二分的方式 先对数进行排序,进行一轮扫描,每一次扫描的时候找到最后一个与当前数的差的绝对值小于等于k的数(也就是说下一个数据和当前数据的的差的绝对值大于k) 这时,说明从当前数到找到的数这个范围内的所有数都可以任意组成满足条件的pair,不过要注意去掉重复的对。 代码如下 /************************************************************************* > File Name: A.cpp > Author: VOID_133 > ################### > Mail: ################### > Created Time: 2015年04月23日 星期四 11时15分31秒 ************************************************************************/ #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cstring> #include<map> #include<queue> #include<stack> #include<string> #include<cstdlib> #include<ctime> #include<set> using namespace std; const int maxn=100005; /*MACRO*/ #define FORi(l,r) for(int i=(l);i<(r);i++) #define FORj(l,r) for(int j=(l);j<(r);j++) #define FORk(l,r) for(int k=(l);k<(r);k++) #define MEMSET0(i) memset((i),0,sizeof((i))) #define MEMSET1(i) memset((i),-1,sizeof((i))) int x[maxn]; int n,k; long long cnt; int abs_(int x) { return x>0?x:-x; } long long C2(int a) {…

Read More Read More

[git] git send-email 的使用方法

[git] git send-email 的使用方法

由于要向邮件列表提交patches,而不同的邮箱对邮件的处理不同,有些邮箱会对邮件进行折叠,有些邮箱发送纯文本邮件时,实际上已经被HTML标签处理了,为了避免各种问题导致patches的格式不对 git提供了一个简单实用的功能,git send-email 只要稍微进行设置,就可以使用了 具体方法如下: 1.开启邮箱smtp服务 在邮箱内进行设置,开启smtp服务,然后记录下客户端密码和smtp服务器域名 2.安装git send-email 如果输入这个指令后提示找不到指令,那么你需要进行安装,在Ubuntu上只要进行apt-get install git-email 就可以 了.然后就可以使用这个指令了~ 3.在git上配置自己的邮箱服务器 指令为 git config [–global 可选] sendemail.xxx smtpserver = sdomain smtpencryption = ssl / tls(根据客户端而定) smtpuser = [email protected] smtppass = PASS 4.发送邮件 git send-email使用和git format-patch类似的读取patch的方式 example如下: git send-email 576432…f6a341 –subject-prefix=”(try 4) PATCH” –attach 其中 576432…f6a341是commit名 –subject-prefix 设置了发送邮件的标题前缀 –attach表示把patch以附件的形式发送 其它的用处大家就自行探索吧~

[转]mailing_list_etiquette

[转]mailing_list_etiquette

  宗旨 提问的智慧 仔细选择中文编码 形成良好的引文风格 其他 宗旨 社区需要每一个人共同维护 你的邮件会发送给社区中每一个人 尊重别人的时间 节省带宽 产生有用的存档 Think before you post! 提问的智慧 在这里您可以浏览到我们提供的所有资源,有兴趣的话也欢迎加入我们并使用我们的服务。 您可以订阅我们的邮件列表来关注我们的发展,与我们进行讨论,任何意见都是欢迎的, 但是在提问或者回答之前,我们很感谢您尊重这里的规则,尤其是以礼相待, 并避免谈及关于政治的个人意见等等。 仔细选择中文编码 UTF-8 (recommended) GB2312 GB18030? 不要用EUC-CN 能被正确存档 形成良好的引文风格 裁剪你的引文! 只保留和你回复相关的部分 删除大段代码 不要依赖gmail的引文隐藏功能 top-posting vs. bottom-posting Why is Bottom-posting better than Top-posting? 相关话题放在一起,便于理解 阅读时有上下文 方便裁剪引文 Top-posting makes it hard for bottom-posters to reply to the relevant parts 不用scroll twice 可以正确处理签名 某些邮件列表是强制bottom-posting的 bottom-posting的例子             > > * A.B.:             > >…

Read More Read More

[转载]提问的艺术

[转载]提问的艺术

How To Ask Questions The Smart Way How To Ask Questions The Smart Way Eric Steven Raymond Thyrsus Enterprises <[email protected]> Rick Moen <[email protected]> Copyright © 2001,2006,2014 Eric S. Raymond, Rick Moen Revision History Revision 3.10 21 May 2014 esr New section on Stack Overflow. Revision 3.9 23 Apr 2013 esr URL fixes. Revision 3.8 19 Jun 2012 esr URL fix. Revision 3.7 06 Dec 2010 esr Helpful hints for ESL speakers. Revision 3.7 02 Nov 2010 esr Several translations have…

Read More Read More