排序:
默认
按更新时间
按访问量

2018第九届蓝桥杯山东省赛解题

1标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。【答案】:1252标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并...

2018-04-01 15:55:34

阅读数:414

评论数:6

中石油6023: 传感器(dfs 类似欧拉图)

6023: 传感器时间限制: 1 Sec  内存限制: 128 MB提交: 44  解决: 17[提交][状态][讨论版][命题人:admin]题目描述SR最近新买了一款电子桌游这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态,分别用1和0表示。显然,从不同的位置触发沿顺时针方...

2018-03-24 21:37:02

阅读数:59

评论数:0

中石油6028 白日梦(dp)

6028: 白日梦时间限制: 1 Sec  内存限制: 128 MB提交: 38  解决: 20[提交][状态][讨论版][命题人:admin]题目描述SR需要相当大的睡眠量某日,他做了一个奇怪的梦,他梦见自己成为了怪物猎人,为了狩猎,他要去一个岛上住N+1天(编号为0到N)。这个岛位于太平洋中心...

2018-03-24 20:56:42

阅读数:70

评论数:0

SDUT3903 CF(dp+贪心) 2017山东ACM省赛

CFTime Limit: 1000 ms Memory Limit: 65536 KiBhttps://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3903.htmlSubmit Statistic Di...

2018-03-20 21:11:38

阅读数:105

评论数:0

4488: [Jsoi2015]最大公约数

4488: [Jsoi2015]最大公约数Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 264  Solved: 152[Submit][Status][Discuss]Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的...

2018-03-18 19:45:24

阅读数:101

评论数:0

中石油5909: 货物运输(LCA树上两点最近公共祖先) SDWC 2018 day5

5909: 货物运输时间限制: 1 Sec  内存限制: 128 MB提交: 53  解决: 18[提交][状态][讨论版]题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i...

2018-03-18 11:11:05

阅读数:135

评论数:1

BZOJ3505数三角形(枚举+gcd)

3505: [Cqoi2014]数三角形Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1951  Solved: 1195[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有...

2018-03-18 10:08:59

阅读数:67

评论数:0

BZOJ 1006: [HNOI2008]神奇的国度(最大势算法-弦图染色)

传送门:1006: [HNOI2008]神奇的国度1006: [HNOI2008]神奇的国度Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 4307  Solved: 2008[Submit][Status][Discuss]Description ...

2018-03-15 17:43:19

阅读数:74

评论数:0

BZOJ 1005: [HNOI2008]明明的烦恼(prufer序列->无根树表达)

传送门:1005: [HNOI2008]明明的烦恼1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6335  Solved: 2460[Submit][Status][Discuss]Description  ...

2018-03-15 17:12:27

阅读数:56

评论数:0

拓扑排序的字典序问题 HDU1285 HDU4857

HDU1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285HDU2857 http://acm.hdu.edu.cn/showproblem.php?pid=4857这两个题看似都是字典序问题,但是有区别的。【HDU1285】本题“要求输出时编号小...

2018-03-04 18:51:41

阅读数:59

评论数:0

LOJ#117 有源汇上下界最小流(优化dinic)

题目链接:https://loj.ac/problem/117算法详解:http://blog.csdn.net/winter2121/article/details/79430071题意很直白,不过我用sap算法总是超时,用dinic算法就过了【dinic算法】(优化)#include&...

2018-03-03 15:06:54

阅读数:73

评论数:0

LOJ#116 有源汇上下界最大流

题目链接:https://loj.ac/problem/116有源汇上下界最大流 模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79430071SAP算法或dinic算法跑出来的是残量网络上,还能增加多少流量!s-&am...

2018-03-03 15:06:37

阅读数:57

评论数:0

LOJ#115 无源汇上下界可行流

题目链接:https://loj.ac/problem/116无源汇上下界可行流模板题。具体讲解见:http://blog.csdn.net/winter2121/article/details/79430071下面有dinic算法和sap算法。SAP算法中,每条边的流量就是反向边的cap原图中每...

2018-03-03 15:06:20

阅读数:58

评论数:0

上下界的网络流 建模方法总结 LOJ115 LOJ116 LOJ117

目录:1)无源汇上下界可行流2)有源汇上下界可行流3)有源汇上下界最大流4)有源汇上下界最小流5)有源汇上下界最小费用流6)例题#无源汇#:指没有规定源点和汇点,有源汇反之。#可行流#:可行流指任意可以流通的一种网络流方案。网络流必知:1.除了源点汇点,所有点流入的流量和流出的流量是相等的,时时刻...

2018-03-03 15:05:53

阅读数:57

评论数:0

UVa247电话圈(强联通分量--传递闭包+并查集 or tarjan算法)

If you’ve seen television commercials for long-distance phone companies lately, you’ve noticed thatmany companies have been spending a lot of money t...

2018-02-13 16:57:49

阅读数:87

评论数:0

UVA 12219(公共表达式消除---模拟二叉树)紫书

Let the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”,“aa”, “fun” and “kvqf”. Consider expressions a...

2018-02-10 18:00:49

阅读数:121

评论数:0

codeforces 626D Jerry's Protest(概率)

http://codeforces.com/contest/626/problem/DD. Jerry's Protesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputs...

2018-02-09 19:32:31

阅读数:75

评论数:0

codeforces Connected Components(寻找补图的连通块)

http://codeforces.com/contest/920/problem/E E. Connected Components? time limit per test 2 seconds memory limit per test ...

2018-02-03 21:36:57

阅读数:164

评论数:0

ZOJ 3206 (tarjan缩点+DAG带权最长路)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3206 Disaster Area Reconstruction Time Limit: 10 Seconds      Memory Limit: 3276...

2018-02-02 15:04:23

阅读数:164

评论数:0

UVA11400灯泡照明系统(DP)

You are given the task to design a lighting system for a huge conference hall. After doing a lot ofcalculation and sketching, you have figured out th...

2018-01-31 15:12:19

阅读数:72

评论数:0

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