codeforces The Meaningless Game 数学思维

Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting.The game consists of multiple rounds. Its rules are...

2017-07-31 14:08:17

阅读数 445

评论数 0

hdu 6053 TrickGCD(容斥,分段,莫比乌斯函数)

You are given an array AA , and Zhu wants to know there are how many different array BB satisfy the following conditions? 1≤Bi≤Ai1≤Bi≤Ai For each p...

2017-07-28 17:15:46

阅读数 260

评论数 0

hdu 6047 (贪心)

Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? ...

2017-07-28 16:52:47

阅读数 262

评论数 0

BZOJ 3931 最大流

题目大意 给出一个无向图,求出在这个图上1到n的所有最短路形成的图的最大流。 思路 想让大家叠模板也不带这么懒得吧。。  记得开long long就行了。 #define _CRT_SECURE_NO_WARNINGS #include #includ...

2017-07-22 16:29:53

阅读数 192

评论数 0

hdu 1150 最小点覆盖 Machine Schedule

As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems ...

2017-07-19 23:08:43

阅读数 179

评论数 0

hdu 1068 二分图 最大独立集

the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is de...

2017-07-19 22:56:54

阅读数 225

评论数 0

hdu 4390 隔板+容斥

Given a number sequence b 1,b 2…b n. Please count how many number sequences a 1,a 2,…,a n satisfy the condition that a 1*a 2*…a n=b 1*b 2…*b n (a i...

2017-07-19 15:16:30

阅读数 260

评论数 0

状压dp 处理有相邻顺序的或者有序的状态压缩问题

Globulous Gumdrops My Tags (Edit) Cancel - Seperate tags with commas. Source : 2008 Stanford Programming Contest Time limit : 1 sec Memor...

2017-07-18 20:47:08

阅读数 351

评论数 0

poj 2758 后缀数组

题意: 给一个字符串,提供两种操作,操作I:在 当前 第i个字符之前插入字符c;操作Q:求 原序列 后缀i,与后缀j的LCP,计算LCP时应把插入字符一起算上思路: 确实没看出来这玩意能用后缀数组搞…… 啊本题有好几个坑需要额外注意: 1. 插入时候的位置指的上当前序列; 2. 询问的位...

2017-07-18 19:15:46

阅读数 272

评论数 0

hdu 5691 (状态压缩dp)

度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与游戏的数字有整数也有负数。度度熊为了在他的数字仆人面前展现他...

2017-07-18 19:02:55

阅读数 195

评论数 0

uva 1411(二分图最小权)

Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to f...

2017-07-18 14:47:54

阅读数 273

评论数 0

hdu 2255 KM算法板子

传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和...

2017-07-17 21:15:59

阅读数 182

评论数 0

二分图 匈牙利算法

描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相...

2017-07-17 17:20:52

阅读数 183

评论数 0

hdu 5787 数位dp

Alice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different. Given (L,R,K), plea...

2017-07-17 15:51:34

阅读数 183

评论数 0

hdu 2512 第二类斯特林数

分析: 递推,公式很容易想到。 f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m, 而ans[n]=sum{f[n][l]}(1<=l<=m)。 其中:f[n-1][m-1]代表第n个人自成一堆; ...

2017-07-16 14:11:56

阅读数 354

评论数 0

hdu 4045 隔板法+第二类斯特林数

A Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n. On each day, the en...

2017-07-16 14:06:47

阅读数 394

评论数 0

美团复赛 城市网络 (双倍增)

美团 CodeM 复赛」城市网络 内存限制:64 MiB时间限制:500 ms标准输入输出 题目描述有一个树状的城市网络(即 nnn 个城市由 n−1n-1n−1 条道路连接的连通图),首都为 111 号城市,每个城市售卖价值为 aia_ia​i​​ 的珠宝。你是一个珠宝商,现在安排有 qqq...

2017-07-15 17:10:08

阅读数 374

评论数 0

hdu 5783 水

lice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each subsequence, every its prefix ...

2017-07-14 13:33:05

阅读数 226

评论数 0

codeforces 831C

Polycarp watched TV-show where k jury members one by one rated a participant by adding him a certain number of points (may be negative, i. e. points ...

2017-07-14 13:31:54

阅读数 598

评论数 0

hihocoder 二分图判定 简单搜索和超快板子

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相...

2017-07-13 14:35:57

阅读数 215

评论数 0

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