入門組總結
第一題：
題意：如果每個數字的每一位都不能出現t，則數到第m個是第幾個
思路：資料規模不大，就1≤m≤100000，足足可以過，「暴力出奇蹟！！！」
於是開碼，也就是乙個迴圈，每次將i轉為字串，post一 下有沒有t，沒有就+1
第二題：
題意：有兩種人，每個人都有乙個能力值，如果第一種人的任意乙個 人的能力值比第二種的人大，就算一種友好關係，求有多少對
友好關係
考試思路：將兩種人都按小到大排序，用貪心思想，記錄下上乙個人 的能力值最多到第幾位。每次判斷，這個人的能力值還可 以大於多少 人的能力值。
結果：請況「慘不忍睹」，快排的「while b[j]>mid do」
寫成了「while b[i]>mid do」結果全部超時，榮獲0!!分
做法：①全：兩個快排，找到如果大於a[i]的就break，居然能 過，這資料也是......（沒誰了）
②將第二種人快排，然後用二分查詢到，最多能大於第二 種人能力值的位置，用乙個整形統計即可
③即考試思路，同上
第三題：
題意：給出乙個方陣，求t個位置的(x,y)的左上角+右下角（不只是 兩個位置）
思路：不是很難ac
首先，先求出字首和
公式為a[i,j]=a[i-1,j]+a[i,j-1]-a[i-1,j-1]
然後每乙個位置，可以推出乙個!!公式!!
公式為:a[n,n]+a[x-1,y-1]-a[x,n]-a[n,y]+a[x,y]
憑這個公式就能a掉第三題。
第四題：
題意：有t組資料，每一組包括乙個方陣、兩個人所在的位置和走的 方向。走過的地方不可以走(單方)，第乙個人遇到不可以走的 地方就右轉，第二個人左轉。判斷這兩個人能不能相遇。
思路：首先看資料1<=t<=10,1<=n<=1000。在最壞情況下，時間複雜 度就是o(10*1000*1000)=o(10000000)。暴力+模擬覺對能過， 只是想不想打罷了。
首先，定義兩個布林型別bool1、bool2,來判斷第乙個人能不 能走和第二個人能不能走
在每一次迴圈中，將當前方向的座標求出，判斷這個座標可不
可走：
①如果可走，就替換x和y,並將當前位置設為已走過。
②如果不可以，就左轉或右轉，再將轉後的座標求出，再 次判斷可走否。如果不可走，就將這個人設為已經不可 走了 ；如果可以，替換記錄。
如果到最後,兩個人的座標相等，就輸出座標。如果兩個人都
不可以走，就輸出「-1 」
NOI Online入門組 3 觀星
jimmy 和 symbol 約好一起看星星，浩瀚的星空可視為乙個長為 n 寬為 m 的矩陣，矩陣中共有 n m 個位置，乙個位置可以用座標 i,j 1 i n，1 j m 來表示。每個位置上可能是空的，也可能有乙個星星。對於乙個位置 i,j 與其相鄰的位置有左邊 左上 上面 右上 右邊 右下 下面...
組播概念總結
一 概念 1 什麼是組播？組播是一種資料報傳輸方式，當有多台主機同時成為乙個資料報的接受者時，出於對頻寬和cpu負擔的考慮，組播成為了一種最佳選擇。2 組播如何進行工作？組播通過把224.0.0.0 239.255.255.255的d類位址作為目的位址，有一台源主機發出目的位址是以上範圍組播位址的報...
NOIP普及組總結
一些感想 考試，好也罷壞也罷，已經過去，只能反思，不能再來 題目 問題 a 3502 noip2017普及組 成績 題目描述 牛牛最近學習了c 入門課程，這門課程的總成績計算方法是 總成績 作業成績 20 小測成績 30 期末考試成績 50 牛牛想知道，這門課程自己最終能得到多少分。輸入只有1 行，...