DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinFlatopia.TheFlatopiangovernmentisawareoft...

题目大意：有N个点，M条有向边。如今要求你以1为根。构造出一棵最小生成树，问这棵最小生成树是否能被构造出来，假设能够。总权值是多少解题思路：朱刘算法的裸题。我仅仅想吐槽一下POJ，用的是double型的，输出时是%.2lf，结果是WA换成了%.2f就A了。。这什么情况，白白花费了1个多小时去调错。。#include&l...

链接：http://poj.org/problem?id=1836AlignmentTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:14457Accepted:4690Inthearmy,aplatooniscomposedbynsoldiers.Duringthe...

TheCowLexiconTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 8167 Accepted: 3845DescriptionFewknowthatthecowshavetheirowndi...

题目链接：id=2406">http://poj.org/problem?id=2406题目大意：找出字串最大循环次数方法：和上一个一样  传送门#include<iostream>#include<cstdio>#include<algorithm>#inclu...

MayaCalendarTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 69932 Accepted: 21524DescriptionDuringhislastsabbatical,profess...

AreaTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 4725 Accepted: 2135DescriptionBeingwellknownforitshighlyinnovativeprodu...

http://poj.org/problem?id=1284fr=aladdin">原根题意：对于奇素数p,假设存在一个x(1<x<p),(x^i)%p两两不同(0<i<p)，且解集等于{1,2....,p-1}。称x是p的一个原根。输入p问p的原根有多少个。直接枚举的，TLE了。看到discu...

  匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。#include<stdio.h>#include<strin...

RailsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 22446 Accepted: 9016DescriptionThereisafamousrailwaystationinPopPushCi...

题意：给你t组数据，每组数据给你编号为1-n的坏人，这些坏人要么属于团伙A，要么属于团伙B，然后给你m次操作：　　　A操作：询问x和y是不是同一个团伙　　　D操作：告诉你x和y不是同一个团伙 思路：和POJ1182食物链是一样的。http://www.cnblogs.com/sevenun/p/5474343...

题意：给你c头牛，并给出每头牛的分数和花费，要求你找出其中n（n为奇数）头牛，并使这n头牛的分数的中位数尽可能大，同时这n头牛的总花费不能超过f，否则输出-1. 思路：首先对n头牛按分数进行排序，然后假设当前这头牛X的分数为中位数，然后求出X前面n/2头牛的最小花费和，以及后面n/2头牛的最小花费和。　　　因...

题意：有N只动物，分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B，B吃C，C吃A。按顺序给出K个信息　　　第一种：x和y是同一种类；第二种，x吃y。求问这些信息中有多少个假信息？ 思路：我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。　　　题目中，有捕猎关系和“同一...

题意：给你n个数字，修改这些数字，以达到整个序列为非严格单调上升或下降的序列。　　　求最少修改代价，代价为每个数字修改前后的差值。　　　如1324539，让第2个数字3修改为2，代价为3-2=1，倒数第2个3修改为5，代价为5-3=2，总代价为2+1=3，所以最终的序列为1224559，非严格上升序列 &nb...

最近一直在做《挑战程序设计竞赛》的练习题，感觉好多经典的题，都值得记录。 题意：给你t组数据，每组数组有n个数字，求每组的最长上升子序列的长度。 思路：由于n最大为40000，所以n*n的复杂度不够了，会超时。　　　书上状态方程换成了d[i]——以长度为i+1的上升子序列中末...