未分类 – 第40页 – Lijinnn's Blog

BZOJ-1042: [HAOI2008]硬币购物

2017-08-15 / 1,775 次浏览

Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带…

2017-08-14 / 1,375 次浏览

Description 有n种邮票，每次买一张，对于买的这张是哪种邮票是等概率的。同时，买第i次邮票花费为i元，当n种邮…

2017-08-14 / 1,506 次浏览

Description 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达…

2017-08-14 / 1,001 次浏览

Description 给定一张N（保证N是3的倍数）个节点M条边的图，并且保证该图存在一个大小至少为2N/3的团。请输…

2017-08-14 / 1,410 次浏览

Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和…

2017-08-14 / 1,188 次浏览

Description 求一个大区间由小区间的最小代价的全覆盖。

2017-08-14 / 1,026 次浏览

Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数…

2017-08-13 / 1,093 次浏览

Description 有n块农田，每个农田修建水库有一定代价，向别的有水农田引水也有一定的代价。询问最小代价使得所有农…

2017-08-13 / 1,010 次浏览

Description 给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i…

2017-08-13 / 1,943 次浏览

Description 告诉你一辆能乘c个人的车，从1站点走到n站点。给出每个站点上车人数，以及他们的目的地。询问最多满…