鸿杰 的博客

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

算法模板

文章目录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]]...

2019-05-11 12:09:09

阅读数 9

评论数 0

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

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

2018-07-24 17:04:15

阅读数 729

评论数 3

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

阅读数 4

评论数 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

阅读数 3

评论数 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

阅读数 3

评论数 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

阅读数 6

评论数 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

阅读数 5

评论数 0

Tex代码(给学弟们讲动态规划时用到的)

\documentclass{beamer} \usepackage[UTF8, scheme = plain]{ctex} \usetheme{Warsaw} %\usecolortheme{beaver} \usepackage{graphicx} \usepackage{listing...

2019-05-04 15:30:43

阅读数 28

评论数 0

Codeforces Div.3 C. Gourmet Cat——————思维,贪心

C. Gourmet Cat Polycarp has a cat and his cat is a real gourmet! Dependent on a day of the week he eats certain type of food: on Mondays, Thursdays ...

2019-04-27 15:41:04

阅读数 46

评论数 0

FZU2110 Star——————简单题

Star Accept: 1174 Submit: 3553 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Overpower often go to the playground with clas...

2019-04-10 21:03:03

阅读数 32

评论数 0

FZU2109 Mountain Number——————数位DP

Mountain Number Accept: 351 Submit: 875 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description One integer number x is called “Mount...

2019-04-10 20:57:45

阅读数 27

评论数 0

FZU 2107 Hua Rong Dao——————DFS

Hua Rong Dao Accept: 523 Submit: 1086 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Cao Cao was hunted down by thousands of...

2019-04-10 20:16:37

阅读数 56

评论数 0

May Day Holiday——————日期处理,水题

May Day Holiday Time Limit: 2 Seconds Memory Limit: 65536 KB As a university advocating self-learning and work-rest balance, Marjar University h...

2019-04-10 20:06:59

阅读数 953

评论数 0

ZOJ3870 Team Formation————位运算&&思维

Team Formation Time Limit: 2 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, i...

2019-04-09 23:49:34

阅读数 47

评论数 0

Beauty of Array————思维(或者DP)

Beauty of Array Time Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the sum...

2019-04-09 23:33:35

阅读数 28

评论数 0

两个矩阵面积并——————简单几何

今年校赛出了一道两个矩阵面积并的问题,当时脑子抽了,想要把所有情况都考虑出来,但是情况太多了,又看了一眼题,发现数据全是整数,范围才1000,于是开了一个1000*1000的二维矩阵,将在矩阵之间的面积标记为1,其他的标记为0,再看看有多少个1,那么两个矩阵的面积就是1的个数 然而实际上正解是如此...

2019-04-01 20:25:23

阅读数 40

评论数 1

校赛总结——————自闭的一天

这次校赛打的成绩跟屎一样,难受了好久,自闭了好久。 文章目录A [Asia区域赛](https://hpuoj.com/contest/16/problem/A/) (1.0 sec / 512 MB)B [Asia区域制](https://hpuoj.com/contest/16/problem...

2019-04-01 14:08:30

阅读数 52

评论数 0

牛客练习赛41 E-球的体积并——————几何

链接:https://ac.nowcoder.com/acm/contest/373/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 某天lil...

2019-03-04 19:22:40

阅读数 100

评论数 0

洛谷P1040 加分二叉树——————简单区间DP

P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法...

2019-01-24 23:31:15

阅读数 50

评论数 0

P1101 单词方阵——————暴力或者DFS

P1101 单词方阵 题目描述 给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出...

2019-01-12 23:54:29

阅读数 88

评论数 0

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