橙子用户

2018年2月24日

BZOJ2760: [JLOI2011]小A的烦恼

摘要：具体思路:模拟题意就好,好像没啥坑点 AC代码阅读全文

posted @ 2018-02-24 15:57 橙子用户阅读(159) 评论(0) 推荐(0) 编辑

BZOJ2768: [JLOI2010]冠军调查

摘要：题目大意:题面讲的这么清晰明白具体思路:最小割: 建立超级源汇点，希望切尔西赢的从S向它连容量为1的边，希望切尔西输的从它向T连容量为1的边。在朋友之间连一条双向边，答案就是最小割。如果存在一条从S到T的路径，相当于产生了冲突。必须说谎（割掉到S或T的边）或者与朋友意见不统一（割掉和朋友的边） A 阅读全文

posted @ 2018-02-24 15:54 橙子用户阅读(186) 评论(0) 推荐(0) 编辑

BZOJ2767:[JLOI2010]足彩投注

摘要：题目大意: 有n场比赛,告诉每场胜负平的概率,其他人押胜负平的概率当所有比赛都押对时就中奖啦,所有押对的人平分奖金有一种复式投注,可以让你某些题押几个结果(详见题目) 让得奖金的期望最大具体思路: 发现押注数只有1e4,那么就可以dp啦 f[i][j][k]表示前i个,用了j个2,用了k个3的阅读全文

posted @ 2018-02-24 15:53 橙子用户阅读(192) 评论(0) 推荐(1) 编辑

XJOI contest872

该文被密码保护。阅读全文

posted @ 2018-02-24 15:52 橙子用户阅读(0) 评论(0) 推荐(0) 编辑

2018年2月10日

CodeForces - 367C Sereja and the Arrangement of Numbers

摘要：题目大意: 要求构建一个长为n的数组,其中每两种不同的元素必须有一对是相邻的然后给出m个交易,如果数组中有q[i]这个元素,就给w[i]元钱,求最多能得到多少钱? 具体思路: 先求出有x个不同元素的最小长度,然后给钱排个序就好啦怎么求最小长度呢?可以把数组看成一个完全图的一条路径最小长度大概就阅读全文

posted @ 2018-02-10 21:02 橙子用户阅读(174) 评论(0) 推荐(0) 编辑

2018年2月7日

CodeForces - 805D Minimum number of steps

摘要：题目大意:把一个串里的ab改为bba,求最少改几次就没有ab了具体思路:可以把一次操作看成把a放到b右边,再增加一个b,要求把所有的a都移到b右边发现1个a过一个b要1次操作 2个a过一个b要1+2次操作 3个a过一个b要1+2+4次操作那么搞个前缀和优化就可以算答案啦 AC代码阅读全文

posted @ 2018-02-07 20:57 橙子用户阅读(90) 评论(0) 推荐(0) 编辑

2017年11月9日

XJOI contest839

该文被密码保护。阅读全文

posted @ 2017-11-09 20:42 橙子用户阅读(1) 评论(0) 推荐(0) 编辑

XJOI contest837

该文被密码保护。阅读全文

posted @ 2017-11-09 08:35 橙子用户阅读(3) 评论(0) 推荐(0) 编辑