随笔分类 -  乱七八糟

leetcode 179 Largest Number
摘要：题意：给一组数，求他们连起来能连出来的最大的数。 解法：一开始想就排一下序连在一起就好啦……结果样例就跪了……然后研究了各种排序规则……最后……我是傻蛋【手动挥手 注意前导零什么的……真坑 代码： class Solution { public: static bool cmp(string& a, 阅读全文
posted @ 2016-02-18 13:13 露儿大人 阅读(201) 评论(0) 推荐(0)
leetcode 334 Increasing Triplet Subsequence
摘要：题意：给一个序列nums，问是否存在一个至少长度为3的上升子序列，要求时间复杂度O(n)，空间复杂度O(1)。 解法：刷的第一道leetcode……medium……读题读错好多遍……真是…… 时间复杂度要求的很紧……一时间没想到好方法……于是看了题解orz 大概思想就是用两个变量n1和n2，n1表示 阅读全文
posted @ 2016-02-17 12:48 露儿大人 阅读(222) 评论(0) 推荐(0)
POJ 2418 Hardwood Species
摘要：题意：给一堆单词，统计每个单词出现频率，按字典序输出。解法：应该是字典树……但是给了10s……拿map水过去了……到现在都没学字典树……orz 阅读全文
posted @ 2015-10-08 14:48 露儿大人 阅读(117) 评论(0) 推荐(0)
POJ 2965 The Pilots Brothers' refrigerator
摘要：题意：有4×4个开关，每改变一个开关的状态，会同时改变同一行和同一列开关的状态，给出初始状态，求最少需要多少步能把所有开关都变成开，并输出方案。解法：枚举+剪枝。直接暴力枚举竟然T了……觉得不太科学……2^16*16的复杂度而已……只好加了一个剪枝，记录当前已经枚举过的最佳答案，后来就只枚举到最佳答... 阅读全文
posted @ 2015-10-07 19:01 露儿大人 阅读(155) 评论(0) 推荐(0)
POJ 1018 Communication System
摘要：题意：有n种设备，每种设备都有若干制造商，不同制造商提供设备的带宽和价格不同，现需要每种设备各一个，总带宽为这n个设备的最小带宽，总价格为这n个设备的价格之和，求最大的总带宽/总价格。解法：枚举+剪枝。枚举最小带宽，将所有设备进行排序，排序的优先级为b->p->id，两个剪枝：1.重复的b不需要枚举... 阅读全文
posted @ 2015-10-06 20:00 露儿大人 阅读(162) 评论(0) 推荐(0)
POJ 3630 Phone List
摘要：题意：有n个电话号码，如果号码a是号码b的前缀，那么号码b就无法被拨打，问这n个号码之间会不会有这种冲突。解法：一看就觉得是个字典树……但是不会写字典树orz……于是找到一种办法……先将这些号码按字符串排序，如果a是b的前缀，则a会排在b相邻的位置，所以只需要比较一次相邻字符串就可以了，直接用str... 阅读全文
posted @ 2015-09-30 14:19 露儿大人 阅读(134) 评论(0) 推荐(0)
HDU 5288 OO’s Sequence
摘要：题意：给一个序列，函数f(l, r)表示在[l, r]区间内有多少数字不是其他数字的倍数，求所有区间的f(l, r)之和。解法：第一次打多校……心里还有点小激动……然而一道签到题做了俩点……呜呜呜……今天的题还算简单……明天就更难了……写个题解纪念一下多校……对于序列中的每一个数，要找到从它的位置起... 阅读全文
posted @ 2015-07-21 23:39 露儿大人 阅读(183) 评论(0) 推荐(0)
vim配置文件
摘要：备份一下用的比较顺手的配置文件set sw=4set ts=4set etset smarttabset smartindentset lbrset fo+=mBset smset selection=inclusiveset wildmenuset mousemodel=popupau FileT... 阅读全文
posted @ 2015-06-05 14:54 露儿大人 阅读(404) 评论(0) 推荐(0)
gdi写的2048
摘要：//-------------------------------------------【头文件及引用】----------------------------------------------------//#include #include #include #include #includ... 阅读全文
posted @ 2015-06-04 20:45 露儿大人 阅读(215) 评论(0) 推荐(0)
POJ 2503 Babelfish
摘要：题意：给出一个字典，每条包含两个字符串a和b，空一行给出若干查询，查询给出b求a。解法：map乱搞……据说是个字典树……并不会字典树……TAT一直在T……看题解改了一些函数……长姿势了……不过应该是数据加强了的样子……关闭了cincout的同步流……快了不少TUT代码：#include#includ... 阅读全文
posted @ 2015-05-26 18:56 露儿大人 阅读(144) 评论(0) 推荐(0)
HDU 1155 Bungee Jumping
摘要：题意：英语水平太次…………读了好久好久好久才读懂OTZJames Bond要逃跑，跑到一个桥边上，要跳到地面，桥边有个有弹性的绳子长度为l，如果他跳下去能到达地面，但速度超过10就会摔死，否则能成功降落，如果不能到达地面则被吊在绳子上（吐槽：为什么不看接近地面就直接跳下去= =）。桥的高度为s，人的... 阅读全文
posted @ 2015-04-16 20:18 露儿大人 阅读(199) 评论(0) 推荐(0)
HDU 5187 zhx's contest
摘要：题意：给出整数n，求1...n的排列中有那些数是13542或53124，即先上升后下降或先下降后上升，可以完全上升或下降。答案和p取模。解法：找呀找呀找规律。从样例可以直接猜到规律就是2 ^ n - 2，然后我大概推理了一下。当n等于3时，可以发现所有的排列都符合这一特点。123, 132, 213... 阅读全文
posted @ 2015-03-22 16:46 露儿大人 阅读(160) 评论(0) 推荐(0)
HDU 5183 Negative and Positive (NP)
摘要：题意：给出一个数列{a1, a2, ..., an}，问是否存在一段序列ai - ai-1 + ai-2 + ... + aj等于k。解法：只要求前缀和根据奇偶情况不同+k或-k的值是否存在就可以了……果断用map打了个表……然后T了然后学了新姿势……哈希大法好啊。代码：#include#inclu... 阅读全文
posted @ 2015-03-22 13:23 露儿大人 阅读(87) 评论(0) 推荐(0)
POJ 1001 Exponentiation
摘要：题意：求c的n次幂……要求保留所有小数……解法：一开始只知道有BigInteger……java大数+模拟。第一次写java大数……各种报错各种exception……ORZ没有前导0和小数后面的补位0，整数的话不输出小数点，wa点就这些···被整数后面的小数点坑死了···代码：放渣代码……import... 阅读全文
posted @ 2015-03-22 13:14 露儿大人 阅读(179) 评论(0) 推荐(0)
重载运算符
摘要：大概学了一下重载运算符的方法···鉴于我的记性实在是呵呵呵呵···写个test···顺便记一下初始化表的写法TUT#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-02-17 22:05 露儿大人 阅读(136) 评论(0) 推荐(0)