aa385667055-CSDN博客

转载 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 2108

转载 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 1964

转载读研上机水题整理——浙大2007

题目1025：最大报销额现在看这个问题很明显的背包，不过是加了一点限制条件，但是double类型的数据很难搞，还是没想到要乘100，不过现在看看当时写的贪心有些乱，大概是当时不够熟悉吧 1 #include<stdio.h> 2 #include<queue> 3 #include <string.h> 4 using name...

2017-09-14 22:39:00 107

转载考研上机水题整理——浙大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 100

转载读研上机水题整理——浙大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 68

转载水题第七站 NYOJ 高数

题目难度系数为0，本来不想做，因为题目思路很清晰，但是我真的是太菜了，求积分的式子求错了不说，思路也写的也很复杂，除此之外，对浮点数的精度也是不够了解我的代码，结果并不正确 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include &lt...

2017-07-17 17:28:00 76

转载水题第七站 NYOJ 求余数

很经典的大数取余的问题，我记得去年做过一道多校的水题，就是大数取余。稍作优化以避免超时。但是这个题更有意思，也告诉了我一定要避免不必要的运算以避免超时= = 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #include <algorith...

2017-07-17 15:47:00 89

转载水题第四站 NYOJ Color the fence

慢慢刷水题也会遇到瓶颈，先理一遍这个题的思路吧当时只想到要位数尽可能的多，所以必然是先考虑耗费原料少的数字，然后按照传统的贪心算法来了个排序，可敲完代码后发现不对劲，因为可以重复写一个数字，这下才发现套路的方法根本解决不了这个问题 = =，发现自己已经没有别的思路了于是搜搜解题思路，原来这个贪心题目也是体现在使数字的位数尽可能多，于是用V/min=max位数，但是这样并不能保证最...

2017-07-11 22:20:00 100

转载水题第四站 NYOJ Dinner

同样感觉受到了贪心的欺骗，使用C++的string写的，果断超时，忘记了strcmp这个比较字符串的函数我的代码 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #include <algorithm> 5 #include &lt...

2017-07-11 20:41:00 120

转载水题第四站 NYOJ 摆方格

遇到这类题目，最悲催的莫过于找错规律了，找错了规律，那必然就不可能对了思路代码都是借鉴的此博客上的http://blog.csdn.net/zhangxiaoxiang123/article/details/48679457转载于:https://www.cnblogs.com/JiaoZha/p/7152436.html...

2017-07-11 20:20:00 120

转载水题第四站 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 82

转载水题第四站 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 93

转载水题第三站 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 60

转载水题第三站 HDU The area

单精度浮点数（float）与双精度浮点数（double）的区别如下：（1）在内存中占有的字节数不同单精度浮点数在机内占4个字节双精度浮点数在机内占8个字节（2）有效数字位数不同单精度浮点数有效数字8位双精度浮点数有效数字16位（3）所能表示数的范围不同单精度浮点的表示范围：-3.40E+38 ~ +3...

2017-07-10 21:18:00 84

转载水题第三站 HDU Largest prime factor

先写一遍思路，跟素数表很类似吧。1）从小到大遍历数据范围内的所有数。把包含质因子的数的位置都设成跟质因子的位置相同。2）同一个数的位置可能被多次复写。但是由于是从小到大遍历，这就保证了最后一次写入的是该数的最大质因子的位置一道题墨迹了好久，上代码分析#include <iostream>#include <stdio.h>#inclu...

2017-07-10 16:26:00 85

转载 FZU 1015 土地划分

Description在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干块。当他划直线时，他总是从矩形边界上的某一点划到另一个矩形边界上的点，这条线的结束点将成为下一条线的起始点。他划线时从不会让任三线共...

2016-07-23 16:05:00 54

转载三星Tizen，路漫漫其修远兮

当今手机操作系统市场基本是iOS与Android两分天下，并且Android还占据了绝大部分的市场份额，这得益于谷歌与三星非常成功的合作。目前三星已成为全球最大的智能手机厂商，但颇有雄心的三星不愿意仅仅作为硬件制造商存在于科技行业中，当今市场上，微软、苹果、以及谷歌都在走软硬件一体化的路子，三星也不希望自己落后。微软有Windows Phone，苹果有iOS，谷歌有Android，三星若想

2014-05-05 14:36:04 353

aa385667055的专栏