题意是一个世界有许多个国家,每个国家有N个建筑,包括一个发电站和N-1个用电建筑,所有建筑围成的凸包就是这个国家的面积。一枚导弹如果在一个国家之内爆炸则可以使这个国家停电。
step 1:求出每个国家的凸包(我用水平排序就是各种坑,改叉乘排序才过,主要是后面求面积的时候需要这个叉乘排序的信息)。
step 2:判断每枚导弹是否在这个国家的范围之内。
step 3:求出所有停电的国家的面积。...
分类:
其他好文 时间:
2015-04-30 21:56:43
阅读次数:
202
问题描述:
黑洞数又称陷阱数,是类具有奇特转换特性的整数。任何一个数字不全相同的整数,
经有限“重排求差”操作,总会得到某一个或一些数,这些数即为黑洞数。
“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。
举个例子,3位数的黑洞数为495.
简易推导过程:随便找个数,如297,3个位上的数从小到大和从大到小各排一次,
为972和279,相减得693。按上面做法再做一...
分类:
其他好文 时间:
2015-04-30 21:54:54
阅读次数:
241
Another Easy Problem
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
1753
Appoint description:
xietutu (2013-03-13)System Crawler ...
分类:
其他好文 时间:
2015-04-30 21:56:39
阅读次数:
195
一般来说我们对DTD的语法并不怎么清晰,有点朦胧的感觉,今天我聊一下它的用法吧…
什么是DTD呢? 可能有些人现在还不清楚,那么往下看:
DTD是一门XML约束技术,用来约束XML的写法。
## DTD的用法 ##
在XML中引用一个DTD有两种方法:
外部引入
DTD约束文件存在一个外部文件中,我们在xml中引用该约束。
(1)本地文件引入
若该dtd文件存在在本计算机中已...
分类:
其他好文 时间:
2015-04-30 21:55:00
阅读次数:
178
在敏捷开发中, 我们确实找到了一个框架,能使领域专家,架构师可共同的协作,设计出一可适应变化的 ROA
架构。
但,我想应该从另一个角度来思考……
团队中即使领域专家,架构师可共同协作,但毕竟领域专家,架构师都还是人,不是神。所以,到底能从当前的版本中,预测到多少未来需求的变化?
这实在是个无法答复的问题。所以,在实务上,架构到底能承受多少的变化,同样也变成个无法答复的问题。
“假如,不...
分类:
其他好文 时间:
2015-04-30 21:53:28
阅读次数:
160
分析:简单贪心题,注意这里给出的已经是单价了,而不是物品的总价值,直接用来排序即可。
#include
#include
using namespace std;
struct A
{
int p,m;
}a[105];
bool cmp(A a1,A a2)
{
return a1.p<a2.p;
}
int main()
{
int v,n,i;
int sum;
whil...
分类:
其他好文 时间:
2015-04-30 21:54:50
阅读次数:
249
在工作和学习的过程中,具体运用Dubbo的时候遇到了很多的问题,这些问题一方面让自己进一步了解所谓的dubbo,另一方面通过对它们的总结和分析能够在工作中加倍的提高效率,接下来将会对遇到的和别人总结的一些常见的问题进行汇总.
1.增加提供服务版本号和消费服务版本号.
这个具体来说不算是一个问题,而是一种问题的解决方案,在我们的实际工作中会面临各种环境资源短缺的...
分类:
其他好文 时间:
2015-04-30 21:52:57
阅读次数:
809
设用2K×4位的存储器芯片组成16K x 8位的存储器(地址单元为0000H~3FFFH,每个芯片的地址空间连续),则地址单元0B1FH所在芯片的最小地址编号为____。
A.0000H
B.0800H
C.2000H
D.2800H
一个2K×4位的存储器芯片容量为1KB,16K x 8位的存储器容量为16KB,因此需要16块存储器芯片。
把地址单元为000H~3FFFH的存储器平均...
分类:
其他好文 时间:
2015-04-30 21:52:14
阅读次数:
239
将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。
解决的问题:
即Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。
类图:
模式中的角色
目标接口(Target):客户所期待的接口。目标可以是具体的或抽象的类,...
分类:
其他好文 时间:
2015-04-30 21:53:10
阅读次数:
187
1 重逢ANTLR最早知道ANTLR是当年学习Apache Derby数据库源码时,在看到SQL解析那一层时,第一次看到编译原理在实际项目中的应用,惊叹之余也只能望而却步。之前也根据网上一些资料尝试了一下,看介绍说ANTLR v4更加易用了,于是又好奇地试用一下。以下入门介绍主要参考ANTLR作者写的《The Definitive ANTLR 4 Reference》。1.1 ANTLR全景当我们...
分类:
其他好文 时间:
2015-04-30 21:53:30
阅读次数:
1569
就是把一个n边形 分割为n-2个三角形 然后相加
然后求每个三角形的面积
设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。
那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2;
贴上代码
#include
#include
int main()
{
double x1,x2,x3,y1,y2,y3,s;
in...
分类:
其他好文 时间:
2015-04-30 21:52:04
阅读次数:
209
Inno Setup是一个开源的打包工具,可以很方便地制作软件的安装向导。下面介绍它的汉化方法。
将下面的代码保存为 Chinese.isl,再将Chinese.isl放到..\InnoSetup\Language目录下即可完成汉化。...
分类:
其他好文 时间:
2015-04-30 21:50:48
阅读次数:
391
题目主要的意思是:有N条绳子,它们的长度分别为Li,如果从它们中切出K条长度相同的绳子的话,这K条绳子每一条的最长的长度能是多少?
这一题用二分搜索可以很好的进行求解。
长度分别为0到INF(INF为尽可能大的数)。然后进行二分搜索,不断的缩小范围,循环一定的次数,可以很好的将答案求出。
G++double要用%lf输入,用%f输出,C++是window下的,用%lf输入,用%lf输出。
...
分类:
其他好文 时间:
2015-04-30 21:51:06
阅读次数:
222
考研就是我的全部!然而事情却多得不行~~~
5月,将会是最后一个忙碌的月份!
5.5日,提交挑战杯展品。
5.6日,大创结题答辩。
5.17日,前往西安参加挑战杯决赛,一直持续到5.21日。
5.26日前往北京参加蓝桥杯团队赛决赛。
5.29日前往北京参加蓝桥杯个人赛决赛。
5.30日之前提交深圳杯数学建模论文。
5.30日之前完成中软杯成品。
(5月必须准备好6月第3个周末的英...
分类:
其他好文 时间:
2015-04-30 21:51:00
阅读次数:
185
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with anot...
分类:
其他好文 时间:
2015-04-30 21:52:56
阅读次数:
207
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15111511: 残缺的棋盘时间限制:1 Sec内存限制:128 MB题目描述输入输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1 2 #inc...
分类:
其他好文 时间:
2015-04-30 21:47:34
阅读次数:
180
Color the BallTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:119964-bit integer IO format:%I64d Java class name...
分类:
其他好文 时间:
2015-04-30 21:46:55
阅读次数:
191