顯示具有 一顆星 標籤的文章。 顯示所有文章
顯示具有 一顆星 標籤的文章。 顯示所有文章

2017年3月27日 星期一

Q11349: Symmetric Matrix

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2324


這題主要是要搞清楚對稱矩陣(Symmetric matrix)的特性以下是名詞解釋

若矩陣A與其對換矩陣AT相等,則A稱為對稱矩陣,對稱矩陣恆為一方陣。   對換矩陣AT是依序交換A中行與列後所得矩陣,亦即:(AT)ij=Aji(對所有i與j而言)

寫了這麼多看不懂的話聽我解釋~簡單來說低一個數字跟最後個數字要一樣第二個數字要跟倒數第二個數字一樣
我們再把二維陣列概念想成簡單的一維去時做就行了
記註記住對稱矩陣內不能有負數


2017年3月15日 星期三

2016年8月16日 星期二

2016年8月15日 星期一

2016年7月17日 星期日

Q12289 : One-Two-Three

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3710

困難度 ★
這題輸入只有1,2,3三種可能所以主要是判斷1和因為這兩個數字的英文字母都只有三個
所以利用indexOf(' ')下去做搜尋,>=0代表字串中有該字母

Q11479: Is this the easiest problem?

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2474

困難度 ★
三角形的構成條件:
1.任兩邊相加大於第三邊
2.沒有零邊
另外這題大於2的32次方所以形態要使用long

2016年7月11日 星期一

Q10340: All in All


https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1281

import java.util.*;

public class Main {

 public static void main(String[] args) {
  Scanner scn = new Scanner(System.in);
  while (scn.hasNext()) {
   String str1 = scn.next(), str2 = scn.next();
   char s[] = str1.toCharArray(), t[] = str2.toCharArray();
   int i, j, n = 0;
   for (i = 0; i < s.length; i++) {
    boolean c = true;
    for (j = n; j < t.length; j++, n++) {
     if (s[i] == t[j]) {
      c = false;
      n++;
      break;
     }
    }
    if (c) {
     System.out.println("No");
     break;
    }
   }
   if (i == s.length)
    System.out.println("Yes");

  }
 }
 /* 
    題目:Q10340: All in All
    作者:1010
    時間:西元 2016 年 7 月 */
}


困難度 ★
這題要注意的是找到字後要n++不然當測資faa aceecbeeffaeeced 會Yes(答案No)