摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef map STRING2STRING; 8 typedef map> STRING2VECTOR; 9 10 int main() 11 { 12 map ... 阅读全文
posted @ 2017-11-29 21:47 娇渣 阅读(2239) 评论(0) 推荐(0) 编辑
摘要: 1 using namespace std; 2 3 vector>& vAllRow; 4 while(读取数据到r中) 5 { 6 vector vRow; 7 vRow.clear(); 8 9 vRow.push_back(r[0]); 10 vRow.push_back(r[1]); 11 vRow.push_bac... 阅读全文
posted @ 2017-11-29 21:07 娇渣 阅读(6985) 评论(0) 推荐(0) 编辑
摘要: 题目1025:最大报销额 现在看这个问题很明显的背包,不过是加了一点限制条件,但是double类型的数据很难搞,还是没想到要乘100,不过现在看看当时写的贪心有些乱,大概是当时不够熟悉吧 题目1024:畅通工程 跟前面一个题目是一样的 题目1023:EXCEL排序 简单多级排序 题目1022:游船出 阅读全文
posted @ 2017-09-14 22:39 娇渣 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目1019:简单计算器 栈的比较经典的运用,记得用栈,队列和容器的时候,要清空,其次就是用栈的基本套路,取值,弹出,推入,输出 题目1018:统计同成绩学生人数 哈希数组的应用 题目1017:还是通畅工程 最小生成树不过比并查集多了一个结构体和排序 题目1016:火星A+B 题目思路很简单,一个素 阅读全文
posted @ 2017-09-14 22:05 娇渣 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目1014:排名 题目1013:开门人和关门人 不必排序,都转化为秒,记录最大值和最小值的位置,输出即可 题目1012:畅通工程 并查集题目,记得tree数组初始化和判断是否能组成最小生成树的方法,还要记得结点的取值范围是0-n-1,还是1-n 题目1011:最大连续子序列 如果不要求写出最大连续 阅读全文
posted @ 2017-09-14 21:53 娇渣 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目难度系数为0,本来不想做,因为题目思路很清晰,但是我真的是太菜了,求积分的式子求错了不说,思路也写的也很复杂,除此之外,对浮点数的精度也是不够了解 我的代码,结果并不正确 网上代码 阅读全文
posted @ 2017-07-17 17:28 娇渣 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 很经典的大数取余的问题,我记得去年做过一道多校的水题,就是大数取余。稍作优化以避免超时。 但是这个题更有意思,也告诉了我一定要避免不必要的运算以避免超时= = 阅读全文
posted @ 2017-07-17 15:47 娇渣 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 慢慢刷水题也会遇到瓶颈,先理一遍这个题的思路吧 当时只想到要位数尽可能的多,所以必然是先考虑耗费原料少的数字,然后按照传统的贪心算法来了个排序,可敲完代码后发现不对劲,因为可以重复写一个数字,这下才发现套路的方法根本解决不了这个问题 = =,发现自己已经没有别的思路了 于是搜搜解题思路,原来这个贪心 阅读全文
posted @ 2017-07-11 22:20 娇渣 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 同样感觉受到了贪心的欺骗,使用C++的string写的,果断超时,忘记了strcmp这个比较字符串的函数 我的代码 网上AC代码,思路都是一样的,不敲一遍了,记住字符串的这个用法 阅读全文
posted @ 2017-07-11 20:41 娇渣 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 遇到这类题目,最悲催的莫过于找错规律了,找错了规律,那必然就不可能对了 思路代码都是借鉴的此博客上的 http://blog.csdn.net/zhangxiaoxiang123/article/details/48679457 阅读全文
posted @ 2017-07-11 20:20 娇渣 阅读(187) 评论(0) 推荐(0) 编辑