2015年2月4日
算法竞赛入门经典第一、二章摘记
摘要： p2：根据规范做事，一切尽在掌握中p6：尽量用const关键字声明常量p14：C99 double输入用%lf，输出用%fp15：如何连续输出"%"和"d"？英文维基printf解释项p16：三角函数使用弧度而非角度p20：floor(x)返回不超过x的最大整数p26：factorical 阶乘p2... 阅读全文
posted @ 2015-02-04 20:58 xryz 阅读(114) 评论(0) 推荐(0) 编辑
uva 10905 Children's Game
摘要： #include "stdio.h"#include "string"#include "algorithm"#includeusing namespace std;int cmp(string a,string b){ return a+b>b+a;}int main(){ int n,i; st... 阅读全文
posted @ 2015-02-04 19:38 xryz 阅读(112) 评论(0) 推荐(0) 编辑
2015年2月3日
uva 11205 The broken pedometer
摘要： 刚开始一列一列考虑，最后再减去能去掉几列，后来才发现是错误的。单独考虑某一列，同时去掉几列时，单独考虑的不一定成立。后来一查是算法竞赛入门经典里面的p188页的位向量法。原来一直以为这边书空有理论，现在想想只是自己找不到如何用，以后还是要好好看着这几本书。还有可以用strcmp来比较字符串，刚开始自... 阅读全文
posted @ 2015-02-03 20:33 xryz 阅读(193) 评论(0) 推荐(0) 编辑
uva 10160 Servicing stations
摘要： 参考uva 10160 Servicing Stations（DFS+剪枝）#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;//map保存联通关系，vis保存是否有服务，son记录每个点与他联通... 阅读全文
posted @ 2015-02-03 15:58 xryz 阅读(209) 评论(0) 推荐(0) 编辑
2015年2月1日
uva 208 Firetruck
摘要： 注意可能有很多点，但是只有一条路与终点相通。不剪枝一定超时，所以先从终点开始#include "stdio.h"#include "string.h"int ans,sum,vis[25][25],cnt,v[25],c[25],ok[25];void pdfs(int st)//从后面开始搜索，标... 阅读全文
posted @ 2015-02-01 16:34 xryz 阅读(112) 评论(0) 推荐(0) 编辑
uva 167 The Sultan's Successors
摘要： 八皇后问题变形，参考算法竞赛入门P191页。能过uva，过不了hdu……想想是不是还要第一次就走最大的那个格子……#include "stdio.h"#include"string.h"//v保存每个格子价格，sum最后答案，vis0表示当前行，vis1表示i+j对角线，vis2表示j-i对角线in... 阅读全文
posted @ 2015-02-01 11:01 xryz 阅读(118) 评论(0) 推荐(0) 编辑
2015年1月31日
zoj 1016 Parencodings
摘要： 题目大意：P序列表示每个右括号之前有几个左括号，W序列表示每个右括号对应的整体括号里包含了几对括号包括本身。输入p序列，转化为w序列。思路：我这是很烦的，讲p转化成一堆括号的，再转化成w的。ac代码：#include "stdio.h"#include "string.h"int main(){ ... 阅读全文
posted @ 2015-01-31 19:12 xryz 阅读(131) 评论(0) 推荐(0) 编辑
uva 307 Sticks
摘要： 刚开始在poj过了，拿到uva居然超时。改了好久都没成功，最后问了一个同学，稍微改了一下思路才ac。给uva数据跪了，电费不要钱吗？这题数据太恶心，所以必需剪枝。1.将数据从大到小排序，方便后面选择和操作。2.最后答案只能是sum的约数，所以枚举范围最小为最长的那个棍子的长度，最大只需要到sum/2... 阅读全文
posted @ 2015-01-31 19:06 xryz 阅读(123) 评论(0) 推荐(0) 编辑
uva 216 Getting in Line
摘要： 直接用next_permutation函数排列，再进行暴力循环就好了。#include "stdio.h"#include "math.h"#includeusing namespace std;int b[10],x[10],y[10],n,a[10];double sum,temp,minx;d... 阅读全文
posted @ 2015-01-31 16:28 xryz 阅读(122) 评论(0) 推荐(0) 编辑
uva 146 ID Codes
摘要： 求给出字符串的下一序列。法一：直接利用c++中next_permutation函数，（算法竞赛经典入门P187）#include "stdio.h"#include "algorithm"#include "string.h"using namespace std;int main(){ char ... 阅读全文
posted @ 2015-01-31 14:44 xryz 阅读(130) 评论(0) 推荐(0) 编辑