08 2017 档案
摘要：总题解：http://www.nike0good.com/674.html 1001： 2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem #include <iostream> #include <cstdio> #define ull unsigned long
阅读全文
摘要：Dijkstra Algorithm：解决无负权边的带权有向图/无向图的单源最短路。 Bellman-Ford Algorithm：解决含负权边的带权有向图的单源最短路。 不能处理带负权边的无向图。（因为可以来回走一条负权边） 图中不能包含权值总和为负值的回路。（负权值回路） Dijkstra算法在
阅读全文
摘要：定义： 在一个连通图G中，如果取它的全部顶点和一部分边构成一个子图G’ , 即： V( G ' ) = V( G ); E( G ')∈E( G ); 若边集E( G ')中的边既将图中的所有顶点联通又不形成回路（回路：首尾节点相同），则称子图G'是原图G的一颗生成树。 一颗含有n个点的生成树，必含
阅读全文
摘要：C HDU - 6025 【题意】：去除数列中的一个数字，使去除后的数列中所有数字的gcd尽可能大。 【分析】： 数组prefixgcd[]，对于prefixgcd[i]=g，g为a[0]-a[i]的GCD，称为前缀GCD。 数组suffixgcd[]，对于suffixgcd[i]=g，g为a[i]
阅读全文
摘要：B HDU - 6024 【题意】：n个教室，选一些教室建造糖果商店。 每个教室，有一个坐标xi和在这个教室建造糖果商店的花费ci。 对于每一个教室，如果这个教室建造糖果商店，花费就是ci,否则就是与坐标在自己前面的建造糖果商店的距离， 求最小花费。 【分析】： 题解1.首先最左面的楼是必须要建商店
阅读全文
摘要：A HDU - 6023 【题意】：求AC题数和总时长。 【分析】：模拟。设置标记数组记录AC与否，再设置错题数组记录错的次数。罚时罚在该题上，该题没AC则不计入总时间，AC则计入。已经AC的题不用再管，因为不会再罚时。 【代码】： #include<cstdio> #include<cstring
阅读全文
摘要：自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。 据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前
阅读全文
摘要：速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 606 Problem De
阅读全文
摘要：Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3966 Accepted Submission(s): 2028 Pro
阅读全文
摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12904 Accepted Submission(s): 5811 Problem
阅读全文
摘要：Accepted Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2474 Accepted Submission(s): 97
阅读全文
摘要：【VJ地址】：https://cn.vjudge.net/contest/180373#problem/A A HDU - 5702 【题意】：t个样例，n个气球，给出颜色和该颜色气球的数量，按照数量多少降序排列。 【分析】：结构体排序，水题。 【代码】： #include<cstdio> #inc
阅读全文
摘要：问题描述： 给定一个 N * M的迷宫+起点+终点 ，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走 t 步出迷宫。 先上结论： 在理想情况下，s到e需要的最小步数为m=|ex-sx|+|ey-sy| 即abs(ex-sx)+abs(ey-sy) 当最小步数m与t同为奇数，或同为偶数时
阅读全文
摘要：Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and
阅读全文
摘要：There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two
阅读全文
摘要：There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of
阅读全文
摘要：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of
阅读全文
摘要：4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比，熊本的猪可没那么幸运，因为它们最终还是没能逃过被送往屠宰场的命运。 我们假设“猪坚强”被困
阅读全文
摘要：ACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这 一半棋盘
阅读全文
摘要：The Enterprise is surrounded by Klingons! Find the escape route that has the quickest exit time, and print that time. Input is a rectangular grid; eac
阅读全文
摘要：输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串： 1. S以字母开头，字母结尾 2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串，b(S)是a(S)的逆序串。 比如当k=1时，Race cat是一个
阅读全文
摘要：费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。 输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。 I
阅读全文
摘要：你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** Input 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含
阅读全文
摘要：Problem D: 乌龟棋 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一 的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片，分成 4
阅读全文
摘要：Problem C: 机器翻译 Description 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进
阅读全文
摘要：Problem A: 英雄无敌3（1） Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 16[Submit][Status][Web Board] Description 大家知道在英雄无敌3中，每个城堡都需要钱来维持建设，现在有一座
阅读全文
摘要：Problem B: 英雄无敌3（2） Description 英雄无敌3中的兽人觉得人类的星期制度很好，要模仿这个制度，但他们大多都很愚蠢，他们搞不明白人类的星期制度。虽然他们出了很多题目（给出日期，输出星期几），但不知道答案，作为兽人的人类朋友，你可以帮助他们吗？（为了表示方便，0代表星期天，1
阅读全文
摘要：熟悉c++版算法竞赛程序框架 理解变量引用的原理 熟练掌握string和stringstream 熟练掌握c++结构体的定义和使用，包括构造函数和静态成员变量 了解常见的可重载运算符，包括四则运算，赋值，流式输入输出，（）和 [ ] 了解模板函数和模板类的概念 熟练掌握stl中排序和检索的相关函数
阅读全文
摘要：#include #include #include #include #include #include #include #define inf 1000000000 using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g...
阅读全文
摘要：#include #include #include #include #include #include #pragma warning(disable:4996) using namespace std; int a[32][10001]; int n,q; int main() { int i,j,f,h,k,num; bool flag; memset(a,0,si...
阅读全文
摘要：#include #include main() { char a[100],b[100]; int n,k,i; gets(a); gets(b); n=0; for(k=0;k #include #include using namespace std; int main() { string a,b; cin>>a>>b; int res=0; for(...
阅读全文
摘要：无权二分图的最大匹配和完美匹配，以及用于求解匹配的匈牙利算法。 二分图：简单来说，如果图中点可以被分成2组，并且使得所有边都跨越组的边界，则这就是一个二分图。 准确的说：把一个图的顶点划分为2个不相交集U和V，使得每一条边都分别连接U，V中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图的一
阅读全文
摘要：具体思路是从B方向的序列 倒推 栈C 的入栈出栈顺序， 以B方向的5,4,3,2,1为例子：从一个数字5开始，要想从栈C拿到5号车厢，5号车厢得入栈C，且5号车厢处于栈顶位置，为了保证5号车 厢在栈C中，必须把1，2，3，4，5（小于等于5的车厢）压入栈C中，入栈操作完毕后，然后取出栈顶元素，此时取
阅读全文
摘要：基本操作： empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法： 头文件： #include <
阅读全文
摘要：#include #include #include #include #include #include #include #include #define maxn 101 //char a[maxn],b[maxn],sum[maxn]; using namespace std; string sum(string s1,string s2) { if(s1.len...
阅读全文
摘要：1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 6 using namespace std; 7 8 int t; 9 long long dp[19][19][2005]
阅读全文
摘要：所以一个问题是该用递推、贪心、搜索还是动态规划，完全是由这个问题本身阶段间状态的转移方式决定的！ 每个阶段只有一个状态->递推；每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心；每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索；每个阶段的最优状态可以从之前某个阶段的某个或某些状
阅读全文
摘要：Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some o
阅读全文
