zeusbrav

I do not fail, until i take a step back.

排序:
默认
按更新时间
按访问量

HDU5572(2015ACM/ICPC亚洲区上海站A题)_计算几何(积累计算几何的板子)

题目链接:An Easy Physics Problem 题意:给A、B两点,方向向量V和圆柱体的圆心和半径。问题是:在一个光滑的平面上,给出大小可忽略不计的小球,起始点是A,沿方向向量V给一个速度,问小球会不会经过B这个点。如果小球撞到圆柱体,小球会发生完全弹性碰撞。 题解:①小球不能和圆柱...

2017-11-19 18:28:38

阅读数:54

评论数:0

Educational Codeforces Round 31 C.Bertown Subway(图论)

题目链接:Bertown Subway 题意:简单地说,就是给一个n个地铁站的线路图,每个地铁站i有一趟地铁从i站出发,到达目的站pi,pi可以等于i 且 满足条件: 对于每个i站,只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站,现在给你一个机会在满足条件下可以改变不超...

2017-11-06 14:05:06

阅读数:48

评论数:0

Codeforces Round #442(Div.2) B.Nikita and string(线性DP)

题目链接:Nikita and string 题意:给出一个长度<=5000的a-b串,允许移除串的某些字符,其他字符的相对位置不变,使得串能被切割成三个子串S1,S2,S3,满足S1、S3只含字符a或者为空,S2只含字符b或者为空。问移除字符过后的串的长度最大为几? 题解:我采用DP做...

2017-11-01 10:49:26

阅读数:43

评论数:0

Codeforces Round #443(Div.2) C.Short Program(位运算+思维)

题目链接:Short Program 题意:给出一段程序,这段程序只有与、或、异或三种操作,程序有n(n<=5e5)行,每行一个操作符,一个操作数。程序输入一个数,输出一个数。题目要求你设计一个<=5行的程序,使得 输入0~1023每个数在源程序得到的结果和在你设计的程序得到的结果是...

2017-10-30 12:56:54

阅读数:62

评论数:0

Codeforces Round #436 (Div. 2) F. Cities Excursions 字典序dfs+Tarjan判环

题目链接:Cities Excursions 题意:给你一个有向图,问任意两点间的字典序最小路径(如果存在)上的第k个节点是啥。 解法:提前存储好每个点能直接到达的点,并排序,因为这样遍历就是字典序的遍历。提前存储好q个询问,对q的f按从小到大排序,每次对f相同的询问做dfs,起始点是f,提前...

2017-10-23 13:01:23

阅读数:296

评论数:0

Codeforce Round #438 C.Bus(贪心)

题目链接:Bus#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deq...

2017-10-11 21:09:47

阅读数:67

评论数:0

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

题目链接:Make a Permutation!#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> ...

2017-10-11 21:06:46

阅读数:50

评论数:0

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

题目链接:Fire#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <de...

2017-10-11 21:04:44

阅读数:56

评论数: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为其宽度和高...

2017-10-07 21:14:26

阅读数:77

评论数:0

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

题目链接:The Intriguing Obsession 题意:有红,蓝,紫三种颜色的点,数量分别为a,b,c。要求合法地在这a+b+c个点中给点对增加连线,连线的数目随意(可以连多条,可以连一条,可以不连),连线后得到一个合法的图,问合法的图可以有多少种。(图合法的要求是:相同颜色的点的路径...

2017-10-07 16:41:48

阅读数:61

评论数:0

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

题目链接:Qualification Rounds 题意:给出n,k。n个题目,k个人,k个人中每个人做过那个题目的关系也给出来。现在问能不能在这n个题目中选出一定数量的题组成一个题集,使得k个人中的任何一个人在这个题集中做过的题不超过题数的一半。思路:刚开始想到,如果有一题k个人都做过,那么这...

2017-10-06 21:52:03

阅读数:180

评论数:0

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

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

2017-10-06 19:53:10

阅读数:105

评论数:0

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

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

2017-10-05 16:55:46

阅读数:112

评论数:0

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

题目链接:hihocoder 1580 题意:给出n*m矩阵和p,要求修改其中一点的值为输入的p,再求最大子矩阵。 思路:参考http://blog.csdn.net/luricheng/article/details/78074046我们考虑没有p时,求最大子矩阵和: 对sum[i]求一遍...

2017-10-05 15:32:04

阅读数:273

评论数:0

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

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

2017-10-03 20:42:55

阅读数:65

评论数:0

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

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

2017-10-03 17:39:15

阅读数:64

评论数:0

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

题目链接:Weather Patterns#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include...

2017-10-02 21:10:27

阅读数:68

评论数:0

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

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

2017-10-02 19:05:23

阅读数:86

评论数:0

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

题目链接:Minimum#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<stack...

2017-10-02 16:52:38

阅读数:55

评论数:0

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

题目链接:Overlapping Rectangles 面积并模板题,类似题还有HDU1542#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #...

2017-10-02 15:13:51

阅读数:41

评论数:0

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