随笔分类 -  BZOJ

[BZOJ 5390]: [Lydsy1806月赛]糖果商店
摘要：设f[i][j]表示总质量为i，最上层糖果种类为j的最优方案。g[i]表示总质量为i的最优方案。 每次只能将最上层添加一颗糖果或者添加一层新的糖果。 转移方程可以看代码。 1 #include<queue> 2 #include<cstdio> 3 #include<vector> 4 #inclu 阅读全文
posted @ 2018-07-11 13:47 xuruifan 阅读(361) 评论(1) 推荐(0)
BZOJ4902【CTSC2017】游戏
摘要：设当前已知条件$X_i=C_i$为事件$A_i$ 答案为$\sum\limits_{i=1}^{n}P(X_i=1|A_1,...,A_k)$ 设$A_t<X_i<=A_t+1$ $P(X_i=1|A_1,...,A_k)$ $=\frac{P(X_i=1,A_1,...,A_k)}{P(A_1,. 阅读全文
posted @ 2017-06-15 12:16 xuruifan 阅读(987) 评论(1) 推荐(3)
2632: [neerc2011]Gcd guessing game
摘要：2632: [neerc2011]Gcd guessing game Description 给定一个数n ,有一个数x , ( 1<=x<=n ) 每次你可以猜在[1,n]中的数,假设是y，如果x==y，游戏结束，如果没猜中，则告诉你gcd(x,y)，然后继续猜，直到猜中为止。 现在问给定n的情况 阅读全文
posted @ 2016-06-22 18:46 xuruifan 阅读(594) 评论(2) 推荐(0)
[BZOJ3754]Tree之最小方差树
摘要：3754: Tree之最小方差树 Description Wayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长 阅读全文
posted @ 2016-06-14 07:19 xuruifan 阅读(686) 评论(2) 推荐(0)
[BZOJ4200][Noi2015]小园丁与老司机
摘要：4200: [Noi2015]小园丁与老司机 Description 小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 nn 棵许愿树，编号 1,2,3,…,n1,2,3,…,n，每棵树可以看作平面上的一个点，其中第 ii 棵树 （1≤i≤n1≤i≤n） 位于坐标 (xi,y 阅读全文
posted @ 2016-06-12 14:11 xuruifan 阅读(537) 评论(2) 推荐(0)
[BZOJ4199][NOI2015]品酒大会
摘要：#131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯 阅读全文
posted @ 2016-06-12 14:03 xuruifan 阅读(530) 评论(0) 推荐(0)
[BZOJ4198][Noi2015]荷马史诗
摘要：4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis 阅读全文
posted @ 2016-06-12 13:57 xuruifan 阅读(436) 评论(0) 推荐(0)
[BZOJ4197][Noi2015]寿司晚宴
摘要：4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美 阅读全文
posted @ 2016-06-12 13:54 xuruifan 阅读(365) 评论(0) 推荐(0)
[BZOJ4196][NOI2015]软件包管理器
摘要：4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 阅读全文
posted @ 2016-06-12 13:47 xuruifan 阅读(345) 评论(2) 推荐(0)
NOI2015 题解
摘要：[NOI2015]程序自动分析 离散化+并查集。 [NOI2015]软件包管理器 [Noi2015]寿司晚宴 [Noi2015]荷马史诗 [NOI2015]品酒大会 [Noi2015]小园丁与老司机 阅读全文
posted @ 2016-06-10 21:43 xuruifan 阅读(194) 评论(1) 推荐(0)
[BZOJ4407]于神之怒加强版
摘要：BZOJ挂了。。。 先把程序放上来，如果A了在写题解吧。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 5000010 4 #define ll long long 5 #define mod (int)(1e9+7) 6 using na 阅读全文
posted @ 2016-02-18 19:50 xuruifan 阅读(425) 评论(3) 推荐(0)
[BZOJ2795][Poi2012]A Horrible Poem
摘要：2795: [Poi2012]A Horrible Poem Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 261 Solved: 150[Submit][Status][Discuss] Description 给出一个由小写英文字母组成的字符串S， 阅读全文
posted @ 2016-02-15 09:05 xuruifan 阅读(534) 评论(0) 推荐(0)
[BZOJ2794][Poi2012]Cloakroom
摘要：2794: [Poi2012]Cloakroom Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 167 Solved: 119[Submit][Status][Discuss] Description 有n件物品，每件物品有三个属性a[i], b[i] 阅读全文
posted @ 2016-02-14 19:52 xuruifan 阅读(557) 评论(0) 推荐(0)
[BZOJ2793][Poi2012]Vouchers
摘要：2793: [Poi2012]Vouchers Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 316 Solved: 148[Submit][Status][Discuss] Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了 阅读全文
posted @ 2016-02-14 19:02 xuruifan 阅读(267) 评论(0) 推荐(0)
[BZOJ2792][Poi2012]Well
摘要：2792: [Poi2012]Well Time Limit: 40 Sec Memory Limit: 64 MBSubmit: 137 Solved: 61[Submit][Status][Discuss] Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每 阅读全文
posted @ 2016-02-14 17:57 xuruifan 阅读(457) 评论(0) 推荐(1)
[BZOJ2788][Poi2012]Festival
摘要：2788: [Poi2012]Festival Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 187 Solved: 91[Submit][Status][Discuss] Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个 阅读全文
posted @ 2016-02-14 16:03 xuruifan 阅读(475) 评论(1) 推荐(0)
[BZOJ2790][Poi2012]Distance
摘要：2790: [Poi2012]Distance Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 225 Solved: 115[Submit][Status][Discuss] Description 对于两个正整数a、b，这样定义函数d(a,b)：每次 阅读全文
posted @ 2016-02-14 10:04 xuruifan 阅读(767) 评论(3) 推荐(0)