![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分+三分
柒_梦
哈哈哈哈哈哈哈哈哈
展开
-
Sagheer and Nubian Market
题意: 输入纪念品的个数n及你要买的总钱数s,接着输入n个的价钱 因为他买东西是这种的 价钱=a【i】+k*i; (k表示买了几个)#include<iostream> #include<queue> using namespace std; priority_queue<long long ,vector<long long >,greater<long long> >q; long lo原创 2017-07-31 15:06:15 · 216 阅读 · 0 评论 -
并查集详解 (转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程转载 2017-08-17 15:22:36 · 150 阅读 · 0 评论 -
Interesting drink
题意: 第一行输入是在几个商店可以买到饮料 第二行是几个商店的价钱 第三行是他要连续买几天 接下来是第N天的钱数 输出的是可以买几瓶最一开始我以为比较大小,所以排序,让钱数与他们比较,sum++最后输出sum 但是时间超了 所以这个是二分法#include<iostream> #include <algorithm> using namespace std; int a[100005]原创 2017-07-28 13:37:14 · 336 阅读 · 0 评论