2017年04月_zjy2015302395

原创整体二分（51nod 雪之国度）

雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv|，这条道路就是安全的。如果城市u和v之间存在两条没有重复道路的安全路径（其中每一段道路都是安全的），则

2017-04-26 10:11:48 399

原创二分图判断

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

2017-04-16 14:10:04 277

原创《补题系列》

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

2017-04-10 10:22:14 510

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software

2017-04-08 10:34:25 662

原创弱校联盟#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>#include <iostream>#include <cstring>#include <map>#include <un

2017-04-07 21:22:17 320

原创弱校联盟#con4海豹的队列

描述：某日，大海豹领着许多只小海豹集体上岸晒出货，它还找了n只小海豹排成了横向的一队，且这n只小海豹的身高分别为a1,a2,…,an。大海豹认为小海豹们的身高越相近，这个队列就越美，越能表达出海豹们内心的喜悦。大海豹将这个队列的“丑陋度”定义为F(n)，具体来讲：现在，大海豹可以将这个队列中至多k只小海豹替换为其他任意身高的小海豹（认为各种身高的小海豹都足够多）。大海豹希望知道，所能得到的队列的

2017-04-07 21:19:07 338

原创 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 were some coins.He decided to buy a very nice watch

2017-04-07 21:04:44 1498

原创 poj3691(ac自动机+dp)

Description Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing ch

2017-04-06 01:41:06 271

原创 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 will be rolled again and again and the roll out seq

2017-04-05 21:31:38 840

原创 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, if a animal’s DNA sequence contains segment ATC then

2017-04-03 23:47:12 362

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

Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多

2017-04-02 03:25:24 329

zjy2015302395的博客