- 博客(5)
- 收藏
- 关注
RSS订阅原创 打板拓展欧几里得
计算ax + by = gcd（a，b）是一对x ，y 拓展 ax + by = c（c必须为gcd（a，b）的倍数） int exgcd(int a,int b,int &x,int &y) { if(b == 0) { x = 1; y = 0; return a; } int gcd = exgc...
2019-04-22 22:04:17
106
原创 I - People Counting ZOJ - 3944
题意为：一个小人的姿势如图形所示，他可能遮挡，矩阵截取的是照片的某部分，问一共有多少人，每个人不可能完全遮挡 一开始没读懂题然后以为第二个样例有个人在倒着，hhhh 然后就不会想了，emmm然后后来zbl纠正了我的错误，每个人的姿势相同，所以都是正的， 后来想出了正确的思路，然后没打完，emmm然后就想验证一下自己的思路是否正确 嘤—对了 （正确的思路为循环没出现一个，把他应该还属于这个姿势的部位...
2019-04-17 22:05:56
186
1
原创 贪心Thanks, TuSimple!
题意为：男的找比他矮的或比他高的，女的要找比他矮的或比他高的，0代表找个矮的，1代表找个高的 计算最大配对数 贪心找到 匹配首先 男女肯定要不是01 或者10，这个是必须的然后在寻找符合条件的，当然要从小到大排序一个一个找，如果找到匹配的，下一个人一定在他找到的那个人的后面找，这样才能找到最大匹配数 代码如下 #include<iostream> #include<cstdio&...
2019-04-15 21:03:53
160
原创 嘤嘤嘤·
输入输出挂（一般用于大量输入输出···········） //输入正负整数 void in(int &m) { char ch; int flag = 0; while((ch = getchar()) < '0'|| ch > '9' ) { if(ch == '-')...
2019-04-15 20:30:11
221
原创 二分重打~E - Pie HDU - 1969 G - Can you solve this equation? HDU - 2199
http://acm.hdu.edu.cn/showproblem.php?pid=1969 提议为n个人分f块蛋糕，而且每个人只能从一个蛋糕中一块，问每个人分得的最大蛋糕的面积 二分 从中间向左右查找最大值 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; ...
2019-04-12 20:05:58
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人