Sizaif's 小屋

一个程序猿的小黑屋

C++ 模拟栈 stacks (数据结构实验)

非常不喜欢链表操作,  又因为 c++  STL 库里 自带 stack 函数,  但是  实验课 需要自己写,  好吧 模仿STL stack  写到一个结构体中,  这让我习惯了stack 函数的人很舒服。 (1)输入一个十进制数,利用栈操作,将该数转换成n进制数。 (2)输入一个表达式...

2017-09-28 17:33:39

阅读数:172

评论数:0

BZOJ 1012[JSOI2008]最大数maxnumber (线段树解法)

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 11164  Solved: 4883 [Submit][Status][Discuss] Description   现在请...

2017-09-26 22:19:22

阅读数:400

评论数:0

用线段树求解坐标矩阵中的交并集面积思路及其模板代码

请客官老爷移步: http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html http://blog.csdn.net/qq_18661257/article/details/47658191 嘻嘻,  大奔 的思...

2017-09-25 20:46:06

阅读数:427

评论数:0

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F题 Overlapping Rectangles(线段树)

求矩阵 并集的面积; 用线段树来解决 推荐一个 线段树求 矩阵交并集的 思路: http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 客官老爷请移步: 线段树矩阵交并集 模板代码: http:/...

2017-09-25 20:43:03

阅读数:607

评论数:0

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L题 非递减权值最大

Let SS be a sequence of integers s_{1}s​1​​, s_{2}s​2​​, ......, s_{n}s​n​​ Each integer is is associated with a weight by the following rules: (1)...

2017-09-24 17:43:43

阅读数:639

评论数:0

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G题Bounce

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the fi...

2017-09-24 11:40:27

阅读数:751

评论数:1

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题

题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the date of th...

2017-09-24 11:11:25

阅读数:773

评论数:0

石油大学OJ组队赛11 C 三元排序

问题 C: 三元排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 101  解决: 23 [提交][状态][讨论版] 题目描述  一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列,你需要通过有限次交换使数列中的数从小到大排列。请求出最...

2017-09-24 11:07:11

阅读数:793

评论数:0

HDU 5726 GCD (ST 表 +查询)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5726 GCD Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) T...

2017-09-20 12:12:58

阅读数:555

评论数:0

算法之QMR--ST算法

RMQ (RangeMinimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j,返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。 解决的方法有:   1、朴素(即搜索),O(n)-O(qn...

2017-09-19 15:37:34

阅读数:431

评论数:0

UVa 1149 Bin Packing (二分 + 贪心)

UVA  第一次用 不会用,  输出错误  竟然 发邮箱  ,   好贴心的操作 贪心, 按照从小 到大排序,  然后 二分背包数目,  因为 背包 最大就是 n   所以   #include #include #include #include #incl...

2017-09-19 13:27:32

阅读数:419

评论数:0

2017 青岛网络赛 Smallest Minimum Cut 最大流最小割问题, (加深理解最大流问题)

定理1: 最大流最小割定量: 在任何的网络中,最大流的值等于最小割的容量 定理2: 在任何网络中,如果f是一个流,CUT(S,T)是一个割,且f的值等于割CUT(S,T)的容量,那么f是一个最大流 结论1:最大流时,最小割cut(S,T)中,正向割边的流量=容量,逆向割边的流量为0。...

2017-09-17 21:15:18

阅读数:724

评论数:0

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function(切比雪夫多项式)

f(cos(x))=cos(n∗x)  holds for all xx. Given two integers nn and mm, you need to calculate the coefficient of x^mx​m​​ in f(x)f(x), modulo 9982...

2017-09-17 19:40:50

阅读数:1266

评论数:0

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B Coin (概率计算)

传送门:  https://nanti.jisuanke.com/t/17115 Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is...

2017-09-16 19:00:20

阅读数:1330

评论数:0

Contest1255 - 2017区域赛组队训练赛10 K: keks

问题 K: keks 时间限制: 1 Sec  内存限制: 128 MB 提交: 24  解决: 5 [提交][状态][讨论版] 题目描述 给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 第2行:一个n位...

2017-09-15 21:55:05

阅读数:440

评论数:0

POJ 2516 Minimum Cost (最小费用流 SPFA)

Minimum Cost Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 17336   Accepted: 6095 Description Dearboy, a goods victualer,...

2017-09-14 20:28:15

阅读数:456

评论数:0

POJ 2195 Going Home (网络流之最小费用流)

Going Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23603   Accepted: 11885 Description On a grid map there are n li...

2017-09-11 21:45:56

阅读数:1503

评论数:0

BZOJ 1001[BeiJing2006]狼抓兔子 (网络流 Dinic)

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 24061  Solved: 6086 [Submit][Status][Discuss] Description 现在小朋友们最喜欢...

2017-09-09 17:22:07

阅读数:504

评论数:0

POJ 1087 A Plug for UNIX (网络流, Dinic 建图)

A Plug for UNIX Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17529   Accepted: 6055 Description You...

2017-09-09 10:33:35

阅读数:464

评论数:0

POJ 3281 Dining (拆点+ 网络流)

Dining Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19307   Accepted: 8607 Description Cows are such finicky eaters. Eac...

2017-09-07 23:53:23

阅读数:536

评论数:0

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