- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #108 (Div. 2)
B. Steps 这道题开始想复杂了，一开始就一步一步的统计每次判断是否越界，结果出现了TLE的错误，原因就是每次在旧位置上增加dx，dy并且不断的判断需要耗费大量的时间，这是不可取的，最初的TLE代码如下： #include #include #include using namespace std; typedef long long ll; vector> v; int main
2015-08-17 10:03:13
444
原创 类的其他成员
在类定义中，除了可以指定成员的访问权限外，还可以定义各种特殊用途的成员。 一、常成员 在类中，定义常成员用const约束。常数据成员是指数据成员在实例化被初始化后约束为只读；常成员函数是指成员函数的this指针被约束为指向常量的常指针，在函数体内不能修改数据成员的值。 1、常数据成员 在C++的类定义中，const可以约束基本类型的数据成员为常数据成员。因为
2015-08-16 16:49:23
563
原创 this指针
C++中，同一类的每个对象都有自己的数据成员的存储空间，但系统不会为每个类的对象建立成员函数副本，类的成员函数可以被各个对象调用。例如，说明一个Tclass类的对象test，函数调用： test.print()在对象test上操作。同样，若说明一个指向Tclass的指针： Tclass *p 则函数调用： p->print()在*p上操作。 但从成员函数： void T
2015-08-16 15:53:22
240
原创 Codeforces Round #112 (Div. 2)
B. Burning Midnight Oil 题意很简单，寻找一个最小的v使得在v/k^p等于0之前累计的和能达到n即可，开始的时候我是采取暴力的方式但是由于数据较大出现了TLE。最初的代码如下，思路正确，对数据量较小的情况下适用： #include using namespace std; typedef long long ll; int fun(int a, int b) {
2015-08-12 10:28:20
563
原创 Codeforces Round #315 (Div. 2)
B. Inventory 题意是这样的：有些物品不是按序列编号，甚至有些物品有相同的编号。你需要从1开始对这些物品进行编号，尽可能使用原来的编号，也就是说你做的修改越少越好，使得所有的物品编号在1~n的范围内并且任何两个物品的编号不同。 代码如下： #include using namespace std; const int maxn = 100002; int a[maxn], f[ma
2015-08-11 20:47:28
541
转载 对卷积的生动理解
我不生产自己不熟悉的内容，我只是陌生内容的搬运工！转自知乎 先来三个小故事： 故事一：【转自人人】无意在网上看到这篇《大牛讲解信号与系统以及数字信号处理》 故事二：卷积的意义 - yeeman的专栏 故事三：关于卷积的一个血腥的讲解，看完给跪了 对于初学者，我推荐用复利的例子来理解卷积可能更直观一些： 小明存入100元钱，年利率是5%
2015-08-11 16:42:35
2310
原创 Codeforces Round #Pi (Div. 2)
C. Geometric Progression 参照了被人的代码，点击这里 题意是给定一个数列，求长度为3的等比数列（公比为k）的个数。涉及到动态规划，用一个map类型的数组dp[i][v]纪录以v结尾的长度为i的子序列的个数。代码如下： #include #include #include #define MAX 200007 using namespace std; typede
2015-08-06 16:14:33
566
原创 map类
map类经常用到，能解决很多的问题，我却不怎么会用它。今天好好整理一下。参考《C/C++函数库查询辞典》。 map类用在一个集合中存储和提取数据，其中的每个数据都是一个组队，包括一个数据和一个排序的键值。键值必须是唯一的并用来标定数据的序。键值所对应的数据可以直接被更改，但是键值不能直接被更改，且必须删除旧键才能添加新键。 成员名 说明 count 返回指
2015-08-06 14:56:03
690
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人