ACM - 随笔分类(第2页) - pcoda

NYOJ_469_擅长排列的小明 II

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=469 题目大意: 给你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。题目分析：由于第一个只能是阅读全文

posted @ 2012-03-27 11:05 pcoda 阅读(691) 评论(0) 推荐(0)

hunnu_11081_Imagination

摘要：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11081&courseid=81 一个递归题，找出规律，递归形成方阵，求出每个元素值 View Code #include<cstdio>#include<iostream>us 阅读全文

posted @ 2012-03-25 16:28 pcoda 阅读(174) 评论(0) 推荐(0)

矩阵连乘问题

摘要：计算A[i:j]，1<=i<=j<=n,所需的最小乘法次数为m[i][j],则所求最优解为m[1][n] 当i==j时，A[i:j]为单一矩阵，无需计算，所以m[i][i]=0,i=1,2,3……,n; 当i<j时，可利用最优解计算m[i][j]。事实上，若计算A[i:j]的最优次序在Ak和Ak+1 阅读全文

posted @ 2012-03-25 13:35 pcoda 阅读(381) 评论(0) 推荐(0)

租用游艇问题

摘要：租用游艇问题问题描述：长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。& 阅读全文

posted @ 2012-03-25 12:12 pcoda 阅读(1341) 评论(0) 推荐(0)

删数

摘要：题目：输入两个数n和k，在n中删除k位，使得到的数最小思路：先在前k个数中找出一个最小的数，将其前面的数都删除，然后从当前位置开始遍历，若前面的数比后面的数大，则删除前面的数，直至删除k个数，另外要考虑最前面为0的情况 View Code #include<cstdio>#include<i 阅读全文

posted @ 2012-03-24 15:37 pcoda 阅读(284) 评论(0) 推荐(0)

1106 Two Teams

摘要：题目大义,给出一些朋友关系, 问是不是可以分为两组,使每一个人在另一个组中都有朋友思路：一个简单的搜索，按列从左往右，没列从上往下搜索，如果找到，则将j分到第1组，此列中的人分到第2组，搜索过程中，并将已经找到的标记，往后不用再重复查找，如果某一列没有找到朋友关系，则不可分 View Code # 阅读全文

posted @ 2012-03-24 14:52 pcoda 阅读(319) 评论(0) 推荐(0)

Manecher算法

摘要：http://hi.baidu.com/735612658gfy/blog/item/f88114d526dc39bdcc1166db.html http://acm.uestc.edu.cn/bbs/read.php?tid=3258 回文串可以分为两种情况，一种是长度为奇数如abcba，另一种是阅读全文

posted @ 2012-03-23 15:11 pcoda 阅读(290) 评论(0) 推荐(0)

hdu4162_Shape Number

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4162 可参看百度文库周源（最小表示法）http://wenku.baidu.com/view/0e1a6013a216147917112820.html 题目大意：找出字典序中最小的排列若通过枚举，绝对超时，阅读全文

posted @ 2012-03-23 15:09 pcoda 阅读(200) 评论(0) 推荐(0)

hdu4161_Iterated Difference

摘要：题目大意，给定一个序列，求按给定的规则变换序列经过多少次可以是序列的每个元素都相同，如果超过1000次，则认为不存在，输出not attained 否则，输出次数规则为：序列的第i个元素等于第i+1个元素与第i个元素之差的绝对值，而最后一个为第一个元素与最后一个元素只差的绝对值样例输入： 0 2 阅读全文

posted @ 2012-03-18 10:23 pcoda 阅读(224) 评论(0) 推荐(0)

hdu4162_Shape Number

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4162 可参看百度文库周源（最小表示法）http://wenku.baidu.com/view/0e1a6013a216147917112820.html 题目大意：找出字典序中最小的排列若通过枚举，绝对超时，阅读全文

posted @ 2012-03-18 10:15 pcoda 阅读(217) 评论(0) 推荐(0)

110301_WERTYU(键盘)

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110301&format=html UVA 10082 WERTYU(键盘) http://uva.onlinejudge.org/index.php? 阅读全文

posted @ 2012-03-07 18:03 pcoda 阅读(298) 评论(0) 推荐(0)

110303_Common Permutation(公共排列)

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110303&format=html UVA 10252 Common Permutation(公共排列) http://uva.onlinejudge. 阅读全文

posted @ 2012-03-02 10:04 pcoda 阅读(349) 评论(0) 推荐(0)

110105_Graphical Editor(图形化编辑器)

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110105&format=html UVA 10267 Graphical Editor(图形化编辑器) http://uva.onlinejudge. 阅读全文

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

110104_LC-Display(液晶显示屏)

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110104&format=html UVA 706_LC-Display(液晶显示屏) http://uva.onlinejudge.org/index 阅读全文

posted @ 2012-02-29 10:59 pcoda 阅读(416) 评论(0) 推荐(0)

110103_The Trip

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110103&format=html UVA 10137_The Trip http://uva.onlinejudge.org/index.php?op 阅读全文

posted @ 2012-02-28 17:52 pcoda 阅读(211) 评论(0) 推荐(0)

110102_Minesweeper

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110102&format=html UVA 10189_Minesweeper http://uva.onlinejudge.org/index.php 阅读全文

posted @ 2012-02-28 16:50 pcoda 阅读(247) 评论(0) 推荐(0)

110101_The 3n+1 problem

摘要：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110101&format=html UVA 100_The 3n+1 problem http://uva.onlinejudge.org/index. 阅读全文

posted @ 2012-02-28 15:58 pcoda 阅读(209) 评论(0) 推荐(0)

poj2318 TOYS

摘要：http://poj.org/problem?id=2318 //叉积应用 #include<cstdio>#include<iostream>#include<cstring>using namespace std;#define N 5010struct P{ int x1; int x2;}p 阅读全文

posted @ 2012-02-25 20:39 pcoda 阅读(168) 评论(0) 推荐(0)

poj1118 Lining Up

摘要：http://poj.org/problem?id=1118 求在一条线上的点最多的点的个数自己的代码 n^3 #include<cstdio>#include<iostream>#include<algorithm>using namespace std; struct P{ int x; in 阅读全文

posted @ 2012-02-25 18:29 pcoda 阅读(866) 评论(0) 推荐(0)

poj3176 Cow Bowling

摘要：http://poj.org/problem?id=3176 树塔问题，求最大和 #include<cstdio>#include<cstring>#include<iostream>using namespace std;#define N 360#define max(a,b) (a)>(b)? 阅读全文

posted @ 2012-02-25 18:13 pcoda 阅读(179) 评论(0) 推荐(0)

随笔分类 - ACM