It's Maverick.

EL PSY CONGROO

排序:
默认
按更新时间
按访问量

浅谈子集系统、拟阵与贪心

拟阵前先谈另一个东西,子集系统。 子集系统是一个有序二元组M=(S,L),它必须满足以下3个条件: 1.S是一个有限集。 2.L是S的一些子集构成的有限非空子集。 3.遗传性:对∀B∈L,∀A⊆B,有A∈L(可知θ必须是L的元素)。 S中每个元素被赋予一个正值w(s)。 举个例子,一个...

2017-10-11 20:02:45

阅读数:531

评论数:0

关于贪心算法的研究(论文)

关于贪心算法的研究[摘要] 本文对贪心算法进行较详细的研究。第一部分明确其基本概念,第二部分介绍常见的贪心模型,第三部分给出常用的贪心证明方式,第四部分介绍贪心的经典算法,第五部分与其他算法进行比较,最后总结贪心算法的优劣性、竞赛应用及前景。 [关键词] 贪心算法、Prim、kruskal、D...

2017-10-11 14:48:43

阅读数:1326

评论数:0

NOIPの模板总结

数论 GCD EXGCD LUCAS 扩展LUCAS CRT 扩展CRT 排列组合 卡特兰数 错排 斯特林数 快速幂 矩阵快速幂 筛法 线性筛 高斯消元 线性基 图论 最短路 floyd dijkstra ...

2017-11-09 18:33:30

阅读数:187

评论数:0

Codeforces 875B Sorting the Coins 题解

B. Sorting the Coins time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Recently, Dima met...

2017-11-03 19:19:16

阅读数:201

评论数:0

Codeforces 875A Classroom Watch 题解

A. Classroom Watch time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Eighth-grader Vova i...

2017-11-03 19:12:19

阅读数:239

评论数:0

Codeforces 875C National Property 题解

C. National Property time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output You all know that ...

2017-11-03 19:09:00

阅读数:180

评论数:0

Codeforces 876B Divisiblity of Differences 题解

B. Divisiblity of Differences time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output You are g...

2017-11-03 19:02:22

阅读数:161

评论数:0

Codeforces 876A Trip For Meal 题解

A. Trip For Meal time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Winnie-the-Pooh likes ...

2017-11-03 18:55:16

阅读数:146

评论数:0

【BZOJ2744】【二分图】[HEOI2012]朋友圈 题解

Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国,现在是两个国家的描述: 1. A国:每个人都有...

2017-11-01 21:42:51

阅读数:228

评论数:0

【BZOJ3401】【单调栈】[Usaco2009 Mar]Look Up 仰望 题解

Description约翰的N(1≤N≤105)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向后看齐.对 于奶牛i,如果奶牛j满足i#include <bits/stdc++.h> #define LL long long #define c...

2017-11-01 21:39:02

阅读数:154

评论数:0

【BZOJ2761】【hash】[JLOI2011]不重复数字 题解

Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为...

2017-11-01 21:37:55

阅读数:213

评论数:0

【BZOJ1053】【DFS】【打表】[HAOI2007]反素数ant 题解

Description  对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0#include <bits/stdc++.h>using namespace std;int n,num[100];int main...

2017-11-01 21:36:06

阅读数:141

评论数:0

【BZOJ2142】【扩展lucas】礼物 题解

Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数...

2017-11-01 21:33:33

阅读数:143

评论数:0

【BZOJ4565】【状压DP】【区间DP】[Haoi2016]字符合并 题解

Description有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input第一行两个整数n,k。接下来一行长度为n的01串,表示初始串。接下来2k行,每行一个字符...

2017-11-01 21:31:21

阅读数:136

评论数:0

【BZOJ2125】【仙人掌】最短路 题解

Description给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。Input输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个整数v,u,w表示一条无向边v-u,长度为w 最后Q行,每行两个整数v,u表示一组询问Output输出Q...

2017-11-01 21:29:07

阅读数:181

评论数:0

【BZOJ2073】【状压DP】[POI2004]PRZ 题解

Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员...

2017-11-01 21:19:27

阅读数:180

评论数:0

【BZOJ2783】【DFS】[JLOI2012]树 题解

Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个整数N和S,其中N是树的节...

2017-11-01 21:15:12

阅读数:110

评论数:0

【BZOJ1419】【期望DP】Red is good 题解

Description桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 Input一行输入两个数R,B,其值在0到5000之间 Output在最优策略下平均能得到多少钱。 Samp...

2017-11-01 21:12:52

阅读数:185

评论数:0

【BZOJ4726】【树形期望DP】[POI2017]Sabota? 题解

Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变 成叛徒。你要求出一个最小的x,使得最坏情况下,叛徒的个数不...

2017-10-29 18:20:18

阅读数:212

评论数:0

【BZOJ1477】【扩展欧几里得】青蛙的约会 题解

Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某...

2017-10-20 19:22:41

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭