2021年2月7日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5120 题意: 有两个相同的圆环,求其相交部分的面积,有T组输入数据,每个样例给出内圆半径r和外圆半径R,然后给出两个圆环的中心坐标。 输出case编号和相交部分面积,精确到小数点后六位。 思路: 圆环相交面积=两 阅读全文
posted @ 2021-02-07 18:55 mmn 阅读(193) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2318 题意: 一个矩形的玩具盒子,用隔板分成很多块,每个隔板的两端分别在矩形的上下边界上,且任两个隔板不会相交。现给定矩形的左上角和右下角坐标,每个隔板两端点的坐标以及一些玩具的坐标,问每个区域内分布有多少玩具? 输入多个样例,每个样例输入6个 阅读全文
posted @ 2021-02-07 17:55 mmn 阅读(80) 评论(0) 推荐(0) 编辑
  2021年2月1日
摘要: http://poj.org/problem?id=1269 题意: 给定四个点,构成两条直线,求两直线的交点。 思路: 计算几何+数学,写就好 代码: #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> 阅读全文
posted @ 2021-02-01 14:45 mmn 阅读(89) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4847 题意: 给定一段文本,统计其中doge出现的次数 思路: 水题,kmp可以做,使用STL中的string更简单; 代码: #include<iostream> #include<stdio.h> #incl 阅读全文
posted @ 2021-02-01 11:53 mmn 阅读(77) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/754/D 题意: 给定n组区间,要求选出k组区间保证其交集最大,并输出选出的区间 思路: 区间贪心,优先队列算一下天数即可。 代码: #include<iostream> #include<stdio.h> #in 阅读全文
posted @ 2021-02-01 11:25 mmn 阅读(76) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/750/C 题意: oj比赛按等级分为A组和B组。等级<=1899,只能参加B组,等级>=1900,只能参加A组。求,在不知道某人初始等级的情况下,计算这个人参加比赛前的最高分数是多少? 第一行输入n 接下来n行,每 阅读全文
posted @ 2021-02-01 10:48 mmn 阅读(78) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/754/B 题意: 一个4*4的棋盘,每个单元可能是‘x’,‘o’,‘.’,的一种。其中“.”,代表当前单元没有棋子,“o”代表当前单元有乙的棋子,“x”代表当前单元有甲的棋子。现在需要判断:如果下一步轮到甲下棋,他 阅读全文
posted @ 2021-02-01 10:04 mmn 阅读(78) 评论(0) 推荐(0) 编辑
  2021年1月31日
摘要: http://poj.org/problem?id=1703 题意: Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake,一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息,每条信息包含2个人编号,能否确定他们属于同一帮派。 思路: 并查集习题, 阅读全文
posted @ 2021-01-31 17:51 mmn 阅读(78) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2051 题意: 有若干任务,给出任务的id和执行间隔;要求按照执行的时间顺序来输出要求的前k个任务id号;当两个任务在同一个时间执行时,先输出id小的。 思路: 维持一个最小堆,每次输出根节点,然后再相应地改变根节点的时间,向下调整最小堆,如此执 阅读全文
posted @ 2021-01-31 17:16 mmn 阅读(70) 评论(0) 推荐(0) 编辑
  2021年1月27日
摘要: http://poj.org/problem?id=2259 题意: 在组队队列中,每个元素属于一个队伍。如果一个元素将要进入组队队列时,会从头到尾找它的队友是否已经在队列中,如果找到了,他就会紧随其后进入队伍。如果没有找到,则它会从队列末尾入队,并成为自己队列的第一个元素。出队操作则和普通队列一样 阅读全文
posted @ 2021-01-27 22:22 mmn 阅读(138) 评论(0) 推荐(0) 编辑