2015年11月_S031302306

转载卡特兰数

卡特兰数 Catalan数 ( ACM 数论组合 )Posted on 2010-08-07 21:51 MiYu 阅读(18915) 评论(1) 编辑收藏引用所属分类: ACM ( 数论 ) 、ACM_资料、ACM ( 组合 ) 维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家

2015-11-26 18:23:39 581

原创 ZOJ 1084

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=84题目大意：根据读取的转发器网络的描述信息，求出所需频道的最小使用量算法分析：本题的转发器网络相当于一个无向图，临近的转发器使用不同的频道相当于无向图的着色问题。相对此题最多需要4中颜色。当只有一个结点时，只需一种颜色。否则依次用2和3去求解，如果可

2015-11-25 15:22:59 445

原创 Race

题目链接： http://acm.fafu.edu.cn/problem.php?id=1566很坑的一道水题题意:给定人数n,记录次数m,记录时间间隔t,以及每个人的加速度,输出每次记录位移最大的人的编号,并把此人速度清0坑点1:速度是在秒末突然变化,不是均匀变化,第0秒末开始才有速度坑点2:记录和清0都是在秒末进行,比如:t=2时,第一次记录就是在第

2015-11-24 17:12:04 367

原创 Dual horsetail

题目链接; http://acm.fafu.edu.cn/problem.php?id=1564题意:给一个数n,输出n被分成最小的集合数,要求集合里任意的X,Y,X&Y不能在同一个集合内思路:找规律,发现每个数的二进制1的数量一样多的分到同一个集合,结果就为小于等于n的二进制1数量的最大值代码：#include#include#include

2015-11-24 15:52:55 765

原创 Triangle

题目连接: http://acm.fafu.edu.cn/status.php题目大意：给定一个三角形，画一条线段，把三角形分成面积相等的两个部分，求最小的划分线段。取出三角形最长的边和此长的边，在这两边上各取一个点，组成等腰三角行。这样才能保证划分的线段最短。代码：/* * 1002.cpp * * Created on: 2015年11月24日

2015-11-24 15:06:41 236

原创 ZOJ 1047 Image Perimeters

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=47代码：/* * 1002.cpp * * Created on: 2015年11月24日 * Author: lenovo */#include#include#include#include#inc

2015-11-24 14:04:47 297

原创 ZOJ 1002

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2代码：/** 1002.cpp** Created on: 2015年11月24日* Author: lenovo*/#include#include#include#include#incl

2015-11-24 13:31:53 405

原创 ZOJ 1025 Wooden Sticks

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25题目大意：锯木桩，每次小于前面开过机的长和厚不用建立，大于的话就得重新发动，发动时间为1，为求最小发动世界。先快排（从大到小），在求下降子序列。先快排（从小到大），再求有几个连续上升子序列，下面代码按这种做法做代码：#inclu

2015-11-18 10:16:57 431

原创多处最优服务次序问题

Description设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t i，1≤i≤n。共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。对于给定的n 个顾客需要的服务时间和s的值，计算最优服务次序。Input输入数据的第一行有2 个正整数n （n≤10000）和s（s≤1000

2015-11-18 09:00:29 477

转载删数问题

题目：键盘输入一个高精度的正整数ｎ（位），去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。Simple Input 178543 4Simple Output 13 思路：每一步总是选择一个使剩下的数最小的数字删除，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字；否则

2015-11-17 17:40:10 599

原创 ZOJ2109

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=171算法思想：贪心Sample Input15UU DUU操作步骤： (1):先将UU放在一边，遇到D，将UU翻转，放到原来的位置上，成为DDDUU；(2):将DDD放在一边，遇到U，将DDD翻转，放到原来的位置上，

2015-11-17 16:15:56 539

转载 HDU_1043 Eight

http://acm.hdu.edu.cn/showproblem.php?pid=1043转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove第一个A*搜索，A*是一种启发式搜索，g为已花代价，h为估计的剩余代价，而A*是根据f=g+h作为估价函数进行排列，也就是优先选择

2015-11-06 19:28:07 616

老子（道家）