摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1610两种做法，一种计算几何，一种解析几何，但是计算几何的复杂度远远搞出解析集合（虽然精度最高）计算几何：枚举每条线（变成向量），然后判断是否有其它线和他平行（叉积为0，但是要注意，初始化ans为1，因... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1609首先我不得不说，我被这题坑了。题目前边没有说可以不需要3种牛都有啊！！！！！！！！然后我一直在想题解不是错的吗，，，T_T那么既然不是，那么就很裸的dp了。两种做法，一种lis的nlog做法，一种... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1607其实题目描述不清楚，应该是 别人拿的数能整除自己拿的数数据范围很大，n#include #include #include #include #include using namespace st... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1606越来越水了T_T这题两种做法，一个正规01背包，价值就是体积还有一种是非正规背包，即if(f[j-v[i]]) f[j]=1然后从大向小扫出第一个f[i]==1的，i就是答案越来越水了啊。。#in... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1603这种水题。。。dfs没话说。。#include #include #include #include #include #include using namespace std;#define r... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1602一开始以为直接暴力最短路，但是n#include #include #include #include #include #include using namespace std;#define ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1601很水的题，但是一开始我看成最短路了T_T果断错。我们想，要求连通，对，连通！连通的价值最小！当然是生成树！最小生成树！边的还好做，但是这题有点，怎么办呢？因为点在图中也起到连通作用，我们加个附加源... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1600说好的今天开始刷水。。本题一开始我以为是排列组合，但是自己弱想不出来，只想到了如果四边有一条边大于或等于第三边，那么这个四边形构造不出来。即a>=b+c+d时，不存在四边形那么存在的情况就是a#i... 阅读全文