Description Solution 设y[i+k]=y[i]+n。 由于我们要最优解,则假如将x[i]和y[σ[i]]连线的话,线是一定不会交叉的。 所以,$ans=\sum (x_{i}-y_{i+s}+c)^{2}$ 拆开得$ans=\sum (x_{i}^{2}+y_{i+s}^{2}+ ...
分类:
其他好文 时间:
2018-09-27 20:42:02
阅读次数:
157
In social network like Facebook or Twitter, people send friend requests and accept others' requests as well. Table request_accepted holds the data of ...
分类:
其他好文 时间:
2018-09-25 14:05:23
阅读次数:
183
In social network like Facebook or Twitter, people send friend requests and accept others’ requests as well. Now given two tables as below: Table: fri ...
分类:
其他好文 时间:
2018-09-25 13:21:49
阅读次数:
253
题目大意:有N个站点的轻轨站,有一个容量为C的列车起点在1号站点,终点在N号站点,有K组牛群,每组数量为Mi(1≤Mi≤N),行程起点和终点分别为Si和Ei(1≤Si<Ei≤N)。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目,每当一头牛上车的时候,如果超载,我们就优先踢出去行程终点比较远的那 ...
分类:
其他好文 时间:
2018-09-24 23:27:56
阅读次数:
358
背景 日常查看qq消息的时候,看到群里有位同学问到 在处理怎样让对象只能生成在堆上而不能生成在栈上的问题的时候,发现当私有化析构函数以后 , 为什么调用 operator new [] 会报错? 把问题翻译成代码 原因 这个问题,我没有碰到过,但是有一本书《C++反汇编与逆向技术揭秘》,书上从汇编角 ...
分类:
其他好文 时间:
2018-09-24 12:04:37
阅读次数:
194
题一:朋友(friend.cpp) 【题面】 同学们应该学会多交一些好朋友。朋友关系是相互的,A 是B 的好朋友,则B 也是A的好朋友。朋友关系是不传递的,A 是B 的好朋友,B 是C 的好朋友,但A 和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。 ...
分类:
其他好文 时间:
2018-09-22 21:20:35
阅读次数:
220
CF527D Clique Problem 题意简述 数轴上有n 个点,第i 个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合) solution 简单贪心 化简原式:就是找xi-w ...
分类:
其他好文 时间:
2018-09-22 17:03:56
阅读次数:
143
数据表命名规范 1. 采用26个英文字母(区分大小写)和 0 - 9的自然数加上下划线_组成 全部小写命名,禁止大写 用单数形式表示名称,例如employee 而不是 emploees 3.2命名规范 ①名词 示例:user_id user_name sex ②动宾短语 示例:is_friend i ...
分类:
数据库 时间:
2018-09-19 16:11:00
阅读次数:
201
友元全局函数以及友元成员函数 关键字: friend 友元函数的作用:可以通过全局函数或者其他类的成员函数,访问类中的私有成员变量。 友元类 通过友元类可以直接访问友元类中的私有成员变量 关于友元的注意事项 友元关系不可传递 友元关系的单向性 友元的申明的形式以及数量不受限制 友元是封装的一种补充, ...
分类:
其他好文 时间:
2018-09-15 14:31:44
阅读次数:
203