![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIp_贪心&乱搞
le0tan
Per Aspera Ad Astra
展开
-
【Nescafe18】七夕祭
背景七夕节因牛郎织女的传说而被扣上了「情 人节」的帽子。于是 TYVJ 今年举办了一次线 下七夕祭。Vani 同学今年成功邀请到了 cl 同 学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。 题目描述TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M 列共计 N×M 个摊 点组成。虽然摊点种类繁多,不过 cl 只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、 棉花糖、原创 2016-11-04 12:09:39 · 418 阅读 · 0 评论 -
【NOIp模拟】【二分图or并查集】GoToandPlay
Description小松鼠终于吃撑了,她决定逃离这个地方。 我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用 这张图上的一个点来表示。小松鼠能够通过只跳一次互相到达的两棵树用 图上的一条无向边来连接。 吃撑了的小松鼠有些神志不清,每次她连跳两条边之后才会在到达的那 个点上休息。她想知道,是否存在一种连续的跳法,使得她有机会在所有 的树上都休息至少一次。 对于这种跳法,你可以任原创 2016-11-14 11:12:13 · 621 阅读 · 0 评论 -
【NOIp 2015】【二分答案】跳石头
描述自己网上找…代码#include <cstdio> #include <cstring> #include <algorithm> using namespace std;long long l,d[50010]; int m,n,pre[50010],bak[50010]; bool vis[50010];int main(){ freopen("stone.in","r",stdin原创 2016-11-15 11:14:46 · 566 阅读 · 0 评论 -
【NOIp模拟】【二分答案】电缆老板
背景某地区即将举行区域程序设计比赛,竞赛委员会已经成立并决定举行一次最公平的竞赛,他们决定利用星形拓扑结构来连接每个竞赛者的电脑—也即连接这些电脑到一个中心HUB上;为了达到真正的公平竞赛目的,竞赛委员会主任下令要求:每个竞赛电脑连接到中心HUB的电缆必须是一样长的。 竞赛委员会联系了一个本地的电缆老板,要求老板为他们提供一定量的相同长度的电缆,而且要求电缆长度越长越好。通过调查,电缆老板知道仓库原创 2016-11-08 09:39:25 · 551 阅读 · 0 评论 -
【NOI导刊】【归并排序求逆序对】最接近神的人
题目描述破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指,即将隐退的智者为他的候选人写下一串原创 2016-11-16 16:11:53 · 568 阅读 · 0 评论 -
【vijos】【贪心】最小差距
描述给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。 例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和176,为28。原创 2016-11-11 09:04:32 · 859 阅读 · 0 评论 -
【vijos】【优先队列】合并果子
贪心每次选最小的两堆合并即可。 注意STL自带的优先队列是大根堆,排序是降序排列,升序需要把缺省的比较函数换成greater(也是STL自带)#include <cstdio> #include <queue> using namespace std;int n,a[10010],ans=0; priority_queue<int, vector<int>, greater<int> > q;in原创 2016-11-03 18:36:50 · 300 阅读 · 0 评论 -
【BJOI】【欧拉函数】Euler
题目大意给你一个数y要求输出一个满足φ(x)=y的最小的x,有T组询问。y<=1012 1<=T<=2解题思路求φ(x)时有一个众所周知的公式是φ(x)=x∗Πpi−1pi(pi为x的所有质因子),也就是说这我们可以得到等式 φ(x)=y x∗Πpi−1pi=y (等式一) x=y∗Πpipi−1 (等式二) 由等式一可知,因为pi转载 2016-11-10 15:33:17 · 526 阅读 · 0 评论 -
【NOIp 2010】【BFS】引水入城
描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造蓄水厂。而输水原创 2016-11-13 01:45:47 · 306 阅读 · 0 评论