题意：输入unsigned int N,L,U,找出一个M(L<=M<=U)使得N | M最大,如果有多个M使得N | M最大,取最小的M, 解题思路:贪心，从最高位开始,判断是否应该置为0还是置为1,如果置0,那么一定要判断当前的ans加上剩下的数是否还在[L,U]之间. 如果不在,一定要置1. ...
分类：
其他好文 时间：
2019-01-02 01:24:35
阅读次数：
168
四邑隐侠，本名关健昌，10年游戏生涯，现隐居四邑。本系列文章以TypeScript为介绍语言。 我们在cocos creator新建一个Hello TypeScript项目，都会有一个assets/Scene/helloworld.fire文件。使用cocos creator开发游戏时，项目可以只有 ...
分类：
其他好文 时间：
2019-01-01 13:59:59
阅读次数：
4451
题目 输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。 ...
分类：
其他好文 时间：
2018-12-31 13:53:58
阅读次数：
191
新闻 "Sudokube——使用Fable开发的数独立方体" "Rust 2019年及以后的发展" 视频及幻灯片 "我爱F 代码" "马蒂亚斯·布兰在Developer On Fire上的演讲——有条理的和有趣的" F 降临 "为什么F 是最好的企业级开发语言" "为什么你应该学习F " "FAKE ...
分类：
其他好文 时间：
2018-12-30 17:24:05
阅读次数：
221
题目链接：https://vjudge.net/problem/UVA-140 题解：这道题利用全排函数即可解决，但是这道题技巧性强，稍微不注意就会超时，一开始没有想起全排函数，自己写回溯全排超时了，主要问题出在：1、递归过程中疯狂判断最小带宽，循环太多了。2、处理原字符串的方法太LOW了。在借鉴了 ...
分类：
其他好文 时间：
2018-12-25 20:15:48
阅读次数：
164
ACM紫书 第五章 P108 【排序与检索】 题意：找输入的数在排完序之后的位置。 想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignme ...
分类：
其他好文 时间：
2018-12-22 11:55:25
阅读次数：
203
题目大意：给定一个字符串和一个字符串集合，问从集合中选出若干个串组成给定母串的不同方案数。 题解：有些类似于背包问题。状态很好表示，为：$dp[i]$ 表示母串前 i 个字符的不同方案数，因此，有状态转移方程为：$dp[i]=\Sigma dp[j],s[j+1...i]=s_0,s_0\in se ...
分类：
其他好文 时间：
2018-12-19 00:32:39
阅读次数：
220
题意：对于一个0-(N-1)的等差数列，求其中一个排列Q，使得任意0<=i,j,k<n 时,ai,aj,ak不是等差数列. 解法:考虑0-(N-1)这个等差数列,假设公差为K,那么数列如下 A0+0K,A0+1K,A0+2K,A0+3K..........+A0+(N-1)K. 如果我们把A0+OK ...
分类：
其他好文 时间：
2018-12-16 18:19:50
阅读次数：
93
题意：一条街有许多卖酒的店，有些店需要进酒，有些店需要出酒，所有的店的需求总和为0，问怎么移动，使酒的移动总和最少。 模拟，考虑一家店的需求为xi，无论是从左或者是从右或者其他形式，让xi->0的花费总是xi.所以只要从左往右开始计算每家的花费,或者从右往左也行. 这样算是最容易的方式. ...
分类：
其他好文 时间：
2018-12-16 13:21:45
阅读次数：
126
