摘要：
https://vjudge.net/contest/171652#problem/K 【题意】 小岛上有n个人，有些是好人（一定是真话），有些是坏人（可能是真话也可能是假话），现在要判断最多有多少好人 每个人说话有四种形式： 1. Person i: Person x is a good guy. 阅读全文
摘要：
https://vjudge.net/contest/171652#problem/J 【题意】 问有多少个正整数对(x,y)，使得存在正整数p,q满足 1 <= T <= 15 1 <= M <= 800,000 【思路】 M最多8e5，所以考虑枚举x,只有1e3个 对于某个x,有多少对(x,y) 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2270 【题意】 给定6到10个点，从中选出6个不同的点组成两个三角形，使其中一个三角形可以通过另一个三角形平移和旋转得到。问有多少种不同的三角形选法？ 【思路】 全等 排除对称 【Accepted】 1 #include 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2271 【题意】 给定一个n个点和m条边的无向连通图，问最多可以删去多少条边，使得每两个点之间的距离（最短路长度）不变。 【思路】 首先对于多重边可以只保留最短的边，剩下的都删去 跑一次Floyd，用vis数组记录哪些边可 阅读全文
摘要：
https://www.codechef.com/problems/FNCS 【题意】 【思路】 把n个函数分成√n块，预处理出每块中各个点(n个)被块中函数(√n个)覆盖的次数 查询时求前缀和，对于整块的分块求和，剩下右边不构成完整的一个块的树状数组求和 预处理：计算每个块中，序列中的第i个点被块 阅读全文
摘要：
http://codeforces.com/gym/101341 【题意】 给定三个方阵A,B,C，问AB=C是否成立？ 方阵的规模最大为1000 【思路】 求AB的时间复杂度为n*n*n,会超时 左乘一个一行n列的向量，时间复杂度降为n*n 【Accepted】 1 #include<iostre 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/G 【题意】 已知人的坐标在(0,0),靶的位置在(x,y),人以速度v射箭并且射中靶，求v与x的夹角。 【思路】 经典的三分+二分题 先三分求出纵坐标最大时的sita，如果这时的纵 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/F 【题意】 给定n个已知半径的披萨，有m个人要分这n个披萨 要求每个人分到的面积同样大 每个人只能取“一块”披萨上的一部分（或整块披萨），不能从A披萨取一点，再从B披萨取一点 【思 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/E 【题意】 裸的最大匹配 【教训】 一开始边数开了k,建的是无向图，结果T了，改成2*k就A了 其实如果add(u,v+n)可以用无向图（注意边数）也可以用有向图。 如果add(u 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/D 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 阅读全文