酱油拌面

What if it rained? We didn't care

python3中的一些数据结构和高阶函数(python3.5)

python中的list: list用[]表示,中文名为列表 list下标为正数时从0开始计数(从左往右)(0到正无穷),下标为为负数时从-1开始(从右往左)(-1到负无穷)。 list的几个方法:        x.append(xxx) 给x这个list末尾增加新元素xxx        x....

2016-08-31 20:33:31

阅读数 2634

评论数 1

hdu1698 Just a Hook(线段树,区间更新)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1698 题意: 某个钩子由n个小钩子组成,有q个操作,将某个区间内的小钩子的材料改变,有金银铜三中材料,每种材料价钱不同。问最后这个钩子的价值 思路: 线段树,区间更新(不是相加更新...

2016-08-19 20:55:26

阅读数 201

评论数 0

poj3468 A Simple Problem with Integers(线段树,区间更新,区间和查询)

题目链接:http://poj.org/problem?id=3468 题意: 给出n个数,有q个操作,其中一种操作是将某个区间都加上某一个整数,另一个操作是询问某个区间的和。 思路: 线段树,区间更新,区间和查询。区间更新自然用到lazy-tag。模板题,关键还是理解模板...

2016-08-19 20:46:05

阅读数 236

评论数 0

poj3264 Balanced Lineup(ST表)

链接:http://poj.org/problem?id=3264 题意: n头牛排成一行,问a到b这个区间内最高的牛和最矮的牛的身高差。 思路: 这题用的是ST表,初学ST。这题算模板题了,关键还是要理解。。 另外,某位巨巨说用代码中的方法求k值可能会被卡。 ...

2016-08-19 20:34:49

阅读数 148

评论数 0

hdu2795 Billboard (线段树,单点更新)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2795 题意: 有一个高为h,宽为w的billboard,有n个广告,每个广告高1,宽为wi,将n个广告从上往下放,并且尽可能放满一行,问n个广告分别放在哪一行。 思路...

2016-08-19 20:12:34

阅读数 176

评论数 0

hdu1754 I Hate It(线段树,单点更新,区间最值)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1754 思路: 线段树,实现单点更新,区间最值查询 注意: 注意字符的处理,要么用getchar()来处理,要么用字符数组来处理。 代码: #includ...

2016-08-19 19:58:21

阅读数 166

评论数 0

poj2352 && hdu1541 Stars(树状数组)

Stars                                                                             Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3276...

2016-08-16 18:09:42

阅读数 182

评论数 0

CodeForces 25C(Floyd)

Roads in Berland Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit   Practice CodeForces 25C Description...

2016-08-13 23:47:26

阅读数 155

评论数 0

CodeForces 505B(并查集)

Mr. Kitayuta's Colorful Graph Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 50...

2016-08-13 23:30:24

阅读数 208

评论数 0

用数组实现邻接表

#include #include using namespace std; int main(){ int n, m; int u[10], v[10], w[10]; int first[10], next[10]; cin>>n>>m; for...

2016-08-10 10:57:13

阅读数 384

评论数 0

poj2395 Out of Hay(最小生成树)

Out of Hay Time Limit: 1000MS   Memory Limit: 65536K T     Description The cows have run out of hay, a horrible event that must be remedi...

2016-08-10 00:18:41

阅读数 227

评论数 0

poj1861 Network(kruskal求最小生成树)

Network Time Limit: 1000MS   Memory Limit: 30000K           Description Andrew is working as system administrator...

2016-08-10 00:05:29

阅读数 150

评论数 0

hdu2544 最短路(dijkstra求单源最短路)

最短路                                                                           Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K ...

2016-08-09 23:44:41

阅读数 190

评论数 0

hdu2112 HDU Today(dijkstra求单源最短路)

HDU Today                                                              Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Jav...

2016-08-09 23:33:21

阅读数 156

评论数 0

hdu1233 还是畅通工程(MST最小生成树)

还是畅通工程                                                                     Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (...

2016-08-09 23:08:31

阅读数 145

评论数 0

hdu1232 畅通工程(并查集)

畅通工程                                                                         Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K...

2016-08-09 22:49:11

阅读数 126

评论数 0

hdu1596 find the safest road(dijkstra求最短路)

find the safest road                                                                           Time Limit: 10000/5000 MS (Java/Others)    Memory Limi...

2016-08-08 08:56:39

阅读数 195

评论数 4

关于扩展欧几里得算法的一些资料

https://zh.wikipedia.org/wiki/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95(维基百科) http://m.blog.csdn.net/article/details?i...

2016-08-07 10:46:27

阅读数 150

评论数 0

codeforces 185A Plant(矩阵快速幂)

A. Planttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDwarfs have planted a very interesting ...

2016-08-07 00:50:59

阅读数 247

评论数 0

poj1064 Cable master(二分)

Cable master Time Limit: 1000MS   Memory Limit: 10000K       Description Inhabitants of the Wonderland have decided to hold a regional pr...

2016-08-06 23:55:56

阅读数 205

评论数 0

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