zht467 - 博客园

2017年6月28日

[luoguP1098] 字符串的展开（模拟）

摘要：传送门一个模拟。代码阅读全文

posted @ 2017-06-28 19:03 zht467 阅读(137) 评论(0) 推荐(0)

[luoguP1033] 自由落体（模拟？）

摘要：传送门这不能算是数论题。。。卡精度这事noip也做的出来。。代码阅读全文

posted @ 2017-06-28 15:33 zht467 阅读(92) 评论(0) 推荐(0)

[luoguP1011] 车站（递推）

摘要：传送门蒟蒻我关系式没有找出来。直接模拟递推过程好了。代码阅读全文

posted @ 2017-06-28 15:32 zht467 阅读(117) 评论(0) 推荐(0)

[luoguP1097] 统计数字（水）

摘要：传送门这么水的题，也只有提高组第一题了吧代码阅读全文

posted @ 2017-06-28 11:23 zht467 阅读(160) 评论(0) 推荐(0)

2017年6月27日

[luoguP2672] 推销员（贪心 + 树状数组 + 优先队列）

摘要：传送门贪心。。。蒟蒻证明不会。。。每一次找最大的即可，找出一次最大的，数列会分为左右两边，左边用stl优先队列维护，右边用树状数组维护。。（线段树超时了。。。。）代码阅读全文

posted @ 2017-06-27 21:35 zht467 阅读(254) 评论(0) 推荐(0)

[luoguP1043] 数字游戏（DP）

摘要：传送门搞个前缀和随便DP一下代码阅读全文

posted @ 2017-06-27 16:22 zht467 阅读(143) 评论(0) 推荐(0)

[luoguP1058] 立体图（超级大模拟(￢︿̫̿￢☆)）

摘要：传送门看到题后整个人成了mengbier 但是仔细分析一下就很简单了，先确定好输出的图的长和宽。然后从输入的矩形的左上角的最下面的开始填充，顺序是从下到上，从左到右，从后往前。填充的时候直接覆盖掉原先的就可以。代码阅读全文

posted @ 2017-06-27 14:59 zht467 阅读(208) 评论(0) 推荐(0)

[luoguP1021] 邮票面值设计（DFS + dp）

摘要：传送门数据很小，可以DFS，判断的时候用背包DP 然而不知到枚举到哪里。。。。首先枚举前可以求一遍题目中的MAX，下一层DFS的时候可以只枚举到MAX + 1，因为再往上就必定会出现断层蒟蒻很菜，人为规定背包上界。。。。然后可以A 代码阅读全文

posted @ 2017-06-27 11:10 zht467 阅读(143) 评论(0) 推荐(0)

[luoguP1045] 麦森数（快速幂 + 高精度）

摘要：传送门这道题纯粹是考数学。编程复杂度不大（别看我写了一百多行其实有些是可以不必写的）。计算位数不必用高精时刻存，不然可想而知时间复杂度之大。首先大家要知道一个数学公式 logn(a*b)=logn(a)+logn(b)至于证明翻数学书吧。而且，用log10(n)+1即可求出n的位数。则2^p的阅读全文

posted @ 2017-06-27 10:07 zht467 阅读(475) 评论(0) 推荐(0)

2017年6月26日

[luoguP1037] 产生数（floyd + 高精度）

摘要：传送门先用 floyd 求出每一个数可以变成那些数。然后利用乘法原理求解，需要高精度。代码阅读全文

posted @ 2017-06-26 19:59 zht467 阅读(151) 评论(0) 推荐(0)