- 博客(17)
- 资源 (9)
- 收藏
- 关注
原创 hihoCoder 1582 Territorial Dispute
给出 n 个平面上的点,要把它们染成两种颜色 A 和 B,使得无法找到一条直线可以把所有的 A 和 B 完全的分开,求是否存在分配方案,如果有,输出任意一种
2017-09-30 23:12:31 278
原创 gym 101505 CTU Open Contest 2016 G Orchard Division
一个 m * m 的网格里有 n 个点,现要从任意一个角落开始引出一个矩形,使得矩形内的点数恰好是总点数一半,且面积要尽量小,求这个最小面积
2017-09-29 17:27:47 498
原创 计蒜客 17319 The Heaviest Non-decreasing Subsequence Problem
给一个整数序列 s,每个数都有个权值,从序列中找一个非降的子序列,使得该子序列的权值和最大,求这个最大的权值
2017-09-24 20:22:36 364
原创 poj 2763 Housewife Wind
一棵 n 个点的树,有边权,一个人开始在 s 结点。两种操作:`0 u`:询问人从 s 走到 u 要走多久,之后人就走到了 u 这个点(即 s 更新为 u);`1 i w`:把第 i 条边的权值改成 w
2017-09-22 23:13:09 315
原创 gym 101512 BAPC 2014 B Button Bashing
设定微波炉的加热时间,开始是 0 秒,要调成大于等于 t 秒的最小时间。n 个按钮,按一下时间就加或减 b[i]。求最后调出的时间和调出这个时间最少需要按多少次按钮
2017-09-22 16:26:37 802
原创 gym 101512 BAPC 2014 I Interesting Integers
给出一个 正整数 n,要找尽量小的 a 和 b(a < b),使得 n 是以 a 和 b 作为头两项的斐波那契数列的某一项
2017-09-22 13:12:52 721
原创 计蒜客 17115 2017 ICPC 西安网络赛 B Coin
抛一个硬币正面朝上的概率是 q/p(q/p <= 1/2),连抛 k 次,求正面朝上的次数是偶数的概率
2017-09-17 00:12:55 344
原创 hdu 3966 Aragorn's Story
一棵 n 个点的树,每给结点有个值。两种操作:树上指定路径上结点的值同时加上 k;讯问特定点的值
2017-09-05 23:28:48 335
原创 codeforces 851 #432 div2 C Five Dimensional Points
n 个五维空间里的点构成点集,输出点集中所有 good 点
2017-09-05 17:19:50 434
COCO-stuff 测试 notebook
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人