共 67 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页
摘要:【CF819C】Mister B and Beacons on Field 题意:外星人盯上了Farmer Jack的农场!我们假设FJ的农场是一个二维直角坐标系,FJ的家在原点。外星人向FJ的农场上投放了3个信标,不幸的是,有一个信标落地就完全损坏了,且不知道具体位置,其余两个信标分别被投放到了 阅读全文
posted @ 2018-03-06 10:25 CQzhangyu 阅读 (178) 评论 (0) 编辑
摘要:【CF708E】Student's Camp 题意:有一个n*m的网格,每一秒钟,所有左面没有格子的格子会有p的概率消失,右面没有格子的格子也会有p的概率消失,问你t秒钟后,整个网格的上边界和下边界仍然连通的概率是多少。 $n,m\le 1500,t\le 10^6$。 题解:首先我们可以预处理出c 阅读全文
posted @ 2018-03-04 10:52 CQzhangyu 阅读 (168) 评论 (0) 编辑
摘要:【CF708D】Incorrect Flow 题意:给你一个点数为n,边数为m的流网络,每条边有一个容量c和流量f,这个网络可能是不合法的。你可以花费1的代价使c或f减少或增加1,可以修改无限次。你不需要使流量最大,你只需要花费最少的代价把原图改造成一个合法的网络。 $n,m\le 100,c,f\ 阅读全文
posted @ 2018-03-04 10:38 CQzhangyu 阅读 (116) 评论 (0) 编辑
摘要:【CF718E】Matvey's Birthday 题意:给你一个长度为n的,由前8个小写字母组成的字符串s。构建一张n个点的无向图:点i和点j之间有一条长度为1的边当且仅当:|i-j|=1或$s_i=s_j$,求这个图的直径,及直径条数。 $n\le 10^5$ 题解:首先有一个比较关键的性质:原 阅读全文
posted @ 2018-03-04 10:26 CQzhangyu 阅读 (169) 评论 (0) 编辑
摘要:【CF720D】Slalom 题意:一个n*m的网格,其中有k个矩形障碍,保证这些障碍不重叠。问你从(1,1)走到(n,m),每步只能往右或往上走,不经过任何障碍的方案数。两种方案被视为不同,当且仅当存在一个障碍,它在第一种方案里被从右侧绕过,而在第二种方案里被从左侧绕过(第一种左,第二种右同理)。 阅读全文
posted @ 2018-03-04 10:05 CQzhangyu 阅读 (104) 评论 (0) 编辑
摘要:【CF724F】Uniformly Branched Trees 题意:询问n个点的每个非叶子点度数恰好等于d的不同构的无根树的数目。 $n\le 1000,d\le 10$。 题解:先考虑有根树的版本。我们用$DP(n,m,k)$表示n个点,其中根的度数为m,其余点度数为d,根的最大的儿子的子树不 阅读全文
posted @ 2018-03-04 09:56 CQzhangyu 阅读 (150) 评论 (0) 编辑
摘要:【CF725G】Messages on a Tree 题意:给你一棵n+1个节点的树,0号节点是树根,在编号为1到n的节点上各有一只跳蚤,0号节点是跳蚤国王。现在一些跳蚤要给跳蚤国王发信息。具体的信息传输过程如下: 1.信息的发起者把信息上传给他父亲节点处的跳蚤,然后自身进入等待状态。3.跳蚤国王在 阅读全文
posted @ 2018-03-04 09:45 CQzhangyu 阅读 (143) 评论 (0) 编辑
摘要:【CF736D】Permutations 题意:有一个未知长度为n的排列和m个条件,第i个条件$(a_i,b_i)$表示第$a_i$个位置上的数可以为$b_i$。保证最终合法的排列的个数是奇数。现在有m个询问,第i个询问是问你在去掉第i个条件后,最终合法的排列数是奇数还是偶数。 $n\le 2000 阅读全文
posted @ 2018-03-04 09:17 CQzhangyu 阅读 (52) 评论 (0) 编辑
摘要:【CF799E】Aquarium decoration 题意:有n个物品,小A和小B各自喜欢其中的某些物品,一件物品可能既被小A喜欢又被小B喜欢,也可能既不被小A喜欢又不被小B喜欢。每个物品都有一个价格$c_i$,让你选出其中的m件物品,满足小A和小B都至少喜欢其中的k件,且总价格最小。 $n\le 阅读全文
posted @ 2018-03-04 08:55 CQzhangyu 阅读 (130) 评论 (0) 编辑
摘要:【CF739E】Gosha is hunting 题意:有n个小精灵,你有a个普通球和b个超级球,用普通球抓住第i只小精灵的概率为$A_i$,用超级球抓住第i只小精灵的概率为$u_i$。你必须一开始就决定向哪些精灵投掷哪些精灵球,同种的球只能对一个精灵用一次,可以对一只精灵投掷两种球,如果两次中有一 阅读全文
posted @ 2018-03-04 08:47 CQzhangyu 阅读 (331) 评论 (1) 编辑
摘要:【CF744D】Hongcow Draws a Circle 题意:给你平面上n个红点和m个蓝点,求一个最大的圆,满足圆内不存在蓝点,且至少包含一个红点。 $n,m\le 10^3$ 题解:我们先不考虑半径为inf的情况。显然所求的圆一定是要与某个蓝点相切的。我们可以先枚举这个蓝点,然后二分答案。当 阅读全文
posted @ 2018-03-04 08:24 CQzhangyu 阅读 (160) 评论 (0) 编辑
摘要:【BZOJ3774】最优选择 Description 小N手上有一个N*M的方格图,控制某一个点要付出Aij的代价,然后某个点如果被控制了,或者他周围的所有点(上下左右)都被控制了,那么他就算是被选择了的。一个点如果被选择了,那么可以得到Bij的回报,现在请你帮小N选一个最优的方案,使得回报-代价尽 阅读全文
posted @ 2018-02-25 15:52 CQzhangyu 阅读 (276) 评论 (0) 编辑
摘要:【BZOJ2138】stone Description 话说Nan在海边等人,预计还要等上M分钟。为了打发时间,他玩起了石子。Nan搬来了N堆石子,编号为1到N,每堆包含Ai颗石子。每1分钟,Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海(好疼的玩法),如果[Li,Ri]剩下石子不 阅读全文
posted @ 2018-02-25 11:58 CQzhangyu 阅读 (304) 评论 (0) 编辑
摘要:【BZOJ4445】[Scoi2015]小凸想跑步 Description 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。 操场是个凸n边形,N个顶点按照逆时针从0~n-l编号。现在小凸随机站在操场中的某个位置,标记为P点。将P点与n个顶点各连一条边,形成N个三角形。如果这时P点 阅读全文
posted @ 2018-02-25 11:22 CQzhangyu 阅读 (239) 评论 (0) 编辑
摘要:【CF757G】Can Bash Save the Day? 题意:给你一棵n个点的树和一个排列${p_i}$,边有边权。有q个操作: 1 l r x:询问$\sum\limits_{i=l}^r dist(p_i,x)$2 x:$swap(a_x,a_{x+1})$ $n,q\le 2\times 阅读全文
posted @ 2018-02-25 11:15 CQzhangyu 阅读 (151) 评论 (0) 编辑
共 67 页: 上一页 1 2 3 4 5 6 7 8 下一页 末页