2021年2月1日
摘要：
http://poj.org/problem?id=1269 题意： 给定四个点，构成两条直线，求两直线的交点。 思路： 计算几何+数学，写就好 代码： #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4847 题意： 给定一段文本，统计其中doge出现的次数 思路： 水题，kmp可以做，使用STL中的string更简单； 代码： #include<iostream> #include<stdio.h> #incl 阅读全文
摘要：
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in 阅读全文
摘要：
https://codeforces.com/problemset/problem/750/C 题意： oj比赛按等级分为A组和B组。等级<=1899，只能参加B组，等级>=1900,只能参加A组。求，在不知道某人初始等级的情况下，计算这个人参加比赛前的最高分数是多少？ 第一行输入n 接下来n行，每 阅读全文
摘要：
https://codeforces.com/problemset/problem/754/B 题意： 一个4*4的棋盘，每个单元可能是‘x’，‘o’，‘.’,的一种。其中“.”,代表当前单元没有棋子，“o”代表当前单元有乙的棋子，“x”代表当前单元有甲的棋子。现在需要判断：如果下一步轮到甲下棋，他 阅读全文