题目：有三层玻璃叠在一起。一束斜着照耀的光纤从最上面射入，问有多少条光线反射n次。 分析：dp，分成奇偶两种状况考虑； 奇数情况：每一个面的光线等于上次的本平面以上的点的反射。 偶数情况：每一个面的光线等于上次的本平面一下的点的反射。 说明：（2011-09-19 01:29）。 #include ...
分类：
其他好文 时间：
2017-07-24 14:41:18
阅读次数：
136
题解：首先，我们可以得到一个规律：经过2次变换后，a和b的值都分别乘2了，所以只要用快速幂就能过啦，但是，要特判n为0的情况。 代码如下： 华丽的分割线 题解：我们记f[i]表示区间[1,i]内素数个数，我们可以用筛法筛出数据范围内的素数并顺便求f数组，然后我们暴力枚举1-maxn中的数即可。 代码 ...
分类：
其他好文 时间：
2017-07-24 00:02:14
阅读次数：
180
题意：输入[l,r]代表，问区间里面最近和最远的两个素数（0 ...
分类：
其他好文 时间：
2017-07-23 13:39:12
阅读次数：
172
成语接龙 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %lld , %llu Java class name: Main [Submit] [Status] [Discuss] 题目链接：http://ac ...
分类：
其他好文 时间：
2017-07-22 14:38:05
阅读次数：
200
Day 1.Problem A. 起床困难综合症 100分做法： 把数字看成二进制数。对于初始攻击力。我们将其拆成32位，并求出每一位为0和1时经过全部防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过全部防御门后变成1而不是0。依据这一贪心思想，剩下要做的就是个很eas ...
分类：
其他好文 时间：
2017-07-22 14:36:48
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=5694 此题一开始我也找到了规律，也知道是分治可是，，，想的太复杂了没写开， 我一直想的通过L,R两个参数分治，可是由于左右的不对称，分治写起来感觉有点力不从心，，，最后看到别人的容斥才恍然大悟= = 答案不就是R ...
分类：
其他好文 时间：
2017-07-22 12:07:58
阅读次数：
159
题目链接:http://poj.org/problem?id=1183 这道题关键在于数学式子的推导，由题目有1/a=(1/b+1/c)/(1-1/(b*c)) >a=(b*c-1)/(b+c). 要求b+c的最小值，利用数学中的总体思想。令y=b+c。推导出ay=by-b^2-1. 再令t=b-a ...
分类：
其他好文 时间：
2017-07-21 18:55:55
阅读次数：
166
题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, ...
分类：
其他好文 时间：
2017-07-20 23:59:07
阅读次数：
495
#region 上传文件接口 /// /// 上传文件 /// /// /// [HttpPost] [Route("postFile")] public Task PostFile(HttpRequestMessage request) { ... ...
POJ 3017 Cut the Sequence /** POJ 3017 Cut the Sequence http://poj.org/problem?id=3017 解题思路：单调队列 解题分析： dp[i]=dp[j]+max(j+1,i) //限制条件sum(j+1,i)<m 这样全部的 ...
分类：
其他好文 时间：
2017-07-19 19:33:20
阅读次数：
138
