2019年01月_hhhaaa_

原创 unordered_map 与 map的按value排序

一、unordered_map unordered_map占用内存高，但执行效率快；unordered_map的用法与map相同，如 insert，size，count等操作，并且里面的元素也是以pair类型来存贮的。更详细戳二、map的按value排序 1. 构建方法 int cmp(const pair<string,int> &x, const pair&...

2019-01-31 19:31:48 659

原创 pta--1153 Decode Registration Card of PAT（模拟+注意超时问题）

题目【分析】模拟题，注意理解题意以及不存在的情况的输出。第4个测试点会超时，然后就开始了...改进优化的过程哭唧唧 1. 要用unordered_map，比map快 2. 尽可能都用 printf/scanf 取代 cin/cout 3. map的按值排序，一个新的知识点（虽然改后的代码没有用到这个）（戳） 4. 排序传参尽量用引用，会快一点【代码】 #inclu...

2019-01-31 19:17:23 848

原创 CCPC-Wannafly Winter Camp Day3 (Div2)

目录 A 二十四点* F 小清新数论* G 排列 A 二十四点* 【分析】手动打表。测试点就两个，也就是只需要算n=10的时候有多少就可以了。n=10，最多也就1024-1种。不是“好的序列”：1张牌有10个，2张牌有 43 个， 3张牌有74个，4 张牌5个。后面的肯定会有的，因为不是每张牌都要用到 1024减去这些~ 答案出来了... ( 做题时手动打表，但是觉得...

2019-01-30 16:37:11 276

原创 CCPC-Wannafly Winter Camp Day1 (Div2)

目录 B 吃豆豆（dp） C 拆拆拆数 F 爬爬爬山 J 夺宝奇兵 B 吃豆豆（dp）【分析】dp。三维数组dp[i][j][k]表示位置(i,j)在第k秒最多可以获得的糖果数。通过k-1秒的5种状态转移到第k秒； dp[i][j-1][k-1]，dp[i][j+1][k-1]，dp[i-1][j][k-1]，dp[i+1][j][k-1]，d...

2019-01-30 16:06:42 375

原创 CCPC-Wannafly Winter Camp Day4 (Div2)

A 夺宝奇兵（思维）【分析】题意就是，有n类点，每类点有两个，要求从点1依次走到点n，再从点n依次走到点1的距离最小值。只能沿着网格线走，并且走到某点可以不选取该点的；因为走到第n个点时，下一个必然走的是n类点的第二个点。那么就从第n类点的两个点往前走，求n1、n2和(n-1)1、(n-1)2这两类点距离的最小值即可；【代码】（做得时候不是我A的...现在也不能补题。也不知道...

2019-01-23 22:38:50 294

原创 CCPC-Wannafly Winter Camp Day2 (Div2)

目录 A Erase Numbers II B Erase Numbers I H Cosmic Cleaner A Erase Numbers II 【分析】题目要求删除序列中的数字使其只剩下2个数字，并且拼接后数字最大。因为拼接，所以直接用字符串处理会比较方便。最后讲了之后发现其实数据范围这里是有坑的。然鹅我们直接用字符串处理。自定义函数，比较两个串对应数值的大小； ...

2019-01-22 08:34:00 407 4

来啦(#^.^#)