lambda QAQ

fmap :: (q -> a) -> f q -> f a

Codeforces 350E - Wrong Floyd

简单的构造,通过AA数组的元素个数我们可以确定可以构造出来的图的边的上界。然后判断即可。#include<bits/stdc++.h> using namespace std;const int maxn = 3123;bool vis[maxn];int getnod(int n){...

2016-11-02 12:20:37

阅读数:311

评论数:0

Codeforces 349C - Mafia

Codeforces 349C - Mafia有nn个小朋友玩游戏。每一次游戏都必须有一个小朋友坐庄,其他的人作为playerplayer参加。对于小朋友ii,他希望至少有aia_i次游戏作为playerplayer参加,问至少需要多少次游戏才能满足所有小朋友的条件。二分游戏的次数,计算每个小朋友...

2016-10-31 13:45:35

阅读数:251

评论数:0

Codeforces 347E - Number Transformation II

给出nn个数字xix_i,两个整数AA,BB(A−B≤106)(A-B \le 10^6)每一步可以做两个操作其中一个1 将AA变成A−1A-12 将AA变成 A−A(modx1)A - A \pmod{x_1}问将AA变成BB的最小步数。每次贪心的找到能减到的最小的大于等于BB的AA即可。如果一...

2016-10-31 13:44:13

阅读数:339

评论数:0

Codeforces 344E - Read Time

二分后贪心#include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 112345; const LL INFF = 0x3f3f3f3f3f3f3f3fll; LL h[maxn...

2016-10-31 13:35:39

阅读数:107

评论数:0

Codeforces 344D - Alternating Current

桌上有两根相互缠绕的电线,问能否在符合题目要求的移动下将这两根电线解开不难看出相邻的两个同色线结是可以消去的,那么能否解开就等价于能否把线结消空。这样用一个栈模拟即可。#include<bits/stdc++.h> using namespace std;const int maxn ...

2016-10-30 22:10:33

阅读数:104

评论数:0

Codeforces 344C - Rational Resistance

刚开始有一个阻值为1的电阻。每次可以将一个电阻和某个阻值为1的电阻串联或者并联来获得一个新的电阻,问至少需要多少个阻值为1的电阻能凑出阻值为ab(1≤a,b≤1018)\frac{a}{b}(1 \le a,b\le 10^{18})的电阻假设当前手头上有xy\frac{x}{y}的电阻,那么每一...

2016-10-30 22:07:31

阅读数:155

评论数:0

Poj 3140 Contestants Division

水题,一遍dfs就好#include<vector> #include<cstring> #include<algorithm> #include<cstdio> using namespace std;#define LL long long c...

2016-07-18 09:46:26

阅读数:121

评论数:0

Hdu 5720 Wool

总的来说大概就是一个区间并嗯。。。#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; #define LL lo...

2016-07-18 08:04:38

阅读数:134

评论数:0

Hdu 5719 Arrange

简单的加加减减去强行写一个树状数组也是没谁了…已经有官方题解了窝就贴一个代码嗯#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define LL long ...

2016-07-18 08:02:16

阅读数:92

评论数:0

sdut 3254 stars

给出平面坐标的n(n≤400)n(n\le 400)个整数点(坐标为(x,y)(0≤x,y≤n)(x,y)(0\le x,y\le n),求最小的边长为整数的能至少覆盖kk个点的矩形的面积考虑到n只有400,我们可以枚举矩形的平行于x轴的两条边的坐标,这样的话就退化为了给出一个数组求一个最小的区间...

2016-05-30 17:42:35

阅读数:267

评论数:0

NOI2014起床困难综合症

按二进制位考虑,每一个位在做了那些操作之后,最后的结果是唯一的,那么从高位到低位开始贪心就好

2016-05-02 10:20:40

阅读数:133

评论数:0

Hdu 5676 ztr loves lucky numbers

定义幸运数字为十进制表示下只有44和77,并且44和77的个数一样多的数。求不小于nn的最小幸运数字n≤1018n\le10^{18}(这是我称为数位贪心的一个题首先显然的是一个幸运数字的位数一定是偶数所以如果给出的nn的位数是奇数的话,可以直接构造一个444...777444...777作为答案...

2016-05-01 10:46:49

阅读数:222

评论数:0

Hdu 5661 Claris and XOR

一句话题面系列 求max(x⊕y)max(x \oplus y) x∈[a,b],y∈[c,d]1≤a≤b≤1018,1≤c≤d≤1018x\in [a,b] , y \in [c,d] 1 \le a \le b \le 10^{18} , 1\le c \le d \le 10^{1...

2016-04-18 12:58:58

阅读数:286

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭