codeforces
文章平均质量分 83
多A几道题就好
一名学生
展开
-
CodeForces 388C Fox and Card Game 解题报告
D - Fox and Card Game Fox Ciel is playing a card game with her friend Fox Jiro. There are n piles of cards on原创 2016-07-21 08:34:55 · 530 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) Mishka and trip
传送门题意就是一些城市,全部连起来,但是其中有些城市是首都,首都要和其他所有城市连接起来,每个城市有个美丽值,每条路的权值为所连接两个城市的美丽值的乘积。答案要求你求出所有路的权值总和。首先先加首都的路,标记,然后再补其他路。代码如下#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#define L原创 2016-08-05 10:21:22 · 192 阅读 · 0 评论 -
CodeForces 231C To Add or Not to Add
传送门题目大意就是给你一些数字,问你最多k次操作后某个数字的最多出现次数、最小的能出现该次的数(最大化的出现次数,具有该最大化的出现次数的最小的数字的值),一次操作是给任意一个数加一。这是一道二分题 二分最大能拿到的数量问题就在于怎能判断这个数量能不能拿到以及记录此时的最小数字 我就是想不到优化方法才A不了的,但是之后听了大神们的想法后,豁然开朗,就是用一个前缀和。想知道前缀和解此题原理就自己推原创 2016-08-05 21:18:19 · 303 阅读 · 0 评论 -
CodeForces 148D Bag of mice (经典概率dp)
传送门我写的比较搓,是用来自己参考的,各位大佬们 我是从这位巨巨的博客上看到思路的 真的对我理解dp很有帮助 巨巨的传送门题目大意(copy的 ^) 原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢。 王妃每次只抓一只老鼠,但是龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先原创 2016-08-06 22:13:55 · 223 阅读 · 0 评论