1001
【題目大意】搜尋某個數字在一串數中第一次出現的位置，如果沒有則輸出-1
【解題思路】簡單的搜尋題，直接遍歷整個陣列，**如下
#includeint main()1004
【題目大意】檢驗字串是否合法
【解題思路】逐位判斷
#include#includeint valid(char *s)
int main()
1005
【題目大意】輸出乙個倒三角
【解題思路】注意輸出格式就行
#include#includeint main()
}
1006
【題目大意】檢索學生資訊
【解題思路】簡單搜尋題
#includeint main()
}
1008
【題目大意】矩陣乘法
【解題思路】
#includeint main()
printf("\n");
}}
1009
【題目大意】字串處理
【解題思路】用按位異或可以改變flag狀態
#include#include#includeint main()總而言之，這次模擬考難度較低，基本上沒有涉及到演算法知識，只要平時認真完成作業ak是沒有問題的
最後希望大家在期末考取得好成績(^-^)
Noip模擬題解題報告
題目鏈結 智子 cq07年省選題 區間dp 當i j時，子串明顯只需要塗色一次，於是f i j 1。當i j且s i s j 時，可以想到只需要在首次塗色時多塗一格即可，於是f i j min f i j 1 f i 1 j 當i j且s i s j 時，我們需要考慮將子串斷成兩部分來塗色，於是需要...
20161026模擬賽解題報告
20161026 模擬賽解題報告 by shenben t1 按照題目說的模擬即可 但這題有乙個神坑 當25 個字母都已經一一對應完畢後，剩下的兩個字母預設對應。所有的逆序對之間都會連邊，求最大獨立點集。表面上是個圖論題，其實是個 liso nlogn 求最長上公升子串行的長度 即可ac t3 第一...
8 25模擬賽解題報告
又爆零了，真開心 又是一道考場想出正解打炸的題。t t 這道題其實很簡單，用字典樹略做處理就好了，幾乎可以做模板題了。因為在trie樹上字首相同的字串一開始經過的一些字元肯定是相同的，所以我們在新增或者刪除操作經過一些節點時，將這個點所對應的集合的 sum 值加一就好了，然後 ans 要加上兩個集合...