Codeforces Round #359 (Div. 2) A. Free Ice Cream 题目链接:http://www.codeforces.com/problemset/problem/686/A 题意:N个人在排队,一开始店主有M个冰淇凌,队伍中第i个人可能是一个送冰激凌的工人,他会带给店主+A[i]个冰淇凌,也可能是一个小朋友,他想要-A[i]个冰淇凌,当排到一个小朋友的时候,如果店主现在手里的冰淇凌数量能满足他,那么就满足他,不然小朋友就会一个冰淇凌也不拿失望的离开. ques…

重拾经典 本科生涯结束了,在大学做的ACM竞赛现在基本忘的差不多了.USACO作为一个经典的题库,本来是面向OI选手的,但是由于题目质量很高所以受到大家的好评,所以我这次就从它开始我的刷题之路吧. 由于题目都是英文的,所以我觉得对自己的英语学习应该也会有点帮助. 我将会把所有我解决的题目用解题报告的形式发布到我的博客,与大家分享我的解题思路. 欢迎大家与我联系讨论,相互学习共同成长.…

给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水. 说明:你不能倾斜容器,且 n 的值至少为 2. 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7].在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49. 示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49 暴力法…

BestCoder 2nd Anniversary: 1001.Oracle There is once a king and queen, rulers of an unnamed city, who have three daughters of conspicuous beauty. The youngest and most beautiful is Psyche, whose admirers, neglecting the proper worship of the love god…

summary:10 bzoj1334: Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的. Input 第一行给出有多少个政党.其值小于等于300 下面给出每个政党的席位数.总席位数小于等于 100000 Output 你的组阁方案中最多能占多少个席位. 背包dp.一开…

大概想了想,还是有个记录比较好. 9/24 网络流一日游: 最大流:bzoj1711[Usaco2007 Open]Dining 拆点 BZOJ 3993 Sdoi2015 星际战争 二分 P.S.这是昨天晚上的 BZOJ 1189 HNOI2007 紧急疏散evacuate  二分 bzoj2095: [Poi2010]Bridges  二分.最大流判欧拉回路 bzoj3130: [Sdoi2013]费用流 二分最大边 最小割:BZOJ1001: [BeiJing2006]狼抓兔子(直接最小割…

VJ小组:SGU---48h/题 每道做出的题目写成题解,将传送门更新在这里. SGU:101 - 200 SGU - 107 水题 解题报告 SGU - 105 找规律水题 解题报告 SGU - 104 动态规划+记录路径 解题报告 SGU - 103 最短路变形 解题报告 SGU - 102 欧拉函数 解题报告 SGU - 101 无向图多重边欧拉回路的求解 解题报告…

最近碰到的题不是水题就是坑题,实在没意思,听说神犇们都在Topcoder上刷SRM,于是我决定将SRM的DIV 1刷个遍.这里是目录 哎..好多转博客不注明出处的,这里给出本博客的出处:http://www.cnblogs.com/HarryGuo2012/p/4771117.html Topcoder SRM 144 DIV 1 Topcoder SRM 145 DIV 1 Topcoder SRM 662 DIV1 Topcoder SRM 663 DIV 1 Topcoder SRM 66…

如果你没试过水的话,那一题一题地每一题都敲一遍吧.不管它们对你看来有多么简单.  建库代码 部分题目答案在末尾,可用ctrl f  搜索题号. 作业练习——学生-选课 表结构 学生表: Student(Sno,Sname,Ssex,Sage,Sdept) 说明:Sno 学号(主键),Sname 姓名,Ssex 性别,Sage年龄,Sdept 所在系别 课程表: Course(Cno,Cname,Cpno,Ccredit) 说明:Cno 课程号(主键),Cname 课程名,Cpno 选修课号(某课…

Description After making bad dives into swimming pools, Wilbur wants to build a swimming pool in the shape of a rectangle in his backyard. He has set up coordinate axes, and he wants the sides of the rectangle to be parallel to them. Of course, the a…