1713: 参观城市
时间限制: 1 Sec 内存限制: 128 MB
提交: 35 解决: 20
[提交][状态][讨论版]
题目描述
有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入
第一行输入一个整数M表示测试数据...
分类：
其他好文 时间：
2015-08-25 21:41:39
阅读次数：
166
1698: 海域， 冰山， 战舰
时间限制: 1 Sec 内存限制: 128 MB
提交: 17 解决: 5
[提交][状态][讨论版]
题目描述
给出一个n * n的海洋，#代表海域，.代表冰山，要在海域中放置k个战舰，战舰会攻击同一行同一列的其他战舰，所以同一行同一列不能放置其他战舰，问摆放战舰的方案数目C有多少种（数据保证C
输入
输入含有多组测试数据。
每...
分类：
其他好文 时间：
2015-08-15 16:40:52
阅读次数：
129
一道签到题
时间限制: 2 Sec 内存限制:
128 MB
提交: 69 解决: 33
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据每组测试数据1行...
分类：
其他好文 时间：
2015-08-10 22:12:00
阅读次数：
132
本题题意：
输入一个长度不超过200，数值不超过100的循环小数，求出小数点后的循环节，循环节长度，循环次数。
解题思路：
本题为KMP算法的较全面的考察，首先将小数点后的数存放到一个数组中，并求出next数组，然后，由KMP算
法可知，循环节长度为：【k-next[k]】；循环次数为【k/(k-next[k])】，知此，循环节也不难求了，按循环长度直接输
...
分类：
编程语言 时间：
2015-08-08 16:35:23
阅读次数：
127
Problem E
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 83 Accepted Submission(s) : 25
Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排...
分类：
其他好文 时间：
2015-08-01 14:24:08
阅读次数：
98
Problem D
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 143 Accepted Submission(s) : 61
Problem Description
话说上回讲到海东集团面临内外交困，公司的元老也只剩下XH...
分类：
其他好文 时间：
2015-08-01 14:21:21
阅读次数：
117
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 261413 Accepted Submission(s): 50581
Problem Description
I have a...
分类：
其他好文 时间：
2015-07-26 17:26:40
阅读次数：
83
感谢大神们的无私奉献精神........因此笔者要坚持开源，专注开源，开源就像在HPU的考试中不像其他人作弊一样，长远来看，会有巨大收获。一.背景介绍1.1 相似性搜索简介 高维相似性搜索在音频、图形和传感器数据等特征丰富的数据的基于内容的检索中日益重要，一般来说应用在KNN和ANN。一个针对...
分类：
其他好文 时间：
2015-07-07 19:02:56
阅读次数：
188
package hpu.acm.lzl.demos;
/**
* 生产者和消费者问题
* 问题描述：一个篮子容器放馒头，生产者负责生产馒头，往篮子里面放，消费者负责从篮子里面拿馒头吃。
* @author lzl
*问题分析：
*里面有 篮子容器类 SyncStack 提供push方法用于生产者的生产，pop类用于消费者消费
* 馒头类 StreamedBu...
分类：
编程语言 时间：
2015-05-19 19:09:55
阅读次数：
112
package hpu.acm.lzl.demos;
/**
* 模拟一个死锁的环境。
* 死锁就是用synchronized实现的。
* 一个线程使用synchronized 锁定一个方法之后 等待第二个线程释放资源完成第二个锁的操作。
* 另一个线程使用synchronized 锁定一个方法后 等待第一个线程释放资源完成第二个锁。
* 因此产生了 死锁
* @aut...
分类：
编程语言 时间：
2015-05-19 19:08:55
阅读次数：
142
