Little Elephant and Elections CodeForces - 258B 题意： 给出m，在1-m中先找出一个数x，再在剩下数中找出6个不同的数y1,...,y6，使得y1到y6中数字4和7出现的总次数严格小于x中数字4和7出现的总次数。求方案数。 方法： 先数位dp分别预处理出：1到m之间，数字4和7出现...

2018-06-17 21:50:22

第一章 开始 本章介绍C++的打本份基础内容：类型、变量、表达式、语句以及函数。在这个过程中，文明会叫要介绍如何编译以及运行程序。 在学习完本章并认真完成练习之后，将具备编写、编译机运行简单程序的能力。后续章节假定你已经掌握本章中介绍的语言特性，并将更详...

2018-06-17 21:50:07 C++语言

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。 如果 source = "source" 和 target = "target"，返回 -1。 如果 source = "abcdabcdefgem" 和 target = "bcd"，返回 1。 1 #includeiostre...

2018-06-17 21:50:03

学了好久（一两个星期）都没彻底搞懂的lca，今天总算理解了。就来和大家分享下我自己的心得 首先，如果你还不懂什么是lca，出门左转自行百度 首先讲倍增 倍增的思想很简单，首先进行预处理，用一个深搜将每个点的深度和它向上跳一步到达的点（也就是它的父节点）处理出...

2018-06-17 21:50:00

第6章 函数 函数基础 局部静态对象（local static object） 在程序的执行路径第一次经过对象定义语句时初始化，并且直到程序终止才被销毁，在此期间即使对象所在的函数结束执行也不会对它有影响。 如果局部静态变量未被显式初始化，它将执行 值初始化（内置类型的局部...

2018-06-17 21:49:51

Xor-sequences CodeForces - 691E 题意：在有n个数的数列中选k个数（可以重复选，可以不按顺序）形成一个数列，使得任意相邻两个数异或的结果转换成二进制后其中1的个数是三的倍数。求可能形成的不同数列个数（只要选出的数列中，任意两个元素在原序列中的位置不同，就...

2018-06-17 21:49:53

很早之前写过《 双边滤波算法的简易实现bilateralFilter 》。 当时学习参考的代码来自cuda的样例。 相关代码可以参阅: https://github.com/johng12/cudaSamples/tree/master/cudaSamples/3_Imaging/bilateralFilter 由于算法逻辑非常清晰，就不多解释了。 需要补课的，...

2018-06-17 21:49:50

Magic Numbers CodeForces - 628D dp函数中：pos表示当前处理到从前向后的第i位（从1开始编号），remain表示处理到当前位为止共产生了除以m的余数remain。 不一定要把a减一，也可以特判a自身，或者直接改记忆化搜索。 1 #includecstdio 2 #includecstring 3 #define md...

2018-06-17 21:49:46

for(int i=0;i10;i++){ couti; } 分析程序运行结果： for(cout"a";cout"b";cout"c"){ cout"d"; } 自己回去练习，写出输出结果是什么？ #include iostream using namespace std; int main(){ int x= 1 ; for (cout " a " ;x 3 ;cout " c " ){ cout " d " ; x ++ ; }} 最...

2018-06-17 21:49:46

题目链接 Problem Description As we all known, merge sort is an O(nlogn) comparison-based sorting algorithm. The merge sort achieves its good runtime by a divide-and-conquer strategy, namely, that of halving the list being sorted: the front and back...

2018-06-17 21:49:45