2016年09月_phantompiupiupiu

原创 HDU 1861

wa了几次，原因在于读取数据和处理四舍五入的时候的写法的不适当，学习了网上别人的代码，还是有一定借鉴意义的。先贴上我修改后A掉的代码 #include #include #include #include using namespace std; int a[110],tag,S[110],E[110],ci,h,m; double sum; char s[1]; char ss[5];

2016-09-29 00:55:15 291

原创 HDU 1863 最小生成树

在学过了并查集之后，再看白书上的这个kruskal的写法，其实还是很简单的明了的。也是我写的图论里的最小生成树的第一个题目，可以作为模版啊 #include #include #include #include using namespace std; int n,m; int u[5000],v[5000],w[5000],p[5000],r[5000]; int cmp(const

2016-09-28 23:57:44 220

原创 HDU 1864

来个DP练练手，这个题就是个01背包没什么难度的，稍微考验码力的就是字符串的处理读取数据的时候了，然后就是超内存了一次，只需要分析判断好内存最大开多少就好了。因为最多是30张发票，每张面额不超过1000，因此是30000，后来在01背包过程时数据被扩大100倍，因此最后是3000050 #include #include #include using namespace std; int

2016-09-28 20:44:55 263

原创 2016ACM北京赛区网络赛第三题A simple Job

这个题像极了一个字典树或者是AC自动机的问题，一开始队友就一直告诉我这点，也让我在这题上写了好久，结果是各种麻烦各种wa，然后过后找了题解看了下，发现其实拿map搞一搞就可以了，map和vector这种数据结构还是非常的方便好用的。整体思路就是：先读入字符串，然后当字符串不是#作为终结的时候，就对字符串先进行简化处理，先对不同单词之间的逗号句号还有空格进行处理，让这个字符串进行简化即可。然后

2016-09-27 18:31:50 515

原创纪念第一次省赛归来

今天是第一次出去比赛，应该是很开心的，毕竟是努力了这么久得到一次出去的机会了，很是兴奋，回来后收获颇丰啊，感触良多。特别是对于acm的学习方面的想法和一些对比赛准备的过程的想法。 1.首先吐槽下小事，比赛务必要把自己的状态调整好，不要被外物影响了，比如我这次被出租车司机摇晃的浑身难受的，这次其实我的状态是比较不好的，有点抱队友大腿的感觉。 2.因为这个队伍是新组的，和队友一起组队打的比赛也就之

2016-09-23 23:53:45 508

原创 HDU 1796

容斥的一个题，site巨巨讲的课的第一个题。入手后还是比较不错的题的，这个dfs如果不好理解一定要模拟一下解题思路：容斥原理地简单应用。先找出1...n内能被集合中任意一个元素整除的个数，再减去能被集合中任意两个整除的个数，即能被它们两只的最小公倍数整除的个数，因为这部分被计算了两次，然后又加上三个时候的个数，然后又减去四个时候的倍数...所以深搜，最后判断下集合元素的个数为奇还是偶，奇加偶减

2016-09-15 17:34:22 392

原创 HDU 2955

又开始练DP了，= =！，没办法，新组的队友也是DP弱鸡，只能开始练习了。此题看完后就是一个01背包，一开始想到是如果把背包容量当成概率，然后能抢到的前当成价值，然后一开始就把概率乘以1000000后化成int，再进行01背包，其实这一开始就是错误的了，这个题的概率当抢了两个以上的银行的时候不应该是常见的01背包的那种累加的情况，而应该是累成的情况。这点需要注意下。还有就是价值应该换成不被抓

2016-09-14 21:44:28 245

原创 POJ 3667

设计到了区间合并方面的了，其实和一般的线段树没什么太大的变化，但是实际有点难的就是这个不同区间信息的维护也就是延迟标志和信息维护的时候需要注意一下。这个题其实思路对于第一次写这个的还是蛮不好想的，参考博客：http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html 点击打开链接文字解析相当详细。 #include

2016-09-12 23:34:00 348

原创 POJ 3013

这个题目就是一个求最短路，然后保证整个图是一个连通图就好了，如果不连通的就表明了这个圣诞树是无法构成的，那么输出no answer，然后如果是连通的，在求出了所有点到1的最短路径的情况下，利用相乘累加的方式就可以求出答案了。 #include #include #include #include #include using namespace std; typedef long long

2016-09-07 23:30:29 327

原创 UVa 1592

练习一个STL的题，感觉蛮有难度的，在一些这种简单的STL操作应用，显然我还不够熟练啊。 #include #include #include #include #include #include #include using namespace std; int n,m; char a[100]; string s; map p;//把字符串对应成数字编号 struct node {

2016-09-05 20:34:54 283

原创 POJ 2155 二维数组

这题和前面的1195有点类似，也就让我发现了二维树状数组的题好像都有这种特点，就是矩阵的重叠需要加减来实现抵消。极力推荐这篇文章：http://download.csdn.net/detail/lenleaves/4548401点击打开链接 #include #include #include using namespace std; const int maxn=1010; int x,n

2016-09-02 22:06:52 218

Phantom