- 博客(13)
- 收藏
- 关注
原创 2.21(计算几何入门)
点和线struct Line { // 直线 Point p1, p2; // 线上的两个点 Line() {} // 直接用两个点来构造直线 Line(Point p1, Point p2) : p1(p1), p2(p2) {} // 根据一个点和倾斜角angle确定直线,0≤angle≤pi Line(Point p, double angle) { p1 = p; if (sgn(angle - pi /
2021-02-21 21:52:07
114
原创 2.20(博弈论入门)
Calendar GameAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January 1, 1900 to November 4, 2001, the contest
2021-02-20 21:23:04
114
原创 day11
背包入门例题Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,and along his t
2021-02-02 21:32:23
93
原创 day10
最小生成树Kruskal#include<bits/stdc++.h>using namespace std;const int maxn = 110;struct Edge{ int u, v, w; bool operator < (const Edge &r)const{ //边权从小到大排序 return w < r.w; }}E[maxn * maxn];int n, m, f[maxn];int fi
2021-01-31 21:22:55
72
原创 day9
最短路入门例题:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<
2021-01-30 19:21:53
68
原创 day8
hash算法字符串例题Extend to PalindromeYour task is, given an integer N, to make a palidrome (word that reads the same when you reverseit) of length at least N. Any palindromewill do. Easy, isn’t it? That’s what you thought before youpassed it on to your inexper
2021-01-29 20:12:33
65
原创 day7
dp—动态规划对各状态维度进行分阶段、有顺序、无重复、决策性的遍历求解。例题:Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, zk> is a sub
2021-01-27 19:06:24
44
原创 day6
贪心算法:求局部最优解感觉就是多做题吧,上题!Fishing MasterHeard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER’s apprentice, you should pass the trial. So when you find fishing MASTER eom, the trial i
2021-01-26 19:19:23
107
原创 day5
线段树:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。常用来解决单点更新和区间问题。例题:单点修改C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不
2021-01-25 20:38:05
63
原创 day4
建边:#include<bits/stdc++.h>using namespace std; #define LL long long const int N=100000+10;const int M=100+10; vector<int>G[N];//x->yvoid way1(){ G[x].push_back(y); //加边方式 int sz=G[x].size(); //遍历方式 for(int i=0;i<sz;i++)
2021-01-23 20:40:28
83
原创 day3
二分查找(折半查找,递归实现)经典例题HDU的每个人都知道男孩的数量比女孩的数量多。但是现在,每个男孩都想和漂亮女孩约会。女生喜欢和智商较高的男孩约会。为了测试男孩的智商,女孩制造问题,而能正确解决问题、花费更少的时间的男孩可以和他们约会。问题是 :给你 n 个正整数和整数 k。您需要计算方程 x = y = k 有多少个不同的解。x 和 y 必须表示为给定的 n 个整数。如果 x0 != x1 或 y0!= y1,两种解决方案是不同的。现在聪明的 Acmers,尽快解决问题。所以你可以和漂亮女
2021-01-22 18:21:13
73
原创 day2
并查集例题题解(有注释)食物链inputoutputSample InputSample Output例题题解(有注释)食物链动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地
2021-01-21 18:59:27
46
原创 day1
第一天一、C++基础知识1..绝大部分情况下用C++(效率高、code速度快),少数情况用Java(有大数)、Python(兼容度不高)2..输入输出:cin cout3.万能头文件 #include一、C++基础知识1…绝大部分情况下用C++(效率高、code速度快),少数情况用Java(有大数)、Python(兼容度不高)2…输入输出:cin cout3.万能头文件 #include<bits/stdc++.h>4.数组尽量放全局5.数组尽量开大6.常见算法的复杂度O(n)
2021-01-20 21:54:01
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人