2018年5月21日
poj-Decoding Morse Sequences（动态规划）
摘要： Description Before the digital age, the most common "binary" code for radio communication was the Morse code. In Morse code, symbols are encoded as se 阅读全文
posted @ 2018-05-21 16:20 xzhws 阅读(349) 评论(0) 推荐(0) 编辑
poj-Decoding Morse Sequences（动态规划）
摘要： Description Before the digital age, the most common "binary" code for radio communication was the Morse code. In Morse code, sym... 阅读全文
posted @ 2018-05-21 16:20 xzhws 阅读(33) 评论(0) 推荐(0) 编辑
poj-字符串乘方
摘要： kmp算法的解释：字符串匹配的KMP算法-简单易懂 参考思路：点击打开链接 总时间限制: 3000ms 内存限制: 65536kB 描述 给定两个字符串a和b,我们定义a*b为他们的连接。例如，如果a=”abc” 而b=”def”， 则a*b=”abcdef... 阅读全文
posted @ 2018-05-21 13:15 xzhws 阅读(132) 评论(0) 推荐(0) 编辑
2018年5月12日
百练-计数表示转换
摘要： 描述 在奥特曼的家乡M78星云，生活着一群快乐的外星人。他们勤劳勇敢每天兢兢业业的维护着宇宙和平。虽然在一起生活的很融洽，但他们的祖先忘记了统一数的表示法，星云中不同国家固执地各自遵守着古老的计数表示方法。 M78星云中一共有35个国家，分别使用2-36进制作... 阅读全文
posted @ 2018-05-12 23:56 xzhws 阅读(50) 评论(0) 推荐(0) 编辑
百练-集合的划分
摘要： 描述 把一个集A(本题中的集合均不含重复元素)分成若干个非空子集，使得A中每个元素属于且仅属于一个子集，那么这些子集构成的集合称为A的一个划分。比如A={1，2，3}，那么{ {1}，{2 ，3} }以及{ {1}，{2}，{3} } 都是A的划分。现在给定一... 阅读全文
posted @ 2018-05-12 20:59 xzhws 阅读(292) 评论(0) 推荐(0) 编辑
poj-1089-区间合并（排序）
摘要： Description There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be repre... 阅读全文
posted @ 2018-05-12 10:26 xzhws 阅读(48) 评论(0) 推荐(0) 编辑
2018年5月11日
poj-2299-Ultra-QuickSort
摘要： 参考自：点击打开链接 Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence o... 阅读全文
posted @ 2018-05-11 21:51 xzhws 阅读(32) 评论(0) 推荐(0) 编辑
poj-1804-Brainman
摘要： Description Background Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over... 阅读全文
posted @ 2018-05-11 19:39 xzhws 阅读(34) 评论(0) 推荐(0) 编辑
2018年5月10日
poj-棋盘问题
摘要： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数... 阅读全文
posted @ 2018-05-10 14:44 xzhws 阅读(37) 评论(0) 推荐(0) 编辑
poj-碎纸机
摘要： 参考自：这位博主~ 描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点： 1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都... 阅读全文
posted @ 2018-05-10 08:09 xzhws 阅读(79) 评论(0) 推荐(0) 编辑