博客首页 → UVA

最新文章列表

uva11285 uvalive3983 Hackers' Crackdown

uva11285 uvalive3983 Hackers' Crackdown // AC // A.myc #include<iostream> #include<cmath> #include<stdio.h> #include<string.h> using namespace std; const int maxn=1000 ...
ACMuvauvalive动态规划状态压缩dp 
A.myc 评论(0) 有454人浏览 2013-07-31 06:39

UVa 10422 Knights in FEN

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1363 #include<cstdio> #include<cstring> #include<queue> #include< ...
UVa10422 Knights in FEN 
Jianquan 评论(0) 有901人浏览 2012-09-07 08:40

UVa 442 - Matrix Chain Multiplication

题意：A,B,C...表示矩阵，分别有row和col两个属性，计算表达式中需要进行乘法运算的次数 假如A :50*10 , B :10*20, C :20*30，那么ABC需要进行乘法运算的次数为50*10*20+50*20*30； 在表达式的处理上，一是要注意括号的处理，二是更新矩阵的row和col 思路：先判断表达式是否能进行矩阵乘法运算（观察可得，从左往右直接比较即可， ...
UVA 
pangbangb 评论(0) 有8人浏览 2012-08-25 10:54

UVa 108 - Maximum Sum

用动规方法，增加两个数组，分别记录row和col的和，可使复杂度降至O（n^4） #include <iostream> #include <cstring> using namespace std; int a[110][110],b[110],c[110]; int main() { int sum,n; while(cin>&g ...
UVA 
wushibuhuang 评论(0) 有3人浏览 2012-08-25 10:18

UVa 133 - The Dole Queue

环形队列问题，有N张牌，k表示从最左开始，往右每次隔k张牌取出一张，到最右边之后再回到最左边；m则是从最右边开始，往左每次隔m张牌取出一张，到最左边之后再回到最右边，直到把牌全部取出 #include <iostream> #include <iomanip> using namespace std; int queue[24]; int main() { ...
UVA 
dayandn 评论(0) 有4人浏览 2012-08-25 10:12

UVa 133 - The Dole Queue

环形队列问题，有N张牌，k表示从最左开始，往右每次隔k张牌取出一张，到最右边之后再回到最左边；m则是从最右边开始，往左每次隔m张牌取出一张，到最左边之后再回到最右边，直到把牌全部取出 #include <iostream> #include <iomanip> using namespace std; int queue[24]; int main() { ...
UVA 
pengli_ki 评论(0) 有5人浏览 2012-08-24 16:37

UVa 10112 - Myacm Triangles

题意：给你4到15个点，求能构成的最大的不覆盖其他点的三角形的面积 这里有一个判断点是否在三角形内的方法：用这个点分别与三角形任意两端点构成三角形，得到三个三角形，如果这三个三角形面积之和与原三角形面积相等，则点在三角形内 数据量极小，暴力枚举即可 #include <iostream> #include <cmath> #include <cs ...
UVA 
guaiwanlut 评论(0) 有3人浏览 2012-08-24 16:13

UVa 442 - Matrix Chain Multiplication

题意：A,B,C...表示矩阵，分别有row和col两个属性，计算表达式中需要进行乘法运算的次数 假如A :50*10 , B :10*20, C :20*30，那么ABC需要进行乘法运算的次数为50*10*20+50*20*30； 在表达式的处理上，一是要注意括号的处理，二是更新矩阵的row和col 思路：先判断表达式是否能进行矩阵乘法运算（观察可得，从左往右直接比较即可， ...
UVA 
shiwujianke 评论(0) 有3人浏览 2012-08-24 15:46

UVa 846 - Steps

这个题的意思是——从A地到B地，第一步为1，最后一步为1，两步最大相差1，求最少的步数 我的解法是——从两边开始，依次往中间逼近，然后特判逼近至中间部分出现的几种情况 #include <stdio.h> int main() { int i,m,n,t,step,count; scanf("%d",&t); ...
UVA 
pangbangb 评论(0) 有6人浏览 2012-08-23 15:04

UVA1122-clock

此题的难点是表盘的规律，时针和分针相遇的时刻是60*hour/11，还有，常疏忽的地方是第一行和最后一行的两句话、 #include <iostream> #include <iomanip> using namespace std; int main () { cout<<"Program 3 by team X"<&l ...
uva 
jsp555 评论(0) 有8人浏览 2012-08-21 12:19

UVa 10790 - How Many Points of Intersection?

 How Many Points of Intersection?  We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting every dot on the top row with ...
UVa 
deng_dai_shi 评论(0) 有10人浏览 2012-08-20 13:05

UVa 10596 Morning Walk

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=105&problem=1537&mosmsg=Submission+received+with+ID+10476587 无向图的欧拉回路。先判断连通性，从任 ...
UVa10596Morning Walk 
Jianquan 评论(0) 有879人浏览 2012-08-14 22:05

Uva 10305 Ordering Tasks

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246 拓扑排序，直接dfs，具体看刘汝佳的《算法竞赛入门经典》。而且这道题目的题意是一定存在拓扑排序，所以更加简单。 #include& ...
Uva10305Ordering Tasks 
Jianquan 评论(0) 有657人浏览 2012-08-13 23:40

Uva 10004 Bicoloring

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=945 主要用dfs #include<iostream> #include<cstdio> #include& ...
Uva10004Bicoloring 
Jianquan 评论(0) 有873人浏览 2012-08-13 23:34

Uva 532 Dungeon Master

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=473 这道题也是一道很基础的bfs，仅仅是图从二维 ...
Uva532Dungeon Master 
Jianquan 评论(0) 有787人浏览 2012-08-13 23:29

Uva 439 Knight Moves

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380 题目大意是在一个网格中（行编号从1~8，列编号从a~h），给你两个点，要你找出象棋中的马从一个点跳到另一个点的最少步数。是一道十分基础的b ...
Uva439Knight Moves 
Jianquan 评论(0) 有656人浏览 2012-08-11 22:24

UVa 784 Maze Exploration

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=725 这道题也是一道非常裸的dfs #include<iostream> #include<cstdio> #include<string&g ...
Uva784Maze Exploration 
Jianquan 评论(0) 有824人浏览 2012-08-11 14:09

Uva 572 Oil Deposits

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513 比较简单的一道题目，主要用dfs搜索。可能比较难想的是在每次搜完之后怎么去寻找下一个起点，方法是做好标记，从头到尾每个点都搜一遍就可以了。 #include<ios ...
UVa572Oil Deposits 
Jianquan 评论(0) 有745人浏览 2012-08-11 11:43

Uva 112 Tree Summing 二叉树

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48 主要思路：这道题目的难点在于如何把题目所给的输入数据转换成一棵树。首先定义一个字符型的变量c，再定义一个整型的变量num。因为开始一定是'('，所以先输入c(cin> ...
uva112Tree Summing二叉树acm 
Jianquan 评论(0) 有1471人浏览 2012-08-09 00:35

UVa 401 Palindromes 字符串基础

题目链接：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19520 题目大意：给你一个字符串，一要你判断是否是回文串；二要把这个字符串的每一个字符按照给定的规则翻转，而然后判断翻转后的字符串是否是原串的逆序。     思路不难，但是有些地方要注意。首先要注意的一个问题是，大写字母O和数字0是一样的。这一点我觉得题目的表 ...
UVa401Palindromesacm 
Jianquan 评论(0) 有1136人浏览 2012-08-06 00:00

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics