题目描述 Master LU 非常喜欢数学,现在有个问题:在二维空间上一共有n个点,LU每连接两个点,就会确定一条直线,对应有一个斜率.现在LU把平面内所有点中任意两点连线,得到的斜率放入一个集合中(若斜率不存在则不计入集合),他想知道这个集合中有多少个元素. 输入 第一行是一个整数T,代表T组测试数据 每组数据第一行是一个整数n,代表点的数量.2<n<1000 接下来n行,每行两个整数,0<x<10000,0<y<10000,代表点的坐标 输出 输出斜率集合中有多少个…

http://xcacm.hfut.edu.cn/problem.php?id=1211 SPFA模板题目 最短路变种,从起点终点各找一次最短路相加 #include<iostream> #include<vector> #include<deque> #include<cstdio> #include<cstring> using namespace std; struct Edge { int to,length; }; bool spfa(…

http://xcacm.hfut.edu.cn/problem.php?id=1212 模拟大发 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; bool judge_prime(int k) { int i; int u=int(sqrt(k*1.0)); ;i<=u;i++) { ) ; } ; } int mai…

http://xcacm.hfut.edu.cn/problem.php?id=1213 set + 搜索 姐姐是用搜索+二分做的,效率要高很多 #include<iostream> #include<cstdio> #include<cstring> #include<set> using namespace std; , ,-, }; ,-, , }; ][],d[][]; ,cake=; void dfs(int a,int b) { ||a>=…

http://xcacm.hfut.edu.cn/problem.php?id=1214 乱搞题 数组+结构体 递归遍历 #include<iostream> #include<cstdio> #include<cstring> #define within(x,a,b) ((unsigned)((x)-(a))<=((b)-(a))) using namespace std; int readint(int *p) { int ch; ')) if(ch ==…

题目描述 有n种不同大小的数字,每种各个.判断是否可以从这些数字之中选出若干使它们的和恰好为K. 输入 首先是一个正整数T(1<=T<=100) 接下来是T组数据 每组数据第一行是一个正整数n(1<=n<=100),表示有n种不同大小的数字 第二行是n个不同大小的正整数ai(1<=ai<=100000) 第三行是n个正整数mi(1<=mi<=100000),表示每种数字有mi个 第四行是一个正整数K(1<=K<=100000) 输出 对于每组数据…

题目描述 <英雄联盟>(简称LOL)是由美国Riot Games开发,腾讯游戏运营的英雄对战网游.<英雄联盟>除了即时战略.团队作战外,还拥有特色的英雄.自动匹配的战网平台,包括天赋树.召唤师系统.符文等元素.简单来说,LOL是一个10人组的对战游戏,一个队伍(5个人)对抗另一个队伍(5个人),主要目的是拆掉对面的建筑物,一个每个队伍的英雄都扮演着不同的角色,分别为“上单”,“打野”,“中单”,“辅助”,“ADC”,通常的情况是各自队伍的“上单”VS“上单”,“打野”VS“打野”,…

题目描述 对于正整数n,k,我们定义这样一个函数f,它满足如下规律 现在给出n和k,你的任务就是要计算f(n,k)的值. 输入 首先是一个整数T,表示有T组数据 接下来每组数据是n和k(1<=n,k<=108) 输出 打印出f(n,k)的值,每个输出单独占一行 样例输入 3 1 1 2 1 3 1 样例输出 -1 1 -2 找到规律即可. #include <iostream> #include <stdio.h> int main() { using namespac…

题目描述 盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题: 老师给了一个正整数 n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大.盖伦很想第一个解决这个问题,你能帮助盖伦拿到“first blood”吗? 输入 首先是一个正整数T,表示有T组测试数据 每组测试数据是一个正整数n(1<=n<=10^6) 输出 对于每组测试数据,输出最大的最小公倍数,每个输出单独占一行 样例输入 2 9 7 样例输出 504 210 第一次写的版本相…

报同步赛的时候出了些意外.于是仅仅能做一做"滞后赛"了2333 DAY1 T1离线+离散化搞,对于相等的部分直接并查集,不等部分查看是否在同一并查集中就可以,code: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t,n; int father[200001]; struct hp{ i…