原创 codevs 1365 浴火銀河星際跳躍 題解
題目描述 Description 小 K 又在玩浴火銀河了。。。不過這次他的目的不是跑運輸賺錢，而 是做任務賺錢。 他想知道關於一個任務的兩個星系是否可以連通。 輸入描述 Input Description 第一行，三個
2018-09-04 08:42:10
原创 codevs 1105 過河 2005年NOIP全國聯賽提高組 題解（縮點方法詳解）
題目描述 Description 在河上有一座獨木橋，一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上
2018-09-04 08:42:08
1
原创 二分哪些事兒
二分作爲一種方法，或者說是一種思想，是很常用的，也是很好用的，所以介於我的二分能裏比較弱，今天我就來總結整理一些知識，供大家分享。 說明：本文章參考於——http://blog.csdn.net/sunmenggmail/article/
2018-09-04 08:42:08
2
原创 noip模擬題—跳躍版圖 題解
題目描述 有一個n×n的格子，每個格子中有一個非負整數。你的目標是從左上角跳到右下角，每步只能向右或向下跳。格子中的數代表從該格開始跳躍的前進步數，如果某次跳躍會躍出格子界限則該跳躍是禁止的。注意0是一個絕對終點，因爲從這裏無法再移動。
2018-09-04 08:42:08
1
原创 String類函數簡講
1.構造： b) string s(str) //拷貝構造函數 生成str的複製品 c) string s(str,stridx) //將字符串str內“始於位置stridx”的部分當作字符串的初值 d) string s(str,str
2018-09-04 08:42:08
原创 codevs 2190 有理逼近 題解
題目描述 Description 對於一個素數P，我們可以用一系列有理分數(分子、分母都是不大於N的自然數)來逼近sqrt(p)，例如P=2，N=5的時候：1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。 任 務
2018-09-04 08:42:08
1
原创 codevs 2461 反質數（題解）
2461 反質數 2006年省隊選拔賽浙江 題目描述 Description 對於任何正整數x，其約數的個數記作g(x)。例如g(1)=1、g(6)=4。 如果某個正整數x滿足：g(x)>g(i) 0
2018-09-04 08:42:08
原创 對於實型的那些操作
一、取整函數及應用 頭文件：<cmath> 相關函數：floor( )——下取整 ceil( ) ——上取整 應用代碼： #include <iostream> #include <cstdio> #include <cma
2018-09-04 08:42:08
原创 vijos p1844（codevs 3288 ） 積木大賽 2013年NOIP全國聯賽提高組
題目描述 Description 春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度爲 n 的大廈，大廈可以看成由 n 塊寬度爲1的積木組成，第i塊積木的最終高度需要是hi。 在搭建開始之前，沒有任何積木（可以看
2018-09-04 08:42:07
原创 COGS 597 交錯匹配 題解
【問題描述】 有兩行自然數， UP[1..N] ， DOWN[1..M] ，如果 UP[I]=DOWN[J]=K ，那麼上行的第 I 個位置的數就可以跟下行的第 J 個位置的數連一條線，稱爲一條 K 匹配，但是 同一個位置 的數
2018-09-04 08:42:07
原创 codevs 1509 拯救LongMM 題解
1509 拯救LongMM 首先登場我自己推得公式——ans=2n1-1+2n1-2+…+2n1-n2-(2n1-n3+1+2n1-n4+1+…+2n1-nk+1+…+2)這裏處理的是第一位之前的，至於第一位，如果是1則ans-
2018-09-04 08:42:07
5
原创 codevs 1052 地鼠遊戲 題解
啊~離noip還有1天……我的題還沒刷完呢……我的模板用的還是不熟練……怎麼辦怎麼辦…… 先入正題吧…… 1052 地鼠遊戲 題目描述 Description 王鋼是一名學習成績優異的學生，在平時的學習
2018-09-04 08:42:07