ACM

单调栈poj2559

题目链接点击打开链接Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25276 Accepted: 8167DescriptionA histogram is a p...

2018-07-09 14:06:15

阅读数 34

评论数 0

关系代数除操作

转自点击打开链接除法运算的一般形式示意图 如何计算R÷S呢,首先我们引进”象集”的概念,具体意义看下面的陈述即可理解关系R和关系S拥有共同的属性B、C , R÷S得到的属性值就是关系R包含而关系S不包含的属性,即A属性 在R关系中A属性的值可以取{ a1,a2,a3,a4 }a1值对应的象集为 {...

2018-06-29 12:01:34

阅读数 887

评论数 0

关系代数运算

转自点击打开链接关系代数的运算是一种数学运算,你主要功能是通过这种数学运行来指导数据库在关系操作上的程序实现。如图所示,下面是关系代数的操作,上面是对应的SQL语句。如果我们熟悉关系代数的操作那么就很容易写出复杂的SQL语句了。关系代数的操作对关系进行运算时,我们可以采用对待集合的方式来操作,这些...

2018-06-29 11:14:18

阅读数 689

评论数 1

字符串hash

转自点击打开链接

2018-05-23 22:25:18

阅读数 70

评论数 0

poj2186强联通+缩点

题目链接点击打开链接Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37945 Accepted: 15456DescriptionEvery cow's dream is to become the mo...

2018-05-16 19:44:21

阅读数 90

评论数 1

二分查找模板

转自点击打开链接 还有几篇不错的总结点击打开链接 点击打开链接前几天在论坛上看到有统计说有80%的程序员不能够写对简单的二分法。二分法不是很简单的吗? 这难道不是耸人听闻? 其实,二分法真的不那么简单,尤其是二分法的各个变种。 最最简单的二分法,就是从一个排好序的数组之查找一个key值。 如下面的...

2018-05-14 22:37:50

阅读数 114

评论数 0

第七届福建省大学生程序设计竞赛题解

FZU - 2265概率水题#include<iostream> #include<stdio.h> #include<algorithm> using namesp...

2018-05-10 23:11:35

阅读数 152

评论数 0

ZOJ Problem Set - 3640 Help Me Escape

题目链接点击打开链接Help Me EscapeTime Limit: 2 Seconds      Memory Limit: 32768 KBBackground    If thou doest well, shalt thou not be accepted? and if thou do...

2018-05-07 23:56:58

阅读数 37

评论数 0

2013ACMICPC南京赛区邀请赛A题Play the Dice

Play the DiceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3717    Accepted Submission(s): ...

2018-05-07 22:47:25

阅读数 40

评论数 0

java大数

转自博客点击打开链接在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数: 1.value...

2018-05-06 23:01:06

阅读数 68

评论数 0

山东省赛F题--记忆化搜索

题目链接点击打开链接Feed the monkey 2000 ms       131072 KiBAccepted/Submissions: 7/28 (25.00%)Submit Status Statistics OriginDescriptionAlice has a monkey, sh...

2018-05-06 22:55:47

阅读数 40

评论数 0

数据库连接

import java.sql.Connection; import java.sql.DriverManager; import java.sql.SQLException; public class Conn { public static Connection getConnect() ...

2018-05-06 20:46:55

阅读数 47

评论数 0

SGU 495 — Kids and Prizes

495. Kids and PrizesTime limit per test: 0.25 second(s)Memory limit: 262144 kilobytesinput: standardoutput: standardICPC (International Cardboard Pro...

2018-05-04 22:00:22

阅读数 20

评论数 0

Godfather--找树的重心

GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8614 Accepted: 3034DescriptionLast years Chicago was full of gangster fights and s...

2018-04-26 23:29:36

阅读数 33

评论数 0

滚动数组算法 --- DP思想(动态规划)

转自点击打开链接以下是自己对于滚动数组的自己理解,有错误的地方各位可以提出来。滚动数组是DP中的其中一个简单的算法,更确切的说是一种编程思想。简单的理解就是让数组滚动起来,每次都使用固定的几个存储空间,来达到压缩,节省存储空间的作用。具体可以优化DP或者递推中的空间,在数据量很大的时候起到压缩的作...

2018-04-26 22:03:45

阅读数 31

评论数 0

hdu1520简单树形dp

Anniversary partyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15000    Accepted Submission...

2018-04-23 22:19:09

阅读数 42

评论数 0

“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)C题

链接:https://www.nowcoder.com/acm/contest/104/C来源:牛客网Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. ...

2018-04-23 21:24:27

阅读数 46

评论数 0

hdu2089(简单的数位dp)

不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52832    Accepted Submission(s): 20161Pro...

2018-04-20 22:44:43

阅读数 47

评论数 0

最小费用流模板

转自点击打开链接 题目来源:洛谷3381 #include <cstdio> #include <algorithm> #include <cmath> #in...

2018-04-20 21:30:26

阅读数 224

评论数 0

最大流-最小割定理

转自点击打开链接割(CUT)是网络中顶点的划分,它把网络中的所有顶点划分成两个顶点的集合源点S和汇点T。记为CUT(S,T)。如下图:源点:s=1;汇点:t=5。框外是容量,框内是流量 如下图是一个图的割。顶点集合S={1,2,3}和T={4,5}构成一个割。                 如果...

2018-04-20 11:42:14

阅读数 441

评论数 0

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