摘要：
题面 题意:给你2个点A和B,和n条直线(ax+by+c=0),给n个a,b,c,求A到B至少跨过多少条直线 题解:对于每条直线,看2个点是否在他同侧,异侧答案就+1 阅读全文
摘要：
1001:题面 题意:给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z,x|n,y|n,z|n。然后求xyz的最大值。 题解:1=1/2+3/1+1/6=1/3+1/3+1/3=1/2+1/4+1/4 所以就三种 1 #include <bits/stdc++.h> 2 using na 阅读全文
摘要：
题面 题意：有n个人为成一个圈，其中第i个人想要r[i]种不同的礼物，相邻的两个人可以聊天，炫耀自己的礼物。如果两个相邻的人拥有同一种礼物，则双方都会很不高兴，问最少需要多少种不同的礼物才能满足所有人的需求，假设每种礼物有无限多个。 n<=100000 题解: 对于n==1 直接输出a[1] 对于n 阅读全文