【leetcode】Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s....
分类：
其他好文 时间：
2014-10-06 12:12:00
阅读次数：
149
H. 硬币水题II
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Submit Status PID:
29064
Font Size:
+
-
...
分类：
其他好文 时间：
2014-10-05 22:07:59
阅读次数：
167
题目大意：给定一个由‘W','I','N','G'构成的字符串，给定一些规则，这些规则可以将两个字符合成为一个，例如"II"可以合成为'W'，"WW"可以合成为'I'或者'N'
求这个字符串可以最终合成为哪几种字符
看到这题我想到了广搜。。。其实没必要，动归完全可以解决
令f[i][j][k]为从i开始的j个字符是否可以合成为字符[k]
然后j从外层循环，剩下的全部预处理，怎么暴力怎么转移...
分类：
其他好文 时间：
2014-10-04 17:25:07
阅读次数：
234
假设你有一个数组，它的第i个元素是一个股票在一天的价格。
设计一个算法，找出最大的利润。...
分类：
其他好文 时间：
2014-10-04 16:57:46
阅读次数：
122
/*
*
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without u...
分类：
其他好文 时间：
2014-10-04 14:32:16
阅读次数：
211
题目大意：
用集合A中的串构造出一个串，使之让更多的setB中的串成为他的子串。
思路分析：
和
Codeforces 86C 差不多。
不过这里是要用A中的构造。
先用A 和 B的串构造一个自动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。
dp[i][j][k] 表示已经构造出来了一个长度为i的串，现在走到了自动机的j结点，i长度后面有k...
分类：
其他好文 时间：
2014-10-03 17:13:14
阅读次数：
227
9月27日后缀数组：【wikioi3160】最长公共子串dp：NOIP2001统计单词个数后缀自动机：【spoj1812】Longest Common Substring II【wikioi3160】最长公共子串【spoj7258】Lexicographical Substring Search扫描...
分类：
其他好文 时间：
2014-10-03 15:17:24
阅读次数：
1374
笔者正在学习uCOS-II，移植到ARM时考虑到数据类型的定义，但对于KeilMDK编译器的数据类型定义还是很模糊，主要就是区分不了shortint、int、long和longint占用多少字节。为了得到一个权威的答案，改用编译器自身得出。一、先定义几个变量，用于存放各数据类型的字节数。//#inc...
分类：
其他好文 时间：
2014-09-30 11:38:02
阅读次数：
494
汽车上的OBD-II接口（母）：ELM327用到的引脚：2:SAE-J1850PWM和SAE-1850VPW总线(+)4.车身地5.信号地6.CANhigh(ISO15765-4和SAE-J2284)7.ISO9141-2和ISO14230-4总线的K线10.SAE-J1850PWM协议总线(-)(...
分类：
其他好文 时间：
2014-09-30 11:30:52
阅读次数：
871
Populating Next Right Pointers in Each Node II
Total Accepted: 18934 Total
Submissions: 62031My Submissions
Follow up for problem "Populating Next Right Pointers in Each Node".
What if t...
分类：
其他好文 时间：
2014-09-29 23:45:01
阅读次数：
218
