2017年9月18日
SOJ 1002/1003/1004 大整数相加/相乘/相除
摘要： 三个题目分别考察大整数相加相乘相除运算。如果按照传统算法是取一个长数组，之后进行模拟或者FFT来进行运算。但是相对繁琐。 后来昨天的青岛区域赛网赛1001，用到了JAVA的BigDecimal，于是反过来想到了这几个题目。用JAVA写了以后果然很简单。 1002:大数相加： AC代码： 1003大数 阅读全文
posted @ 2017-09-18 22:11 87hbteo 阅读(222) 评论(0) 推荐(0) 编辑
HDU 6206 Apple (高精确度+JAVA BigDecimal)
摘要： Problem Description Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1), (x2,y2), and (x3,y3). No 阅读全文
posted @ 2017-09-18 17:15 87hbteo 阅读(164) 评论(0) 推荐(0) 编辑
2017年9月6日
SOJ3266 Birthday
摘要： Description Input Output 阅读全文
posted @ 2017-09-06 11:45 87hbteo 阅读(107) 评论(0) 推荐(0) 编辑
2017年8月4日
SOJ1029 Humble Numbers （枚举）
摘要： A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24 阅读全文
posted @ 2017-08-04 14:51 87hbteo 阅读(164) 评论(0) 推荐(0) 编辑
SOJ4459 skysky's game（贪心+优先队列）
摘要： 天天最近迷上了天天爱消除游戏，现在他觉得这个游戏已经没有意思了。所以他发明一个新的消除游戏。有n堆糖果，每一个糖果有一个重量w，天天每次都选择两个糖果合并为一个糖果，新的糖果的重量等于这两个糖果的重量之和，并且他将获得等价于这两个糖果重量的值。直到只剩下一个糖果为止。现在天天想知道他最后最少获得的值 阅读全文
posted @ 2017-08-04 12:08 87hbteo 阅读(157) 评论(0) 推荐(0) 编辑
SOJ4478 Easy Problem II（模拟、栈）
摘要： Description Input Output Sample Input Sample Output 阅读全文
posted @ 2017-08-04 11:13 87hbteo 阅读(148) 评论(0) 推荐(0) 编辑
SOJ4480 Easy Problem IV （并查集）
摘要： Description Input Output Sample Input Sample Output 思路：本题是并查集的模板题，并查集可以用来判断所属团体，或者分析条件冲突（典型的如食物链问题，真假话判断问题），具体的大家可以上网百度。 AC代码： 阅读全文
posted @ 2017-08-04 09:46 87hbteo 阅读(149) 评论(0) 推荐(0) 编辑
2017年7月31日
暴力枚举法总结
摘要： 集训快要结束了，按照要求需要写一篇关于枚举的总结，于是在网上也看了许多其他菊苣写的文章，深受启发，但是思来想去感觉又不太系统，于是希望能在吸收那些知识后做一些整理，帮助后面的新人。 枚举的基本方法： 枚举，枚举，顾名思义，就是将所有情况都举出，并判断其是否符合题目条件。所以枚举的基本方法便是分析题意 阅读全文
posted @ 2017-07-31 14:52 87hbteo 阅读(4786) 评论(0) 推荐(0) 编辑
2017年7月17日
区间DP学习总结
摘要： 这段时间学习了区间DP，所以试着把学到的东西稍作总结，以备不时之需。 学习区间DP首先要弄清区间DP是为了解决什么问题：一般的DP主要是特征是一次往往只操作一个数值或者存储可以不连续的物品的状态（比如背包问题中，每一个点存储的状态中，拿到的物品的编号并不要求一定连续）而区间DP，则是要求DP数组中每 阅读全文
posted @ 2017-07-17 16:37 87hbteo 阅读(211) 评论(0) 推荐(0) 编辑
2017年7月15日
51nod 1019 逆序数（逆序数+离散化）
摘要： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 在一个排列中，如果一对数的前后位置与大小顺序相反 阅读全文
posted @ 2017-07-15 15:22 87hbteo 阅读(218) 评论(0) 推荐(0) 编辑