Problem C: The Dragon of LoowaterOnce upon a
time, in the Kingdom of Loowater, a minor nuisance turned into a major
problem.The shores of Rellau Creek...
分类：
其他好文 时间：
2014-05-15 09:53:27
阅读次数：
254
http://vjudge.net/problem/viewProblem.action?id=20613题意：不用说了，中文题。这个题可以用概率DP来做。题中要求猫抓到老鼠的时间期望。分析一下这个过程，如果猫在每单位时间里第一步移动没有抓到老鼠，它还可以继续移动一次。对于确定老鼠的位置，注意猫的每...
分类：
其他好文 时间：
2014-05-15 09:48:58
阅读次数：
280
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1571 Accepted Submission(s): 459
Problem Description
XXX has an arra...
分类：
其他好文 时间：
2014-05-15 01:35:46
阅读次数：
338
Problem Description
Consider the following exercise, found in a generic linear algebra textbook.
Let A be an n × n matrix. Prove that the following statements are equivalent:
1. A is invertible...
分类：
其他好文 时间：
2014-05-15 01:30:21
阅读次数：
309
Single Number II
Total Accepted: 14472 Total
Submissions: 44420My Submissions
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Y...
分类：
其他好文 时间：
2014-05-15 01:23:42
阅读次数：
273
An problem about date
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。
输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;
输出输出对应的星期，用一个整...
分类：
其他好文 时间：
2014-05-15 00:19:14
阅读次数：
380
C - 神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB
(Java/Others)
Submit Status
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0...
分类：
其他好文 时间：
2014-05-15 00:10:37
阅读次数：
308
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-05-14 23:47:48
阅读次数：
390
Linked List CycleGiven a linked list, determine
if it has a cycle in it.Follow up:Can you solve it without using extra
space?做完Linked List Cycle II在做这...
分类：
其他好文 时间：
2014-05-14 23:30:00
阅读次数：
399
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
