ACM__构造
构造题
P1n9
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #502 C. The Phone Number(构造)
地址:http://codeforces.com/contest/1017/problem/C 我原先的想法是(n / 2)取上界 + 2 但是好像√n / n 取上界 + √n#include<bits/stdc++.h>using namespace std;typedef long long LL;const int inf = 0x3f3f3f3f;cons...原创 2018-08-09 15:04:37 · 231 阅读 · 1 评论 -
无法拯救我的菜系列-----hdu6400 Parentheses Matrix(构造)
Parentheses Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 216 Accepted Submission(s): 82 Special JudgeProblem Description A...原创 2018-08-15 19:58:24 · 157 阅读 · 0 评论 -
Technocup 2019 - Elimination Round 1 D. Vasya and Triangle
地址:http://codeforces.com/contest/1030/problem/D思路:因为三个点是整数点, S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) = (n * m) / k;如果2 * n * m / k是分数的话,那就不存在三个整数点,又因为k >= 2;所以必存在三个点,可以这样构造以原点作直角三角形,三点都在坐标轴上,找两个这...原创 2018-09-24 10:47:06 · 314 阅读 · 0 评论