摘要:
【链接】 "链接" 【题意】 让你构造n个点,去hack一种求最近点对的算法。 【题解】 让x相同。 那么那个剪枝就不会起作用了。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include define ll long long using namespace s 阅读全文
摘要:
【链接】 "链接" 【题意】 在这里输入题意 【题解】 概率水题。 枚举它是第几轮成功的。 直到满足精度就好 【错的次数】 1 【反思】 long double最让人安心。 【代码】 cpp include define double long double define ll long long 阅读全文
摘要:
【链接】 "链接" 【题意】 告诉你每句话; 然后每句话是谁说的和开头与结尾的一段字符串有关。 【题解】 一个一个判断就好; 注意大小 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include define ll long long using namespace 阅读全文
摘要:
【链接】 "链接" 【题意】 给你3种颜色的点。 每种颜色分别a,b,c个。 现在让你在这些点之间加边。 使得,同种颜色的点之间,要么不连通,要么连通,且最短路至少为3 边是无向边。 让你输出方案数 【题解】 求出a点集到b点集之间的连边方案数; 具体的,设dp[i][j]表示a点集个数为i,b点集 阅读全文
摘要:
【链接】 "链接" 【题意】 求b!/a!的最后一位数字 【题解】 b a =20的话 a+1..b之间肯定有因子2和因子5 答案一定是0 否则暴力就好 【错的次数】 在这里输入错的次数 【反思】 暴力很大,但是差值很小就确定了。 可以作为一个trick 【代码】 cpp include defin 阅读全文
摘要:
【链接】 "链接" 【题意】 【题解】 暴力 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include using namespace std; const int INF = 2e6; const int N = 2e3; bool bo[INF+10]; in 阅读全文