摘要：
BZOJ_2467_[中山市选2010]生成树_数学 [Submit][Status][Discuss] Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只 阅读全文
posted @ 2018-08-05 21:18
fcwww
阅读(150)
评论(0)
推荐(0)
摘要：
Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第一个数字S1，然后顺序向后读入S 阅读全文
posted @ 2018-08-05 21:12
fcwww
阅读(249)
评论(0)
推荐(0)
摘要：
BZOJ_2802_[Poi2012]Warehouse Store_堆+贪心 Description 有一家专卖一种商品的店，考虑连续的n天。 第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最 阅读全文
posted @ 2018-08-05 21:03
fcwww
阅读(152)
评论(0)
推荐(0)
摘要：
BZOJ_1025_[SCOI2009]游戏_DP+置换 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按 顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们 阅读全文
posted @ 2018-08-05 20:57
fcwww
阅读(136)
评论(0)
推荐(0)
摘要：
BZOJ_3672_ [Noi2014]购票_CDQ分治+斜率优化 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我 阅读全文
posted @ 2018-08-05 20:33
fcwww
阅读(226)
评论(0)
推荐(0)
摘要：
BZOJ_3671_[Noi2014]随机数生成器_set Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘， 阅读全文
posted @ 2018-08-05 20:02
fcwww
阅读(165)
评论(0)
推荐(0)
摘要：
BZOJ_1998_[Hnoi2010]Fsk物品调度_并查集+置换 Description 现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照 阅读全文
posted @ 2018-08-05 19:54
fcwww
阅读(153)
评论(0)
推荐(0)
摘要：
BZOJ_1119_[POI2009]SLO_置换+贪心 Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai 阅读全文
posted @ 2018-08-05 19:48
fcwww
阅读(145)
评论(0)
推荐(0)
摘要：
BZOJ_1004_[HNOI2008]Cards_burnside+DP Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张 阅读全文
posted @ 2018-08-05 19:46
fcwww
阅读(154)
评论(0)
推荐(0)
摘要：
BZOJ_3781_小B的询问_莫队 Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列 阅读全文
posted @ 2018-08-05 19:40
fcwww
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号