关闭

Codeforce Round #438 C.Bus(贪心)

题目链接:Bus#include #include #include #include #include #include #include #include #include #include #include...
阅读(20) 评论(0)

Codeforces Round #436 D.Make a Permutation!(贪心)

题目链接:Make a Permutation!#include #include #include #include #include #include #include #include #include #include <cs...
阅读(15) 评论(0)

Codeforces Round #436 E.Fire(01背包 + 输出路径)

题目链接:Fire#include #include #include #include #include #include #include #include #include #include #include...
阅读(16) 评论(0)

The 2015 ACM-ICPC Asia Beijing Regional A.Xiongnu's Land

题目链接:UVA 7261(A) 题意:在二维坐标系第一象限中,将一块顶点在原点边长为R的正方形土地用直线x=n一分为二,左侧分给Wei,右侧分给Huo。 土地中包含N个绿洲,每个绿洲是一个矩形,其位置和大小用四元组(L,T,W,H)表示,其中(L,T)为其左上方顶点的坐标,W,H为其宽度和高度。绿洲互不重叠。 求满足以下条件的一条划分直线(直线方程 x=n,0<=n<=R,n取整数): (...
阅读(29) 评论(0)

Codeforces Round #439 C.The Intriguing Obsession(DP + 思维)

题目链接:The Intriguing Obsession 题意:有红,蓝,紫三种颜色的点,数量分别为a,b,c。要求合法地在这a+b+c个点中给点对增加连线,连线的数目随意(可以连多条,可以连一条,可以不连),连线后得到一个合法的图,问合法的图可以有多少种。(图合法的要求是:相同颜色的点的路径必须>=3) 思路:先明确合法图不能出现形如A-A,A-B-A的连接方式,形如A,A-B,A-B-C,...
阅读(30) 评论(0)

Codeforces Round #438 C.Qualification Rounds(状态压缩再枚举状态)

题目链接:Qualification Rounds 题意:给出n,k。n个题目,k个人,k个人中每个人做过那个题目的关系也给出来。现在问能不能在这n个题目中选出一定数量的题组成一个题集,使得k个人中的任何一个人在这个题集中做过的题不超过题数的一半。思路:刚开始想到,如果有一题k个人都做过,那么这一题绝对不选,如果有一题k个人都没做过,直接可以输出“YES”,问题在于那些完成的人数>0且< k的题里...
阅读(120) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(数学推公式)

题目链接:计蒜客 Coin 题意: 上式求k取偶数的各项的累加和。 思路:需要用到概率论和数理统计的知识,有:, 本题中λ1 + λ2 = 1,展开各项,得到等式①D0+D1+D2+…Dn = 1。到此为止仍然没法求偶数项的和,目标就是要把奇数项给除去,联想到以前经常用到的方法,构造等式左边D0-D1+D2-….+Dn,两式相加,奇数项消去。按照这样的思路,令 λ1 = -λ1,得到②式D1...
阅读(24) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum(找规律)

题目链接:Sum 思路:形式类似与9,99,999,9999,99999,…的数a与任意数相乘得到的数的各位数字相加的和b与a的各位数字相加的和c相等。 直接输出233个9,233个9与任意数相乘的结果的各位数字之和等于233*9#include #include #include #include #include<q...
阅读(34) 评论(0)

2017 ACM-ICPC 亚洲区(北京赛区)网络赛C.Matrix (DP)

题目链接:hihocoder 1580 题意:给出n*m矩阵和p,要求修改其中一点的值为输入的p,再求最大子矩阵。 思路:参考http://blog.csdn.net/luricheng/article/details/78074046我们考虑没有p时,求最大子矩阵和: 对sum[i]求一遍最大字段和即可得到最大子矩阵(i表示第i列),O(n^3)。当要求修改其中一个值为p,再求最大子矩阵和,...
阅读(67) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J.Minimum Distance in a Star Graph

题目链接:Minimum Distance in a Star Graph 思路:模拟,因为只能把后面的和第一个交换,所以当第一个不在其应在的位置时,把它放到应在的位置;当第一个已经在它应在的位置时,去后面一个不在正确位置的点和第一个交换……直到字符串完全匹配。#include #include #include #include <al...
阅读(37) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L.The Heaviest Non-decreasing Subsequence Problem 权值最大的最长带权非递减子序列

题目链接:The Heaviest Non-decreasing Subsequence Problem 思路:因为是找非递减子序列,所以如果数b的权值是a,可以当成a个数b连续排列在数组中。然后找最长非递减子序列的长度即可,下列代码LNDS()函数也可以作为最长非递减子序列的模板使用,时间复杂度nlog2(n)。#include #include #inc...
阅读(22) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A. Weather Patterns(阅读题)

题目链接:Weather Patterns#include #include #include #include #include #include #include #include #include #include #include<cstd...
阅读(21) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B. Train Seats Reservation

题目链接:Train Seats Reservation 思路:按时间点排序,用vis数组存静上车人数(可能是负),注意去重点。 顺序遍历所有的时间点,计算车上人数的变化,得到过程中的最大值。#include #include #include #include #include #include<sta...
阅读(54) 评论(0)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 I.Minimum(线段树_单点修改,查询区间最大最少值)

题目链接:Minimum#include #include #include #include #include #include #include #include #include #include #include #def...
阅读(24) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F. Overlapping Rectangles(面积并)

题目链接:Overlapping Rectangles 面积并模板题,类似题还有HDU1542#include #include #include #include #include #include #include #include #include<map...
阅读(23) 评论(0)
43条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:1592次
    • 积分:415
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:3篇
    • 译文:1篇
    • 评论:0条