![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------贪心---------
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
题解BZOJ 2563 阿狸和桃子的游戏 [贪心]
大家都很强,可与之共勉。说贪心的话,代码短的和巧妙的数论题一样吓人。可是要转化出模型其实还是非常不容易的。比如说这个[2012国家集训队Round 1 day2],着实很巧妙。阿狸和桃子正在玩一个游戏,游戏是在一个带权图 G=(V, E) 上进行的,设节点权值为 w(v) ,边权为 c(e) 。游戏规则是这样的: 1. 阿狸和桃子轮流将图中的顶点染色,阿狸会将顶点染成红色,桃子会将顶点染成原创 2017-03-24 21:42:20 · 575 阅读 · 0 评论 -
题解 BZOJ-2083 || POI 2010 intelligence test 三种解法
大家都很强, 可与之共勉。给出一个长度为n的序列A,和m个序列Bi; 求每个Bi是否为A的子序列; 1<=n<=1000000,Bi总长度<=1000000;话说这是一道权限题, 不过我们考试考了这个。暴力不得行解法1: 链表同时匹配m个串, 离线查询, 用链表实现。线性复杂度, 可以AC。#include "cstdio" #include "cctype" #include "cstdli原创 2017-03-25 21:25:50 · 639 阅读 · 0 评论 -
BZOJ-2654 贪心 最小生成树
大家都TM很强,可与之共勉 。2654: tree Time Limit: 30 Sec Memory Limit: 512 MB Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从原创 2017-07-05 11:05:09 · 3454 阅读 · 0 评论