原创 noip2014普及組複賽試題第1題——珠心算測驗
題目描述 Description 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠爲日常生活帶來很多便利，因而在很多學校得到普及。 某學校的珠心算老師採用一種快速考察珠心算
2020-06-16 16:53:21
原创 趕喫花的牛 USACO
【問題描述】 小v出去砍伐，讓N頭牛在草地上喫草。當他回來時喫驚的看到這些牛全部都跑到花園裏在喫他的美麗花朵。他立即去把每頭牛趕回它的牛欄（小v的初始位置是牛欄），每次他只能趕一頭牛。 i號牛每分鐘要喫掉D_i朵花，距離自己的欄地要T_
2020-06-16 16:53:20
原创 信息技術優質課評價標準
曾經寫過一篇“什麼樣的信息技術課是好課”， 也參與過若干次優質課與公開課評審，對於如何評價信息技術優質課一直沒太想清楚。 10月，接到湖南省信息技術優質課大賽暨2012年“科教杯”全國普通高中信息技術優質課大賽的邀請，並委以撰寫“
2020-06-16 16:53:20
原创 趕吃花的牛 USACO
【問題描述】 小v出去砍伐，讓N頭牛在草地上吃草。當他回來時吃驚的看到這些牛全部都跑到花園裏在吃他的美麗花朵。他立即去把每頭牛趕回它的牛欄（小v的初始位置是牛欄），每次他只能趕一頭牛。 i號牛每分鐘要吃掉D_i朵花，距離自己的欄地要T_
2020-02-22 01:39:59
原创 選擇插入冒泡排序的融合題
給定一組數據，第一遍用選擇由小到大排序，第二遍用冒泡排序從大到小排序，第三遍用插入排序從小到大排序，通過此程序的編寫達到熟練掌握這三種基本排序的思想以及實現過程。 #include<iostream> #include<cstdio> u
2020-02-22 01:39:59
原创 [c/c++語言入門篇]--位運算
回顧之前的篇幅，C語言的主體部分基本已經介紹完了。之所以沒有介紹C++的相關特性是因爲在之前的文章中C和C++在這些方面都有共性，所以在面向對象之前。我們先把這些共性給介紹完。也就是說在介紹面向對象之前，所有的文章都是CC++中都能使用
2020-02-22 01:39:59
1
原创 什麼是網絡流
1什麼是網絡流？ 在生活中，什麼比較像圖呢？答案一定不少吧，其中我想舉的例子就是水管了。水管相互之間都是連通的，會構成一張圖。從供水的一端出發
2020-02-22 01:39:59
原创 信息學競賽經驗總結（轉載）
比賽經驗總結 1.數組上下標要多開幾維以防爆數組。 2.數據類型要注意，大多時候需要開long long（longint）。 3.做題不能太大膽，想到什麼就認爲正解是什麼；同樣的，也不能太保守，無論想到什麼都否定算法的正確性。 4.打
2020-02-22 01:39:59
原创 求逆元的三種方法
1什麼是逆元？ 如果 1/a ≡ x ( mod p )，稱 x 是 a 的逆元（在 mod p 意義下，p 爲一個大質數）。你可能會不理解
2020-02-22 01:39:59
原创 求解最大流的高效算法 —— Dinic 算法
1. Dinic 算法的優化 Dinic 算法和 Ford-Fulkerson 算法的基本想法是一樣的，尋找增廣鏈 → 增加流量。不過直接
2020-02-22 01:39:59
原创 HASH算法
1基本原理 我先提一個簡單的問題，在一個一百萬首歌中，如何快速找出你要的那一首歌？當然歌名必須相同，也許你會想，只有一百萬，全部查找一遍不就好
2020-02-22 01:39:59
原创 《棋盤上的“馬步”探究》（一）
0. 問題背景 （本課題爲九年級組探究課題） 在中國象棋中，馬的走法是一直一斜，棋諺“馬走日字”（本質上說，“馬走日字”是走1×2 矩形的對角線）。從棋盤上任意一點出發，馬能跳到任意的一個點。 1. 在圖中半幅棋盤上
2020-02-22 01:39:59
原创 NOIP2014普及組--螺旋矩陣（模擬）
描述 一個 n 行 n 列的螺旋矩陣可由如下方法生成： 從矩陣的左上角（第 1 行第 1 列）出發，初始時向右移動；如果前方是未曾經過的格子， 則繼續前進，否則右轉；重複上述操作直至經過矩陣中所有格子。根據經過順序，在格子中 依次
2020-02-22 01:39:59
原创 C語音printf輸出格式大全
1．轉換說明符 %a(%A) 浮點數、十六進制數字和p-(P-)記數法(C99) %c 字符 %d 有符號十進制整數 %f
2020-02-22 01:39:59
原创 盧卡斯定理
1盧卡斯定理的定義 假設我們要求的組合數爲 C ( n , m ) ，因爲這個數比較大，所以通常求的是 C ( n , m ) mod p。盧
2020-02-22 01:39:59