原创 nyoj 素數環 DFS

題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488此題關鍵是剪枝,如輸入奇數時不成立。另通過此題學習,發現求素數時查表比調用求素數的函數快很多。AC代碼:#includ

原创 nyoj 352 深搜

題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=325AC代碼:#include<cstdio> #include<cmath> #include<iostream> #i

原创 nyoj 927 深搜

題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927AC代碼:#include<cstdio> #include<iostream> #include<cstring>

原创 nyoj 部分和問題 深搜dfs

題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058注意剪枝。AC代碼:#include<cstdio> #include<iostream> using namesp

原创 STL--pair

Pair類型概述 pair是一種模板類型,其中包含兩個數據值,兩個數據的類型可以不同,基本的定義如下:   pair<int, string> a; 表示a中有兩個類型,第一個元素是int型的,第二個元素是string類型的,如

原创 nyoj 找球號(一) 二分 & set

二分AC代碼: #include<cstdio> #include<set> #include<algorithm> #include<iostream> using namespace std; bool dichotomy(int p

原创 STL優先隊列

優先隊列 引入 優先隊列是一種特殊的隊列,在學習堆排序的時候就有所瞭解,點“擊”查看。 那麼優先隊列是什麼呢?  說白了,就是一種功能強大的隊列。如果不太清楚隊列,可以看看我這篇博客。 它的功能強大在哪裏呢?  四個字:自動排序

原创 C++中map容器的說明和使用技巧

C++中map容器的說明和使用技巧 C++中map容器提供一個鍵值對容器,map與multimap差別僅僅在於multiple允許一個鍵對應多個值。    一、map的說明     1   頭文件    #include   <ma

原创 nyoj 衆數問題 STL--map,pair

題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=95 常規方法:遍歷查找+小小優化(排序) 常規方法AC代碼: #include<cstdio> #include<algo

原创 南陽理工學院 擅長排列的小明

一開始沒想出來,後來發現需要用到stl的一個函數,或者需要使用深度優先搜索的方法,這兩者都是自己的知識盲點,故首先參考了這篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及

原创 南陽理工學院 Binary String Matching

運用從string中的find()函數 AC代碼#include<iostream> #include<cstring> using namespace std; int main() { int n,count;

原创 南陽理工學院 一種排序

用到了set容器的自動排序和去重的功能,注意定義排序規則的時候要使用const ac代碼#include<set> #include<iostream> #include<algorithm> using namespace std;

原创 一文說盡C++賦值運算符重載函數(operator=)

寫在前面:       關於C++的賦值運算符重載函數(operator=),網絡以及各種教材上都有很多介紹,但可惜的是,內容大多雷同且不全面。面對這一局面,在下在整合各種資源及融入個人理解的基礎上,整理出一篇較爲全面/詳盡的文章,以

原创 南陽理工學院 括號匹配問題

題目: 描述 現在,有一行括號序列,請你檢查這行括號是否配對。 輸入第一行輸入一個數N(0<N<=100),表示有N組測試數據。後面的N行輸入多組輸入數據,每組輸入數據都是一個字符串S(S的長度小於1

原创 nyoj 懶省事的小明 STL優先隊列

本題考查STL優先隊列的使用。見:http://blog.csdn.net/return___0/article/details/79220803 關鍵的寫法是: priority_queue<int,vector<int>,less<i