runxinzhi.com
首页
百度搜索
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; }
相关阅读:
Android使用文件存储数据
Android Sudoku第一版
Android Preference
Android Sudoku应用挂掉的问题
Android刷新Dialog
Android应用增加计时器
使用Jquery的Ajax实现无刷新更新,修改,删除页面
鼠标划过用户名时在鼠标右下角显示div展示用户资料
网页宽高自适应大小
学会读JQuery等JS插件源码
原文地址:https://www.cnblogs.com/windmissing/p/2559895.html
最新文章
md5sum、tailf命令
xargs、chattr命令
数据库基础了解
cut,sort,awk,sed,tr,find,wc,uniq在Linux中的用法
简单的shell练习
Python_4day
python网络编程
python 2.7中安装mysql
python的多线程编程之锁
python多线程编程
热门文章
python实现socket上传下载文件-进度条显示
python实现进度条--主要用在上传下载文件
python中模拟进行ssh命令的执行
使用python读取大文件
python中的sockeserver模块简单实用
python中字典的比较
Fragment的初步设计
Android ContentResolve使用
Fragment开发计划
Android使用SharedPreference存储数据
Copyright © 2020-2023
润新知