ACM - 随笔分类 - pcoda

ZOJ-1145-Dreisam Equations

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1145 题目大意：一种只有三种运算符的运算：加减乘，而且运算没有优先规则：他们知识严格的将没想数据从左边计算到右边。例如：3+3*5，他们的计算结果是30，而不是18 编程要阅读全文

posted @ 2012-09-02 22:24 pcoda 阅读(733) 评论(0) 推荐(0)

ZOJ-1129-Erdos Numbers

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1129 题目大意：和Erods合作的作者，其Erdos number 是1，没有和Erdos合作的，但是和Erods number是1的作者合作的作者，其Erdos numb 阅读全文

posted @ 2012-09-02 22:22 pcoda 阅读(550) 评论(0) 推荐(0)

ZOJ-1103-Hike on a Graph

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1103 题目大意： “Hike on a Graph”是一种在木板上玩的游戏，木板上有衣服无向图。图是完整的并画有所有回路，即任意两个位置之间都有一条标线，标线有各种不同的颜色阅读全文

posted @ 2012-09-02 22:19 pcoda 阅读(1044) 评论(0) 推荐(0)

ZOJ-1101-Gamblers

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1101 题目大意：游戏开始时，他们各自将自己的赌注盖住，同时任何两个赌徒的赌注是不同的，如果其中一个赌徒没有钱了，他可以借一些筹码，但是他的赌注就是负数了。假设，他们的赌注都阅读全文

posted @ 2012-09-02 22:14 pcoda 阅读(1111) 评论(0) 推荐(0)

ZOJ-1091-Knight Moves

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1091 编程任务：输入两个方格a和b，确定骑士在最短路径上从a到b移动的次数算法分析： 1、最容易想到就是深度优先搜索了，从起点向八个方向递归求解，计算起点到各个点的最短路阅读全文

posted @ 2012-09-02 22:07 pcoda 阅读(1177) 评论(0) 推荐(0)

ZOJ-1085-Alien Security

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1085 题目大意：研究机构的每个房间由单向密封过渡仓连接，所以进去只能一个方向通过。设置守卫室的位置，使其满足一下条件： 1、要到达et位置，客人必须通过守卫室的房间 2 阅读全文

posted @ 2012-09-02 21:40 pcoda 阅读(434) 评论(0) 推荐(0)

ZOJ-1084-Channel Allocation

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1084 任务：根据读取的转发器网络的描述信息，求出所需频道的最小使用量算法分析：本题的转发器网络相当于一个无向图，临近的转发器使用不同的频道相当于无向图的着色问题。相对此题最阅读全文

posted @ 2012-09-02 21:39 pcoda 阅读(356) 评论(0) 推荐(0)

ZOJ-1097-Code the Tree

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1097 题目大意：树（即无环图）的顶点，用整数1,2……,n编号。Prufer码是按如下步骤构造的树：找到编号最小的叶节点，将该叶节点及其相连的那条变，从图中删除的同时，记下阅读全文

posted @ 2012-09-02 21:36 pcoda 阅读(974) 评论(0) 推荐(0)

ZOJ-1094-Matrix Chain Multiplication

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094 编程任务：对于给定的矩阵相乘顺序，计算矩阵相乘的乘法次数。注：题目输入的第二部分严格遵守题目中描述的语法算法分析： 1、采用递归的方法求解分两种情况：遇到左括阅读全文

posted @ 2012-09-02 21:34 pcoda 阅读(382) 评论(0) 推荐(0)

poj_1061_青蛙的约会

摘要：分析：如果两只青蛙能够相遇，则满足：(x+mt)-(y+nt)=p*L; t为跳的次数则：x-y+(m-n)*t=p*L; 即：（m-n）≡（y-x）mod L此线性同余方程有解当且仅当 gcd(m-n,L)|(y-x)利用欧几里德求解ax+by=c即可，其中a=m-n,b=L,c=y-x求出一个特阅读全文

posted @ 2012-05-09 20:01 pcoda 阅读(147) 评论(0) 推荐(0)

URAL_1008. Image Encoding

摘要：题目大意:一个图像可以用数种方法表示。现在我们将要考虑一个图像的两种表示。我们假设一个图像是由黑白像素组成的。图像中至少有一个黑像素并且所有的黑像素都互相连接。黑像素的坐标下界不会超过1，上界不会超过10。下图是一个符合要求的图像。两种表示都唯一地描述了黑像素的排列方案。第一种表示的第一行是黑像阅读全文

posted @ 2012-05-05 17:13 pcoda 阅读(361) 评论(0) 推荐(0)

poj_3032_Card Trick

摘要：题目大意：输入n，nc，nc代表有nc中字符，n代表需要找的字串额长度，例如n=3，nc=4，字符串为daababac 则不同的字串有"daa"; "aab"; "aba"; "bab"; "bac". 五种，输出5即可假设字符集合构成的子串数量最大不超过1600万 //思路，哈希,NC进制,NC 阅读全文

posted @ 2012-05-05 16:50 pcoda 阅读(199) 评论(0) 推荐(0)

poj_1958_Strange Towers of Hanoi

摘要：题目大意：将汉诺塔中的3跟柱子改为4根，求盘子数为1到12时将全部盘子从第一根移动到最后一根需要移动的次数题目分析：当柱子数为3跟时，移动次数为2^n-1.当柱子数为4的时候，可以利用2根空的柱子移动盘子，盘子数n为1,2,3时只需按顺序移动，各需1,3,5次，4个盘子以上：（1）首先移动其中阅读全文

posted @ 2012-04-30 21:45 pcoda 阅读(839) 评论(0) 推荐(0)

URAL_1095_Nikifor 3

摘要：题目大意：给出一个整数序列，序列中包含1,2,3,4，调换这些数字的顺序，是得到的整数能够被7整除，输出其中的一种组合即可分析：以1,2,3,4四个数结尾的数能被7整除 4123,1324,1234,2341,1243,3421,3142 //此7个数对7取余可得到 0-6 这7个数对于0的处理阅读全文

posted @ 2012-04-30 17:19 pcoda 阅读(222) 评论(0) 推荐(0)

URAL_1091_Tmutarakan Exams

摘要：题目要求:给两个数k和s，在不大于s的数中找出k不想等的数，要求k个数的公约数大于1 题目分析：在不大于s的所有数中，公约数是 i （i>2）的个数为 s/i ,所以求出 i 为素数，c（s/i,k）的所有和 //（c（n,m）表示求组合数）但是纯粹这样求出后中间就会有重复计算，例如，当k=2，s 阅读全文

posted @ 2012-04-30 13:54 pcoda 阅读(461) 评论(0) 推荐(0)

hdu_1061_Rightmost Digit

摘要：求n^n最右边的一位找出规律即可 View Code #include<iostream> using namespace std; int main() { int T,n,ans,t; cin>>T; while(T--) { cin>>n; t=n%10; n=(n-1)%4+1; for( 阅读全文

posted @ 2012-04-30 11:11 pcoda 阅读(157) 评论(0) 推荐(0)

hdu_1060_Leftmost Digit

摘要：一个数可以表示为num=a*10^n,即科学表示法那么num^num=10^n*a(1<a<10),两边取对数 num*log10(num)=n+log10(a); 令x=num*log10(num) 则log10(a)=x-n=x-(int)x a=10^(x-(int)x) 实际上令m=n^n 阅读全文

posted @ 2012-04-30 11:09 pcoda 阅读(122) 评论(0) 推荐(0)

poj_1852_Ants

摘要：题目大意：很多的蚂蚁都在长度为L（cm）的膀子上爬行，它们的速度都是1cm/s，到了棒子终端的时候，蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁，两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标，但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。题目分析：虽然当蚂蚁数阅读全文

posted @ 2012-04-29 15:23 pcoda 阅读(1724) 评论(0) 推荐(0)

poj3286_How many 0's?

摘要：转自http://blog.csdn.net/tsaid/article/details/7429800 比如算4123中有多少个2 按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,, 然后是十位,,,十位是2的有41*10 + 1*4种,, 阅读全文

posted @ 2012-04-25 18:24 pcoda 阅读(921) 评论(0) 推荐(0)

poj_1577_Falling Leaves

摘要：题目大意: 给出一个二叉树依次删除叶子结点的顺序，求出次二叉树的线序遍历分析，主要是根据给出的删除叶子结点的顺序建立二叉树，题目有给出： 1.根节点左边的元素都比其小 2.根节点右边的元素都比其大根据此可写出递归与非递归的程序非递归： View Code include<iostream> #i 阅读全文

posted @ 2012-04-10 20:15 pcoda 阅读(273) 评论(0) 推荐(0)

随笔分类 - ACM