SGU 刷題
記錄SGU 刷題。
100. A+B
101. Domino
題意：經典的骨牌拼接問題，將數字看做點，骨牌看作邊，轉化成無向圖求歐拉路。
102. Coprimes
題意：求euler phi函數。
105. Div 3
題意：給你一個數列 1, 12, 123, ..., 123456789, 12345678910, ....。問你前n（n < 2^31) 項中有多少個數可以被3整除。
觀察：打個表，或者推一下就會發現規律。
107. 987654321 problem
題意：給你一個n（n <= 1e6)，問你有多少n位數的平方以987654321結尾。
觀察：以987654321結尾，即模1e9得到987654321，所以滿足條件的數，最小的9位會有一些限制，其他較高位可以隨意組合。首先暴力算出n=9時，答案是8，n小於9時答案是0。然後考慮n>9的情況，最高的n-9位有10^(n-9)-10^(n-10) = 9*10^(n-10)種選法，最低的9位有8種選法，所以答案是72*10^(n-10)。
方法：分情況討論，暴力輸出即可。
SGU 刷題
相關推薦
SGU 刷題
輸出 ble ... phi nbsp mes strong 討論 整除 記錄SGU 刷題。 100. A+B 101. Domino 題意：經典的骨牌拼接問題，將數字看做點，骨牌看作邊，轉化成無向圖求歐拉路。 102. Coprimes 題意：求euler
[目錄]SGU刷題開始！
Updating...... 單擊ID可以看到原網站的題目，單擊標題可以看到解決辦法（如果已經解決掉） ID TITLE (have link if I soved it) STATUS 100
刷題的意義
結構 習慣 思考 編程 什麽 數據 不容易 code 感覺 沒事的時候會去leetcode上轉轉，刷幾題。 有什麽用呢？ 最主要的： 保持思維的靈敏，思考的習慣。它會迫使你思考：有沒有還沒考慮到的地方。久而久之，面對任何問題時，會提醒自己，要多想想，多想想不容易察覺的情況。
今日刷題集合
clas 下一個 sum 程序 sca esp 刷題 min targe 月考沒考，最皮的是刷題效率低的可怕，搜索中的那些回溯用的還是很水，不如總結一下。 codevs 題號：1501 1506 1842 1983 2549 2806 3143 3145 1008 1294
刷題總結——保留道路（ssoj）
100% 復雜 ace cli har 保留 inline 國家 多條 題目： 題目背景 161114-練習-DAY1-AHSDFZ T3 題目描述 很久很久以前有一個國家，這個國家有 N 個城市，城市由 1，2，3，…，,N 標號，城市間有 M 條雙向道路，每條道路
第十五周oj刷題——Problem M: C++習題 矩陣求和--重載運算符
des fcm 輸出 content 運算符 reserve int 習題 tor Description 有兩個矩陣a和b，均為2行3列。求兩個矩陣之和。重載運算符“+”，使之能用於矩陣相加（如c=a+b）。 重載流插入運算符“<&l
leetcode 刷題之路 68 Gas Station
rom 說明 之路 bsp margin tom otto mono lee There are N gas stations along a circular route, where the amount of gas at station i is gas[i]
LintCode刷題筆記(九章ladder PartOne)--BugFree
-c bin urn return sea get light integer ram 九章ladder的前半部分刷題筆記，在這次二刷的時候補上~ @ 2017.05.21 141 - sqrtx 二分答案 --- binarySearch二分法 --- cla
洛谷—— P1926 小書童——刷題大軍
基礎 描述 amp class for ons 輸入輸出 dash print https://www.luogu.org/problem/show?pid=1926#sub 題目背景 數學是火，點亮物理的燈；物理是燈，照亮化學的路；化學是路，通向生物的坑；生物是坑，埋
LintCode刷題小記491
pre ole ber nbsp return ger lintcode equal 函數 題目： 判斷一個正整數是不是回文數。 回文數的定義是，將這個數反轉之後，得到的數仍然是同一個數。 樣例： 11, 121, 1, 12321 這些是回文數。 23,
【LeetCode刷題】SQL-Combine Two Tables
介紹 左關聯查詢 col 每一個 cit http sid combine sql查詢 Table: Person +-------------+---------+ | Column Name | Type | +-------------+---------+ |
OJ刷題---猜算式
include 沒有 enter iostream spa names ace log 自己 題目要求： 輸入代碼： #include<iostream> using namespace std; void Calc(); int main()
給你一個七月，換你一個安生。——七月刷題記錄
還需要 感覺 付出 全部 新的 一次 另一個 挫折 即使 2017.07.01 今天的清晨來的有些早，即使是夏天，四點鐘的時候還是卻依然是一片黑暗。 多少年回憶起這個最艱難的時候，想到很多事很多事之余，也許也會想起來今天早晨：聲音，話語，人。應該清清楚楚吧。 上個學期在讀《
刷題總結——攔截導彈（ssoj）
缺陷 algo 總結 const stream iostream max ont cstring 題目： 題目背景 NOIP1999 提高組試題 題目描述 某國為了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任
刷題總結——電影（ssoi）
style urn 題解 sso pyw -c 有一個 boa stc 題目： 題目背景 SOURCE：NOIP2014-SXYZ T2 題目描述 小美去看電影，發現這個電影票很神奇，有一個編號 (x,y) 表示為第 x 排第 y 位。 小美是個聰明的女孩子，她有自己
基於C#解決OJ刷題之輸入輸出問題的總結（AKOJ1064-1071A+B問題匯總）
-s har article not edit stat sig nbsp rgs 聲明：題目部分為akoj題目，代碼為本人AC代碼。 因為本人學校的oj支持各種環境，非常正常的當中就包括了C#。然暑假在家較為空暇，本著學習C#和復習算法的態度
今日刷題總結2
判斷 osi七層模型 dirty request 取ip地址 增加 發送 釋放 管理 度 在無向圖中每個節點所連邊的條數就是該節點的度數。 在有向圖圖中，指向該節點的邊的條數稱為入度，反之稱為出度。有向圖的度是出度與入度之和。 在樹中，節點的子女個數稱為節點的度。 DHCP
今日刷題總結3
出口 使用 取數據 參考 點號 並發執行 大小 並排 物理 穩定排序 （1）冒泡排序：冒泡排序就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。如果兩個元素相等，不用進行交換；所以冒泡排序是一種穩定排序算法。 （2）歸並排序 ：
今日刷題總結9
程序 bool aid 二叉樹 在外 str 如果 inline 區分 數據存取路徑 數據存取是指數據庫數據存貯組織和存貯路徑的實現和維護。在計算機中，數據一般以文件形式保存或存放在數據庫中。在數據庫，數據存取路徑分為主存存取路徑與輔存存取路徑，前者主要用於主鍵檢索，後者用
刷題感悟 - Guess Number Game II
lob 部分 叠代 比較 public 權重 bsp win 相關 最近稍微有點懈怠了 刷題不勤了 勉勵下自己 這道題目挺有意思的 We are playing the Guess Game. The game is as follows:I pick a number