zoukankan
html css js c++ java
HDU2254 奥运 矩阵应用
//最原始的矩阵应用,不解释 #include "Mat.h" #include <iostream> #include<map> #include<string> using namespace std; map<string, int> M; Mat mat, temp1, temp2; int main() { int n, cnt, k, t1, t2, ans, a1, a2; string p1, p2, v1, v2; mod = 2008; while(cin>>n) { mat.clear(); M.clear(); cnt = 1; while(n--) { cin>>p1>>p2; if(M[p1] == 0) M[p1] = cnt++; if(M[p2] == 0) M[p2] = cnt++; mat.s[M[p1]][M[p2]]++; } mat.sizei = cnt; mat.sizej = cnt; cin>>k; while(k--) { cin>>v1>>v2>>t1>>t2; if(M[v1]==0||M[v2]==0||(t1==0&&t2==0)) { cout<<0<<endl; continue; } if(t1>t2) swap(t1, t2); temp1 = mat;temp2 = mat; temp1.solve(t2);a1 = temp1.s[M[v1]][M[v2]]; if(t1 <= 1) a2 = 0; else { temp2.solve(t1-1); a2 = temp2.s[M[v1]][M[v2]]; } ans = (a1 - a2 + mod ) % mod; cout<<ans<<endl; } } return 0; }
查看全文
相关阅读:
数据库事务的四个隔离级别浅析
Spring事务管理之几种方式实现事务
SQL调优简介及调优方式
Spring MVC工作流程图
java中的垃圾回收机
iOS 本地化-国际化-(App名字国际化)
iOS-自建iPa应用分发平台
稳定App缓存
iOS-保存图片到(自定义)相册步骤
iOS -根据网络状态加载图片
原文地址:https://www.cnblogs.com/windmissing/p/2559895.html
最新文章
java 线程通信
使用nginx反向代理时,如何正确获取到用户的真实ip
Building microservices with ASP.NET Core (without MVC)(转)
Bare metal APIs with ASP.NET Core MVC(转)
Building simple plug-ins system for ASP.NET Core(转)
idea导出包含main函数的jar
mysql 备份
【转】Python OCR识别图片验证码
豆瓣登陆
CSS&&xpath
热门文章
杂记
python和C语言的差别
Python抓取微博评论(二)
机器学习-sklearn-learn
推荐一个数据相关的网站tushare
python之pandas&&DataFrame(二)
Linux下安装tomcat和jdk
Linux下设置svn开机自启动
mysql的sql执行计划详解
java中创建线程的三种方法以及区别
Copyright © 2011-2022 走看看