摘要: 思路:eng。。。按照题意搜就好了 (一定要注意题面的n#include using namespace std;int n,m,k;double ans=0x3fffffff,area;double dfs(double x,double y,int remain){ ... 阅读全文
posted @ 2016-09-14 23:58 SiriusRen 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 思路: 贪心?就算是吧 先把所有的开始时间排个序 如果当前的能匹配上已有的牛栏,就找开始时间最早的那个。 否则新加一个牛栏 整个过程用priority_queue实现就OK了。。//By SiriusRen#include #include #include using names... 阅读全文
posted @ 2016-09-14 23:52 SiriusRen 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 思路:二分答案经典题吧。。。。注意边界就OK了//By SiriusRen#include #include using namespace std;int n,m,a[100050],ans;bool check(int x){ int jy=0,temp=0; fo... 阅读全文
posted @ 2016-09-14 23:49 SiriusRen 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 按照题意模拟就好……//By SiriusRen#include #include using namespace std;int n,s,tot;char a[21][21];int main(){ scanf("%d%d",&n,&s); for(int i=1;i... 阅读全文
posted @ 2016-09-14 23:48 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 思路: next_permutation()加个递推组合数随便搞搞就A了…//By SiriusRen#include #include using namespace std;int n,C[11][11],sum,f[11];int main(){ scanf("%d%d... 阅读全文
posted @ 2016-09-14 23:47 SiriusRen 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意: 求sigma phi(n) 思路: 线性递推欧拉函数 (维护前缀和)//By SiriusRen#include using namespace std;#define maxn 1000005#define int long longint n,p[maxn+100],s... 阅读全文
posted @ 2016-09-14 23:45 SiriusRen 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一个矩阵 ,你能往各个方向走(不走出去就行),每次只能上下左右走一格,问路径上的点权最大值和最小值的差最小是多少。 思路: 首先 二分最后的答案, 暴力枚举当前的区间是啥。 DFS 就OK 了 (我的代码可能有点儿小问题…… 枚举的时候没有判左上角的点) (但是A... 阅读全文
posted @ 2016-09-14 23:42 SiriusRen 阅读(191) 评论(0) 推荐(0) 编辑