http://acm.hdu.edu.cn/showproblem.php?pid=4160大娃娃可以套在小娃娃外面(各边严格小),问最后最少得到几个娃娃题目中的娃娃可以看做点,嵌套关系可以看做有向的路径,这样发现这题就是一个裸的最小路径覆盖问题#include #include #include ...
分类:
其他好文 时间:
2014-11-22 21:32:45
阅读次数:
197
一:回顾
(1)c++中的string类是在面试中和笔试中经常考的题目;
(2)c++中的string类和fstream类合起来是处理外部数据的利器;
(3)string类经常用到find find_first_of find_first_not_of find_last_of find_last_not_of substr replace等,以及联合使用来达到java中的split和tri...
分类:
编程语言 时间:
2014-11-10 13:52:41
阅读次数:
297
原文:将一个正整数表示为连续自然数的和 将一个正整数表示为连续自然数的和,比如给定整数15,那么根据题意,需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组,取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加,如果累加值....
分类:
其他好文 时间:
2014-11-09 12:32:22
阅读次数:
220
将一个正整数表示为连续自然数的和,比如给定整数15,那么根据题意,需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组,取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加,如果累加值小于给定的整数时,那么右端点向右移动,.....
分类:
其他好文 时间:
2014-11-08 00:42:09
阅读次数:
280
【题意简述】:就是什么温度,湿度……,之间的转换。。
【分析】:公式已给出了。
// 252k 0Ms
/*
其中exp表示的是求e的x次幂
解法就直接根据题目中的公式解决就好!!
*/
#include
#include
#include
using namespace std;
int main()
{
double t,d,h;
char alpha;
while(1)
...
分类:
其他好文 时间:
2014-11-06 21:59:47
阅读次数:
175
题目来源:国庆出游解题思路(下面是大神的写的):把题目中的序列称作S,树称作T。那么对于S中的任意节点x,x的子孙节点如果在S出现的话,那么这个子孙节点的位置是有一定要求的:x的所有子孙节点在S中的位置都恰好紧跟在x的后面,没有被其他节点隔开。设x的子孙节点是abcd,那么--xabcd--, --...
分类:
其他好文 时间:
2014-11-05 14:25:47
阅读次数:
320
题目大意:给定CSS语言的图片合成器,要求编译运行并输出结果
首先过样例 这个应该问题不大 然后交上去WA 那么请注意以下问题
1.读入用char 然后构造成string
2.由于White Space的肆虐横行,我们可以写一个Kill_Char(int x)函数,该函数的作用是干掉x个' ''\t''\n''\r'以外的字符,可以方便快捷地把题目中的无用信息清理掉
3.位置坐标的x和y是...
分类:
其他好文 时间:
2014-10-29 14:53:08
阅读次数:
245
HDU 4421 Bit Magic
题目链接
题意:就根据题目,给定b数组,看能不能构造出一个符合的a数组
思路:把每个数字的每个二进制位单独考虑,就变成一个2-sat题目了,根据题目中的式子建立2-sat的边,然后每一位跑2-sat,如果每位都符合,就是YES,如果有一位不符合就是NO
代码:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-10-28 00:49:47
阅读次数:
200
倒腾了一晚上终于把题目中的环境配好了。下面简要说明,留作资料,并共享。
1.安装python。在cmd中能进入python环境,通过把python路径添加到系统路径中即可实现。
2.安装easy-install(也就是installtools)。到官网上下载合适版本的压缩包解压之后,使用cmd进入到解压目录中,使用python setup.py install就能安装。
...
分类:
其他好文 时间:
2014-10-14 23:17:09
阅读次数:
178
2013年我在厦门c++求职小结1、一般公司出的面试题目中的找错误,都是出自平常公司内部使用过程中出现的真实错误。比如stl 中erase的使用:详细请见:http://blog.csdn.net/yangruibao/article/details/90400452、在C++中指针可谓之重中之重,...
分类:
编程语言 时间:
2014-10-12 20:38:18
阅读次数:
232