乍一看,我想爆搜,但是时间复杂度O(2^n),凉凉。 所以我们考虑优化,用双向搜索解决。 将读入的数据降序排列,从中间一分两半,对前一半进行一次枚举,枚举可能的情况,用一个数组记录并去重。 再枚举后半段的情况,并对每一种情况在左半部分进行一次二分查找即可。时间复杂度为O(2n/2log22n/2)≈ ...
分类:
其他好文 时间:
2019-03-23 14:39:31
阅读次数:
131
我老人家走了四公里吃个汉堡还没吃成。垃圾肯德基。垃圾春分半价桶。 蜜雪冰城百香果加冰+烤串真是爽死了。原来二十多块钱可以吃的这么爽。 A: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll n ...
分类:
其他好文 时间:
2019-03-21 01:05:10
阅读次数:
167
执行原生SQL: 1 from django.db import connection, connections 2 cursor = connection.cursor() 3 cursor.execute( 4 """select * from tb""",[user.nid, ]) 5 res ...
分类:
其他好文 时间:
2019-03-20 15:51:06
阅读次数:
122
.dataChoose { position:relative; display:flex !important; align-items:center; } #selectedInfo { height: 30px !important; line-height:30px; padding:0 1 ...
分类:
Web程序 时间:
2019-03-19 14:53:18
阅读次数:
136
One He hugged his son, knowing that he had been a good father. He kissed his wife on the forehead one last time. The old man smiled and closed his eye ...
分类:
其他好文 时间:
2019-03-18 23:46:13
阅读次数:
152
一、前言 本节内容主要对小案例做一个总结: 1、如何开始搭建小项目 2、路由设计 3、模块应用 4、项目源码以及实现过程github地址: 项目演示如下: 二、主要内容 1、项目的关键性js源码: 项目的入口: /** * app.js 入门模块 * 职责: * 创建服务 * 做一些服务相关配置 * ...
分类:
Web程序 时间:
2019-03-18 22:33:51
阅读次数:
203
◆对于可变数据类型来说,对象的修改是共享的,重新赋值是独立的 class Foo: count = 0 def __init__(self): Foo.count += 1 f1 = Foo() f2 = Foo() print(f1.count) print(f2.count) f3 = Foo( ...
分类:
其他好文 时间:
2019-03-18 13:23:24
阅读次数:
140
题目大意: f[1]=1 f[2]=2 f[n]=f[n-1]+2*f[n-2]+n^3 在某博客截的图 现在忘记原博位置了 抱歉 根据递推式1和递推式3构造出两个矩阵 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3 ...
分类:
其他好文 时间:
2019-03-18 01:05:14
阅读次数:
202
Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10474 Accepted: 4953 Description A closed polygon is a figure bounded by ...
分类:
其他好文 时间:
2019-03-16 23:45:23
阅读次数:
245
一、前言 在网页布局中,未处理的溢出元素绝对算得上是个“毒瘤”。所以我们应当合理使用CSS中的overflow属性来处理溢出的元素。 二、overflow属性简介 overflow 属性规定当内容溢出元素框(盒子模型)时发生的事情。 属性值: 注意: 如果值为 scroll,不论是否需要,用户代理都 ...
分类:
Web程序 时间:
2019-03-16 12:57:34
阅读次数:
197