原创 2346 Lucky tickets 解題報告

Memory: 2612K Time: 63MSLanguage: G++ Fault: 0    #include<math.h> #include<stdio.h> //將數分爲左右兩邊,然後用選擇原則把一個數出現的情況平方 //

原创 1160 Post Office 解題報告

  Memory: 1292K Time: 16MSLanguage: G++ Fault:(none)   一道dp水題,狀態不好,居做了這麼久...   #include <memory.h> #include <stdio.h> #

原创 2063 Investment 解題報告

  Memory: 612KTime: 16 MSLanguage: G++Faults:2 wa + ...Algorithm: dp   /* 由“The value of a bond is always a multiple of

原创 2679 Adventurous Driving 解題報告

 Memory: 324KTime: 0MSLanguage: G++Faults:20 wa + ...Algorithm:最短路徑   #include <stdio.h> #include <memory.h> #include <

原创 zoj 1610 count the color

#include<memory.h> #include<stdio.h> #include<iostream> using namespace std; #define NoCol 8009 #define MulCol -2 #defi

原创 1742 Coins 解題報告

傳說中“男人八題”中最簡單的一道,但是在沒有看別人的解題報告前我還是沒能解出來。。後來終於過了。其實我ac的算法也是一個普通的dp,只是狀態記錄和以前的有些不一樣而已。使用了一個use[x]來記錄達到x使用當前第i個硬幣的個數. Memo

原创 2236

Memory: 396K Time: 0MSLanguage: G+ Fault: 2 wa   #define M 1440 #include<stdio.h> #include<iostream> #include<memory.

原创 2983 Is the Information Reliable? 解題報告

Memory: 2776KTime: 860MSLanguage: G++Faults:5 wa+1 oleAlgorithm:查分約束 /* 這題我是用差分約束做的 求的是最短路,如果有負環 則 inreliable */ #inc

原创 1609 Tiling Up Blocks 解題報告

 這道題考察dp的基礎,開始沒注意l1==l2&&m1<m2 的情況wa了一次 Memory: 324K Time: 0MSLanguage: G++ Faults:1 wa Algorithm:DP  /* *我的做法是從底至

原创 1456 Supermarket 解題報告

  很水的一道題,但是居然wa了兩次。下次要注意了:以bool爲返回值的函數不一定默認返回true  #include<stdio.h> #include<algorithm> #include<iostream> #define N 1

原创 1644 To Bet or Not To Bet 解題報告

本來不想給這麼水電題目寫報告了的,但是自己居然在這上邊wa了8次,把一些該留意到細節寫下來。有時候都不知道該不該對double進行精度判斷了。。。平時要注意初始化    #include<memory.h> #include<stdio

原创 2181 Jumping Cows 解題報告

Memory:  304KTime: 94MSLanguage: G++Faults: 0Algorithm: dp /* 這應該也算是dp吧 記錄上次odd time的取值 和 even time 的取值 */ #include

原创 2777 Count Color 解題報告

 #include<memory.h> #include<stdio.h> #define L 100010 #define C 35 #define NoCol 0 #define MulCol -1 struct TNode {

原创 2184 Cow Exhibition 解題報告

Memory:  1228KTime: 47MSLanguage: G++Faults: 3 TLE + 2WA  + 1 REAlgorithm: dp     #include<iostream> using namespace st

原创 2385 Apple Catching 解題報告

 簡單的dp,本來ac的人少,以爲很難.嘗試着交了結果1y => Memory: 1004K   Time: 32MS Language: G++   Faults:0 #include<iostream> //用max[i][j]儲存