整体二分(51nod 雪之国度)

雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪之女王的能量不小于|Wu-Wv|,...

2017-04-26 10:11:48

阅读数:144

评论数:0

二分图判断

https://gcj-prod.appspot.com/codejam/contest/2933486/dashboardbfs看是否有染色矛盾,两个都没染过色 说明这是另一个图,再次bfs#include <iostream> #include <cstdio> #in...

2017-04-16 14:10:04

阅读数:158

评论数:0

《补题系列》

hdu5534 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1743 http://oj.xjtuacm.com/contest/5/problem/61/

2017-04-10 10:22:14

阅读数:264

评论数:0

hdu1171 (单调队列优化多重背包)

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College ha...

2017-04-08 10:34:25

阅读数:183

评论数:0

弱校联盟#con4积性函数

描述: 定义函数f(n,0)=1; f(n,m)=sigma(d|n) f(d,m-1)*f(n/d,m-1)(m>0)输入: 第一行输入一个正整数T表示有T组数据 每组数据输入两个整数n,m tip:记忆化搜索就可以了。。。#include <cstdio> #incl...

2017-04-07 21:22:17

阅读数:157

评论数:0

弱校联盟#con4海豹的队列

描述: 某日,大海豹领着许多只小海豹集体上岸晒出货,它还找了n只小海豹排成了横向的一队,且这n只小海豹的身高分别为a1,a2,…,an。大海豹认为小海豹们的身高越相近,这个队列就越美,越能表达出海豹们内心的喜悦。大海豹将这个队列的“丑陋度”定义为F(n),具体来讲:现在,大海豹可以将这个队列中至...

2017-04-07 21:19:07

阅读数:175

评论数:0

POJ 1742 Coins( 单调队列优化多重背包)

Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there ...

2017-04-07 21:04:44

阅读数:500

评论数:0

poj3691(ac自动机+dp)

Description Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simpli...

2017-04-06 01:41:06

阅读数:101

评论数:0

hdu 5955 (ac自动机+高斯消元 )

Problem Description There are N players playing a guessing game. Each player guesses a sequence consists of {1,2,3,4,5,6} with length L, then a dice...

2017-04-05 21:31:38

阅读数:491

评论数:0

Poj 2778 [AC自动机,矩阵乘法]

It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence,For example, i...

2017-04-03 23:47:12

阅读数:188

评论数:0

病毒侵袭持续中-AC自动机

Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为...

2017-04-02 03:25:24

阅读数:153

评论数:0

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