2018年02月_Conchpeng

原创读中国通史

第一章一. 史前人类[2018.2.28 19:57]1.旧石器时代:180W年~1600年前,以打造旧石器为标志2.云南元谋猿人 170 W年前 , 北京人 70W~50W年前周口店龙骨山发现 , 马坝人&&丁村人 10万年前在广东发现 , 山顶洞人1.8W年前周口店龙骨山二:氏族社会[2018.3.2 12:51]1.氏...

2018-02-28 19:58:23 380

原创 ubuntu系统用 chorme浏览CSDN如何屏蔽百度的恶性广告

Step 1.下载Adblock,格式得是crx的Step2.加入扩展程序Step 3.打开选项,在手动过滤处加入: pos.baidu.com*开森.从此再也没有恶心的广告啦~

2018-02-28 17:01:38 453

原创是时候复习一下了

快速幂ll pow_mod(ll a,ll b,ll p){ ll res=1; while(b){ if(b&1) res=(res*a)%p; a=(a*a)%p; b>>=1; } return res;}素数筛const int MAX_N=2e5+5;bool prime[MAX_N];vo

2018-02-28 14:09:34 213

原创 Selling Souvenirs CodeForces - 808E 【01背包变形】前缀和+三分

E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest reforms many tour

2018-02-20 20:17:36 237

原创 Dima and Salad【01背包】当W[i]存在负数问题~好题！

C. Dima and Saladtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima, Inna and Seryozha have gathered in a

2018-02-20 00:27:07 234

原创 Course Selection System ZOJ - 3956 【01背包变形】好题~

Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: ha

2018-02-12 21:48:09 181

原创饭卡 HDU - 2546 【基础的01背包变形】

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37042 Accepted Submission(s): 12733Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买

2018-02-12 13:44:43 284

原创小背包 HRBUST - 1558 【基础01背包】

小背包Time Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 1645(295 users)Total Accepted: 416(262 users)Rating: Special Judge: NoDescription有一个容

2018-02-11 23:27:06 219

原创关于01背包那点事o(*≧▽≦)ツ┏━┓

开门见山 ╰(*°▽°*)╯我P某人要开讲了~ dp[n][v]状态定义为：选择前n个物品的若干个装入体积为v的包中，所能获得的最大价值那么有对于当前的状态，我们有 dp[n][v]=max(dp[n-1][v],dp[n-1][v-w[n]]+v[n]] 接下来叙述一个问题： 01背包恰好装满与不要求恰好装满1.若为恰好装满要恰好装满，

2018-02-11 22:48:49 195

原创 H - 无聊的小明 HRBUST - 2181 [数位DP] 学习中ing

无聊的小明Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 108(61 users)Total Accepted: 52(46 users)Rating: Special Judge: NoDescription小明想用两个字母a和b创造一个长度为n的单词，但是他又不希望连续的a超过p个，同时也不希望连续的b超过q个。那么小明有能创造出多...

2018-02-10 01:01:58 235

原创 King's Order HDU - 5642 [数位DP]

King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 633Problem DescriptionAfter the king

2018-02-05 21:05:42 214

原创 Magic Numbers CodeForces - 628D [数位DP]

D. Magic Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider the decimal presentation of an in

2018-02-05 20:53:04 273

原创 beautiful number HDU - 5179 [数位DP]

校晋级第42届ACM国际大学生程序设计竞赛全球总决赛beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 919 Accepted Submission(s): 590

2018-02-05 20:32:10 314

原创 Bomb HDU - 3555 [数位DP]

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 21117 Accepted Submission(s): 7903 Problem Description...

2018-02-05 20:25:34 212

原创 B-number HDU - 3652 [数位DP]

B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7701 Accepted Submission(s): 4521Problem DescriptionA wqb-number, or

2018-02-05 20:17:49 232

原创不要62 HDU - 2089 [入门数位DP]

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50379 Accepted Submission(s): 19110Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2018-02-04 11:15:56 179

原创 STL 总结

1.迭代器(游标)temp.begin()第一个元素temp.end()最后一个元素的下一个位置temp.rbegin()最后一个元素temp.rend()第一个元素的前面一个位置2.优先队列priority_queue,greater >q;//越小的整数优先级越大priority_queue,less >q;//越大的整数优先级越大排序struct

2018-02-04 10:20:19 170

原创 cf 908B. New Year and Buggy Bot[暴力+思维]

B. New Year and Buggy Bottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob programmed a robot to navigate

2018-02-02 15:48:27 345

原创 cf 903B - The Modcrab

B. The Modcrabtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova is again playing some computer game, now

2018-02-02 14:42:45 264

原创常数优化技巧

1.i++比++i要慢,和重载函数有关.2.inline修饰符3.register 定义for循环的变量,将其变量尽可能存储在CPU的寄存器中,因为离CPU近,计算快.4.常数声明成常量const5.三元运算符比if ... else 更快.6.循环展开7.读入优化8.取模优化inline void

2018-02-02 13:30:08 496

Haipai1998的博客