HDU 1217 Arbitrage(java版)
import java.util.*; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int s=0; while (kb.hasNext()) { s++; int n = kb.nextInt(); if(n==0)break; HashMap<String, Integer> map = new HashMap<String, Integer>(); for (int i = 1; i <= n; i++) { map.put(kb.next(), i); } double map1[][] = new double[n + 1][n + 1]; int m = kb.nextInt(); while (m-- > 0) { String a = kb.next(); double b = kb.nextDouble(); String c = kb.next(); map1[map.get(a)][map.get(c)] = b; } for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { for (int k = 1; k <= n; k++) { if (map1[j][k] < map1[j][i] * map1[i][k]) { map1[j][k] = map1[j][i] * map1[i][k]; } } } } boolean flag = false; for(int i=1;i<=n;i++){ if(map1[i][i]>1){ flag=true; break; } } if(flag){ System.out.println("Case "+s+": Yes"); }else{ System.out.println("Case "+s+": No"); } } kb.close(); } }
相關推薦
HDU 1217 Arbitrage(java版)
import java.util.*; public class Main { public static void main(String[] args) { Scanner kb = new
HDU 1571/1572(Java版)
下沙小面的(1) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1429 Accepted Submis
HDU-1217 Arbitrage (有向圖最大環[Floyd])
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Arbitrage is the us
HDU 1671 Phone List(java版)
型別:字典樹 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new S
劍指Offer面試題15(Java版):鏈表中倒數第K個結點
head 計數器 easy sta 相同 ret white style 輸出 題目: 輸入一個鏈表。輸出該鏈表中倒數第k哥結點。 為了符合大多數人的習慣,本題從1開始計數。即鏈表的尾結點是倒數第1個結點。 比如一個鏈表有6個結點。從頭結點開始它們的值依次是1。2。
排序算法(java版)
emp ive public while href ava 指針 循環 lec 1. 冒泡算法2. 快速排序3. 歸並排序4. 選擇排序5. 堆排序 排序算法 重要性不言而喻,很多算法問題往往選擇一個好的排序算法往往問題可以迎刃而解 1、冒泡算法
高速排序(Java版)
content 輸入 println pop package ati 遞歸 子列 大於 package com.love.test; import java.util.Scanner; /** * @author huowolf *高速排序實現 *快排是十
劍指Offer面試題43(Java版):n個骰子的點數
pac pos max mod ins pri class pro bili 題目:把n個骰子仍在地上。全部骰子朝上一面的點數之和為s,輸入n,打印出s的全部可能的值出現的概率。 解法一:基於遞歸求骰子的點數,時間效率不夠高 如今我們考慮怎樣統計每個點數出現的次數。要向
傻瓜方法求集合的全部子集問題(java版)
post 分解 ipp targe 找到 creat dojo class length 給定隨意長度的一個集合。用一個數組表示,如{"a", "b","c"},求它的全部子集。結果是{ {a},
小米2017秋招真題——電話號碼分身問題(Java版)
imp spa ray 描述 mov lose port next can 原題描述如下: 通過對各個數字對應的英文單詞的分析,可以發現一些規律: 字母Z為0獨占,字母W為2獨占,字母U為4獨占,字母X為6獨占,字母G為8獨占; 在過濾一遍0、2、4、6、8後,字母O為1
jieba分詞/jieba-analysis(java版)
日本 word amp b- exception 鏈接 arp not unit 簡介 支持分詞模式Search模式,用於對用戶查詢詞分詞Index模式,用於對索引文檔分詞特性支持多種分詞模式全角統一轉成半角用戶詞典功能conf 目錄有整理的搜狗細胞詞庫因為性能原因,最新的
基於Lucene框架的“虎撲籃球”網站搜索引擎(java版)
writer 用戶 源碼 static 數組 head 完整 需求 ash 1 引言 本次作業完成了基於Lucene的“虎撲籃球”網站搜索引擎,對其主要三個板塊---“最新新聞”(主要NBA新聞),“虎撲步行街”(類似貼吧性質),“虎撲濕乎乎”(籃球發帖區)進行頁
名師帶你學微信開發(Java版)
IT 視頻 ava 14. ade BE src pict idt ======================================================= 長期更新IT編程視頻教程,資料收集整理不易,需要一點費用 有意者加QQ:277
七大經典排序(Java版)
AR The 插入 構建 選擇 n個元素 升序 基準 互換 . 冒泡排序: 通過相鄰的兩個數的比較, 根據需要決定是否將兩個數互換位置, 然後將比較往前(或往後)推進. 最簡單的排序算法,直接上代碼。 for(i=0;i<lengt
微信公眾號支付開發全過程(java版)
sdk 命令 所有 data 權限 {} servle res ast 文章有不當之處,歡迎指正,如果喜歡微信閱讀,你也可以關註我的微信公眾號:好好學java,獲取優質學習資源。 一、微信官方文檔微信支付開發流程(公眾號支付) 首先我們到微信支付的官方文檔的開發步驟部分查
數據結構(java版)學習筆記(序章)
簡單 size com bsp 一個 隊列 我們 程序 http 程序=數據結構+算法 序章做一個簡單的思維導圖,方便理解數據結構這門課的大綱,接下來我們將是按照線性表,棧,隊列,串,樹和圖的順序依次往下學。 數據結構(java版)學習筆記(序章)
《劍指Offer》——Singleton(Java版)
slack 但是 span ref https 安全 創建對象 如果 懶漢式 1.單例模式的定義 單例模式確保某個類只有一個實例,而且自行實例化並向整個系統提供這個實例。 2.單例模式的特點 單例類只能有一個實例。 單例類必須自己創建自己的唯一實例。 單
Redis 分布式鎖的正確實現方式( Java 版 )
想要 uda 就是 tex implement 代碼實現 key eval() attach 前言 分布式鎖一般有三種實現方式:1. 數據庫樂觀鎖;2. 基於Redis的分布式鎖;3. 基於ZooKeeper的分布式鎖。本篇博客將介紹第二種方式,基於Redis實現分布式鎖。
區塊鏈項目實戰視頻課程(Java版)
交易 個數 關聯 產生 數據存儲 每一個 下一個 chain 應用 區塊鏈項目實戰視頻課程(Java版)網盤地址:https://pan.baidu.com/s/1EiONxCp7JBw6GJKhjK_zHQ 提取碼:tzr1備用地址(騰訊微雲):https://shar
Kruskal模板(Java版)
gym100712F import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main{