- 博客(6)
- 收藏
- 关注
原创 2017广东工业大学程序设计竞赛决赛E 倒水(二进制)
思路:先看样例,13 213个瓶子可以 8 4 1 这样合成3个,但是不满足,那么我们可以再买一个14个瓶子可以8 4 2还是3个,那么再买一个15个瓶子 8 4 2 1 好像并没有什么卵用啊,那么我们再买一个16个瓶子,显然就可以合并出来了嘛对二进制比较熟悉的可能就已经看出来了,最后合成的瓶子数一定是2^x,那么我们其实只需要把瓶子数里面的1通过不断的位
2017-03-27 15:38:30 762
原创 2017广东工业大学程序设计竞赛决赛C 爬楼梯(DP)
思路:由于每层楼梯都是独立的,那么可以先预处理跳每层楼梯的方案数,然后乘起来就可以了#includeusing namespace std;const int maxn = 55;const int mod = 10007;int dp[maxn];void init(){ dp[0]=1; dp[1]=1;dp[2]=2;dp[3]=4; for(int i = 4
2017-03-27 15:30:00 575
原创 2017广东工业大学程序设计竞赛决赛F tmk找三角(套路)
思路:一眼非常神,其实想一下,要满足三角形必须要a+b>c,那么最坏情况下就是a+b=c再多一点点,那么这不就是一个斐波那契吗?而50项的斐波那契数列就已经大于2^31-1了,那么所以当树上的点大于50个的时候是一定能组成的,少于50个的时候直接抠出来暴力即可#includeusing namespace std;const int maxn = 1e5+7;vector >e[
2017-03-27 15:26:44 1292 2
原创 第二届cccc团体程序设计天梯赛广州赛区游记
。。。。半退役老年人似乎又拖后腿了啊?自从上年从上海EC-final回来,好像似乎(就是)很久没做题了啊。。。然后昨天比赛前临时做了几道,感觉要完。。广州今天降温,夹杂小雨。。非常凄凉。。开场1点,发现各种问题。。。登录不了。。上不了网。。甚至键盘都是坏坏的。。然后强行续了1个小时。。这也不能怪主办方。。毕竟服务器的一瞬间并发太多了啊?终于开场,按照经验L1-1一定
2017-03-25 23:25:47 619
原创 CCCC上几道树的题目
CCCC又要来了。。几道树的题目感觉还是不错的L2-006. 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72
2017-03-24 22:31:50 547
原创 unity3d发布android项目 bundle identifier has not been set up解决
解决方法:在build的时候选择下面的player setting然后右边出现在Identification的Bundle Identifier里修改一下默认值即可
2017-03-11 15:55:07 6270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人