题意:有两种询问:
q=1,在[x,y]区间内,转换成b进制数,数位和为m的有多少个。
q=2,在[x,y]区间内,转换成b进制数,数位和是m的第k个数是多少(十进制),不存在按题目给出输出。
思路:
和普通数位dp一样,第几个数的话就是二分判断。
然后就是按常理要开4维,就是dp[i][sum][b][m] i位,和为sum,b进制,最后和为m
但是开不下,所以开3维每次初始化。
...
分类:
其他好文 时间:
2014-09-17 20:31:42
阅读次数:
251
题意:uva 10154 - Weights and Measures
题意:有一些乌龟有一定的体重和力量,求摞起来的最大高度、力量必须承受其上面包括自己的全部的重量。
分析:先按力量从小到大排序
然后定义dp【i】 表示摞起来 i 只乌龟的最小质量。
然后转移就是每次用遍历O(n)的负责度找最小的,然后记录,保存最大值即可。
AC代码:
#include
#i...
分类:
其他好文 时间:
2014-09-17 20:31:02
阅读次数:
224
好久没有做题啦,从今天开始刷Leetcode的题,希望坚持的时间能长一点。先从ac率最高的Single Number开始吧。
题目:
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should hav...
分类:
其他好文 时间:
2014-09-17 20:30:53
阅读次数:
254
要从0,0 点 跑到m,n点 路上会有k个堡垒fa'she...
分类:
其他好文 时间:
2014-09-17 20:30:23
阅读次数:
246
MyBatis简单的增删改查以及简单的分页查询实现...
分类:
其他好文 时间:
2014-09-17 20:30:12
阅读次数:
333
一位在校的大二学生朋友给我发邮件,内容如下: 您好,我是名在校的大二学生,我已经很认真地看完您写的文章,心有感触,我有些问题想请教您! 1、从事软件开发对需要具备怎样的编程技能?现在我总觉得算法是比较难,有些算法一点都不理解,感觉在这方面很困难,因为暑假一直想自学算法的,但学了几天,实在是学不下去了。您能给我点建议如何学习算法吗? 2、在软件开发的过程中,...
分类:
其他好文 时间:
2014-09-17 20:29:42
阅读次数:
176
通过Map.entrySet()的返回结果,能够删除原始HashMap中存储的键值对。如果我们将Set<Map.Entry> allEntrys 作为函数参数传递给不可信代码,那么外部的恶意代码就能删除原始HashMap中存储的数据。所以我们应该避免传递Set<Map.Entry>作为函数参数,防止外部代码恶意的或者不小心修改了原始的数据。这个隐藏的功能不是所有的java程序员都知道,所以需要注意下,以免编程出错。...
分类:
其他好文 时间:
2014-09-17 20:29:32
阅读次数:
219
apt-get -d download xxx
ubuntu下载软件安装包命令,只下载deb格式的安装包,不安装。
xxx是待下载的安装包。...
分类:
其他好文 时间:
2014-09-17 20:29:13
阅读次数:
265
HDU 3177 Crixalis's Equipment(贪心)...
分类:
其他好文 时间:
2014-09-17 20:28:52
阅读次数:
248
有过相关编程语言基础,了解C++/java的相信对类的类、对象等概念是了解的。在此我也不做过多地赘述。
关于OC中类的定义及方法使用这块,OC定义了一套自己的规范
类的定义:
@interface FirstClass :
NSObject
@end
//@interface表示声明的是一个类,“:”表示继承关系,@end类的结束
类的实现...
分类:
其他好文 时间:
2014-09-17 20:28:42
阅读次数:
220
DECLARE
l_rec_profile_t hz_customer_profile_v2pub.customer_profile_rec_type;
l_rec_profile hz_customer_profile_v2pub.cust_profile_amt_rec_type;
l_profile_amt_id NUMBER;
l_profile_id...
分类:
其他好文 时间:
2014-09-17 20:28:32
阅读次数:
399
------------------------------------
-- 1a. Setup the Org_id
------------------------------------
exec dbms_application_info.set_client_info('204');
------------------------------------
-- 1...
分类:
其他好文 时间:
2014-09-17 20:28:22
阅读次数:
504
#include
#include
#include
#pragma comment(lib, "opengl32.lib")
#pragma comment(lib, "glut32.lib")
#pragma comment(lib, "glu32.lib")
#pragma comment(lib, "glut.lib")
#include
void Cube() //正方体
{
...
分类:
其他好文 时间:
2014-09-17 20:27:32
阅读次数:
167
典型的项目会有开发环境、测试环境和产品环境,这些环境的数据库配置不尽相同,那么项目构建的时候就需要能够识别所在的环境并使用正确的配置。还有一种情形是,项目开发了大量的集成测试,这些测试运行起来非常耗时,不适合在每次构建项目的时候都运行,因此需要一种手段能让我们在特定的时候才激活这些集成测试。Maven为了支持构建的灵活性,内置了三大特性,即属性、Profile和资源过滤。本章将介绍这些特性。
M...
分类:
其他好文 时间:
2014-09-17 20:27:22
阅读次数:
288
1,软件编程技术的发展
软件编程技术与程序设计语言是分不开的。过去的几十年中,程序设计语言对抽象机制的支持程度不断提高:从机器语言到汇编语言,到高级语言,再到面向对象语言。每一种新的程序设计语言的出现都带来软件编程方法的飞跃。汇编语言出现后,开发人员避免了直接使用0-l编码,而是利用符号来表示机器指令,从而更方便地编写程序。当程序规模继续增大的时候,出现了以Fortran、C、Pascal等为代...
分类:
其他好文 时间:
2014-09-17 20:27:02
阅读次数:
268
题目:
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
AC率第二高的题啦,二项树的最长路径。初看此题...
分类:
其他好文 时间:
2014-09-17 20:26:52
阅读次数:
162