解题思路：给出n件物品，每买三件，折扣为这三件里面最便宜的那一件即将n件物品的价值按降序排序，依次选择a[3],a[6],a[9]----a[3*k]ShopaholicTime Limit: 2 Seconds Memory Limit: 65536 KBLindsay is a shopahol...
分类：
其他好文 时间：
2015-01-25 12:26:52
阅读次数：
148
1216 1240 1241 1251 1331 1337 1350 1382 1712 1730 1760 1763 1797//1797 1 #include 2 #include 3 4 #include//getchar()的文件 5 using namespace std; 6...
分类：
其他好文 时间：
2015-01-25 07:39:44
阅读次数：
281
题目大意:
有m个医生和n个病人，每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作，求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查，医生同时也只能检查一个病人，但是当病人没检查完医生可以换人)
思路:
检查完所有病人的时间和医生同时工作的时间有关，病人检查病的时间分为两个，一个是同时检查时间，剩下的就是一个医生检查的时间，答案就是SUM(病人检查时间)-(m...
分类：
编程语言 时间：
2015-01-24 17:23:52
阅读次数：
248
题意：
两棵树（10^5个节点） 问其中有多少对子树是同构的
思路：
树的同构一般使用hash来判断
hash函数为1、val=A 2、val = (val*P)^Soni%Q 其中Soni为第i个子树的hash值 3、val=val*B%Q
注意Son值应该排序 （本题因为左右子树是区分开的 因此不用排序）
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-01-24 13:10:45
阅读次数：
156
题意：
n（10^5）个客人来到商店 给出了来的时间和买东西的单价 售货员每隔w分钟会睡觉 如果客人来的时候她在睡觉就把她叫醒但是不买东西 买东西的客人的购买个数为1、2、3、1、2、3…循环 问 w为多大时 卖出的东西平均价格最高
思路：
容易想到将客人按来的时间排序 然后算出他们的间隔时间 w必为其中某个间隔时间 即枚举n个w的可能
如果我们将间隔排序 那么对于某...
分类：
其他好文 时间：
2015-01-24 13:09:51
阅读次数：
238
链接：
1586
题意：
有一个N X N的网络，每两个点都有边相连，边的权值用邻接矩阵输入，每个点也有一个权值，当它们之间的那条边被选取时，需要加上两个点的权值。求这个网络的最小生成树。
直接套用prim算法的模板 其中用到一个节约内存的优化 将lowdistance 和visit 两个数组
结合起来 如果访问过lowdistan...
分类：
Web程序 时间：
2015-01-23 23:05:29
阅读次数：
203
#include
#include
int max(int a,int b)
{
if(a>b)
return a;
return b;
}
int dp[100000],map[15][15],mark[15];
int main()
{
int i,j,n,m,k;
while(scanf("%d",&n)!=EOF&&n)
{
for(i=1;i<=n;i++)
for...
分类：
其他好文 时间：
2015-01-23 23:04:19
阅读次数：
194
zoj 1088题目题目大意是，对n栋楼停电，先停第一栋，再隔m栋停一栋。数到最后一栋后从头循环计数，已经断电的不参与计数。要选取适当的m，使得即使其他楼都没电了，但第二栋楼仍然有电。
如果将该题视为普通的模拟算法，其时间复杂度将高达O(m*n)。由于题目给了很充足的时间和很小的m、n范围，一般的模拟算法即可完成。但有没有更高效的算法呢。
常见的优化方法是每断掉一栋楼的电，问...
分类：
其他好文 时间：
2015-01-22 18:14:08
阅读次数：
244
ZOJ问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2984 Accepted Submission(s): 906
Problem Description
对给定的字符串(只包含'z','o','j'三种字符),判断他...
分类：
其他好文 时间：
2015-01-22 11:12:08
阅读次数：
174
ZOJ水题专业户 ==|| （1）1001 1037 1045 1048 1049 1067 1113 1115 1151 1073//1073这题 某参考说 只要让这串数字乘以这串数字的长度加1的数，得到的全为9时，则输出cyclic，否则notcyclic，想了很久还是 想不出来 这是 为什么。...
分类：
其他好文 时间：
2015-01-20 08:58:59
阅读次数：
218
