原创 Qualifying Contest （結構體的排序）
http://codeforces.com/problemset/problem/659/B Very soon Berland will hold a School Team Programming Olympiad. From eac
2020-06-23 11:36:47
原创 基礎數據類型範圍
8/16位系統 1. int（2個字節）-（2^15-1）~（2^15-1），即-32767~32767，數量級3*10^4 2. unsigned int（2個字節） 0~（2^16-1）,即0~65535，數量級6
2020-06-23 11:36:47
原创 字符的輸入輸出，continue的重要
點擊打開鏈接 Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping hims
2020-02-23 12:48:03
原创 數學類
小喵有很多女朋友。有一天，小喵想給女朋友們發玫瑰花。由於一些不(ni)知(dong)道(de)的原因，小喵想按照以下規律給它的已排好序的N個女朋友們發玫瑰花：給第一個女朋友發一支玫瑰花，給第二個女朋友發兩支，給第三個女朋友發三支…現在小喵
2020-02-23 12:48:03
原创 Beautiful Paintings
http://codeforces.com/problemset/problem/651/B There are n pictures delivered for the new exhibition. The i-th painting
2020-02-23 12:48:03
原创 Greatest Common Increasing Subsequence （HDU - 1423 ）
http://acm.hdu.edu.cn/showproblem.php?pid=1423 This is a problem from ZOJ 2432.To make it easyer,you just need output t
2020-02-23 12:48:03
原创 數學遞推
被機智的逼哥發現後，旋少很不甘心把自己的辛苦的血汗錢發出去，但是又不得不吐出來。於是他打算把這些錢發出去，但是不是簡單的發紅包。 爲了活躍氣氛，他決定這樣發紅包這： 首先，先發一個小紅包（每人一分錢）假設所有人都先後隨機的領取了 然後
2020-02-23 12:48:03
原创 最短路徑之floyd
floyd's algorithm 寫起來非常的簡單，理解起來也比較容易： 自己寫的代碼： #include <iostream> #include <cstdio> #include <algorithm> #include <cst
2018-09-04 05:24:45
3
原创 簡單搜索之dfs、bfs
dfs： #include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <string> #include <algorithm
2018-09-04 05:24:45
原创 最短路徑算法之Dijkstra's algorithm
Dijkstra's algorithm主要用來解決單源最短路徑的問題，並且不可以用於包含負權值的圖。 主要思想就是：把一個圖上的點分成兩類，一類是最短路徑樹上所包含的點記作集合S，另一類當然就不是最短路徑上的點記作集合V；怎麼確定哪個點
2018-09-04 05:24:45
原创 最短路徑之spfa
其實就是用隊列對Bellman-Ford進行優化： #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <v
2018-09-04 05:24:45
原创 圖的表示方法
如何表示一個圖：人類的智慧是無窮的，其實有許多種，不過最常用的有1.鄰接矩陣 2.鄰接表。 鄰接矩陣：比較好理解的一種形式，假如有n個點，那麼就建立一個n*n的矩陣G[n][n],如果第i個點與第j個點相連，那麼在矩陣中表示爲G[i][j
2018-09-04 05:24:45
原创 最短路徑之bellman—ford
bellman-ford's algorithm複雜度爲O()比Dijkstra's algorithm 慢,但其可用於計算有負權邊時的最短路 主要就是三個部分： 1.初始化所有的dis[ v ]=INF,dis[ v ]爲v點到源點的距
2018-09-04 05:24:45
3
原创 H - Perfect Number
We consider a positive integer perfect, if and only if the sum of its digits is exactly 10. Given a positive integer k,
2018-08-21 00:35:08
3
原创 最小生成樹
Kruskal模板 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <cm
2018-08-21 00:35:08