Intersection of Cubes
Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
LightOJ 1211
Description
You are given n cubes, each cube is describ...
分类：
其他好文 时间：
2014-08-07 19:17:30
阅读次数：
247
Large Division
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
LightOJ 1214
Description
Given two integers, a and b, you should check whe...
分类：
其他好文 时间：
2014-08-07 19:13:30
阅读次数：
244
LightOJ 1205 - Palindromic Numbers （数位dp）
ACM
题目地址：SPOJ MYQ10 Mirror Number
题意：
求[a,b]中回文的个数。
分析：
是SPOJ MYQ01的简单版...其实有非递归方法的。
代码：
/*
* Author: illuz
* Blog: http:...
分类：
其他好文 时间：
2014-08-02 20:56:24
阅读次数：
218
数位DP。。。。
Palindromic Numbers
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
A palindro...
分类：
其他好文 时间：
2014-07-31 03:04:56
阅读次数：
247
题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把...
分类：
其他好文 时间：
2014-07-29 13:05:56
阅读次数：
313
题意：写出一个给定区间的每个数，求出一共写了多少个零。解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-01 11:48:35
阅读次数：
167
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem you will be given two integers i j, you have to find...
分类：
其他好文 时间：
2014-05-25 07:41:08
阅读次数：
253
A bit is a binary digit, taking a logical value of either 1 or 0 (also referred to as "true" or "false" respectively). And every decimal number has a binary representation which is actually a series o...
分类：
其他好文 时间：
2014-05-24 17:19:41
阅读次数：
335
Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down?
Input
Input starts with an integer T (≤ 11000), denot...
分类：
其他好文 时间：
2014-05-22 22:59:18
阅读次数：
354
LightOJ 1076 Get the Containers 二分答案 又是二分二分二分题。整数二分答案即可。题意是说，有一些等待灌装的牛奶，要装到一些容器里。一个罐子中的牛奶只能灌到一个容器里，不能一个罐子倒到两个容器。再有就是要求第i个容器里必须装第j个容器装的以前的罐子的牛奶，并且必须满足i < j。。。语文不好英语不好翻译得不行。。。。简单的说，不妨设第5个容器装了第6个罐子的牛奶，那么第4个容器只能从1 - 5这些罐子中选牛奶来灌装。然后就是给你n个罐子m个容器，分别告诉你这些罐子的牛奶容量，求...
分类：
其他好文 时间：
2014-05-21 08:46:00
阅读次数：
343
