cfzjxz的专栏

作为百练和uva的100题纪念吧读题目是很关键的，不过英文题目确实比较难懂 returning any blocks that are stacked on top of blocks a and b to their initial positions. 注意是initial position 不是上一次的 position 之前就把问题想复杂了，整了个比较复杂的数据结构

不是很善于找规律，1:  12   1 13   1 1 14:  1 2 1 5   1 2 1 16   1 2 2 17   1 2 2 1 18   1 2 2 2 19:  1 2 3 2 110  1 2 3 2 1 111  1 2 3 2 2 112  1 2 3 3 2 113  1 2 3 3 2 1 114  1 2 3

求需要放置的最少声纳探测器#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xf

这个题有意思，一开始没有想到很好的方法，只想到枚举，但是问题很多看了别人的解题报告http://www.cppblog.com/csu-yx/archive/2012/05/04/173663.html首先从n(n+1)/2恰好大于等于k的数值开始搜索，k可都视为正数要将一些符号变成负数，则有a  + b  = ...  a -b = k所以必然b是偶数#include

还是简单题做着舒服。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xfff

好吧，我理解能力有问题http://blog.youkuaiyun.com/frankiller/article/details/7673258#include int main(){double n; while (scanf("%lf",&n)&& n>=0) {if (n<=1) printf("0%%\n"); else printf("%.0lf%%\n",2

http://www.cnblogs.com/xiaocai905767378/archive/2011/04/27/2030213.html#includeint main(){ long long a,b; int n=1; while(scanf("%lld%lld",&a,&b)!=EOF&&(a||b)) printf("Case %d: %lld\n",n+

取对数#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffffff7#d

http://www.cppblog.com/csu-yx/archive/2012/05/03/173597.aspx?opt=admin数列公式推导#include #include int main(){ int nCases; int nN; double a0, an1; double a1; double ci[

简单题#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffffff7#d

数学题啊亲。。。http://blog.youkuaiyun.com/rowanhaoa/article/details/7757686#include#includeint main(){ long long i,n; long long s2[101],s3[101],s4[101]; long long r2[101],r3[101],r4[101]; s2[0]=0

字符题目真是头疼啊，为什么又是WA呢？？？？为什么呢？测试都对啊#include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffff

网上参考了的比较偷懒的写法#include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffffff7#define MAXN 3

想用一下STL里面的set肿么就老是WA呢？？？为什么呢？#include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffffff7#define MAXN 200

采用vector保存string对象，按照从小到大的长度逐个检查前缀情况#include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0x

STL string erase操作 和  insert操作 的运用#include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xff

大整数乘法 采用模拟竖式 计算方法进行表示#include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffffff7#defin

参考：http://blog.youkuaiyun.com/frankiller/article/details/7730627关键在想到一个简单好用的“判断点是否在三角形内部”#include #include #include #include #include #include #include #include #include #include #include #

题意真的是绕。。。绕了半天就是指数解方程组参考：http://www.cppblog.com/csu-yx/archive/2012/05/07/173913.aspx  #include #include #include #include #include #include #include #include #include #incl

还是做简单题痛快。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffff

字符串基础题目讨厌的scanf#include #include #include #include using namespace std;///#define INF 0xffffff7#define MAXN 60char grid[MAXN][MAXN];int m, n, kk;char word[MAXN];const int r

题意有点绕，5个字符串子串进行操作理解题意是关键，这一个代码写的很简洁，转一个/** * Author: Gneveek * Data: 2011-10-3 * Descripition: UVa 10361 - Automatic Poetry */ #include #include #define MAXN 110void getss(char

要点：从字符串或者字符数组中读取  小数采用sscanf可以实现  sscanf(const char *,  format, &) #include #include #include #include #include using namespace std;///#define INF 0xffffff7#define MAXN 200ch

以前百练写过，贼麻烦。。转一个http://www.cnblogs.com/penseur/archive/2011/02/16/1956046.html#include#include#includeusing namespace std;//大数相乘string multiply(string str1,string str2){ char s

我一直觉得char[]和string混用不是太好，sscanf 和那个什么类有点类似，熟悉程度不同而已#include #include #include #include #include #include #include #include #include #include #include #include using namespa

给出树木的三维整数坐标，计算每棵树到其他树木的距离，如果小于10则向下取整并加入0-10数组最后间隔4位打印输出数组开大点参考：http://www.cppblog.com/rakerichard/archive/2011/04/11/143899.html#include #include #include #include #include #include

交换排序计数#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0xffffff7#define ma

有点类似quick sort 但又感觉不太一样，贪心每次从数组里面找到最大元素下标，如果在最顶层，则直接翻到当前最下层否则先翻转到最上层，再翻转到最下层。参考：http://www.cnblogs.com/devymex/archive/2010/08/15/1799844.html我喜欢STL，很符合我口味，用了泛型算法reverse()，Max_element()，还用了deq

这写的跑得真慢，不过还是过了。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF

先输入字典，查找有没有通过排列组合能够不重复的词，忽略大小写采用vector 安排26个位置放置字母个数，个数相同的则视为重复再输出不重复的词transform 泛型算法大小写转换，对于string类find            泛型算法查找，找到返回指定值value的迭代器，否则返回最后一个位置迭代器count         泛型算法统计数组中出现个数#include

不喜欢这种输出格式的题。。先读入所有的词汇，按照字典顺序排序每行60个字符，采用最少的行数，每行最大列数为最大字符长度+2，最后一个字符不算在内参考：http://www.cppblog.com/rakerichard/archive/2011/04/09/143808.html#include #include #include #include #include

注意no more than 5, no more than 21 是小于而不是小于等于#include #include #include #include #include #include #include #include #include #include #include #include #include using names

这道题解法很好，STL的multimap多重索引特别强大，与原题排列方式完全一致参考：http://www.cppblog.com/rakerichard/archive/2011/04/11/143901.html#include #include #include #include #include #include #include #include

参考了别人的写法，挺不错的http://www.cppblog.com/rakerichard/archive/2011/04/11/143931.aspx注意要点：1.算法  sort 和 stable_sort 的运用， 以及仿函数的编写2.cin 与 getline混用的时候小心3.string类成员函数的使用比如substr等，刚开始没考虑到比分可能不止一位数，WA了一

数学题按照[i^2 + 1, (i + 1)^2]进行分区间讨论，i为odd或者even的时候分别往右或者往上走，最大不超过坐标(i+1, i+1)#include #include #include #include #include #include #include #include #include #include #include #

题目中S代表任意字符串，晕。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;///#define INF 0

直观的做法是，分别绕着三种轴旋转，每种旋转有4种状态然后枚举解空间，先写了个递归也能运行，但是速度没有那么快#include #include #include #include #include #include #include #include #include #include #include #include #include

商品无限，01的背包问题，有多个人，分成不同的人求和，之间没有关联j是从0---V还是从V----0这个是0-1背包和无限背包问题的关键不同所在#include #include #include #include #include #include #include #include #include #include #include #