上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 44 下一页
摘要: 题意:本题要求找出折射阴影最大的人所占位置 在最开始的时候,往右走会逐渐增大,直到阴影值恰好等于在折射到墙的零界点的时候,开始有可能有下降趋势 接下来如果人继续往右走,就会折射在墙上,这个时候就得利用相似三角形的知识 计算出折射在墙上的长度,然后再加上折射在地上的强度。 因为这个过程呈现出先增大后减 阅读全文
posted @ 2020-09-22 22:39 古比 阅读(115) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3382 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=20; 4 double a[maxn]; 5 int n; 6 double check 阅读全文
posted @ 2020-09-22 20:37 古比 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/starve/p/13660672.html 题:http://codeforces.com/contest/1406/problem/D 题意:给定a数组,要求b序列(非降)和c序列(非升)组成a序列(bi+ci=ai),要求输出最小化的最大值 阅读全文
posted @ 2020-09-22 20:15 古比 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 deque<char>S; 5 char s[N]; 6 int n,m,q; 7 int flag; 8 int l; 9 int main() 10 阅读全文
posted @ 2020-09-06 11:04 古比 阅读(129) 评论(0) 推荐(0) 编辑
摘要: K.Color Graph 题意:给出一个由n个点和m 条边组成的无向图,保证无自环无重边,初始时所有的边都是白色的,每一次都可以选择一条边把它染成红色,不过需要保证不存在红色的奇环,现在要求尽可能多的将白边染成红色,问最多能染多少条边 题解: 看到奇环首先想到二分图:所以这道题就转化成了一个二分图 阅读全文
posted @ 2020-09-04 12:44 古比 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 思路:当K小于n*m的时候,直接暴力 当K>=n*m的时候,先跑一遍哈密顿回路,然后剩下的天数,按第一次走哈密顿回路的顺序继续走即可 代码如下: 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define ll long long 阅读全文
posted @ 2020-09-03 23:54 古比 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意: ps:感觉这个翻译有问题,不是每天获得一个额外能力点, 而是第一天获得1,第二天获得2,第三天获得3.....这样的可以任意分配的能力点 思路:对于这道题,我们直接暴力二分每一组数据即可 代码如下: 1 #include<bits/stdc++.h> 2 using namespace st 阅读全文
posted @ 2020-09-03 19:44 古比 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5157/C 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define mod 111546435 4 #define inv 55773218 5 6 c 阅读全文
posted @ 2020-08-22 12:38 古比 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int N = 8e3 + 10; 5 const int mod = 998244353; 6 int a[N] , fac[N] , 阅读全文
posted @ 2020-08-19 10:45 古比 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 质因数分解+数学+费马小定理 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int maxx = 3e6+10; 5 const int mod = 998244353; 6 cons 阅读全文
posted @ 2020-08-11 11:54 古比 阅读(308) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 44 下一页