yijiull

2017年8月16日

摘要： Grandpa's Estate POJ - 1228 题意：给一些点，问能否唯一确定一个凸包。先求凸包，当且仅当每条边都至少三个点时可唯一确定一个凸包。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #inclu 阅读全文

posted @ 2017-08-16 23:18 yijiull 阅读(146) 评论(0) 推荐(0) 编辑

Wall POJ - 1113

摘要： Wall POJ - 1113 题意：将宫殿围起来，要求城墙离宫殿距离不小于L且花费最小。 Andrew求凸包，转角处合起来刚好是个半径为L的圆。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <a 阅读全文

posted @ 2017-08-16 21:20 yijiull 阅读(205) 评论(0) 推荐(0) 编辑

The Fortified Forest POJ - 1873

摘要： The Fortified Forest POJ - 1873 题意：n棵树，砍掉一些树做木材将剩余的树围起来。 n较小，二进制枚举~ 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 阅读全文

posted @ 2017-08-16 21:16 yijiull 阅读(206) 评论(0) 推荐(0) 编辑

凸包

摘要： Wall POJ - 1113 题意：将宫殿围起来，要求城墙离宫殿距离不小于L且花费最小。题解：here The Fortified Forest POJ - 1873 题意：n棵树，砍掉一些树做木材将剩余的树围起来。题解：here Grandpa's Estate POJ - 1228 题意：阅读全文

posted @ 2017-08-16 16:55 yijiull 阅读(150) 评论(0) 推荐(0) 编辑

2017年8月15日

839E - Mother of Dragons

摘要： 839E - Mother of Dragons 题意：题解：没仔细看，好像现在解决不了~ 以后再补先贴上dalao的代码 1 // God & me 2 // Fly ... 3 #include <bits/stdc++.h> 4 using namespace std; 5 typede 阅读全文

posted @ 2017-08-15 11:13 yijiull 阅读(224) 评论(0) 推荐(0) 编辑

839D - Winter is here

摘要： 839D - Winter is here 题意：题解：那个式子我都没想着去化简~太弱了=_= 参考的dalao的代码~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int ma 阅读全文

posted @ 2017-08-15 10:48 yijiull 阅读(169) 评论(0) 推荐(0) 编辑

839C - Journey

摘要： 839C - Journey 题意：题解：dfs 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int maxn=100010; 5 struct Edge{ 6 int v,nex 阅读全文

posted @ 2017-08-15 09:44 yijiull 阅读(192) 评论(0) 推荐(0) 编辑

839B - Game of the Rows

摘要： 839B - Game of the Rows 题意：题解：贪心~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 int have[5],cnt[3]; 4 5 int main(){ 6 int n,k; 7 scanf("%d%d", 阅读全文

posted @ 2017-08-15 09:23 yijiull 阅读(203) 评论(0) 推荐(0) 编辑

2017年8月14日

线性基

摘要：不懂~网上说的也没看懂，有空好好学习下。。。 dalaohttp://www.cnblogs.com/candy99/p/6653743.html XOR HDU - 3949 题意：求异或和第k小的数。 1 #include <bits/stdc++.h> 2 using namespace st 阅读全文

posted @ 2017-08-14 15:30 yijiull 阅读(150) 评论(0) 推荐(0) 编辑

概率DP

摘要： http://blog.csdn.net/auto_ac/article/details/9907881 Scout YYF I POJ - 3744 题意：起点是1，有n个点有地雷，问顺利通过的概率。按地雷分段，求每一段踩到雷的概率p，那么1-p就是通过该段的概率，然后乘法原理每段概率相乘。 1 阅读全文

posted @ 2017-08-14 14:49 yijiull 阅读(130) 评论(0) 推荐(0) 编辑

We will be giants.

公告