HDU 2108 Shape of HDU [凸包.判断凸包]
#Description 按顺序给你N个点 问是否是凸包 #Algorithm 对每三个点用ccw函数判断一下， 看是不是同向 还要判断后面的点和前面的组成的情况，我是把前面的点加到后面处理的 #Code #include <cstdio>
#include <iostream>
using namespace std;
const int maxn = 1e8;
struct P
{
int x, y;
};
int ccw(P a, P b, P c)
{
return (b.x
HDU 2857 Mirror and Light [计算几何]
#Description 给一条直线和两个点，这两个点是由那条直线反射得到，求反射的那个点 #Algorithm 求对称点 求两直线交点 #Code #include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
const double eps = 1e-10;
double add (double a, double b)
{
if (abs(a + b) < eps * (abs(a) + ab
UVa 101 The Blocks Problem [模拟]
#Description 模拟 #Algorithm 模拟 学习Vector用 #Hint HDU 也有这题 用这个代码会 PE UVa 能AC #Code #include <iostream>
#include <vector>
using namespace std;
const int maxn = 25 + 9;
int n;
vector<int> p[maxn];
struct V
{
int p, h;
V(){}
V(int p, int h):p(p), h(h
HDU 5112 A Curious Matt
Description…Algorithm…Code#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>usingnamespacestd;structV{doublet,x;};constintmaxn=10000+9;Va[maxn];boolcmp(c
技术博客01 软件需求工程和UML建模第二组
技术博客01 软件需求工程和UML建模第二组 校车座位预约系统 01 项目背景和范围 校车是学校为学生提供的出行交通工具，优点是便捷、舒适而且实惠，相比于高价的滴滴和拥挤的地铁有着许多优势。因此乘坐校车往返于中关村和良乡之间成为了大多数同学的选择。然而正是因为选择校车的人数大大增加了，因此也产生了很多的问题。 02 甲方沟通结果与书面记录 需求描述及问题分析 1 排队还是预约？ 很多人遇到了这样的问题，一大早去排队等校车，然而却因为人数超过校车的装载限额而只能改选其他的方式。因此，很多人期望校
string leetcode-6.ZigZag
6. ZigZag Conversion 题面 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H N
A P L S I I G
Y I R
And then r
luogu P5342 [TJOI2019]甲苯先生的线段树
传送门 你个好好的省选怎么可以出CF原题啊,你们这个题害人不浅啊,这样子出题像极了cxk,说到cxk,我又想起了他是NBA形象大使,跟我是西游文化大使一样一样的,今年下半年... 别说了, jinsaisannian 因为线段树树高是\(logn\)层的,所以第一问可以直接暴力做,后面记这个权值为\(n\).第二问的话,暴力是枚举路径最上面那个点以及下面的两个端点,不过可以改为枚举两边向下延伸的长度,记为\(l,r\),然后\((x,l,r)\)权值下界为\(x+2x+4x...+2lx+2(
第8章 Shell函数的知识与实践
shell 函数常见的语法格式 function 函数名(){ return n } 简化1 function 函数名{ ... } 简化2 函数名（）{ ... } 在Shell函数的语法中，function表示声明一个函数，这部分可以省略不写 shell函数的执行 shell函数分为 shell函数基础实战 分离函数体和执行函数的脚本文件（更规范的方法）。 cat >>/etc/init.d/functions<<- EOF #<==here文档的另一种写法，此写法允许后面
flask实战-个人博客-视图函数
视图函数 在上面我们创建了所有必须的模型类、模板文件和表单类。经过程序规划和设计后，我们可以创建大部分视图函数。这些视图函数暂时没有实现具体功能，仅渲染对应的模板，或是重定向到其他视图。以blog蓝本为例，如下所示： personalBlog/blueprints/blog.py： 创建视图函数 #encoding=utf-8
from flask import render_template, Blueprint
blog_bp = Blueint('blog', __name_
MAXWELL系列（一）-利用maxwell 解析binlog 到 redis
今天猪脚是maxwell，zendesk公司开源 https://github.com/zendesk/maxwell 先看架构，和他竞争的有 Debezium Connector for MySQL 废话不多说，搭建目标任务 mysql的binlog 到redis （192.168.0.1 ~~~~~~~192.168.0.3） 1：下载 https://github.com/zendesk/maxwell/releases/download/v1.22.0/maxwell-1.22.0.t
HDU-5215 Cycle 无向图判奇环偶环
题意：给一个无向图，判断这个图是否存在奇环和偶环。 解法：网上有一种只用dfs就能做的解法，但是我不太理解。 这里用的是比较复杂的。首先奇环很简单可以用二分图染色判断。问题是偶环怎么判断？这里我们想，一旦有两个环共享了一些点，那么这两个环一定能组成一个偶环。 那么我们考虑tarjan找出所有桥删去，那么对于一个边双联通分量，这个边双只要有多于一个环就必定存在偶环。即当且仅当这个边双为一个奇环的情况下才不存在偶环，其他情况都会有偶环。 所以一旦这个边双不是单环，就必定存在偶环。 那么怎么判断这个
CodeChef Ada Pawns
最小割 留下最多的点 形如左上或者右上没有点的点一定会留下 对于斜着的关系的两个点不能共存 黑白行染色！ 白行的点称为 白点，黑点类似 反着连关系 对于一定会留下的，S到白点，黑点到T，都连inf 不能共存的之间连inf S到白点，黑点到T，都连1 最小割之后，和S相连的白点和和T相连的黑点是被保留的 一定合法 求方案？ 咕咕咕
python学习笔记13-错误及异常处理
1.语法错误 while print 'Hello world' SyntaxError: invalid syntax 2.异常 2.1 零作为除数 1/0 ZeroDivisionError: division by zero 2.2 变量未定义 a NameError: name 'a' is not defined 2.3 类型异常 [1, 2, 3]+2 TypeError: can only concatenate list (not "int") to list 2.4 导入模块
Linux云计算-虚拟化技术视频教程
目录6 c: Z! r3 a+ k+ r/ ] ├─1、虚拟化概述. [2 W# Q6 ~! q* b │ ├─1.Linux云计算-虚拟化技术 - 虚拟化概述 │ │ ├─1.Linux云计算- 虚拟化技术 - 引入虚拟化的必要性 - 2.mp4. @4 _0 l& ^- j9 A5 r+ k4 } │ │ ├─2.Linux云计算- 虚拟化技术 - 虚拟化的分类.mp4 │ ├─课件资料, f. A+ E7 k6 S% x( \5 H& J │ │ ├─1Linux云计算-虚拟化技术 -
MarkDownPad2激活码
MarkDownPad2激活码 邮箱： [email protected] 授权秘钥： GBPduHjWfJU1mZqcPM3BikjYKF6xKhlKIys3i1MU2eJHqWGImDHzWdD6xhMNLGVpbP2M5SN6bnxn2kSE8qHqNY5QaaRxmO3YSMHxlv2EYpjdwLcPwfeTG7kUdnhKE0vVy4RidP6Y2wZ0q74f47fzsZo45JE2hfQBFi2O9Jldjp1mW8HUpTtLA2a5/sQytXJUQl/QKO0jUQ
day20 logging模块、re模块
今日内容： 1、logging模块 2、re模块 1、logging模块 -- 什么是logging模块 -- logging模块是用来进行记录日志的模块，主要作用是将想要输出的日志进行分级，然后以不同的形式呈现给用户或者记录在文件中 -- logging日志的级别 -- 在logging日志中，主要分为五个等级： debug: 最低的级别，用于记录默认的运行及调试信息，等级编号为 10 in
多线程，线程的实现，线程常用方法，同步
程序和进程 程序就是一堆静态的代码，存储在硬盘上。程序如果不运行，本质就是一个文件。 程序一次运行产生进程，进程一直向前运行，直到进程结束。 操作系统的发展 单任务操作系统:一段时间只能运行一个程序(任务)。CPU利用率非常低。 | |/ 引入进程的概念 把程序的一次运行产生进程(内存空间、资源、程序的执行堆栈) 进程作为操作系统分配资源的基本单位。 | |/ 多任务操作系统 一台电脑就一个CPU，多个任务轮流使用CPU，从宏观上看，一段时间有多个任务正在运行。 从微观上看，一个时间点只有一个
UOJ208 UOIP十合一（提交答案）
首先对每张图都去掉自环。 1：给出的就是DAG。答案即为2m。 2、5：显然每个SCC之间互相独立。这两个点都满足SCC中的点很少。于是对每个SCC暴力枚举边集判环，而SCC之间的边显然选不选没有影响，每有一条边就乘2即可。 3：所有点出度都为1。构成环套树森林，处理一下环的贡献即可。 6：是一张有向完全图，那么也就要求n个点的有标号DAG个数，一个经典问题。可以枚举至少有多少个点入度为0进行容斥，则f[i]=Σ(-1)j·C(i,j)·2j*(i-j)·f[j]。可以进一
今日推荐
周排行