ZUT

ZUT

POJ 1151 Atlantis(线段树 - 离散化 扫描线 矩形面积并)

链接:http://poj.org/problem?id=1151 来源:POJ   题意:给出每一个矩形的左上角和右下角,求出这一系列矩形的面积并 //沿垂直方向扫描 #include<iostream> #include<cstdio>...

2019-08-16 16:29:04

阅读数 9

评论数 0

hdu 1698 Just a Hook(线段树 - 区间修改 区间查询)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 来源:hdu   题意:给出一个N,区间中初始值为1,输出m代表m次修改,将区间[l,r]修改为v,输出最终这个序列的总和。 #include<bits/stdc++.h&...

2019-08-16 14:42:10

阅读数 17

评论数 0

hdu 1166 敌兵布阵(线段树 - 单点修改 区间和查询)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 来源:hdu #include<bits/stdc++.h> #define LNode x<<1 #define RNode x&...

2019-08-16 12:30:25

阅读数 7

评论数 0

hdu 6318 Swaps and Inversions(线段树 - 逆序对)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=6318 来源: 2018 Multi-University Training Contest 2   思路:求出逆序对ans后,答案就是ans*min(x,y),模板即可 #include&l...

2019-08-16 11:55:26

阅读数 9

评论数 0

计算几何 - 二维几何(模板)

几何意义:   向量的点积(a · b ):a · b = |a||b|cos⁡∅{\cos\emptyset }cos∅ ,若cos⁡∅{\cos\emptyset }cos∅ 为正,两向量之间的夹角为锐角;为负,两向量夹角为钝角;为量,两向量夹角为直角。(b 在 a 方向上的投影)。   向量...

2019-08-09 16:23:50

阅读数 15

评论数 0

Xuzhou Summer Camp 1(贪心专题)

链接:https://cn.vjudge.net/contest/316356 来源:vjudge 文章目录ZOJ 2109 FatMouse' Trade(背包问题)HDU 6180 Schedule(任务调度)ZOJ 1076 Gene Assembly(区间调度) ZOJ 2109...

2019-08-08 15:37:04

阅读数 16

评论数 0

POJ 1505 Copying Books(贪心 - 二分 + 最小化最大值)

链接:http://poj.org/problem?id=1505   题意:

2019-08-08 15:35:56

阅读数 10

评论数 0

ZOJ 1076 Gene Assembly(贪心 - 区间调度问题)

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1076 Statement of the Problem   With the large amount of genomic DNA sequence d...

2019-08-08 14:09:00

阅读数 9

评论数 0

HDU 6180 Schedule(贪心 - 任务调度问题)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6180 任务调度问题:   给定 n 个任务,每个任务的开始时间为 si,结束时间为 ei (1 ≤ i ≤ n, 0 ≤ si < ei),并且每个任务只能在一台机器上面完成,每台机器一次只能...

2019-08-08 14:08:27

阅读数 10

评论数 0

ZOJ 2109 FatMouse' Trade(贪心 - 背包问题)

贪心 - 背包问题

2019-08-08 14:07:46

阅读数 7

评论数 0

Codeforces Round #575 (Div. 3)

链接:http://codeforces.com/contest/1196来源:Codeforces 文章目录C. Robot Breakout(思维)D. RGB Substring(思维+前缀和)E. Connected Component on a ChessboardF. K-th Pa...

2019-07-27 20:19:30

阅读数 16

评论数 0

HDU - 1532 Drainage Ditches(最大流模板)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 来源:hdu   题意:给你一个网络,并且给了最大的流量,求这个网络的最大流。   EK——增广路算法: #include<bits/stdc++.h> using...

2019-07-25 17:30:18

阅读数 8

评论数 0

Graph

链接:https://vjudge.net/contest/312213#overview来源:vjudge 文章目录A - Genealogical treeB - 确定比赛名次C - Legal or NotF - Constructing RoadsG - Bad CowtractorsH...

2019-07-24 10:49:51

阅读数 9

评论数 0

2018CCPC吉林赛区(重现赛) The Tower(计算几何)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6559 来源:hdu   题意:给你一个圆锥,然后给你一个点(x,y,z),和运动速度(vx,vy,vz),问能够到达曲面的上所用的最小时间。   思路: #include<bits/st...

2019-07-18 17:12:11

阅读数 21

评论数 0

2018CCPC吉林赛区(重现赛)(部分)

链接:http://acm.hdu.edu.cn/listproblem.php?vol=56来源:hdu 6555-6566 文章目录The Fool(规律)The World(模拟)Justice(思维)The Hermit(思维)Strength(贪心) The Fool(规律)   题意...

2019-07-18 15:08:12

阅读数 30

评论数 0

第三章 栈与队列 练习题

链接:http://dsalgo.openjudge.cn/stackqueue/1/ 来源:数据结构与算法MOOC 文章目录1:用队列对扑克牌排序2:栈的基本操作3:stack or queue4:双端队列5:等价表达式8:抓住那头牛9:发型糟糕的一天10:括号画家11:机器翻译 1:用队列对...

2019-07-16 17:29:10

阅读数 80

评论数 0

Codeforces Round #506 (Div. 3)(部分)

链接:http://codeforces.com/contest/1029 来源:Codeforces A - Many Equal Substrings(最长的真前后缀)   题意:给你一个子串t,让你找到最短的s包含k个子串  思路:找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长...

2019-07-12 14:37:10

阅读数 12

评论数 0

Chrome浏览器实现滚动截图

打开浏览器,进入需要截图的网页,按F12或者Fn+F12,显示如下图所示 按下Ctrl+Shift +P,输入screen,如图 整个网页:Capture full size screenshot 节点网页:Capture node screenshot 当前屏幕:Capture screen...

2019-06-21 19:12:07

阅读数 154

评论数 0

db.properties

jdbc.driver = com.mysql.jdbc.Driver jdbc.url = jdbc:mysql://localhost:3306/library?useUnicode=true&characterEncoding=utf8 jdbc.user = root jd...

2019-06-20 23:00:10

阅读数 19

评论数 0

spring-mvc.xml

<?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" ...

2019-06-20 22:59:50

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除