随笔分类 - 贪心—————
摘要：D. Roads in Yusland Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in
阅读全文
摘要：Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为
阅读全文
摘要：Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一
阅读全文
摘要：Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_
阅读全文
摘要：T1——czl SRM 15 众所周知，czl家养了一只可♂爱的***（已屏蔽），那只东西很贪吃，所以czl家很多零食仓库，然而这些仓库里有很多老鼠。 为了心爱的***，czl决定点燃纯艾条，用烟熏老鼠。 共有N个仓库，编号1-N。 假设陵陵在第i个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai
阅读全文
摘要：玩过俄罗斯方块？那你知道俄罗斯方块共有七种吧（其实只有五种） 给一个黑白图，每次能将某些区域的格子黑白反转，至于某些区域的意思嘛，就是俄罗斯方块形状的区域咯（可水平翻转、上下翻转、旋转） 求能否将图变成全白 玩过俄罗斯方块？那你知道俄罗斯方块共有七种吧（其实只有五种） 给一个黑白图，每次能将某些区域
阅读全文
摘要：Chef and Mover Problem Code: CHEFMOVR Chef's dog Snuffles has so many things to play with! This time around, Snuffles has an array A containing N inte
阅读全文
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<=
阅读全文
摘要：T7925 剪纸 题目描述 小芳有一张nnn*mmm的长方形纸片。每次小芳将会从这个纸片里面剪去一个最大的正方形纸片，直到全部剪完（剩下一个正方形）为止。 小芳总共能得到多少片正方形纸片？ 输入输出格式 输入格式： 一行两个整数nnn和mmm 输出格式： 一行一个整数，总共能得到的纸片数量。 输入输
阅读全文
摘要：三国游戏 三国游戏 描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有N 位武将（N为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是
阅读全文
摘要：2590: [Usaco2012 Feb]Cow Coupons Description Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more tha
阅读全文
摘要：A 你的麻将会排序吗 SRM 07 曾经有过一些沉迷日麻的小孩纸，后来呀，他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时，通过机器的运转，使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带 （假设这些传送带都是足够长，可
阅读全文
摘要：B 起伏的排名 SRM 06 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂。 在上个星期她打了n场麻将，每场麻将都有n名玩家。KPM自然记得自己的n次排名。 KPM有高超的控分技巧，所以她的n次排名是1..n的一个排列。 为了让妹子相信自己最近比赛状态起伏不定不宜外出，KPM想要从n场
阅读全文
摘要：T1 记数问题 题目传送门 这道题就是一道暴力咯 其实感觉数据大点一个应该是道数位dp了 不过还是懒所以写了暴力 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace s
阅读全文
摘要：虽然只是一场比较简单的比赛 但奈何我也比较弱啊.... T1 一道计算概率的题目 T SRM 04 描述 给个长度为 n 的数列，每次操作能将数列打乱（RandomShuffle），问在期望下需要多少次操作才能得到一个不降数列。 输入格式 第一行一个整数 n 表示数列长度 第二行 n 个整数 表示数
阅读全文
摘要：题目传送门 这道题 51nod只Ac了十二个人 没有题解可以研究 所以就自己YY了半天 在这里先感谢一波岚清大爷 orz 然后这道题我分了两种情况 一种是左边的往左跑右边的往右跑 中间有一部分直接走不用跑左右 另一种是全部都要跑左右 然后有一部分点需要左右都跑的 但是左跑和右跑的有一部分点会相互冲突
阅读全文
摘要：汕头市队赛题目传送门 codeforces题目传送门 这道题我的做法是 尝试先往左走然后往右走 或者先往右走然后往左走 然后注意一下枚举顺序就okay啦 #include<cstdio> #include<cstring> #include<algorithm> #define LL long lo
阅读全文
摘要：题目传送门 这道题就贪心.... 正的一坨和负的一坨间隔 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #include<cstdlib> #define LL long
阅读全文
摘要：题目传送门 这道题其实二分一下答案就okay了的 不过LL什么的有时候忘了加 被卡了下 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int
阅读全文
浙公网安备 33010602011771号