2013年8月2日
refresh的停车场
摘要： refresh的停车场~题目要求~输入2 6Add 18353364208Add 18353365550Add 18353365558Add 18353365559DelOut结果1835336555818353364208#include#include#include#include#include#include#include using namespace std;int main(){ int n,m,k; string str, tel; while(~scanf("%d%d",&n,&m)) { k=0; bool flag=... 阅读全文
posted @ 2013-08-02 16:43 Locke_Q 阅读(255) 评论(0) 推荐(0) 编辑
基于邻接表的广度优先搜索遍历
摘要： ~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186输入16 7 00 30 41 41 52 32 43 5输出0 3 4 2 5 1#include#include#include#include#include#define maxn 100using namespace std;vectorlist[100];//STL，定义一个二维动态数组,每一行是用一个vector储存这一行的数据。int visited[100],q,flag,i;void BFS(int t){ queueQ;//ST 阅读全文
posted @ 2013-08-02 16:42 Locke_Q 阅读(358) 评论(0) 推荐(0) 编辑
判断给定图是否存在合法的拓扑排序
摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1186就是判断图中是否存在有向环，如果存在，则不是拓扑排序。1.借助dfs函数判断是否存在环#include#include#include#include#define maxn 11int G[maxn][maxn],vis[maxn],n;int DFS(int u){ vis[u]=-1;//正在访问 for(int v=1; v#include#include#define maxn 11int G[maxn][maxn],vis[maxn],n;int.. 阅读全文
posted @ 2013-08-02 16:40 Locke_Q 阅读(475) 评论(0) 推荐(0) 编辑
威威猫系列故事——篮球梦
摘要： 威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2270Accepted Submission(s): 559Problem Description 威威猫十分迷恋篮球比赛，是忠实的NBA球迷，他常常幻想自己那肥硕的身躯也能飞起扣篮。另外，他对篮球教练工作也情有独钟，特别是对比赛的战术，投篮选择方面也是很有研究，下面就是威威猫研究过的一个问题： 一场NBA篮球比赛总共48分钟，假如我们现在已经知道当前比分 A:B，A代表.. 阅读全文
posted @ 2013-08-02 16:39 Locke_Q 阅读(198) 评论(0) 推荐(0) 编辑
Binomial Coeffcients
摘要： Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述输入输出示例输入31 110 2954 723示例输出1453557658当时刚看到这道题的时候，以为是道高精度的题，做一半天没弄出来。之后才知道是杨辉三角（组合数）。#include#include#includeint a[1010][1010];int main(){ int t,n,m,i,j; memset(a,0,sizeof(a)); a[0][0]=1; for(i=1; i10000003) a[i... 阅读全文
posted @ 2013-08-02 16:38 Locke_Q 阅读(203) 评论(0) 推荐(0) 编辑