自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

herongwei 的 BLOG

心中无敌,方可无敌于天下!个人公众号:「herongwei」

  • 博客(19)
  • 资源 (12)
  • 收藏
  • 关注

翻译 你没有变强,是因为你一直很舒服

王石 当要对自己做出改变,比如学习、健身、时间管理……的时候,由于要打破以前的禁锢开始养成一个新的思维方式或习惯,难免会有些不适应甚至痛苦,一旦稍微不注意就会选择放弃。那么,针对这个情况,该如何是好?今天分享一篇王石的文章,希望对你有所启发。这个世界上有两种人,一种人是强者,一种人是弱者。强者给自己找不适,弱者给自己找舒适。想要变得更强,就必须要学会强者的必备技能,那就是让不适变得

2015-05-31 10:24:57 1357 3

原创 四月,五月学习小结

本来计划每个月都安排自己写一篇总结,四五月忙着准备和参加省赛,没怎么时间,其实也没怎么写,现在虽然省赛结束了,但是现在回想起来,比赛的一些难忘回忆依稀在目,仿佛就在昨天。将近两个月的时间,感觉对之前的自我状态不是很满意,感觉两个月以来没有收到较大的收获,无论是学习,复习,读书,身体锻炼,工作室安排还是其他方面,对之前的一些无所事事,浪费时间,学习没有效率,浮躁等各种不好的习惯做出自我批评!但是遗憾

2015-05-31 09:55:17 1509 2

原创 CodeForces 140C - New Year Snowmen(数据结构)

题目链接:click here~~【题目大意】给你一个整数序列,求最多选出每个长度为3的且序列元素单调的子序列的个数,并且输出每个子序列的元素,作为一个子序列,每个元素只能选一次,也就是满足一次性,但每个子序列里可以存在相同的元素,【解题思路】刚开始以为比较简单,就顺着思路写了一遍,第一发W了之后发现此题还是有一定的思维性,之后一直纠结在最多能选出多少子序列,因为考虑到如果序列里相同的元素

2015-05-30 20:02:45 1733

翻译 数据库之完全备份、差异备份以及增量备份

数据备份的方式有完全备份、差异备份以及增量备份,那么这三种备份方式有什么区别,在具体应用中又该如何选择呢?本文就这些问题作以介绍。一、备份方式简介1、完全备份(Full Backup)备份全部选中的文件夹,并不依赖文件的存档属性来确定备份那些文件。在备份过程中,任何现有的标记都被清除,每个文件都被标记为已备份。换言之,清除存档属性。完全备份就是指对某一个时间点上的所

2015-05-29 17:03:14 5463 1

原创 CodeForces 546E - Soldier and Traveling(最大流+输出边流量)

题目链接:click here~~【题目大意】:给定一些城市里面原先状态的士兵数目,和某些城市之间的联通关系,求能否达到最终状态。【解题思路】做完这套题,感觉这道题是五个题里最有质量的题了,首先比较很难构想到最大流,但是抓住题目关键,仔细想想也不难,好,想到了是构造最大流,那么接下来难点是建源点,汇点,剩下的就是套模板了,弱弱的献上代码,欢迎各位指正~~Sample Input

2015-05-28 23:44:01 1405 3

原创 CodeForces 546D Soldier and Number Game(求素因子+数学+前缀和)

题目链接:click here~~【题目大意】两个整数a, b。求出a, a - 1, a - 2........b + 1这些整数能被拆分成多少个素数相乘,把每个的拆分结果相加起来。例如 a = 6, b = 2. 那么结果=1(3=3) + 2(4=2*2) + 1(5=5) + 2(6=2*3) = 5【解题思路】:素数筛法,先把每个数能拆分成多少个素数预处理一下,之后用前缀

2015-05-27 10:01:30 2241

原创 CodeForces 546C Soldier and Cards(队列模拟)

题目链接:click here~~【题目大意】两人玩牌,每次比较第一张牌的大小,放到底部,问最后谁赢,如果一直循环,则输出-1【解题思路】设置两个队列,按照题目意思模拟一下即可,注意在循环一定次数下仍然没有结果,则无解代码:#include using namespace std;const int N=1e6;queue va,vb;int main(){ in

2015-05-27 09:57:48 1864

原创 CodeForces 546B - Soldier and Badges(模拟)

题目链接:click here~~【题目大意】给你一个整数(1 ≤ n ≤ 3000)序列,求操作的最少步骤使得序列里没有相同的数,【解题思路】昨天想到一个可行的巧妙的方法:输入之后排序,然后依次判断一下,初始化last=-1,判断完之后每次把最大的数更新为last,否则累加++last减去当期值的差,  #include using namespace std; con

2015-05-27 09:46:53 2016

原创 CodeForces 546 A - Soldier and Bananas(模拟求和)

题目链接:click here~~【题目大意】A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the second one and so on (in other words, he has to pay i·k do

2015-05-27 09:36:39 1816

原创 UVA - 11526 H(n) (数学)

【题目链接】:click here~~【题目大意】What is the value this simple C++ function will return?long long H(int n){long long res = 0;for( int i = 1; i res = (res + n/i);}return res;}InputThe f

2015-05-26 14:59:44 1243

翻译 最大最小值(ST基础版)

最大最小值时间限制:1000 ms  |  内存限制:65535 KB描述给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R:    如果C等于1,输出第L个数到第R个数之间的最小值;    如果C等于2,输出第L个数到第R个数之间的最大值;    如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。(包括

2015-05-25 21:21:27 1292

原创 Codeforces Round #149 (Div. 2) Dispute (队列+容器模拟)

【题目链接】click here~~【题目大意】:给定一个无向图,图中的每个结点最初的权值都为0。但每个结点有一次机会,可以增加它本身的权值,但是有个副作用即:在增加自己权值的情况下,也会增加与自己直接相连的结点的权值。 Ignat和Valera打赌说:valera不可能找到一种方法,使得对于每个结点i,它的权值不等于lgnat给定的ai。然后,题目要求写个程序,让valera可以胜,并输

2015-05-25 20:43:26 859

原创 2015年百度之星程序设计大赛 - 资格赛 (1004放盘子)

【题目链接】:click here~~小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者,会赢得失败者的一个吻。玩了两次以后,小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手,他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说,盘子内的点不能在多边形外或者别的盘子内。

2015-05-25 14:57:01 1218

翻译 解决SQL Server 2008安装时提示:重新启动计算机失败的方法

【解决方法】:a、重启机器,再进行安装,如果发现还有该错误,请按下面步骤:b、在开始->运行中输入regeditc、到HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager 位置d、在右边窗口右击PendingFileRenameOperations,选择删除,然后确认,迅速点重新运行e、重启安装,

2015-05-25 11:38:35 5254

原创 2015年百度之星程序设计大赛 - 资格赛 (1001 大搬家)

题目链接:click here~~【题目大意】:近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人,一对一到N个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是

2015-05-24 11:24:35 3465 5

原创 2015年百度之星程序设计大赛 - 资格赛 (1003 IP聚合)

【题目链接】:cilck here~~【题目大意】:当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如:子网掩码:A.B.C.DIP 地址:a.b.c.d网络地址:(A&a).(B&b).(C&

2015-05-23 19:20:05 2356

原创 2015年省赛总结

《“绝地反击”之后的反思》第一次参加省赛,略带兴奋也有点意气风发,学校派的的队伍有13支,跟其他高校比较,应该属于派的比较多的,ps:由于队伍是打星号去参赛,属于友情参赛,正式到现场发现座位上的队伍名称搞错了,而当时队伍的名字先说一下热身赛吧,比赛前。就商量了对策,我负责主敲,队友cb和ljf负责看题,发下题目后,立刻发现A题是道表达式求值的题,需要字符串处理,ljf说他之前做过o

2015-05-12 00:15:14 1596 3

原创 模板-KMP

MP模板:/*MP算法*/void getFail(int* P,int* f)//失配函数{ f[0]=f[1]=0; for(int i=1; i<m; i++){ int j=f[i]; while(j&&P[i]!=P[j]){ j=f[j]; } f[i+1]=(P[i]=

2015-05-05 16:03:23 828

原创 HDU 5214 Movie (赛码"BestCoder"杯中国大学生程序设计冠军赛A题)

五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进!【题目链接】click here~~【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间【解题思路】 ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且

2015-05-04 19:21:28 975

国密SM9算法型号

SM9算法是国密局颁布的最新商密算法型号,是基于用户标识的密码非对称算法。

2018-05-10

微信公众号二维码

微信公众号二维码

2017-07-01

2015 CCPC Nanyang onsite.pdf

2015 CCPC Nanyang onsite.pdf

2015-10-25

IOI2004 鹰蛋问题 &&BNUOJ 4283 Balls &&POJ 3783

从《鹰蛋》一题浅析对动态规划算法的优化

2015-09-22

搜索基础

总结一些搜索的相关类型的题目。

2015-09-22

搜索算法

搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从 而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并 寻找符合目标状态的节点的过程。

2015-09-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除