一开始在搞什么贪心,其实这个数据量就应该是搜索。先确定中心点的位置有至多49个,而其中状态不能确定的只有25个。在搜索到已经被覆盖的状态时直接往下一步走就可以了。 cpp include using namespace std; typedef long long ll; int n, m; cha ...
分类:
其他好文 时间:
2019-09-04 13:32:29
阅读次数:
107
钥匙只有10种可以状压,最短路或者bfs都行,但是写挂了(现在还是 ...
分类:
其他好文 时间:
2019-09-03 19:25:03
阅读次数:
84
摘要:syntax sugar 一、?? null-coalescing operator 例如:int y = x ?? -1; 意指将x值指定给y,但如果x值为null时,则将-1指定给y。 二、?: ternary conditional operat... ...
分类:
其他好文 时间:
2019-09-03 14:48:30
阅读次数:
83
1.重载 有些类有多个构造器。例如,可以如下构造一个空的StringBuilder对象: 或者,可以指定一个初始字符串: 这种特征叫做重载(overloading)。如果多个方法(比如,StringBuilder构造器方法)有相同的名字、不同的参数,便产生了重载。编译器必须挑选出具体执行哪个方法,它 ...
分类:
编程语言 时间:
2019-09-02 23:53:34
阅读次数:
187
priority_queue<int>que//默认最大的先出来 priority_queue<int,vector<int>,greater<int> >que;///最小的先出来 struct node{ int x,y; bool operator < (const node &b)const... ...
分类:
其他好文 时间:
2019-09-02 23:29:34
阅读次数:
102
"题目链接" 问题分析 题意就是求随机取$3$条边能组成长方形的概率。其实可以看做求方案数。 不妨将边长从小到大排序,得到$a_1,a_2,\cdots,a_n$。考虑枚举三角形边长中最大的一条$a_i$,那么$a_i$作为最大边时贡献就是$a_1,a_2,\cdots,a_{i 1}$中两项加起来 ...
分类:
其他好文 时间:
2019-09-02 17:23:02
阅读次数:
70
new operator 我们平时使用的new是new操作符(new operator),就像sizeof一样是语言内置的,不能改变它的含义,功能也是一样的 比如: 相当于 new操作符总是做两件事: 1.调用相应的operator new分配内存 2.调用相应的构造函数 如下代码: operate ...
分类:
编程语言 时间:
2019-09-02 14:08:17
阅读次数:
106
运算符:进行特定操作的符号。例如:+表达式:用运算符连起来的式子叫做表达式。例如:20 + 5。又例如:a + b 四则运算:加:+减:-乘:*除:/ 取模(取余数):% 首先计算得到表达式的结果,然后再打印输出这个结果。复习一下小学一年级的除法公式:被除数 / 除数 = 商 ... 余数 对于一个 ...
分类:
其他好文 时间:
2019-09-02 11:54:14
阅读次数:
116
其实pymysql已经很简单了,相比起ADO.NET,python操作数据库简直是傻瓜式的,但还是想进一步封装一下,以便以后可以直接拿来复用,节省时间。这里的代码可以单独保存成一个文档,以后要用的时候直接import,实例化SQLHelper最少需要3个参数,用户名,密码,目标数据库,服务器默认是本... ...
分类:
数据库 时间:
2019-09-02 11:18:23
阅读次数:
141
前言 C++里面的四个智能指针: auto\_ptr, unique\_ptr,shared\_ptr, weak\_ptr 其中后三个是C++11支持,并且第一个已经被C++11弃用。 C++11智能指针介绍 智能指针主要用于管理在堆上分配的内存,它将普通的指针封装为一个栈对象。当栈对象的生存周期 ...
分类:
编程语言 时间:
2019-09-02 10:07:29
阅读次数:
114