蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3761 Accepted Submission(s): 1606 Problem De
转载
2017-04-23 14:33:00
27阅读
Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求出完成游戏的最小移动距离。 Input 第一个输入数据是T，表示数据的组数。 每组数据有一行，10个输入数据，数据的范围是[1,10]，分...
转载
2013-08-07 19:16:00
56阅读
2评论
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1584一：原题内容Problem Description蜘蛛牌是windows xp操
原创
2022-12-07 00:50:56
69阅读
思路：挺好的一题，参考2位大神的代码敲出来的，虽然第二位大神的代码有点瑕疵，他说的不应该回溯的地方和应该回溯的地方其实是一个效果，每张牌
原创
2022-08-04 13:41:27
15阅读
题解：纸牌只能移到比其大一的纸牌上，所以移动方向是定的，那么，就只有选择移动先后的问题了，对于决定要移的纸牌，比如1，如果2,3,4都是visited的状态，那么1一定是要移动到5的，因为2,3,4一定是全在5上了，清楚这一点，这道题就变得很简单的：#include #include using ...
转载
2014-02-10 14:16:00
72阅读
2评论
题意：求将纸牌按规律变成一摞的最小位移(个人理解)题解：我们每次移动完成都需要移动9次，呢么9次就可以当作我们的结束条件if(deep==9){minstep=min(step,minstep);return;}呢么我们每次应该怎么移动显然应该将小的牌移动到大的牌上，比如1--->2上 for(int i=1;i<10;i++)//i代表纸牌的大小 {...
原创
2022-09-19 09:59:39
148阅读
蜘蛛牌Time Limit: 10000/5000 MS (Java/Ot
原创
2022-08-09 22:17:06
67阅读
题目大意:本体是中文题，可以直接在OJ上看/* * 1584_2.cpp * * Created on: 2013年8月22日 * Author: Administrator */#include using namespace std;/** * vis[] :某一张牌的访问情况 * a[s] = i ;牌面s在第i个位置 * ans : 所需
原创
2013-08-22 16:44:25
62阅读
题意：给出一个多边形和一个圆，问是否是凸多边形，若是则再问圆是否在凸多边形内部。分析：计算几何分3步：1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径首先，若点是顺时针则reverse()改为逆时针，reverse函数就是用来把数组反向的。然后利用每3个相邻点组成的两条向量的叉积来判断，都应大于等于零。然后，判断是否在内部，利用钉子点和多边形每两个相邻点，组成两个向量。判断叉积是否全都大于0（全为逆时针）。再就是判断点到直线的距离，利用三角形面积除以底边，面积用叉积求。View Code #include <iostream>#include
转载
2011-07-05 11:09:00
22阅读
2评论
1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为
转载
2016-12-15 23:15:00
21阅读
2评论
原题及翻译Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the firs...
原创
2021-08-10 10:08:30
206阅读
思路： 求一遍凸包 用三角形面积（叉积求一下）/边长 求出来高，跟半径比一比 坑点：凸包上三点共线
转载
2018-07-28 17:03:00
45阅读
2评论
原题及翻译Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol
原创
2022-03-23 17:37:22
124阅读
好题！ 本来想用一般的方法瞎搞个线段树什么的。。。发现不行。。。 然后翻题解。 注意到最优答案不会超过n，所以维护b[]数组，b[j]表示b[j]+1.....i有j个不同的数。 复杂度n√n。
转载
2016-11-17 14:03:00
38阅读
2评论
//UVa1584 - Circular Sequence//题目:给你一个环状串，输出它以某一位置为起点时得到最小字典序的串。//分析:从初位置到末位置每次更新字典序较小的起始位置#include#include#define max 105//对于序列s，i是否比ans小int find(char* s, int x, int y){ int len = strlen(s);
原创
2023-02-08 10:59:54
75阅读
POJ_1584
这个题目思路是比较直接的，首先去判断这个多边形是否为凹多边形，如果不是凹多边形，就去判断圆是否在多边形内。
在判断多边形是否为凹多边形时，可以将相邻的两个线段做叉积，从而判断在沿四边形走时是否只向左或者只向右转，从而说明这个多边形是否为凹多边形。从discuss里面看到说有的数据相邻的两个线段是共线的，要注意一下这样的情况。
在判断圆是否在多边形内时，可以
转载
2012-02-13 15:30:00
62阅读
2评论
