自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

鸿杰 的博客

世界上有太多孤独的人害怕先踏出第一步。

原创 算法模板

文章目录DP部分01背包完全背包多重背包LISLCS DP部分 01背包 int dp[MAXN]; for(int i=0;i<n;i++) for(int j=W;j>=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); ...

2019-05-11 12:09:09 122 0

原创 学习LaTeX数学公式的一些常用函数

在CSDNCSDNCSDN里写博客 数学公式是必不可少的内容 恰好MarkdownMarkdownMarkdown支持LaTeXLaTeXLaTeX的语法 所以就学习一些常用的公式 记录下来,以便以后查看 上下标 ^{上标} _{下标} \cdots和\dots是两种不同的点...

2018-07-24 17:04:15 2420 3

原创 codeforces gym 102058——————HPU ICPC国庆训练1

题目来源:https://codeforces.com/gym/102058 目录E. FractionsL. Repetitive PalindromeM. Coke Challenge E. Fractions 官方题解: #include<bits/stdc++.h> u...

2019-10-10 13:09:33 90 0

原创 图形学实验3——————简单种子填充算法

test #include<GL/glut.h> #include<stdio.h> #include<math.h> #include<windows.h> void init(void) { glClearColor(1.0, 1.0, 1....

2019-10-06 20:39:43 443 0

原创 2017 EC-Final 部分题解——————HPU ICPC国庆训练2

目录,点击即可跳转到相应题解[A. Chat Group](https://codeforces.com/gym/101775/problem/A)[C. Traffic Light](https://codeforces.com/gym/101775/problem/C)[K. Downgrad...

2019-10-04 21:33:06 153 0

原创 洛谷 P3834 ——————【模板】可持久化线段树 1(主席树)

P3834 【模板】可持久化线段树 1(主席树) #include<bits/stdc++.h> using namespace std; const int MAXN = 2e5+7; int n, m, cnt, rt[MAXN], a[MAXN], x, y, k; struc...

2019-09-21 21:13:18 37 0

原创 HDU 2665 Kth number——————区间第k大,主席树

Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21499 Accepted Submission(s):...

2019-09-21 17:28:43 36 0

原创 POJ 2761 Feed the dogs——————区间第K大,主席树

Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 23591 Accepted: 7498 Description Wind loves pretty dogs very much, and she...

2019-09-21 16:41:47 28 0

原创 POJ 2104 K-th Number——————主席树模板,区间第k大

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 77307 Accepted: 27874 Case Time Limit: 2000MS Description You are working f...

2019-09-21 16:29:58 35 0

原创 图形学实验02——————画直线,椭圆,多边形

文章目录画直线画圆画椭圆画多边形 画直线 glBegin(GL_LINES) 接下来的两个点将连在一起 glBegin(GL_LINES); glVertex2f(-0.5f, 0.5f); glVertex2f(0.5f, -0.5f); glEnd(); #include <G...

2019-09-19 18:29:34 162 0

原创 图形学实验01

#include <GL/glut.h> //需要正确安装GLUT,安装方法如预备知识中所述 void myDisplay(void) { //glClearColor(0.0, 0.0, 0.0, 0.0); glClearColor(1.0, 1.0, 1.0, 1.0);...

2019-09-15 23:03:15 39 0

原创 牛客练习赛51 A-E

B 子串查询 主要是学习了一下string 中 find 的用法 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+7; int main() { ...

2019-09-06 23:48:50 36 0

原创 The Preliminary Contest for ICPC Asia Nanjing 2019

H - Holy Grail As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy...

2019-09-04 15:56:11 48 0

原创 AtCoder Beginner Contest 139

文章目录[A - Tenki](https://atcoder.jp/contests/abc139/tasks/abc139_a)[B - Power Socket](https://atcoder.jp/contests/abc139/tasks/abc139_b)[C - Lower](ht...

2019-09-04 15:08:14 199 0

原创 河南理工2019暑期选拔赛————我好菜

文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词...

2019-08-13 21:17:23 93 0

原创 leetcode第 149 场周赛 1155. 掷骰子的N种方法

掷骰子的N种方法 这里有 ddd 个一样的骰子,每个骰子上都有 fff 个面,分别标号为 1,2,...,f1, 2, ..., f1,2,...,f。 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 targettargettarget,请你计算出有多少种不同的...

2019-08-11 16:34:23 83 0

原创 AtCoder Beginner Contest 137 D - Summer Vacation——————贪心,优先队列

abc137_D - Summer Vacation Problem Statement There are NNN one-off jobs available. If you take the i-th job and complete it, you will earn the rewar...

2019-08-10 23:55:03 185 0

原创 POJ 2976 Dropping tests —————— 01分数规划,二分

POJ 2976 Dropping tests 给出n个a和b,让选出n-k个使得 100∗∑i=1nai∑i=1nbi100*\frac{\sum_{i=1}^{n} a_i}{\sum_{i=1}^{n}b_i}100∗∑i=1n​bi​∑i=1n​ai​​ 最大 01规划问题,看这里 看完就...

2019-08-08 18:04:50 76 0

原创 BZOJ 1113 海报PLA——————单调栈

BZOJ 1113 海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Ou...

2019-08-08 17:43:26 44 0

原创 POJ 2559 Largest Rectangle in a Histogram ——————单调栈

POJ 2559 Largest Rectangle in a Histogram 现在有 nnn 个宽度为 111 ,高度分别为h1,h2,...,hnh_1,h_2,...,h_nh1​,h2​,...,hn​的长方形从左到右组成的柱状图。问里面包含的长方形的最大面积是多少? 下图对应的样例 ...

2019-08-08 17:30:42 39 0

原创 POJ 3250 Bad Hair Day——————单调栈

POJ 3250 Bad Hair Day Farmer John的奶牛在风中凌乱了它们的发型…… 每只奶牛都有一个身高hi(1≤hi≤1,000,000,000)hi(1 ≤ hi ≤ 1,000,000,000)hi(1≤hi≤1,000,000,000),现在在这里有一排全部面向右方的奶牛,...

2019-08-08 16:57:29 28 0

原创 HDU 6608 Fansblog——————大素数检测

Fansblog Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 702 Accepted Submission(s): 247 ...

2019-08-03 14:48:55 1076 0

原创 POJ 3187 Backward Digit Sums——————全排列暴力水题

Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10751 Accepted: 6056 Description FJ and his cows enjoy playing a men...

2019-07-29 08:32:44 25 0

原创 POJ 3050 Hopscotch——————dfs

Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6738 Accepted: 4338 Description The cows play the child’s game of hopscotch in...

2019-07-29 08:29:18 25 0

原创 POJ 3669 Meteor Shower——————bfs

Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31235 Accepted: 8037 Description Bessie hears that an extraordinary meteor...

2019-07-29 08:25:06 20 0

原创 HDU 3949 XOR——————线性基

XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6800 Accepted Submission(s): 2379 Pro...

2019-07-25 21:01:44 32 0

原创 HDU 6582 Path——————2019多校第一场,最短路+最大流

Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1831 Accepted Submission(s): 496 P...

2019-07-23 19:26:33 95 0

原创 HDU 6581 Vacation——————2019多校第一场,思维

Vacation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1060 Accepted Submission(s): ...

2019-07-23 09:36:08 58 0

原创 zzuli 1530 小L玩滚球游戏——————思维

1530: 小L玩滚球游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 54 解决: 18 题目描述 小L正在玩滚球游戏,有n个水晶球在轨道上以不同开始位置和速度从近往远的方向滚动,如果两个水晶球在滚动过程中相遇,它们就会融合成一个水晶球,然后以速度较慢的水晶球的速度继续向前滚动...

2019-07-23 08:27:34 64 0

原创 Aize 0558 Cheese——————BFS

Cheese 問題 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格到上下左右相邻的无障碍物...

2019-07-20 19:46:41 29 0

原创 POJ 3009 Curling 2.0——————dfs

Curling 2.0 今年的奥运会之后,在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的,上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点,并且移动的次数最小 图1显示了一个游戏板的例子。一些正方形格子可能被砖块占据。有两个特殊的...

2019-07-20 16:27:16 26 0

原创 POJ 3169 Layout——————简单差分约束(转化为最短路)

Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17094 Accepted: 8231 Description Like everyone else, cows like to stand close to ...

2019-07-20 09:15:53 35 0

原创 POJ 3723 Conscription——————求森林最大权

Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19544 Accepted: 6794 Description Windy has a country, and he wants to build...

2019-07-19 20:06:19 33 0

原创 SPOJ - GCJ1C09C 释放囚犯 ——————区间dp

GCJ1C09C - Bribe the Prisoners Problem In a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i an...

2019-07-19 15:14:33 30 0

原创 POJ 1182食物链————并查集复习

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105782 Accepted: 32027 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现...

2019-07-19 09:37:47 28 0

原创 HDU 3836Equivalent Sets——————Kosaraju求强连通分量

Equivalent Sets Problem Description To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of ...

2019-05-15 20:45:42 35 0

原创 HDU 2767 Proving Equivalences——————Kosaraju求强连通分量

Proving Equivalences Problem Description Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove...

2019-05-15 18:32:16 42 0

原创 HDU 1827 Summer Holiday——————(Kosaraju求强连通分量,缩点)

Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4954 Accepted Submission(...

2019-05-14 19:00:28 36 0

原创 POJ 2186 Popular Cows——————(Kosaraju求强连通分量,缩点)

Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42216 Accepted: 17135 Description Every cow’s dream is to become the most p...

2019-05-14 18:57:20 29 0

原创 HDU 1269迷宫城堡——————强连通模板(Kosaraju算法)

Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4952 Accepted Submission(...

2019-05-14 18:49:29 44 0

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