UVaOJ
文章平均质量分 80
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
UVaOJ 11205
一道暴力求解的题目。对于所有需要表示的符号,在输入以后将每个符号都用二进制加法表示成整数。因为题目中说LED灯最多会有15个,所以用整型不会溢出。 for(int t=0;t<P;++t){ int digit; cin>>digit; if(digit) sym[i]+=(1<<t); }//Get every symbol in binary(原创 2013-10-12 20:20:06 · 730 阅读 · 0 评论 -
LA 2572 - Viva Confetti
这道题是训练指南上面的例题,判断小圆弧的时候,求出一个圆跟原创 2014-04-06 08:47:33 · 584 阅读 · 0 评论 -
UVA 11800 - Determine the Shape
判断四边形形状的。题目中只要求输入整型数据,所以定义结构体的时候用INT没用double代码原创 2014-04-23 00:20:22 · 656 阅读 · 0 评论 -
UVA 11817 - Tunnelling the Earth
题目大意:输入两个点的纬度跟经度,要求求出这两个原创 2014-05-18 23:04:48 · 649 阅读 · 0 评论 -
UVA 11646 - Athletics Track
圆的内角等于外角的两倍代码如下:#include#include#includeusing namespace std;const double pi=acos(-1);int main(){// freopen("data.txt","r",stdin); ios::sync_with_stdio(false); double a,b; char aa; int原创 2014-04-27 23:03:50 · 467 阅读 · 0 评论 -
HDU 3756,LA 4986——Dome of Circus
题目大意:一个马戏团要建一个锥形的帐篷,原创 2014-05-22 23:03:26 · 698 阅读 · 0 评论 -
UVA 11248 - Frequency Hopping
代码如下:#include#include#include#include#include#includeusing namespace std;const int maxn=10005;const int INF=2100000001;int C;struct Edge{ int from,to,cap,flow;};bool operator < (原创 2014-09-10 15:52:11 · 531 阅读 · 0 评论 -
uvaoj 11624 - Fire!
题意:一个人从迷宫里往外逃,迷宫里面有火,原创 2014-10-07 20:31:25 · 523 阅读 · 0 评论 -
uvaoj 1108 - Mining Your Own Business
又是抄白书上的代码不过发现了一个问题,原创 2014-10-10 17:21:50 · 411 阅读 · 0 评论 -
uvaoj 1364 - Knights of the Round Table
直接抄袭训练指南上的原创 2014-10-10 11:09:07 · 463 阅读 · 0 评论 -
uvaoj 1146 - Now or later
白书上照抄。。缩进缩错了,对着LRJ的代码改了一个上午没该处来。原创 2014-10-21 20:21:13 · 410 阅读 · 0 评论 -
LA 6609 - Minimal Subarray Length
题意:给出一个数组,要求求出最小的子序列满足子序列和大于等于X代码如下:#include#include#includeusing namespace std;typedef long long ll;int rec[500005];int main(){ // freopen("data.txt","r",stdin); int T; scanf原创 2014-08-30 20:44:54 · 767 阅读 · 3 评论 -
uvaoj 12167 - Proving Equivalences
基本还是训练上的代码。。自己实现了一遍。原创 2014-10-14 19:37:11 · 412 阅读 · 0 评论 -
uva 1203 - Argus
题意:一些指令按照时间原创 2014-11-02 21:26:35 · 506 阅读 · 0 评论 -
uvaoj 11324 - The Largest Clique
题意:找图中一个最大的单向连通图代码如下:原创 2014-10-17 15:44:40 · 413 阅读 · 0 评论 -
UVA 11437 - Triangle Fun
一道模板题,求三等分点然后原创 2014-04-21 09:40:13 · 502 阅读 · 0 评论 -
UVAOJ 12304 - 2D Geometry 110 in 1!
这是一道几何模板题,但是难度就在于把六种几何问题放在了一起,代码一长就不好改错。原创 2014-04-04 10:08:06 · 592 阅读 · 0 评论 -
UVa OJ 146
这是我第一道大部分靠自己力量完成的oj上面的题目,虽然比较水……前面作Oj的时候每次都不会,然后先看别人的解题报告,得到思路了才写。题目意思就是要生成一个ID码的下一个排列。用暴力求解法,C++中已经提供了下一个排列的函数next_permutation,直接调用就行了代码:#include#include#includeusing namespace std;int原创 2013-10-18 19:59:38 · 700 阅读 · 0 评论 -
UvaOJ——111 History Grading
这道题是刘汝佳小白里面放在动态规划里面的推荐题这道题的对输入的表达有点特殊,导致我一直没有过。(其中输入的问题转载自http://www.cnblogs.com/devymex/archive/2010/08/10/1796560.html,对问题的解答则是我自己原创)先说一下我对这道题的分析(先不考虑输入里面隐藏的小问题)。问题的模板还是那道硬币问题,有n种面值的硬币,问怎么样可以用最少原创 2013-12-15 09:40:23 · 760 阅读 · 0 评论 -
UVa 10405 - Longest Common Subsequence
一道模板题,但是输入中有陷阱。不能用cin或者scanf,用gets,因为输入中有空格。#include#include#includeusing namespace std;const int maxn=1000+5;int c[maxn][maxn];void LCS(char* s1,char* s2){ memset(c,0,sizeof(0)); for(in原创 2014-01-04 16:37:32 · 636 阅读 · 0 评论 -
UvaOJ 133 - The Dole Queue
这是一道循环队列的简单题,不过我愣是做了三个小时……英语不好,地动山摇。惩罚我把题目翻译一遍……In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every原创 2013-12-29 15:01:19 · 651 阅读 · 0 评论 -
UvaOJ——10881
这道题是刘汝佳的训练指南上的例题。题目的意思是一根棍子上有好多蚂蚁,朝着不同的方向走,当两只蚂蚁撞到的时候就回头向着相反的方向走。要求输出在T时刻蚂蚁不同的位置,输出的时候按照输入的顺序。在训练指南里面用到了运算符的重载,我也学到了运算符重载原来可以这样用。他先定义了一个ant型的结构体,记录输入的顺序,位置,方向。然后重载“还是不习惯用C语言里面的scanf函数,所以只有在输入比较多原创 2013-12-11 16:47:03 · 907 阅读 · 0 评论 -
UVaOJ 101——The Blocks Problem
题目的意思是要对一些方块进行操作(就这样认为吧)有n个方块,需要搬运这些东西输入move a onto b就是要把在a跟b上面的方块放回最初始的位置然后把a放到b上面输入move a over b就是要把在a上面的方块放回最初始的位置然后把a放到包含b的那一摞上面输入pile a onto b就是要把b上面的方块放回最初的位置然后把a跟它上面的方块一起搬到b上输入pile a原创 2013-11-28 01:10:05 · 695 阅读 · 0 评论 -
UVaOJ 112 Tree Suming
题目的思路很清楚,就是建树,然后遍历就完事了。但是对于我这种新手来说,建树的操作还是有些难度的。看到那种输入的形式顿时就凌乱了。借鉴了一下别人的处理方法。参考博客 http://m.blog.csdn.net/blog/chuan6099/8744652当然我是看完了别人的方法以后自己写了一遍。#include#includeusing namespace std;type原创 2013-11-26 21:35:15 · 680 阅读 · 0 评论 -
UVaOJ 103 Stacking Boxes
这道题是算法竞赛入门经典上的推荐题,基本就根据刘汝佳书上的DAG上的动态规划来写就可以了。题目中说箱子是多维空间的箱子,可以经过一定的摆放方法使箱子间有嵌套关系。就像在二位空间中,一个箱子长3,宽2,令一个箱子长4,宽3,那么第一个就可以装在第二个箱子里面。对于多维空间的箱子,只需要对这个箱子的参数进行排序,比如有一个三维的箱子是(3,6,1),将其参数排列成(1,3,6),对所有的箱子都进行原创 2013-12-25 16:12:32 · 696 阅读 · 0 评论 -
11464 - Even Parity
这道题是训练指南上面的例题,感觉就是暴力。由于题目对矩阵的要求,只需要知道第一行就可以推出来下面的几行,所以暴力的时候只暴力第一行就可以了,后面的递推。代码里面用到了位运算,看了一段时间才看明白……智商捉急。#include#include#include#includeusing namespace std;const int maxn=20;const int INF=1原创 2013-12-26 16:48:01 · 566 阅读 · 0 评论 -
UVaOJ 674 - Coin Change
这道题也算是一道模板题吧。入门经典上面的硬币问题是要求到达一个特定的数值的最少或者最多的硬币数量,这道题要求的是求出到达一个特定的数值的方法总数。刚开始想的是用跟入门经典上面一样的方法(假设总数用tot数组保存),声明一个一维数组,然后tot[ i ]=sigma{ tot[ i - val[ t ] ] }后来发现这样做会产生很多重复,比如面值是6的情况,会1,5跟5,1就会重复计数。那原创 2014-01-16 08:40:49 · 706 阅读 · 0 评论 -
UVa 116 - Unidirectional TSP(DP)
题目大意是给一个矩阵,要求从矩阵的最左边走到最右边,使得走过的路径上所有数字的加和最小。方法就是从矩阵的一头找到另一头,使每一列上面的加和都最小。使用了一个数组dp,dp(i,j)保存的是到达(i,j)这个点的时候最小的值。然后就是考虑是从矩阵的左边向右边寻找答案还是从矩阵的右边向左边寻找答案。最开始想的是从左向右,但是代码写出来以后发现一直wa,想了半天感觉到可能是字典序出问题了。于是只能从原创 2014-01-21 16:40:24 · 622 阅读 · 0 评论 -
UVaOJ 10003 - Cutting Sticks(dp)
题目大意是要对一段木头按照要求进行切割。切割的成本按照切割木头的长度进行计算。比如切割一段长10的木头就要花费10的钱。给定一段木头的长度,再给出要对木头切割几次,然后输入一串数字,表示从木头的一头数,长度为几的地方要进行切割。要求计算出切割这段木头最低的成本。声明一个二维数组dp,dp(i,j)表示了从位置i到位置j时切割所需要的最少价值。写出状态转移方程dp(i,j)=min{dp(i原创 2014-01-20 13:12:30 · 660 阅读 · 0 评论 -
UVAOJ 11178——Morley’s Theorem
这是一道计算几何的模板题,求点D的时候,就把角ABC求出来,然后除以三,然后把BC边旋转一下,同理求出BCA的度数,然后除以三,再把CB旋转一下,两个旋转以后的交点就是D。用同样的方法求出E和F。代码如下:#include#include#includeusing namespace std;struct point{ double x,y; point (double x=0原创 2014-03-28 07:53:41 · 492 阅读 · 0 评论 -
UVA 11796 - Dog Distance
代码打错了好多次,结果好多次WA。代码如下:#include#include#includeusing namespace std;struct point{ double x,y; point(double x=0,double y=0):x(x),y(y){}};typedef point vector;vector operator + (vector a,v原创 2014-03-31 08:57:01 · 499 阅读 · 0 评论 -
Uva 12906——Maximum Score
题意:定义数组的分数是sigma C[i],其中C[i]是第i个数左边最大的递增子序列和第i个数右边最大的递减子序列的长度和。给定一个集合,求这个集合的全排列中最大的分数,并求出得到这个最大分数的方法种数。原创 2015-07-21 17:06:18 · 595 阅读 · 0 评论