- 博客(13)
- 收藏
- 关注
原创 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++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(in
2017-02-27 15:59:55 287
原创 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++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int
2017-02-26 11:02:19 255
原创 BestCoder Round #92 题解 (待续)
A Skip the Class问题描述 终于又开学啦。呃喵最喜欢的就是开学了,因为这样她又可以愉快地翘课了(啊?) 呃喵接下来有n节课程需要上(换句话说,可以翘。) 每节课程有相应的课程类型与课程翘课价值。 有一点需要注意的是,呃喵不可以翘同一类课程超过两次,就是如果这类课已经翘了两次,接下来就一定要上。 问你在这个条件下,呃喵可以获得的最大翘课价值。 输入描述 第一行为一个整数T,
2017-02-26 10:58:31 1797
原创 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;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) fo
2017-02-24 10:55:00 478
原创 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(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#defi
2017-02-22 02:26:13 289
原创 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。 Input第一行输入n表示n个元素,第二行输入2^n个数,第i个数表示选到i-1的概率Output仅输出一个数表示答案,绝对
2017-02-20 03:44:27 591
原创 BZOJ 4198([Noi2015]荷马史诗-k叉哈夫曼树)
当遇到k叉哈夫曼树编码时, 应该先考虑答案是否满k个 答案是否是k-1的倍数(不足补权重为0的点) 每次选权重最小的k个,编码,扔入原始集合#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-16 18:35:24 409
原创 BZOJ 4196([Noi2015]软件包管理器-树链剖分)
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。你决定设计你自己
2017-02-16 17:40:35 323
原创 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=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define For
2017-02-15 00:10:18 330
原创 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<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n)
2017-02-03 08:42:36 605
原创 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 any non zero digit of the number and decrease the di
2017-02-01 11:15:59 316
原创 BZOJ 2302([HAOI2011]Problem c-组合数学)
Description给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司…),你只能安排剩下的人的编号,求有多少种合法
2017-02-01 03:24:16 395
原创 BZOJ 4551([Tjoi2016&Heoi2016]树-倒序并查集)
Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖 先)你能帮帮他吗? Input输入第一行两个正整数N和Q
2017-02-01 02:24:53 317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人