随笔分类 -  BZOJ

BZOJ3598: [Scoi2014]方伯伯的商场之旅
摘要：方伯伯的商场之旅 输入格式： 输入仅有1 行，包含3 个用空格分隔的整数L，R，K，表示商场给方伯伯的2 个整数，以及进制数 输出格式： 输出仅有1 行，包含1 个整数，表示最少的代价。 样例输入： 3 8 3 样例输出： 5 数据范围： 时间限制： 3s 空间限制： 64M 具体思路:数位DP 先 阅读全文
posted @ 2018-03-08 22:22 橙子用户 阅读(180) 评论(0) 推荐(0)
BZOJ3597: [Scoi2014]方伯伯运椰子
摘要：输入格式： 第1 行包含2 个整数n，m接下来m 行代表m 条边，表示这个交通网络。每行6 个整数，表示ui,vi,ai,bi,ci,di.接下来1 行包含1 条边，表示连接起点的边 输入格式： 输出格式： 一个浮点数，保留2 位小数，表示要求的答案，数据保证答案大于0 输出格式： 样例输入： 6 阅读全文
posted @ 2018-03-08 22:21 橙子用户 阅读(144) 评论(0) 推荐(0)
BZOJ4681 [jsoi2010]旅行
摘要：时间限制： 3S 时间限制： 空间限制： 256M 空间限制： 具体思路:DP f[i][j][k]表示1-i,前L条路上用了 j条,L后的路上换了k条的最小代价 枚举一下L就有了一个复杂度O(nlognk^3)的做法 AC代码 #include<bits/stdc++.h> using names 阅读全文
posted @ 2018-03-05 08:13 橙子用户 阅读(226) 评论(0) 推荐(1)
BZOJ2760: [JLOI2011]小A的烦恼
摘要：具体思路:模拟题意就好,好像没啥坑点 AC代码 阅读全文
posted @ 2018-02-24 15:57 橙子用户 阅读(220) 评论(0) 推荐(0)
BZOJ2768: [JLOI2010]冠军调查
摘要：题目大意:题面讲的这么清晰明白 具体思路:最小割: 建立超级源汇点，希望切尔西赢的从S向它连容量为1的边，希望切尔西输的从它向T连容量为1的边。在朋友之间连一条双向边，答案就是最小割。如果存在一条从S到T的路径，相当于产生了冲突。必须说谎（割掉到S或T的边）或者与朋友意见不统一（割掉和朋友的边） A 阅读全文
posted @ 2018-02-24 15:54 橙子用户 阅读(193) 评论(0) 推荐(0)
BZOJ2767:[JLOI2010]足彩投注
摘要：题目大意: 有n场比赛,告诉每场胜负平的概率,其他人押胜负平的概率 当所有比赛都押对时就中奖啦,所有押对的人平分奖金 有一种复式投注,可以让你某些题押几个结果(详见题目) 让得奖金的期望最大 具体思路: 发现押注数只有1e4,那么就可以dp啦 f[i][j][k]表示前i个,用了j个2,用了k个3的 阅读全文
posted @ 2018-02-24 15:53 橙子用户 阅读(201) 评论(0) 推荐(1)