ACM刷题网站： 国内： PKU JudgeOnline：北京大学的。 国外： TopCoder：在线举行算法竞赛、组件设计竞赛和组件开发竞赛。算法竞赛在世界上与ACM、google code jam并称为三大赛。 面试题网站： 这方面我多介绍几个，这些一两个可能不够，如果你有更好的，希望也能推荐下 ...
分类：
Web程序 时间：
2016-08-06 00:28:37
阅读次数：
178
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351 先按low从大到小贪心再high从小到大贪心 ...
分类：
其他好文 时间：
2016-06-25 00:53:07
阅读次数：
132
题目链接：https://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493 题意：给一串数字，求出最长的波动序列。波动的定义是一个数相邻的两个数同时比他大或者同时比他小，形象的看成一个波动的三角函数吧。 定义dp(i)为到 ...
分类：
其他好文 时间：
2016-06-21 17:05:42
阅读次数：
239
传送门1434 区间LCM
题目来源： TopCoder
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注
一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。
例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。
现在给定一个整数N（1<=N<=1000...
分类：
其他好文 时间：
2016-06-02 14:22:30
阅读次数：
282
这是我的第一次打TC，感觉打的一般般吧。不过TC的题目确实挺有意思的。 由于是用客户端打的，所以就不发题目地址了。 300分的题： 这题大意是有一段序列只包含+和数字0~9。 一段序列的操作是，从头扫到尾，遇到+就对计数器+1。遇到数字就计算abs(num-count)的值，并加到sum中。 题目要 ...
分类：
其他好文 时间：
2016-05-31 17:23:54
阅读次数：
760
// TOPCODER SAM 686 div1 300Problem Statement带有小中括号的括号序列，问可以去掉多少子串，使得剩下的非空串是合法的。Constraints字符串长度不超过 40。Examples// ans[i] = count(s[i])string s[] = {"(... ...
分类：
其他好文 时间：
2016-05-27 23:36:02
阅读次数：
228
// TOPCODER SRM 686 div2 1000Problem Statement给出一个至多长 100 的字符串，仅包含 ( 和 )，问其中有多少个不重复的，合法的括号子序列。子序列可以不连续；合法即括号序列的合法；答案模 1,000,000,007。Examples"(())("Ret... ...
分类：
其他好文 时间：
2016-05-27 21:41:11
阅读次数：
241
取石子（六） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不 ...
分类：
其他好文 时间：
2016-05-26 18:57:43
阅读次数：
388
topcode链接：
https://community.topcoder.com/statc=problem_statement&pm=1259&rd=4493
problem:A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alt...
分类：
其他好文 时间：
2016-05-12 16:14:33
阅读次数：
170
Topcoder SRM 688 div2
250:#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <numer...
分类：
其他好文 时间：
2016-05-12 14:35:45
阅读次数：
154
