摘要： 我现在终于知道 染色问题 这道题写高精度是为什么错了，太弱了！ 1 #include<iostream> 2 #include<cstring> 3 #include<fstream> 4 using namespace std; 5 ifstream fin("div.in"); 6 ofstream fout("div.out"); 7 8 string s1,s2;int la,a[250],lb,b[250],c[250],d[500],ans[250]; 9 10 void Print(int e[]){11 阅读全文

摘要： 描述 Description做了HEOI2012的赵州桥(bridge)之后，liouzhou_101就感到极其的不爽，首先那题题目叙述巨渣，然后做法极坑。不过那题是一道和染色有关的问题，于是在此同时也启发liouzhou_101想到了这样一个简单的问题：在一串未打结的项链上(意思就是说项链的左端和右端不相连)，有N颗珠子，你有M种颜色，然后就问你有多少种方法将每一颗珠子都染上颜色，使得任意两颗相邻的珠子的颜色不同。liouzhou_101这种傻×自然不会做了，于是来向你请教…当然，由于liouzhou_101的脑子构造极其简单，你不要想太多，请不要考虑Polya之类的本质相同，否则 阅读全文

摘要： 【问题描述】对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm)且（ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。 任务 给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列，如有多个，求出字典序最小的那个（即首先x1最小，如果不唯一，再看x2最小……），如果不存在长度为Li的上升序列，则打印Impossible.【输入格式】 第一行一个N，表示序列一共有N个元素第二行N个数，为a1,a2,…,an第三行一 阅读全文

摘要： 万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容 下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装。FJ养了N(2 <= N <= 20,000)头按1..N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1 <= L_i <= 1,000,000)。如果两头奶牛的总长度不超过S，那么她们就能穿下这套服装。FJ想知道，如果他想选择两头不同的奶牛来穿这套衣服，一共有多少种满足条件的方案。程序名: costume输入格式:第1行: 2个用空格隔开的整数：N 和 S第2..N+1行: 第i+1为 阅读全文

摘要： 一开始写了个爆搜，WA30原来是用二分图最大匹配来做，表示还不是很理解啊！建图的时候又出了问题，原来要考虑奇偶性。。。 1 #include<iostream> 2 #include<fstream> 3 #include<cstring> 4 #define fin cin 5 using namespace std; 6 //ifstream fin("cin.in"); 7 8 int n,m; 9 int color[30][30]={0},num[30][30]={0},f[900]={0},totx=0,toty=0; 10 阅读全文

摘要： 【题目描述】 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。【输入格式】 第一行一个整数N，表示有N只奶牛。(2≤N≤100000)接下来2～N+1行，第I行有一个数，表示第I-1头奶牛顺时针到第I头奶牛的距离。(1≤距离≤maxlongint，距离和≤maxlongint)第N+l行的数表示第N头奶牛顺时针到第1头奶牛的距离。【输出格式】一行，表示最大距离。【样例输入】5 1 2 3 阅读全文

摘要： 【题目描述】 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服使用。 N件的衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你求出弄干所有衣服的最少时间（湿度为0为干）。【输入格式】第一行N，A，B；接下来N行，每行一个数，表示衣服的湿度(1≤湿度，A，B≤500000 阅读全文

摘要： 1 #include<iostream> 2 #include<cstring> 3 #define N 500 4 using namespace std; 5 6 int n,w[N][N]; 7 int lx[N],ly[N],f[N];bool vx[N],vy[N]; 8 9 int Search(int k){10 vx[k]=1;11 12 for(int i=1;i<=n;++i)13 if(!vy[i]&&lx[k]+ly[i]==w[k][i])14 {15 if(f[i]==-1||Search(f[i]))16 ... 阅读全文

摘要： 引用1：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理： 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。 这个定理是显然的。因为对于二分图的任意一个匹配，如果它包含于相等子图，那么它的边权和等于所有顶点的顶标和；如果它有的边不包 阅读全文

摘要： Description 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分支剧情是可以同时进行的，因此游戏可以由剧情和剧情的结束点组成，某些剧情必须要在一些特定的剧情结束后才能继续发展。为了体验游戏的完整性，小呆决定要看到所有的分支剧情——完成所有的任务。但这样做会不会耽误小呆宝贵的睡觉时间呢？所以就请你来解决这个问题了。小呆会给你一个剧情流程和完成条件的列表，其中第一行有一个数n. 阅读全文