nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

Codeforces Round #402 (Div. 1) 题解(待续)

A String Game#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++...

2017-02-27 15:59:55

阅读数 192

评论数 0

Codeforces Round #401 (Div. 2) 题解 (待续)

A Shell Game#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++)...

2017-02-26 11:02:19

阅读数 159

评论数 0

BestCoder Round #92 题解 (待续)

A Skip the Class问题描述 终于又开学啦。呃喵最喜欢的就是开学了,因为这样她又可以愉快地翘课了(啊?) 呃喵接下来有n节课程需要上(换句话说,可以翘。) 每节课程有相应的课程类型与课程翘课价值。 有一点需要注意的是,呃喵不可以翘同一类课程超过两次,就是如果这类课已经翘了两次,...

2017-02-26 10:58:31

阅读数 180

评论数 0

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) 题解(A-E)

A A Serial Killer#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n...

2017-02-24 10:55:00

阅读数 318

评论数 0

Codeforces Round #398 (Div. 2) 题解(待续)

A Codeforces Round #398 (Div. 2)#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(...

2017-02-22 02:26:13

阅读数 206

评论数 0

BZOJ 4036([HAOI2015]按位或-子集和变换)

Description刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(c++,c的|,pascal 的or)操作。选择数字i的概率是p[i]。保证0<=p[i]<=1,Σp[i]=1问期望多少秒后,你手上的数字变成2^n-1。 Inpu...

2017-02-20 03:44:27

阅读数 350

评论数 0

BZOJ 4198([Noi2015]荷马史诗-k叉哈夫曼树)

当遇到k叉哈夫曼树编码时, 应该先考虑答案是否满k个 答案是否是k-1的倍数(不足补权重为0的点) 每次选权重最小的k个,编码,扔入原始集合#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int...

2017-02-16 18:35:24

阅读数 272

评论数 0

BZOJ 4196([Noi2015]软件包管理器-树链剖分)

Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedor...

2017-02-16 17:40:35

阅读数 228

评论数 0

Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) 题解(待续)

A.Neverending competitions#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=...

2017-02-15 00:10:18

阅读数 189

评论数 0

Codeforces Round #395 (Div. 1) 题解

A Timofey and a tree#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<...

2017-02-03 08:42:36

阅读数 478

评论数 0

SPOJ IGAME(Interesting Game-博弈+数位dp)

IGAME - Interesting Game no tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose ...

2017-02-01 11:15:59

阅读数 193

评论数 0

BZOJ 2302([HAOI2011]Problem c-组合数学)

Description给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就...

2017-02-01 03:24:16

阅读数 281

评论数 0

BZOJ 4551([Tjoi2016&Heoi2016]树-倒序并查集)

Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一...

2017-02-01 02:24:53

阅读数 213

评论数 0

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