![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
doggyzheng
初二蒟蒻一枚
展开
-
2017.07.16【NOIP提高组】模拟赛B组小结
T1jzoj1300. 卫星照片Description 农夫 John 正在研究他的农场的卫星照片.照片为一个R (1 <=R <= 75) 行 C (1 <= C <= 75) 列的字符矩阵表示.如下图: ……………… ..#####…….##.. ..#####……##… ……………… #…….###…..#. #…..#####……. 图上的一块相连通原创 2017-07-16 16:43:29 · 992 阅读 · 0 评论 -
JZOJ2936. 【NOIP2012模拟8.9】逐个击破(2017.9B组)
正式初二了 https://jzoj.net/senior/#main/show/2936 想法: 1设tree[x][0/1]表示在以i为根的子树中,与i相连的点有[0,1]个敌人的情况下,砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t原创 2017-09-02 15:01:19 · 248 阅读 · 0 评论 -
JZOJ1416. 生日聚餐(2017.8B组)
Description Alice在餐馆里当服务员,今天是她生日,她请求厨师帮她准备生日晚餐,晚餐由N种原料做成,每道菜所需每种原料的数量是一样的。 厨房里有一些原料,但不够,Alice还需要从旁边的超市中购买一些回来。超市里什么原料都有,每种原料都分大包装和小包装。Alice有M元钱,她想利用这M元钱购买原料使得能做出最多的菜。Input 第一行包含两个整数N和M(1<=N<=100,1原创 2017-08-15 16:51:08 · 265 阅读 · 0 评论 -
JZOJ1260. 牛棚的安排(2017.8B组)
DescriptionFJ的N(1<=N<=50,000)头奶牛实在是太难伺候了,她们甚至有自己独特的产奶时段。当然对于某一头奶牛,她每天的产奶时段是固定的,为时间段A..B(1<=A<=B<=1,000,000),包括时间段A和时间段B。显然,FJ必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤奶,因为奶牛们显然不希望在挤奶时被其它奶牛看见。 FJ希望你帮他计算一下: 如果要满足奶牛原创 2017-08-12 16:44:50 · 586 阅读 · 0 评论 -
JZOJ1203. 染色的立方体(2017.8B组)
Description小胖最近迷上了3D物体,尤其是立方体。他手里有很多个立方体,他想让所有的立方体全都长得一样,所以他决定给某些立方体的表面重涂颜色,使得所有的立方体完全相同。但是小胖是很懒的,他想知道最少涂多少次颜色,可以让所有立方体完全相同。Input输入包含多组数据,每组数据第一行n(1<=n<=4),表示立方体的数量,接下来n行,每行6个字符串,表示立方体6个面的颜色:Color 1 Co原创 2017-08-11 22:16:41 · 662 阅读 · 0 评论 -
JZOJ3455. 【NOIP2013模拟联考3】库特的向量(code)
https://jzoj.net/senior/#main/show/3455 想法: 题目就是给你两堆数,两两相乘使得乘积最小 把a数组从小到大,b数组从大到小,然后2个同一位置的相乘,即可使答案最小原创 2017-08-18 16:14:08 · 286 阅读 · 0 评论 -
JZOJ1230. Road (2017.8B组)
DescriptionZ 国是一个拥有N 个岛的国家。这N 个岛用N-1 条桥来连接,且任意两个岛之间都可以互达。 某商人听说Z 国是一个很富有的国家,所以他想到Z 国闯一闯。经过他仔细的观察,他发现某样商品特别受欢迎,而且由于各岛之间沟通联系不够多,所以这样物品在每个岛的价格可能都不同。 Task:商人开始在编号为x 的岛上,然后他要走到编号为y 的岛上。在这期间,他可以在x 岛y 的路径上买原创 2017-08-10 22:39:17 · 310 阅读 · 0 评论 -
JZOJ1228. Matrix(2017.8B组)
Description给你一个N*M 的矩阵,矩阵里面的元素要么是正数,要么是负数,它们的绝对值不大 于10000。现在你可以对矩阵进行两种操作: 1、将某一列的元素全部取反。 2、将某一行的元素全部取反。 你可以执行任意次操作。 Task:通过以上两种操作如果可以将整个矩阵的元素全变为正数的话,则输出最少的操 作次数,否则输出“impossible”(不包括双引号)。Input输入文件原创 2017-08-10 22:27:23 · 227 阅读 · 0 评论 -
JZOJ3426. 【NOIP2013模拟】封印一击 (2017.8B组)
https://jzoj.net/senior/#main/show/3426 想法: 贪心,E只可能在b端点上(暴力对拍证明) 如何求答案?答案等于b[i]*包括它的区间个数+比它大的a[i]的和 包括区间个数?用差分,数太大?离散化 大的a[i]和,按a[i]排序,然后二分出第1个比它大的,用后缀和加入答案 离散化+2个快排+二分+差分+后缀和原创 2017-08-17 15:23:09 · 246 阅读 · 0 评论 -
JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)
https://jzoj.net/senior/#main/show/3425 想法: 看起来类似网络流(lyl比赛时真的花了2个小时时间打,最后发现不可行23333) 树形背包: 设f[i][j]表示在以i为根的子树中,用了j个能量最多能满足多少个封印石 贪心: 每次找需求最少的,从根到这个点判断是否可行,可以就用原创 2017-08-17 14:28:50 · 250 阅读 · 0 评论 -
JZOJ4726. 【NOIP2016提高A组模拟8.22】种花(2017.8DP&贪心专题)
Description经过三十多个小时的长途跋涉,小Z和小D终于到了NOI现场——南山南中学。一进校园,小D就被花所吸引了(不要问我为什么),遍和一旁的种花园丁交(J)流(L)了起来。 他发现花的摆放竟有如此奥秘:圆形广场共有 N 个种花的位置,顺时针编号1到N。并且每个位置都有一个美观度ai ,如果在这里种花就可以得到这ai 的美观度。但由于地处南山土壤肥力欠佳,两株花不能种在相邻的位置(1号和原创 2017-08-09 21:40:07 · 612 阅读 · 0 评论 -
jzoj1747. Mathematics
Description 有n堆石子,从1~n编号,其石子总数为2^k。 每次可以选择两堆石子a和b,满足a堆的石子数不比b堆的多,记c为a的石子数。然后可以进行以下操作:从b堆石子中拿c这么多的石子到a堆中。 要求你给出一个方案,使得最后有一堆石子的数目达到2^k。Input 第一行两个正整数n,k。 第二行n个非负数ai。Output 输出若干行,每行两个数a,b,表示每次操作中原创 2017-08-07 16:33:19 · 370 阅读 · 0 评论 -
Codeforces469div2F curfew(贪心)
题意:有n间宿舍实施宵禁:1.一个舍监从1走向n,另一个舍监从n走向12每个宿舍有a[i]a[i]a[i]个学生,且∑ni=1a[i]=n∗b∑i=1na[i]=n∗b\sum_{i=1}^n a[i]=n*b3舍监走到某个宿舍前,未上锁宿舍的学生可以走到距离当前宿舍不超过d的宿舍4舍监查某个宿舍时,如果宿舍人数<b<bn/2+1n/2+1n/2+1个宿舍归第一个舍监查...原创 2018-07-07 22:03:41 · 257 阅读 · 0 评论