首页 > TAG信息列表 > SGU
Codeforces,Topcoder,SGU,Timus,ProjectEuler
世界顶级选手的刷题之道 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直The equation SGU - 106
题目链接：https://codeforces.com/problemsets/acmsguru/problem/99999/106 这个题是关于EXGCD特别好的一个题目。题目大意：有一个等式ax+by+c=0，输入a,b,c以及a的范围l1,r1和b的范围l2,r2，输出满足方程的整数解的个数。 题解: ax+by+c=0。对这个方程，首先考虑特殊情况： 1，a=0&&b=0&cSGU-253 Theodore Roosevelt
题意： 题目链接 给一个\(n\)边形（凸多边形），再给出\(m\)个点，求有多少个点落在多边形内部（含边界）,点的坐标均为整数\(n,m<=2*10^5\) 思路： 数据范围较大，不能一条边一条边枚举 考虑二分。而后用叉积解决。 因为本题多边形为逆时针给出，因此基准点随便选。 注意事项： 考虑点在某条边上，那么二CF-SGU-P548-Dragons and Princesses
算法：优先队列 分析： 1、骑士在除了最后一个公主杀龙数可以不限，在其余公主前的杀龙总数必须小于她的美丽值。 2、假设我们已经求得公主 i - 1 的最优方案S，公主 i 的美丽值为 k ,在 i - 1 ~ i 之间又加入了 S1 ，那么公主 i 的最优方案就是 集合 S 与 S1 从大到小 前 k 条龙。可CF-SGU-P551-Preparing Problem
二分答案+细节处理 二分时间 t ，使得在 t 时刻就已经达到任务数。再判断两人任务是否都完成。 代码： #include<bits/stdc++.h> using namespace std; int n, a, b, l, r, mid, d; bool work(int t){ int res = t / a + t / b; if(res >= n) return true; else returnSGU 495
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const ll inf = 1000000000000; 5 const int N =100010; 6 int n,m; 7 double dp[N]; 8 /* 9 有N个礼物，M次选择，每次取的可能是未被选到的礼物10 (礼物取走把空盒子放回可以被别人再次选择)11 也有