2015年1月27日
杭电ACM2091--空心三角形
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2091 scanf 和 printf的输入输出功能并不强大。有时候我们需要清空输入输出流，所以一定切记getchar()的使用。 阅读全文
posted @ 2015-01-27 15:40 小小暮雨 阅读(203) 评论(0) 推荐(0) 编辑
杭电ACM2084--数塔
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084 这种DP是相对容易的，一个二维数组，遍历一次，计算结果，存在指定位置。 本题关键代码是： a[i-1][j-1] = a[i][j]+a[i-1][j-1]; a[i-1][j-1] = a[i][j-1] 阅读全文
posted @ 2015-01-27 14:47 小小暮雨 阅读(383) 评论(0) 推荐(0) 编辑
2015年1月26日
杭电ACM2096--小明A+B
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2096 本来就是很简单。但是数据的大小有要求。 (a%100+b%100)%100和(a+b)%100本来没有什么区别，但是int型的数据类型是有范围的，所以必须严格按照要求来写。 阅读全文
posted @ 2015-01-26 18:21 小小暮雨 阅读(223) 评论(0) 推荐(0) 编辑
杭电ACM2097--Sky数
摘要： 这题思路很简单，把10,12,16进制数都按位相加，然后进行比较即可。 http://acm.hdu.edu.cn/showproblem.php?pid=2097 阅读全文
posted @ 2015-01-26 18:08 小小暮雨 阅读(318) 评论(0) 推荐(0) 编辑
杭电ACM2098--分拆素数和
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2098 这是源码。其实我本不想拿出源码，毕竟源码很容易被复制。 我这里刚开始出错的地方有 我并不是太明白这是为什么。然后度娘给我答案，说int i,n; i<=int(sqrt(float(n)));如果是直 阅读全文
posted @ 2015-01-26 17:20 小小暮雨 阅读(253) 评论(0) 推荐(0) 编辑
杭电ACM2057--A + B Again
摘要： 这是题目 A + B Again 这是源代码： 刚开始提交一直错误，后来才明白是我的数据定义有点小。需要__int64才够，所以这样才提交正确。坚持就是胜利。 阅读全文
posted @ 2015-01-26 13:48 小小暮雨 阅读(495) 评论(0) 推荐(0) 编辑
2015年1月8日
杭电2034——人见人爱A-B
摘要： 这是我写杭电上题目的时候提交次数最多的时候。我不敢相信我为什么一直错人见人爱A-B。 今天终于搞掉了这么一题。 说说这题的思路吧。 正确的输入，程序的结束：m!=0 || n!=0；而不是m!=0&&n!=0 ； 找到数据，记录下来。随后输出，输出前需要排序。 我一直出错的原因就是这个排序，之前没有 阅读全文
posted @ 2015-01-08 10:34 小小暮雨 阅读(213) 评论(0) 推荐(0) 编辑
2014年12月31日
2014年终总结
摘要： 在这2014年最后一天的晚上，我把打游戏的时间用在了这个写年度总结上了。我想知道这一年我到底都做了些什么。一年一年的老去，却没有长者的睿智。 在学校度过的日子总是那么的快，上一次的寒假我去了常州天合做了一次寒假工，之后到学校的半个学期对学习毫无兴趣，总觉得学校里的日子和工厂里的不一样，所以我在暑假说 阅读全文
posted @ 2014-12-31 20:49 小小暮雨 阅读(149) 评论(0) 推荐(0) 编辑
2014年11月18日
杭电2014——青年歌手大奖赛_评委会打分
摘要： Problem Description 青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。 Input 输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。 Output 阅读全文
posted @ 2014-11-18 20:42 小小暮雨 阅读(1040) 评论(0) 推荐(0) 编辑
2014年10月6日
nyoj---t448(寻找最大数)
摘要： 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 同样的结果，不同的是能不能通过提交。ACM的思想是很关键的，然后需要严谨的步骤，不能出现丁点的错误，所以继续努力吧。向大牛看齐。 阅读全文
posted @ 2014-10-06 17:05 小小暮雨 阅读(146) 评论(0) 推荐(0) 编辑
nyoj_t218(Dinner)
摘要： 描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knif 阅读全文
posted @ 2014-10-06 09:12 小小暮雨 阅读(176) 评论(0) 推荐(0) 编辑
2014年10月5日
将string转换成char*
摘要： string 是c++标准库里面其中一个，封装了对字符串的操作 把string转换为char* 有3中方法： 1.data 如： string str="abc"; char*p=str.data(); 2.c_str 如：string str="gdfd"; const char*p=str.c_ 阅读全文
posted @ 2014-10-05 16:40 小小暮雨 阅读(3153) 评论(0) 推荐(0) 编辑
nyoj71--独木舟上的旅行
摘要： 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的 阅读全文
posted @ 2014-10-05 15:51 小小暮雨 阅读(572) 评论(0) 推荐(0) 编辑
2014年10月2日
基于贪心算法的几类区间覆盖问题
摘要： （1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个区间按照左 阅读全文
posted @ 2014-10-02 10:39 小小暮雨 阅读(352) 评论(0) 推荐(0) 编辑
2014年9月24日
会场安排问题—NYOJ14
摘要： 时间限制：3000 ms | 内存限制：65535 KB 难度：4 时间限制：3000 ms | 内存限制：65535 KB 难度：4 贪心问题，将结束时间从小到大排序，求满足条件的个数那一步处理的很精妙。 */ /该题卡到我的问题是memset函数，一直不知道数组清空，导致问题无法正确解决。 另外 阅读全文
posted @ 2014-09-24 21:18 小小暮雨 阅读(369) 评论(0) 推荐(0) 编辑
2014年9月22日
南阳理工ACM——106背包问题
摘要： 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 解题思路： 本题先进行排序，然后从大到小进行选择，计算综合的价值。 这 阅读全文
posted @ 2014-09-22 21:04 小小暮雨 阅读(272) 评论(0) 推荐(0) 编辑
南阳理工91——阶乘之和
摘要： 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 阅读全文
posted @ 2014-09-22 19:46 小小暮雨 阅读(143) 评论(0) 推荐(0) 编辑
2014年9月18日
setbuf
摘要： setbuf是linux中的C函数，主要用于打开和关闭缓冲机制。 setbuf函数具有打开和关闭缓冲机制。为了带缓冲进行I/O，参数buf必须指向一个长度为BUFSIZ(定义在stdio.h头文件中)的缓冲区。通常在此之后该流就是全缓冲的，但是如果该流与一个终端设备相关，那么某些系统也可以将其设置为 阅读全文
posted @ 2014-09-18 16:53 小小暮雨 阅读(309) 评论(0) 推荐(0) 编辑
2014年9月3日
神奇的指针（求解答）
摘要： #includeusing namespace std;void main(){ char *a[10]={"0123456789","abcdefghij"}; //char *q=a[10]; cout<<*(*(a+1)+4)<<endl; cout<<*(*a+2)<<endl; cou... 阅读全文
posted @ 2014-09-03 20:22 小小暮雨 阅读(1995) 评论(0) 推荐(0) 编辑
format——MATLAB
摘要： format：设置输出格式 对浮点性变量，缺省为format short. format并不影响matlab如何计算和存储变量的值。对浮点型变量的计算，即单精度或双精度，按合适的浮点精度进行，而不论变量是如何显示的。对整型变量采用整型数据。整型变量总是根据不同的类（class）以合适的数... 阅读全文
posted @ 2014-09-03 20:07 小小暮雨 阅读(813) 评论(0) 推荐(0) 编辑