- 博客(16)
- 收藏
- 关注
转载 map与vector嵌套使用
1 #include <string> 2 #include <iostream> 3 #include <algorithm> 4 #include <map> 5 #include <vector> 6 using namespace std; 7 typedef ...
2017-11-29 21:47:00 1411
转载 vector<vector<string>>双层vector使用
1 using namespace std; 2 3 vector<vector<string>>& vAllRow; 4 while(读取数据到r中) 5 { 6 vector<string> vRow; 7 vRow.clear(); 8 9 vRow.push_ba...
2017-11-29 21:07:00 326
转载 读研上机水题整理——浙大2007
题目1025:最大报销额现在看这个问题很明显的背包,不过是加了一点限制条件,但是double类型的数据很难搞,还是没想到要乘100,不过现在看看当时写的贪心有些乱,大概是当时不够熟悉吧 1 #include<stdio.h> 2 #include<queue> 3 #include <string.h> 4 using name...
2017-09-14 22:39:00 111
转载 考研上机水题整理——浙大2006
题目1019:简单计算器栈的比较经典的运用,记得用栈,队列和容器的时候,要清空,其次就是用栈的基本套路,取值,弹出,推入,输出 1 #include<stdio.h> 2 #include<stack> 3 using namespace std; 4 5 int main() 6 { 7 int a,b; 8 ...
2017-09-14 22:05:00 130
转载 读研上机水题整理——浙大2005
题目1014:排名 1 #include<iostream> 2 #include<algorithm> 3 #include<stdio.h> 4 #include<string.h> 5 #include<math.h> 6 #include<queue> 7 #include&l...
2017-09-14 21:53:00 79
转载 水题 第七站 NYOJ 高数
题目难度系数为0,本来不想做,因为题目思路很清晰,但是我真的是太菜了,求积分的式子求错了不说,思路也写的也很复杂,除此之外,对浮点数的精度也是不够了解我的代码,结果并不正确 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <...
2017-07-17 17:28:00 108
转载 水题 第七站 NYOJ 求余数
很经典的大数取余的问题,我记得去年做过一道多校的水题,就是大数取余。稍作优化以避免超时。但是这个题更有意思,也告诉了我一定要避免不必要的运算以避免超时= = 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #include <algorith...
2017-07-17 15:47:00 61
转载 水题 第四站 NYOJ Color the fence
慢慢刷水题也会遇到瓶颈,先理一遍这个题的思路吧当时只想到要位数尽可能的多,所以必然是先考虑耗费原料少的数字,然后按照传统的贪心算法来了个排序,可敲完代码后发现不对劲,因为可以重复写一个数字,这下才发现套路的方法根本解决不了这个问题 = =,发现自己已经没有别的思路了于是搜搜解题思路,原来这个贪心题目也是体现在使数字的位数尽可能多,于是用V/min=max位数,但是这样并不能保证最...
2017-07-11 22:20:00 85
转载 水题 第四站 NYOJ Dinner
同样感觉受到了贪心的欺骗,使用C++的string写的,果断超时,忘记了strcmp这个比较字符串的函数我的代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #include <algorithm> 5 #include <...
2017-07-11 20:41:00 69
转载 水题 第四站 NYOJ 摆方格
遇到这类题目,最悲催的莫过于找错规律了,找错了规律,那必然就不可能对了思路代码都是借鉴的此博客上的http://blog.csdn.net/zhangxiaoxiang123/article/details/48679457转载于:https://www.cnblogs.com/JiaoZha/p/7152436.html...
2017-07-11 20:20:00 67
转载 水题 第四站 HDU 汉诺塔VII
先来回忆一下汉诺塔A,B,C,三个塔将A塔上的n块砖转移到C塔,首先将(n-1)块砖转移到B塔,将第n块砖转移到C塔,再将B塔上的(n-1)块砖转移到C塔,所以函数为借助B塔,将A塔的砖转移到C塔,首先是借助C塔,将A塔的砖转移到B塔,然后是借助A塔,将B塔的砖转移到C塔。附上网上的代码,有助于理解,出处http://blog.csdn.net/kkkkkxi...
2017-07-11 15:08:00 54
转载 水题 第四站 HDU Joseph
约瑟环,完全没想起来 = =!先写一下思路吧,虽然我也不知道这思路是怎么想到的,总是这样就扔给你一个思路,然后去理解 = =举例来讲,比如 1 2 3 4 5 6 ,start 代表好人的起始位置,end代表坏人的起始位置,start =0; end = 3; m = 5; kill代表死掉的人的位置第一轮后 剩下 6 1 2 3 4 ,kill = 4, start = 1...
2017-07-11 14:15:00 77
转载 水题 第三站 Leftmost Digit
完全没想到要用对数解决这个问题,看了网上的思路觉得很妙,也学到了解决大数问题的一个新方法,在这里尝试解释一下。求N^N的第一位数字是多少取对数log10(N^N)=N*log10(N)N^N=10^(N*log10(N))=10^N*10^log10(N)因为10^M当M为整数时,第一位肯定是1,所以取决于N*log10(N)的小数部分,即m=N*log10(N)-(lo...
2017-07-10 22:22:00 76
转载 水题 第三站 HDU The area
单精度浮点数(float)与双精度浮点数(double)的区别如下:(1)在内存中占有的字节数不同单精度浮点数在机内占4个字节双精度浮点数在机内占8个字节(2)有效数字位数不同单精度浮点数有效数字8位双精度浮点数有效数字16位(3)所能表示数的范围不同单精度浮点的表示范围:-3.40E+38 ~ +3...
2017-07-10 21:18:00 52
转载 水题 第三站 HDU Largest prime factor
先写一遍思路,跟素数表很类似吧。1)从小到大遍历数据范围内的所有数。把包含质因子的数的位置都设成跟质因子的位置相同。2)同一个数的位置可能被多次复写。但是由于是从小到大遍历,这就保证了最后一次写入的是该数的最大质因子的位置一道题墨迹了好久,上代码分析#include <iostream>#include <stdio.h>#inclu...
2017-07-10 16:26:00 66
转载 FZU 1015 土地划分
Description在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时,他想把他的土地分给他的孩子。他有许多农场,每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干块。当他划直线时,他总是从矩形边界上的某一点划到另一个矩形边界上的点,这条线的结束点将成为下一条线的起始点。他划线时从不会让任三线共...
2016-07-23 16:05:00 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人