套路 文件名:road.cpp(pas) 时间限制:1s 空间限制:512MB 题目描述: 给出1个 N 个点的有向图,每个点的出度恰好为一。 现在希望给这 N 条边重定向,求图中不出现环的方案数(对 109 + 7 取模)。 输入格式: 第一行一个正整数 N。 第二行 N 个正整数 Xi,表示存在 ...
分类:
其他好文 时间:
2018-01-21 21:37:12
阅读次数:
171
直接上代码! <!DOCTYPE html><html lang="en"><head> <title>小三角</title> <style> .up-triangle{ width:0px; height:0px; border-bottom:30px solid #000; border-lef ...
分类:
Web程序 时间:
2018-01-18 17:10:27
阅读次数:
355
原文:http://www.jb51.net/article/39454.htm 方法1: 用SET PASSWORD命令 首先登录MySQL。 格式:mysql> set password for 用户名@localhost = password('新密码'); 例子:mysql> set pas ...
分类:
数据库 时间:
2018-01-11 11:35:45
阅读次数:
163
P2071 座位安排 seat.cpp/c/pas P2071 座位安排 seat.cpp/c/pas P2071 座位安排 seat.cpp/c/pas 题目背景 公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。 题目描述 已知车上有N排座位,有N*2个人参加省 ...
分类:
其他好文 时间:
2018-01-07 17:39:44
阅读次数:
148
P2071 座位安排 seat.cpp/c/pas 题目背景 公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。 题目描述 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入输出格式 输 ...
分类:
其他好文 时间:
2018-01-07 17:27:03
阅读次数:
204
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=1069 题解: 计算几何,凸包,旋转卡壳 其实和这个题差不多,POJ 2079 Triangle 把四边形看出两个三角形就好了。 复杂度$O(N^2)$ 代码: ...
分类:
其他好文 时间:
2018-01-07 14:20:20
阅读次数:
129
题链: http://poj.org/problem?id=2079 题解: 计算几何,凸包,旋转卡壳 复杂度O(N^2),(O(N)什么的就不说了,我觉得我看过的O(N)方法正确性都有问题,虽然有些AC了,那应该是鲁棒性太强了,谁叫他们非要每挪动一步都取MAX的呢) 做法: (三角形的三个顶点在凸 ...
分类:
其他好文 时间:
2018-01-07 14:18:42
阅读次数:
137
120. Triangle 题目 解析 C++ // Triangle class Solution_120 { public: // top down int minimumTotal1(vector & triangle) { vector res(triangle.size(), triang ...
分类:
其他好文 时间:
2018-01-05 15:22:30
阅读次数:
90
"原题" 给出n个点,求最大面积三角形。 最大面积三角形一定在凸包上,所以先Graham求凸包。在凸包上旋转卡壳(固定一个定点,旋转一个,在旋转另一个)。 O(n^2) cpp include include include define N 100010 define eps 1e 8 using ...
分类:
其他好文 时间:
2018-01-01 23:39:33
阅读次数:
212
1).Class Complention 2007提供的这个功能只要输入函数或者过程的名称,通过按Ctrl+Shift+C组合键即可自动创建代码框架 项目文件(.dpr),项目选项文件(.dof),配置文件(.cfg),资源文件(.res),窗体文件(.dfm)和单元文件(.pas)前四个使用项目的 ...