XXrl

2018年12月27日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1203 如果求得到offer的最小可能，等价于1-求没有可能的解。多个概率是相乘。//坑爹的题目，居然有n=0或m=0成立的情况。之前偷懒只判断n等于零WA了好多次 1 #include<iostream> 2 阅读全文

posted @ 2018-12-27 20:16 XXrl 阅读(122) 评论(0) 推荐(0) 编辑

LIS+二分法

摘要： http://poj.org/problem?id=3903 数列里是存从小到大排的数，二分也是为了这个服务的，不断更新。而len才是所求长度 1 #include <iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstr 阅读全文

posted @ 2018-12-27 18:50 XXrl 阅读(104) 评论(0) 推荐(0) 编辑

2018年12月23日

DFS Tempter of the Bone

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 用到了奇偶剪枝： 0 1 0 1 1 0 1 0 如图，设起点为s，终点为e，s->e的最短步数为t. sum=t+extra. [因为extra无论怎么走，最终都要返回其中一条最短路径上，即有来回，所以e 阅读全文

posted @ 2018-12-23 17:38 XXrl 阅读(87) 评论(0) 推荐(0) 编辑

2018年12月22日

1e9个兵临城下

摘要： https://ac.nowcoder.com/acm/contest/321#question 代码写得蛮丑的。。真的很丑像是高中教的veen图，并涉及到容斥原理。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #inclu 阅读全文

posted @ 2018-12-22 16:23 XXrl 阅读(144) 评论(0) 推荐(0) 编辑

求多个数的最小公倍数

摘要： http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4953&pid=2 参考：https://blog.csdn.net/yopilipala/article/details/65934939 main那里一直过不了，不知道为啥，然后就去搜了阅读全文

posted @ 2018-12-22 14:01 XXrl 阅读(422) 评论(0) 推荐(0) 编辑

侵删

摘要：时间复杂度： https://blog.csdn.net/qq_41523096/article/details/82142747 【生动形象，引起食欲】 https://blog.csdn.net/Mars93/article/details/75194138 【o(1), o(n), o(log 阅读全文

posted @ 2018-12-22 10:43 XXrl 阅读(178) 评论(0) 推荐(0) 编辑

-2进制

摘要： http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4435 懵~ 后来问别人，他让我试着用二进制反推十进制，就晓得了(用（-2）^n）。这个是学长写的代码 //我写的时候，将它先变成二进制，再给每一个奇数位且值为1的数组的后一位+1，但学长是阅读全文

posted @ 2018-12-22 10:19 XXrl 阅读(207) 评论(0) 推荐(0) 编辑

2018年12月17日

01天平

摘要： http://poj.org/problem?id=1837 是参考网上的，所以，01背包不要单纯的局限在max，min上。陋见：关键应该是找到最后要输出的那个东西（比如这里的f【m】【7500】），知道答案会保存在这样一个数里后，而且根据经验知道这个下标一般都是最大的数也就是m，即积累到这里。而阅读全文

posted @ 2018-12-17 19:16 XXrl 阅读(129) 评论(0) 推荐(0) 编辑

2018年12月15日

01++ Bookshelf 2

摘要： http://poj.org/problem?id=3628 就是比原题多了一个要求，输出>=m的最小值 kisang~独立做出来的都开心<(￣︶￣)> 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<iostr 阅读全文

posted @ 2018-12-15 14:37 XXrl 阅读(134) 评论(0) 推荐(0) 编辑

01裸题

摘要： http://poj.org/problem?id=3624 就是很直接的01问题可以复习用但是！被全局数组和局部数组搞得一直过不了，改了才ac。是因为空间问题么 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #inclu 阅读全文

posted @ 2018-12-15 14:08 XXrl 阅读(137) 评论(0) 推荐(0) 编辑

公告