楼主好菜啊 - 博客园

2018年3月7日

摘要： A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleas 阅读全文

posted @ 2018-03-07 22:09 楼主好菜啊阅读(197) 评论(0) 推荐(0)

构造分组背包（CF）

摘要： Ivan is a student at Berland State University (BSU). There are n days in Berland week, and each of these days Ivan might have some classes at the univ 阅读全文

posted @ 2018-03-07 17:49 楼主好菜啊阅读(373) 评论(0) 推荐(0)

分组背包问题

摘要：有N件物品，告诉你这N件物品的重量以及价值，将这些物品划分为K组，每组中的物品互相冲突，最多选一件，求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量，且价值总和最大。其实，对于每一组的物品，都可以看成是一个01背包问题，因此我只需要对每组的物品都处理一遍即可。例题：一个旅行者有一个阅读全文

posted @ 2018-03-07 13:10 楼主好菜啊阅读(2606) 评论(0) 推荐(2)

2018年3月5日

二分图的最大团

摘要： In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls a 阅读全文

posted @ 2018-03-05 21:37 楼主好菜啊阅读(199) 评论(0) 推荐(0)

二分图的最小顶点覆盖、最大独立集、最大团

摘要：推荐博客：https://www.cnblogs.com/jianglangcaijin/p/6035945.html 推荐博客：https://blog.csdn.net/flynn_curry/article/details/52966283 二分图的最小顶点覆盖定义：假如选了一个顶点阅读全文

posted @ 2018-03-05 21:12 楼主好菜啊阅读(301) 评论(0) 推荐(0)

思维题

摘要： In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inf 阅读全文

posted @ 2018-03-05 18:38 楼主好菜啊阅读(276) 评论(0) 推荐(0)

2018年3月3日

点上最短路

摘要： Problem Description There are n soda living in a straight line. soda are numbered by 1,2,…,n from left to right. The distance between two adjacent sod 阅读全文

posted @ 2018-03-03 09:27 楼主好菜啊阅读(186) 评论(0) 推荐(0)

2018年3月1日

最小生成树 + 枚举最小边

摘要： Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), where V is a 阅读全文

posted @ 2018-03-01 15:14 楼主好菜啊阅读(235) 评论(0) 推荐(0)

2018年2月28日

斐波纳契博弈

摘要： 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2<=n<2^31. n=0退出. Output先取者负输出"S 阅读全文

posted @ 2018-02-28 19:39 楼主好菜啊阅读(150) 评论(0) 推荐(0)

点分治（等级排） codeforces 321C

摘要： Now Fox Ciel becomes a commander of Tree Land. Tree Land, like its name said, has n cities connected by n - 1 undirected roads, and for any two cities 阅读全文

posted @ 2018-02-28 09:27 楼主好菜啊阅读(303) 评论(0) 推荐(0)

公告