题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
题目链接:hdu 4722 Good Numbers
题目大意:给出a,b,问从a到b之间,有多少个好数字,好数字的定义为:每个位的数字相加是10的倍数。
解题思路:dp[i][j]表示第i位,前i-1位的和为j(j可以从200简化成10,以为只需要考虑最后的数是否是10的倍数即可)有多少个数,需要注意的就是恰好为b的情况,所以要有一个跟踪值s。
#include
...
分类:
其他好文 时间:
2014-05-10 09:46:45
阅读次数:
232
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726
思路:贪心,尽量先组大的数字,注意考虑前导零的情况
代码:
#include
#include
const int N = 1000005;
int t, v1[10], v2[10], ans[N];
char s1[N], s2[N];
void solve() {
i...
分类:
其他好文 时间:
2014-05-10 02:19:03
阅读次数:
259
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:
其他好文 时间:
2014-05-07 18:11:56
阅读次数:
465
1.性能上的比较如果&&的第一个运算数是false,就不再考虑第二个运算数,直接返回false;如
果||的第一个运算数是true,也不再考虑第二个运算数,直接返回true。&和|运算符却不是这样的,它们总是要比较两个运算数才得出结果,
因而性能上&&和||会比&和|好。由于&&和||可能不考虑第二...
分类:
编程语言 时间:
2014-05-07 10:18:27
阅读次数:
377
1.同一个文件在每次调用输入输出函数时,都将产生一个新的ferror()函数值,因此在调用输入输出函数后应该立即检查ferror的函数值,否则信息会丢失。
2.使用临时文件中需要考虑以下两个问题。
保证临时文件间的文件名不互相冲突
保证临时文件中的内容不被其他用户偷看、删除、修改。
3.使用目录时需要考虑以下几点。
信息量大小。目录适合存放小的信息量,可以利用指针指向大的文件...
分类:
编程语言 时间:
2014-05-07 07:55:13
阅读次数:
329
法1:在你的工程中添加另一个工程的rc文件,这时资源视图中就会出现两个rc,从后加的rc中拷贝资源到你自己工程的rc中就可以了。法2:vc中如何拷贝一个工程的对话框资源到另一个工程中?这是一个很专业也很有用的问题。其实VC的设计者早就为我们考虑了这个问题。在VC6环境下,选择Class视图,选中想要...
分类:
编程语言 时间:
2014-05-06 12:43:05
阅读次数:
649
在JavaScript中什么情况下使用==是正确的?简而言之:没有。这篇文章来看五种情况下总是使用===,并且解释为什么不用==。JavaScript有两种操作符用来比较两个值是否相等
[1]:严格相等 === 仅考虑相同类型的值是否相等。“正常”(或非严格)相等操作符 == 在比较之前,尝试为不同...
分类:
编程语言 时间:
2014-05-06 12:11:49
阅读次数:
456
我们需要考虑的是我们想要成为什么样的人,而不是企业让我们成为什么样的人,一副笑脸去逢迎,百般殷勤似妓态, 我们失去价值的意义仅在于此。
分类:
其他好文 时间:
2014-05-06 11:18:49
阅读次数:
245
一次通过,它的spoiler里面的提示有两个:1. 末尾为0的情况,这个考虑到了2.Did you
notice that the reversed integer might overflow? Assume the input is a 32-bit
integer, then the reve...
分类:
其他好文 时间:
2014-05-06 11:10:45
阅读次数:
356