原创 博客搬家了

博客搬家了:forcoldplay.com

原创 SUST2017迎新賽

SUST2017迎新賽 1.先說幾句話 哈嘍,歡迎17級的學弟學妹們來到陝科大生活和學習~ 齊老師讓我們現在就帖下這次的代碼,方便大家在暑假的學習。希望大家在編程的學習中勇於提問,但是有個前提,一定要先經過自己的思考和相關查閱。只有這樣

原创 codeforces 841b Godsend—簡單博弈

題目鏈接:http://codeforces.com/problemset/problem/841/B 題目大意:給你一個長度爲n的數組,然後兩個人玩遊戲,第一個人只能拿走和爲奇數的一段數,第二個人只能拿走和爲偶數的一段數。每一次取

原创 (轉)並查集詳解

原文地址 :http://blog.csdn.net/niushuai666/article/details/6662911 作者:飄過的小牛 並查集是我暑假從高手那裏學到的一招,覺得真是太精妙的設計了。以前我無法解決的一類問題竟然可

原创 二分查找

描述: T,表示T組數據 N,表示有數組長度爲N; 然後是N個數,表示N個數組 C,表示是C個查詢 然後C個num,表示查這個數,在第

原创 博弈論入門

以下是我從網上收集的關於組合博弈的資料彙總: 有一種很有意思的遊戲,就是有物體若干堆,可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干,規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ,別看這遊戲極其簡單,卻蘊含着深

原创 hdu-1325 Is It A Tree? 並查集+數據結構

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1325 題目大意:給你n對數a、b。表示a是b的父親節點,遇到a==0 && b==0 時結束。然後根據當前信息,判斷是否能構成一棵樹。

原创 fibonacci的記憶化搜索

#include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int maxn = 100000; int dfs(int num);

原创 STL之bitset位集合容器

bitset容器是一個bit位元素的序列容器,每個元素只佔一個bit位,取值爲0或者1,因此很節省內存空間。 使用bitset,需要聲明頭文件包括語句 #include<bitset> 方法 功能 b.any() b中是否存

原创 codeforces 832A Sasha and Sticks 簡單博弈

題目鏈接:http://codeforces.com/problemset/problem/832/A 題目大意:有n根木棍,每次兩個人輪流取出來k個,如果某一回合剩下不足k根,則遊戲結束。問第一個人的操作次數是否會比第二個人的多。

原创 NYOJ zb的生日 搜索

題目鏈接: 思路:搜索,構造一個二叉樹,左子樹是不要這塊西瓜,右子樹是要這塊西瓜,然後相當於枚舉完了 #include<cstdio> #include<algorithm> #include<iostream> #include<bi

原创 51Nod-1087 1 10 100 1000 STL容器set

題目鏈接:https://vjudge.net/problem/51Nod-1087 思路: #include<iostream> #include<algorithm> #include<set> using namespace st

原创 51Nod-1433 0和5 數論

題目鏈接:https://vjudge.net/problem/51Nod-1433 思路: #include<iostream> #include<algorithm> using namespace std; const int m

原创 codeforce-630R-Game 簡單博弈

題目鏈接:http://codeforces.com/problemset/problem/630/R 題目大意:給你一個n×n的期盼,然後雙方輪流給每一個方格塗色,每次塗色不能和已經塗了的相鄰,實在沒有地方塗,就算當下選手輸了。然後問

原创 51Nod-1284 2 3 5 7的倍數 容斥原理

題目鏈接:https://vjudge.net/problem/51Nod-1284 思路: #include<iostream> #include<algorithm> using namespace std; int main()