09 2017 档案

C++ 模拟栈 stacks （数据结构实验）
摘要：非常不喜欢链表操作， 又因为 c++ STL 库里 自带 stack 函数， 但是 实验课 需要自己写， 好吧模仿STL stack 写到一个结构体中， 这让我习惯了stack 函数的人很舒服。（1）输入一个十进制数，利用栈操作，将该数转换成n进制数。（... 阅读全文
posted @ 2017-09-28 17:34 Sizaif 阅读(311) 评论(0) 推荐(0)
BZOJ 1012[JSOI2008]最大数maxnumber （线段树解法）
摘要：1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 11164 Solved: 4883[Submit][Status][Discuss]Description 现在... 阅读全文
posted @ 2017-09-26 22:19 Sizaif 阅读(143) 评论(0) 推荐(0)
用线段树求解坐标矩阵中的交并集面积思路及其模板代码
摘要：请客官老爷移步：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.htmlhttp://blog.csdn.net/qq_18661257/article/details/47658191嘻嘻... 阅读全文
posted @ 2017-09-25 20:46 Sizaif 阅读(253) 评论(0) 推荐(0)
2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F题 Overlapping Rectangles（线段树）
摘要：求矩阵 并集的面积； 用线段树来解决推荐一个 线段树求 矩阵交并集的 思路：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html客官老爷请移步：线段树矩阵交并集 模板代码：http://... 阅读全文
posted @ 2017-09-25 20:43 Sizaif 阅读(173) 评论(0) 推荐(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 followi... 阅读全文
posted @ 2017-09-24 17:44 Sizaif 阅读(178) 评论(0) 推荐(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 figure be... 阅读全文
posted @ 2017-09-24 11:40 Sizaif 阅读(237) 评论(0) 推荐(0)
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题
摘要：题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be... 阅读全文
posted @ 2017-09-24 11:11 Sizaif 阅读(216) 评论(0) 推荐(0)
石油大学OJ组队赛11 C 三元排序
摘要：问题 C: 三元排序时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 23[提交][状态][讨论版]题目描述 一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列，你需要通过有限次交换使数列中的数从小到大排列。请求出... 阅读全文
posted @ 2017-09-24 11:07 Sizaif 阅读(341) 评论(0) 推荐(0)
HDU 5726 GCD (ST 表 +查询)
摘要：传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5726GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Oth... 阅读全文
posted @ 2017-09-20 12:13 Sizaif 阅读(197) 评论(0) 推荐(0)
算法之QMR--ST算法
摘要：RMQ (RangeMinimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。解决的方法有: 1、朴素（即搜索），... 阅读全文
posted @ 2017-09-19 15:38 Sizaif 阅读(379) 评论(0) 推荐(0)
UVa 1149 Bin Packing (二分 + 贪心)
摘要：UVA 第一次用 不会用, 输出错误 竟然 发邮箱 , 好贴心的操作贪心, 按照从小 到大排序, 然后 二分背包数目, 因为 背包 最大就是 n 所以 #include #include #include #include #include #in... 阅读全文
posted @ 2017-09-19 13:28 Sizaif 阅读(433) 评论(0) 推荐(0)
2017 青岛网络赛 Smallest Minimum Cut 最大流最小割问题, (加深理解最大流问题)
摘要：定理1: 最大流最小割定量： 在任何的网络中，最大流的值等于最小割的容量定理2:在任何网络中，如果f是一个流，CUT（S,T）是一个割，且f的值等于割CUT（S,T）的容量，那么f是一个最大流结论1：最大流时，最小割cut（S，T）中，正向割边的流量=容量，逆向割边的... 阅读全文
posted @ 2017-09-17 21:15 Sizaif 阅读(234) 评论(0) 推荐(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), modu... 阅读全文
posted @ 2017-09-17 19:41 Sizaif 阅读(232) 评论(0) 推荐(0)
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B Coin （概率计算）
摘要：传送门: https://nanti.jisuanke.com/t/17115Bob has a not even coin, every time he tosses the coin, the probability that the coin's front ... 阅读全文
posted @ 2017-09-16 19:00 Sizaif 阅读(267) 评论(0) 推荐(0)
Contest1255 - 2017区域赛组队训练赛10 K: keks
摘要：问题 K: keks时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 5[提交][状态][讨论版]题目描述给出一个n位数，要求删掉其中k位数字，使得剩下的数字组成的数尽量大。输入第1行：两个正整数n, k(1 <= k < n <= 500,0... 阅读全文
posted @ 2017-09-15 21:55 Sizaif 阅读(161) 评论(0) 推荐(0)
POJ 2516 Minimum Cost (最小费用流 SPFA)
摘要：Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17336 Accepted: 6095DescriptionDearboy, a goods victualer, now c... 阅读全文
posted @ 2017-09-14 20:28 Sizaif 阅读(166) 评论(0) 推荐(0)
POJ 2195 Going Home (网络流之最小费用流)
摘要：Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23603 Accepted: 11885DescriptionOn a grid map there are n little m... 阅读全文
posted @ 2017-09-11 21:46 Sizaif 阅读(205) 评论(0) 推荐(0)
BZOJ 1001[BeiJing2006]狼抓兔子 (网络流 Dinic)
摘要：1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 24061 Solved: 6086[Submit][Status][Discuss]Description现在小朋友们最喜... 阅读全文
posted @ 2017-09-09 17:22 Sizaif 阅读(139) 评论(0) 推荐(0)
POJ 1087 A Plug for UNIX (网络流, Dinic 建图)
摘要：A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17529 Accepted: 6055DescriptionYou are in charge of setting u... 阅读全文
posted @ 2017-09-09 10:34 Sizaif 阅读(171) 评论(0) 推荐(0)
POJ 3281 Dining (拆点+ 网络流)
摘要：DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19307 Accepted: 8607DescriptionCows are such finicky eaters. Each cow ... 阅读全文
posted @ 2017-09-07 23:53 Sizaif 阅读(135) 评论(0) 推荐(0)
Codeforeces Round #226 (Div. 2) E---Bear in the Field(矩阵快速幂)
摘要：Our bear's forest has a checkered field. The checkered field is an n × n table, the rows are numbered from 1 to n from top to bottom, ... 阅读全文
posted @ 2017-09-06 16:39 Sizaif 阅读(178) 评论(0) 推荐(0)
RMRC2016 G:Flow Shop (DP)
摘要：Flow Shop时间限制: 6 Sec 内存限制: 128 MB提交: 16 解决: 15[提交][状态][讨论版]题目描述harvest grain). All swathers go through the same basic stages in the... 阅读全文
posted @ 2017-09-04 21:31 Sizaif 阅读(251) 评论(0) 推荐(0)
RMRC2016: B Election 组合数学
摘要：B: Election时间限制: 1 Sec 内存限制: 128 MB提交: 122 解决: 21[提交][状态][讨论版]题目描述After all the fundraising, campaigning and debating, the election ... 阅读全文
posted @ 2017-09-04 21:05 Sizaif 阅读(234) 评论(0) 推荐(0)
SER2016 DIV1 B, K 题解
摘要：B: Base Sums时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 0[提交][状态][讨论版]题目描述Given three values n, a, and b, find the smallest m>n such that the... 阅读全文
posted @ 2017-09-03 20:45 Sizaif 阅读(194) 评论(0) 推荐(0)
广西2017邀请赛 E: CS Course &,|,^ 运算
摘要：E: CS Course时间限制: 2 Sec 内存限制: 512 MB提交: 79 解决: 21[提交][状态][讨论版]题目描述Little A has come to college and majored in Computer and Science.T... 阅读全文
posted @ 2017-09-03 11:10 Sizaif 阅读(281) 评论(0) 推荐(0)
湖南省第十一届大学生计算机程序设计竞赛 A,B,C,D,F,H,J 题解
摘要：先贴上,代码吃完饭回来补, 吃饭为大.A: Aerial Tramway时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0[提交][状态][讨论版]题目描述An aerial tramway, cable car, ropeway or aer... 阅读全文
posted @ 2017-09-01 17:40 Sizaif 阅读(493) 评论(0) 推荐(0)
河南省第十届大学生程序设计竞赛 A,B,C,D,F,G,H 题解
摘要：H: Intelligent Parking Building时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 20[提交][状态][讨论版]题目描述There is a new revolution in the parking lot bu... 阅读全文
posted @ 2017-09-01 17:29 Sizaif 阅读(240) 评论(0) 推荐(0)