wolf940509

摘要： poj2229 题意：给定一个数，把它拆分成2的n次幂相加的形式，问有多少种方法，结果取后9位 分析：这道题目很有意思，可以把一个数i分成奇数和偶数的情况来讨论，当i是奇数时，i拆分以后的个数与i-1是一样的，而当i是偶数时，相当于将i-1加上一个1以后同时可以把两个1为一组进行合并，故为i-1与i 阅读全文

摘要： 早上的开题答辩似乎是很水的样子，不过好像班上还是有一个人没通过，最后竟然发现我们这组的大boss是王伟，然后就没有然后了QAQ poj3256 题意：有k头牛，n个顶点，m条路径，第i头牛从t[i]出发，问有多少个点是所有牛都可以到达的 分析：就是统计每一个顶点会被访问几次，若访问的次数正好等于k， 阅读全文

摘要： 题意：每个奶牛产奶的时间为A到B，每个奶牛产奶时要占用一间房子，问n头奶牛产奶共需要多少房子，并输出每头奶牛用哪间房子 分析：这题就是一个裸的贪心，将奶牛按开始时间进行排序即可，但考虑一下数据范围，我们可以用一个优先队列来进行维护，在优先队列中我们按照奶牛的结束时间最小构造小顶堆，然后判断新进来的元 阅读全文

摘要： 题意：给定海岛个数、雷达半径以及各海岛坐标，求能覆盖所有海岛的最小雷达数。 思路：先对每个海岛求一个区间：即能覆盖它的所有雷达的圆心所构成的区间。然后对区间排序，定义一个最右点over，依次延伸over，如果over不在某个区间内，那么消耗一颗雷达，over更新为该区间的最右端，否则end更新为起点 阅读全文

摘要： 水题，dfs，裸的，本来这道题没什么好写的，只是第一次写的代码慢的出奇，纪念一下那个奇怪的思路 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1058 慢得出奇的代码，必须TLE： 1 2 3 #include<iostream> 4 #in 阅读全文

摘要： A题： 链接：http://codeforces.com/contest/580/problem/A dp，最长连续不上升子序列 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #inc 阅读全文

摘要： 51nod确实是一个好oj，题目质量不错，wa了还放数据，学习算法来说挺好的，这次我做了几个水的贪心，虽然水，但是确实都很典型。 教程链接：http://www.51nod.com/tutorial/list.html 完美字符串 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美 阅读全文

摘要： 关于快速幂这个算法，已经不想多说，很早也就会了这个算法，但是原来一直靠着模板云里雾里的，最近重新学习，发现忽视了一个重要的问题，就是若取模的数大于int型，即若为__int64的时候应该怎么办，这样就得用到乘法快速幂+乘方快速幂了。 快速幂一般是为了解决乘方取模问题的，显然思想就是二分，下面贴上快速 阅读全文

摘要： 在写二叉树的时候遇到if(!cin)那几个标志位弄得并不清楚，还遇到了诸如cin.clear()等函数，感觉C++又白学了，于是打算去网上搜了几篇靠谱的文章，有时候看来，一些事件处理类的工程代码，在ACM中还是有一些妙用，有点类似于java中的try文章1：http://blog.csdn.net/... 阅读全文

摘要： 从头开始刷ACM，真的发现过去的很多漏洞，特别越是基础的数据结构，越应该学习得精，无论是ACM竞赛，研究生考试，还是工程上，对这些基础数据结构的应用都非常多，深刻理解非常必要。不得不说最近感触还是比较多，申请阿里的校招挂了，申请的是算法工程师。然而得到的答复是第一，几乎只招研究生，本科生被Pass掉 阅读全文