原创 codevs2404糖果
題目描述 Description 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果
2020-06-23 00:38:29
原创 埃氏篩法與歐拉篩法
一、埃氏篩法 時間複雜度：O（nloglogn） 埃氏篩法的主要思想就是把小於√n的素數的倍數篩掉，剩下的就是素數 具體代碼實現如下： int prime[MAXN],n; void Prime(int n) { i
2020-06-23 00:38:29
1
原创 openjudge每日推薦——9271奶牛散步
我們設f[n]爲總的方案數，right[]爲向右走的方案數，left[]爲向左的方案數，up[]爲向上的方案數，f[n] = right[n]+left[n]+up[n]； 我們發現向左走的方案數只能由前一步向右走和向上走轉移過
2020-06-23 00:38:29
原创 poj1308&&openjudge310:Is It A Tree?
這個題用並查集判斷有沒有森林就行了，注意一些細節的特特判，代碼寫的並不優美，剛開始思路有點亂，導致寫了很多囉嗦的東西，然後就懶得精簡了，-_-||| #include <cstdio> #include <iostream> #i
2020-02-26 03:30:04
原创 noip2015D1T2信息傳遞
題目描述 Description 有個同學（編號爲 1 到）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲的同學的信息傳遞對象是編號爲的同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有
2020-02-26 03:30:04
原创 codevs1242佈局【USACO】
題目描述 Description 當排隊等候餵食時，奶牛喜歡和它們的朋友站得靠近些。FJ有N（2<=N<=1000）頭奶牛，編號從1到N，沿一條直線站着等候餵食。奶牛排在隊伍中的順序和它們的編號是相同的。因爲奶牛相當苗條，所以可
2020-02-26 03:30:04
1
原创 搞懂樹狀數組
轉載自：http://blog.csdn.net/int64ago/article/details/7429868 一、樹狀數組是幹什麼的？ 平常我們會遇到一些對數組進行維護查詢的操作，比較常見的如，修改某點的值
2020-02-26 03:30:04
原创 codevs1384黑色星期五【USACO】
題目描述 Description 13號又是星期五是一個不尋常的日子嗎? 13號在星期五比在其他日少嗎?爲了回答這個問題,寫一個程序來計算在n年裏13 日落在星期一,星期二……星期日的次數.這個測試從1900年1月1日到
2020-02-26 03:30:04
原创 codevs1506傳話（tarjan）
這個題多種解法，我用tarjan又寫了一遍 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <stack
2020-02-26 03:30:04
原创 codevs2188最長上升子序列
這個題，我是先找到比第k個元素小的並且在它前面的，和比它大在它後面的元素，放到一個數組裏，就保證我們找的最長上升子序列裏一定包含第K個元素了，在新的數組裏跑一遍最長上升子序列就行了，我發現我的做法跟DQS神犇的一樣，然而本蒟蒻只會
2020-02-26 03:30:04
原创 openjudge每日推薦——碎紙機
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; int ans,num,m,vi
2020-02-26 03:30:04
原创 codevs2980買帽子
將每個字符串翻轉後得到一個新的字符串，再與原串找最長公共子序列就行了 （話說我竟然卡在了字典序的問題上良久，還是string好搞，用char的時候打渣了WA了幾次，就不想用它了） #include <cstdio> #inclu
2020-02-26 03:30:04
原创 codevs1169傳紙條
這個題跟方格取數是一樣的額，不過是改成了從頭到尾和從尾到頭的兩條路徑，其實還是一樣的。 #include <cstdio> #include <iostream> #include <cstring> #include <algo
2020-02-26 03:30:04
原创 codevs1058合唱隊形
初始化的時候出了點小問題導致調試了n~久，真是悲催 這個題目我是先找到所有的拐點，再以每個拐點爲終點和起點跑最長上升下降子序列 再取最大的和，這也就是隊形人數最多的情況，也是刪去人數最少的情況 #include <cstdio
2020-02-26 03:30:04
原创 codevs1215 迷宮
用dfs做的，還不嫌累的用if，當然bfs也很好做（代碼很醜）。 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> usin
2020-02-26 03:30:04