- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 zoj - 1789 - The Suspects
题意：有n个学生，编号为0到n-1，m个群，给出每个群的学生，开始学生0被怀疑得了SARS，于是，人传人，被怀疑的学生所属群的所有学生都被怀疑，问共有几个学生被怀疑。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789——>>简单的并查集题目，将每个群的后一个学生与前一个学生judge，统计结点数输出即可。
2012-12-11 23:33:47
1399
原创 zoj - 2797 - 106 miles to Chicago
题意：有n地点，从一个地点到另一个地点有被抓的可能性，问从地点1到地点n不被抓的可能性最大是多少。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1797——>>Dijkstra算法题目，题目是那么的简单，直接用Dijkstra算法一上即可（注间边界设置：地点自己到自己不被抓的可能性为100%，到其他没边的地点
2012-12-11 20:05:53
2262
原创 zoj - 1406 - Jungle Roads
题意：有n个村庄，村庄间有一些路，但有一些路可以不要也可连通所有村庄，为节约费用，deal with一些不必要的路，求最少维护总费用。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406——>>用Kruskal算法生成一棵最小生成树，输出即可。#include #include #include
2012-12-11 00:39:58
918
原创 zoj - 2511 - Design T-Shirt
题意：N个人为M个elements投票，计算各个element的票数和，选出最高的K个，逆序输出下标。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1511——>>题目本来不难，用优先队列来获取票数最高的K个下标即可，不料，一个疏忽，重载 #include #include #include us
2012-12-10 20:07:29
948
原创 zoj - 2724 - Windows Message Queue
题意：PUT为存入，GET为取队头查询，不停地存入与取队头元素，输出相应的信息即可。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1724——>>之前见题目的通过率只有26.65%，又赶时间，早早地跳过了这题，刚刚看了下，用优先队列一试，原来是那么水的……无语#include #include us
2012-12-10 19:05:47
922
原创 zoj - 2212 - Argus
题意：一个ID对应一个周期，不同的ID对应不同的周期，总共可能有3000个ID，输出先返回的K个ID。（当时刻相同时先返回ID小的）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1212——>>这道题目够味，简单得够味！！！开始的时候总想着找最小公倍数，觉得不大用得上优先队列，敲着敲着，有灵感啦！先将每个Re
2012-12-08 18:22:20
1913
原创 zoj - 1259 - Rails
题意：火车车厢按1，2，3...的顺序进站，问车厢号是否能排成目标序列出站（栈结构）。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=259——>>暑假曾在汝佳神牛的白书上见过这题，原来在zoj上也有……顺序序列与目标序列匹配，匹配上就转到一节车厢；不能的话再用栈顶与目标序列匹配；也不能的话看顺序序列能否放入栈
2012-12-08 16:25:51
1484
原创 zoj - 1094 - Matrix Chain Multiplication
题意：输入不超过26个矩阵的行数和列数，接着来一些表达式询问，求各条表达式需要多少次基本运算。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=94——>>用STL开2个栈，一个用来存“（”，一个用来存储矩阵，扫描表达式，当碰到矩阵时，放入矩阵栈；当碰到“（”时，放入符号栈；当碰到“）”的时候，从矩阵栈中取（退）
2012-12-08 14:55:47
1235
LA - 3135 - Argus.cpp
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人