应该是属于暴力枚举类型的题目
然后这个问题和开关灯的问题的解决办法很类似
然后这两个题目我都没有什么解决办法……
这种矩阵里面计数或者是寻求最少改变数字类型的题目,往往就U懵掉,只是去找规律去寻求自己所谓的正确的解法
会计算,会找规律,会递推,会多加一次然后想到再除以2……总之等等等等方法可能都已经想过,在我的认知中却没有什么思路可以解题。
也不是没有想到过逐一枚举,但是那要怎么枚举呢,...
分类:
其他好文 时间:
2014-08-05 09:35:59
阅读次数:
206
BAge SortInput:Standard InputOutput:Standard OutputYou are given the ages (in years) of all people of a country with at least 1 year of age. You know ...
分类:
其他好文 时间:
2014-08-05 02:57:48
阅读次数:
230
由LIS的nlogn解法 可以得出最后统计数组中数的个数即为LIS的长度 这样就可以状压了#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类:
其他好文 时间:
2014-08-05 00:19:18
阅读次数:
221
卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式:令h(1)=1,h(0)=1, h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 (OEIS中的数列A000108):...
分类:
其他好文 时间:
2014-08-05 00:14:28
阅读次数:
454
hdu 1267 下沙的沙子有几粒?(二维递推题)题意:就是给你m个H和n个D,然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧:3个H和1个D总共有3种排列,依次是:H D H H,H H D H,H H H D三种排列,亲~意思应该懂了吧?!呵呵。。。思路:递推公式为...
分类:
其他好文 时间:
2014-08-05 00:07:08
阅读次数:
190
设计一个不强引用对象的单例字典大家都知道,使用NSDictionary存储对象的时候会强引用对象,导致被存储对象的引用计数+1,有时候,我们想用单例来存储对象,但又不希望强引用存储的对象,这该怎么实现呢?在这里,我们可以使用NSMapTable来实现这个功能.我直接给出源码:WeakDictiona...
分类:
其他好文 时间:
2014-08-05 00:05:39
阅读次数:
273
这题 还好 我A了之后 习惯性地去看了下 discuss 然后发现 基本上所有人的解法都在说 二维费用完全背包。。。还好 看到一个人 是和我一样的用 一维 完全背包 加一个计数的cnt数组去解决的。。。还好 在那边看到了一个人的质疑 并给出了一组数据 果然 一维的不能通过=-=那就只能 去学下 二维...
分类:
其他好文 时间:
2014-08-05 00:03:39
阅读次数:
306
题目大意:
求出给的n个串中。
精确到只有一个字符不同,两个字符不同,三个字符不同,四个字符不同的对数。
思路分析:
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话,就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的,可以用补集的思想,如果要精确到三个不相同,意味着要...
分类:
其他好文 时间:
2014-08-04 21:33:48
阅读次数:
262
Problem Description:
Divide two integers without using multiplication, division and mod operator.
分析:题目意思很容易理解,就是不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,但是提交之后显示超时,在网上找到一种解法,利用位运算,意思是任何一个整数可以表示成以2的幂为...
分类:
其他好文 时间:
2014-08-04 21:33:28
阅读次数:
307
周末重新整理了一下,把有些不合理的地方改了下,自我感觉好多了ZabbixReport.py#!/usr/bin/python
#coding:utf-8
importMySQLdb
importtime,datetime
#zabbix数据库信息:
zdbhost=‘192.168.1.100‘
zdbuser=‘zabbix‘
zdbpass=‘zabbixreport‘
zdbport=3306
zdbname=‘zabbix‘..
分类:
数据库 时间:
2014-08-04 18:20:08
阅读次数:
609