地址：http://acm.hdu.edu.cn/showproblem.php?pid=1113题意：给一堆单词做字典，XXXXXX结束。然后给若干个单词，输出它和字典里哪些单词由同样的字母（个数也相同）组成，有多组的话按字典序输出。XXXXXX结束。mark：题意有点绕。。。思路是先把字典里的单词排序，并且每个单词计算一个值val。这个val是把单词的字母排序以后hash得到的，范围是26^6也就是3亿多一点，可以用int来表示。这样接下来每个单词输入的时候，只要比对字典里的val，相同则可以输出。不hash的话就多存一个字母排序以后的单词也可以。代码：# include <stdi
转载
2012-02-03 01:11:00
18阅读
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1583Accepted Submission(s): 729Problem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle,
原创
2021-07-29 16:23:40
91阅读
Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9395 Accepted: 4498DescriptionIn millions of newspapers acr...
转载
2016-06-18 09:07:00
53阅读
2评论
Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9395 Accepted: 4498DescriptionIn millions of newspapers acr...
转载
2016-06-18 09:07:00
74阅读
2评论
Problem Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in
原创
2022-05-14 12:31:45
146阅读
传送门：POJ：点击打开链接HDU：点击打开链接以下是POJ上的题；WallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 29121Accepted: 9746DescriptionOnce upon a time there wa...
转载
2014-11-11 18:15:00
123阅读
2评论
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2586Accepted Submission(s): 1246P...
原创
2022-03-17 17:43:24
61阅读
思路：对于两张高度一样的海报 i, j， 即 y[ i ] = y[ j ], 如果对于任意i < k < j 有y[ k ] > y[ i ] && y[ k ] > y[ j ] 那么i 和 j 就能用同一张海报覆盖 那么我们就能用单调栈维护这个过程。
转载
2018-06-14 12:43:00
46阅读
2评论
求凸包，然后加上一个半径为L的圆周就好了。因为每到一个凸包的顶点时，需要保持最小间距为L，则多个顶点围起来会有360度。在输出时，不要把结果直接转化主INT，因为这个不是四舍五入。#include #include #include #include #include using namespace...
转载
2014-07-31 11:26:00
26阅读
2评论
RDBMS： 关系数据库管理系统 Oracal Sybase DB2 Infomix SQL Server Mysql    AB--Sun—Oracle    Percona 修改版-- 实现热备份 PostgreSQL    EnterpriseDB 
原创
2012-11-18 11:48:38
845阅读
给出平面内指定多个点，求与它们所围成的区域相距为d的最少线段长度，也就是围成凸包的边长+半径为d的圆的周长~
原创
2022-08-10 11:12:33
49阅读
这个的题意是绕一圈使得圈上所有点到原来的点的距离都大于等于l。求最短周长。平移一下，几何乱搞？发现这个弧线刚好是个圆。convexhull。。这个我抄的版也不知道是什么算法但是好像靠谱。研究凸包的一个算法。#include#include#include#includeusing namespace...
转载
2015-12-17 23:32:00
52阅读
2评论
POJ_1113
我们可以先将问题做一个转化：先求出城堡各点的凸包，然后求距凸包的距离为L的闭合图形的周长。
至于为什么先转化成凸包，我们不妨用反证法，如果围墙向凸包内部的方向延伸的话必然还要延伸出来，这样就会更费料。
围墙的形状不难想象，一部分是和边平行且等于各边的边长的，还有一部分就是墙角位置的弧形，而且这个弧形的圆心角正是两条边的方向向量的夹角。
在计算周长的
转载
2012-02-17 18:14:00
29阅读
2评论
感觉计算几何好难，有些东西做一次理解之后留个模版就好了，不过模版要高度可靠才行，在做凸包时候我们知道极角排序虽然快一点，但是还有一种情况不能解决，当第一条边和最后一条边都存在三点共线的情况的时候是必然矛盾的，当严格要求凸包中的点集的时候就要用水平序了。这道题也要考虑共线的情况但不会有这不会影响求距离。所以还是用Graham Scan和极角排序。#include<iostream>
#include<algorithm>
#include<cmath>
#define exp 1e-8
#define pi 4*atan(1.0)
using namespac
转载
2012-07-16 11:10:00
102阅读
2评论
#include
#include
using namespace std;
const double PI=acos(-1.0);
int n,l;
typedef struct point
{ double x,y; point(double xx=0,double yy=0):x(xx),y(yy){}
}vector;
point p[1010],q[1010];
void sort1(point *a,int x,int y,point *t)
{ int m,u,v,i; if(y-x>1) { m=x+(y-x)/2; u=x,v=m,i=x; sort1(...
转载
2013-05-18 19:34:00
29阅读
2评论
题意：顺时针方向给出N个点，求外围距离这些点L距离的点围成的图形的周长，结果四舍五入到整数(3 >先求凸包，然后求凸包的周长加上一个半径为L的圆的周长。注意：用round()四舍五入后，若用%.0lf输出会WA，round()后强转为int后输出AC!#include #include #include using namespace std;const int maxn = 1000 + 10;const double eps = 1e-10;const double pi = acos(-1);int dcmp(double x){ if(fabs(x) 1 && C
转载
2013-09-21 13:14:00
58阅读
2评论
1113. Integer Set Partition (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a set of N (> 1) positive inte
原创
2022-08-30 10:02:03
51阅读
题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛
转载
2017-08-25 19:50:00
57阅读
2评论
DescriptionIn this problem, a dictionary is collection of key-value pairs, w
原创
2022-11-09 18:41:08
53阅读
