原创 codeforces 404B - Marathon
題目鏈接：http://codeforces.com/problemset/problem/404/B 題目大意：運動員沿a*a的正方形跑步，教練每b米送一次水，問教練每次在哪裏等他。 題目分析：注意精度，可以先擴大10000倍，輸出的時
2020-02-23 04:57:39
原创 codeforces 404A - Valera and X
題目鏈接：http://codeforces.com/problemset/problem/404/A 題目大意：判斷是否符合以下條件： 1.兩條對角線上的元素相同 2.其餘元素相同，且與對角線上的元素不同。 題目分析：模擬。 代碼參考：
2020-02-23 04:57:39
1
原创 hdu 3501 Calculation 2
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3501 題目大意：求n的因子和。 題目分析：歐拉函數，小於n與n互質的數和n*phi[n]/2; 代碼參考： #include<cstdio>
2020-02-23 04:57:39
原创 zoj 3758 Singles' Day
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203 題目大意：給定進制b和1的個數n，求轉爲10進制後是不是素數。 題目分析：進制轉化+Miller-
2020-02-23 04:57:39
原创 hdu 1050 Moving Tables
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 題目大意：相對的房間共享一段走廊，從a房間搬桌子到b房間需要10分鐘，期間不允許其他桌子通過，問至少需要多久能搬完。 題目分析：
2018-08-24 00:35:04
原创 hdu 1030 Delta-wave
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1030 題目大意：計算從a到b最少需要幾步 題目分析： 從水平層數上計算： 6在第3層，12在第4層 從左邊層數上計算：
2018-08-24 00:35:03
原创 codeforces 417C - Football
題目鏈接：http://codeforces.com/problemset/problem/417/C 題目大意：所有參加者被分成n個小組，兩支球隊只能打一次。構造出每個隊擊敗其他球隊恰好k次的情況。 題目分析： 以 5 2來說： I
2018-08-24 00:35:02
原创 hdu 1045 Fire Net
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 題目大意：給出一個矩陣，X代表牆，要求放x個武器，武器的攻擊範圍爲所在的行和列，求x的最大值。 題目分析：因爲看到n最大隻有4，
2018-08-24 00:35:01
原创 hdu 1754 I Hate It（新模板）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 題目大意：略 題目分析： 代碼參考： #include<map> #include<cmath> #include<v
2018-08-24 00:35:01
原创 hdu 1044 Collect More Jewels
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1044 題目大意：給出矩陣的長寬，時間限制，寶石的個數。 [.]：可走； [*]：不可走； [@]：起點； [>]：出口； [A
2018-08-24 00:35:01
原创 hdu 1025 Constructing Roads In JGShining's Kingdom
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1025 題目大意：求最長上升子序列 題目分析：因爲通常求LIS的算法複雜度爲n^2，所以直接套用必定會TLE，所以這裏必須要用二分形式的
2018-08-24 00:35:01
原创 hdu 1026 Ignatius and the Princess I
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 題目大意：求用時最短路線並打印路徑，n表示用n秒打敗怪獸。 題目分析：bfs+優先隊列求出最短用時，path數組記錄路徑，棧輸出
2018-08-24 00:35:01
原创 codeforce 479E - Riding in a Lift
題目鏈接：http://codeforces.com/problemset/problem/479/E 題目大意：N層樓，人在A層，祕密實驗室在B層，每次移動必須滿足：x爲當前所在層，y爲目標層，|x - y| < |x - b|，
2018-08-24 00:35:01
原创 poj 2828 Buy Tickets
題目鏈接：http://poj.org/problem?id=2828 題目大意：給出每個人插入的位置，計算N個人插入隊後，隊中各個位置都是誰。 題目分析：用線段樹動態的統計空餘位置的數量和更新空餘位置的信息。 代碼參考： #
2018-08-24 00:35:00
原创 hdu 1043 Eight
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 題目大意：給出魔方現在的狀態： 2 3 4 1 5 x 7 6 8 -＞ 2 3 4 1 5 x 7 6 8 要求的魔
2018-08-24 00:35:00