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; }
查看全文
相关阅读:
Delphi中创建一个可以改变大小的无边框窗口
Delphi中让窗口关闭按钮无效的6种方法
把人笑抽筋的签名
Delphi中判断窗体最大化和最小化事件
Delphi中窗体的帮助按钮上执行一个自定义的动作
无法查询部门收支分析表
Delphi中去掉限制窗体最小尺寸的Windows约束
Delphi中在窗体标题栏画自定义文字
调拨单等单据定位功能没有过滤条件
Form中对象的引用
原文地址:https://www.cnblogs.com/windmissing/p/2559895.html
最新文章
十件事毁掉你的完美面试(收藏)
ASP.NET MVC 1.0浅析
document.domain vs location.hostname vs location.host
xcode 常用的一些快捷键
父子控制器的关系
mac 下的常用快捷键
转 CSS盒子模型
mingw 将windows lib.dll 转成 lib.a 例子 (转)
网址记录
【开发实录】在鸿蒙开发板上使用websocket(移植自librws库)
热门文章
鸿蒙应用开发踩坑记之路由跳转
《HarmonyOS网络编程》课件、代码、实验指南(含资源包下载)
《HarmonyOS网络编程》直播答疑
《全面解读HarmonyOS分布式数据管理平台》直播答疑(第一弹)
《HarmonyOS设备开发入门手册》
鸿蒙HarmonyOS and 大疆Tello 无人机 BUILD SUCCESS
【鸿蒙开发板试用报告】用OLED板实现FlappyBird小游戏(上)
在鸿蒙系统上使用MQTT编程
【鸿蒙应用开发】使用确切位置布局(PositionLayout)实现登录页面
去除存货的批次
Copyright © 2011-2022 走看看