摘要： 极角排序：给定平面上的一些点，把它们按照一个选定的中心点排成顺（逆）时针。 struct node { int x,y; }point[10005]; 先定义一个结构体，里面存放每个点的横纵坐标 接下来介绍三种极角排序的方法 1.利用叉积的正负进行排序（就是逆时针排序） bool cmp(node 阅读全文

摘要： 参考博客：https://blog.csdn.net/weixin_45006220/article/details/107388815?utm_source=app https://blog.csdn.net/ACM_cxlove/article/details/7835016?utm_sourc 阅读全文

摘要： A [2551] - 检查宿舍卫生 Problem Description 不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查 阅读全文

摘要： 是一共n个数据，请计算这n个数据的和（高位数，可以超过long long） #include <bits/stdc++.h> #include <algorithm> using namespace std; const long long maxn=1e8+1; int a[maxn],b[max 阅读全文

摘要： 一、 问题描述 有n件物品，每件物品都只有一件，每件物品的重量为w[i],价值为v[i]，现在有一个容量为V的背包，问如何选取物品放入背包，使得背包内的物品的总价值最大？ 此时，我们举个例子：设一共有4件物品，背包的容量为8，每件物品的质量和价值分别为 2 3，3 4，4 5，5 6，求该背包最大能 阅读全文

摘要： 埃氏筛法很好理解，简单的说就是默认从所有数都是素数，然后从2开始找，把这个数的倍数全部变成非素数。 当然需要一个布尔型的数组来进行记录。 通常用到这个筛法就是要求在素数的基础上做一些操作，比如找出一个数相邻的素数啊之类的~~ 由于这个要搜索的数据量比较大，所以通常把它放在main函数外来运行。 为了 阅读全文

摘要： https://visualgo.net/en 阅读全文

摘要： oj打字练习 阅读全文