原创 noip2011 數字反轉 (模擬)

P1688 數字反轉 時間: 1000ms / 空間: 131072KiB / Java類名: Main 全國信息學奧林匹克聯賽(NOIP2011)複賽普及組第一題 描述 給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整

原创 [分治] 迴文字符串

迴文字符串就是從前向後看和從後向前看都是一樣的字符串。 思路1:遞歸解法把大問題一步一步分解爲小問題 問題f(“abccba”)= 第一個字符和最後一個字符相同  &&  f(“bccb”) 思路2:全部壓入棧。再依次彈出時和原字符串從頭

原创 【模板】容器stack  實現棧

藉助 容器stack  實現棧 /* stack成員函數 size()返回棧的元素個數 top() 返回棧頂元素 pop() 從棧中取出並刪除元素 push(x) 向棧中添加元素x empty() 棧爲空時返回true */ #inclu

原创 去其他表裏查找數據,並更新原表數據

 已有數據 想在課程名後加上“回車教師1+教師2+教師3 ”   Sub getdata() Dim tmp As String Dim tmpname As String Dim x%, y%, i%, fl

原创 [NOIP2014]比例簡化 模擬

  1810. [NOIP2014]比例簡化 ★☆   輸入文件:ratio.in   輸出文件:ratio.out   簡單對比 時間限制:1 s   內存限制:256 MB 【題目描述】 在社交媒體上,經常會看到針對某一個觀點同意與否

原创 2019csp-j t3紀念品解題報告

題目描述: https://www.luogu.org/problem/P5662?contestId=24102 完全揹包問題,因數據量不大,可以先用map二維數組把輸入全存下來。 對某一天來說,把數據處理成完全揹包問題:其中,買某一個

原创 reverse sort max min 用法 C++

一、reverse C++ < algorithm > 中定義的reverse函數用於反轉在[first,last)範圍內的順序 template <class BidirectionalIterator> void reverse (

原创 [struct]典型例題 典型應用場景

任務1:按學生總分降序,總分一樣,按第一科成績降序  輸出學生姓名 #include <iostream> #include <algorithm> #include <string> using namespace std; stru

原创 [二分法] 在一個非降序列中,查找與給定值相同的元素下標

/* 任務一:北大版 在一個非降序列中,查找與給定值相同的元素下標 寫一個 Binarysearch在包含size個元素的、從小到大排序的int數組a裏查找元素p, 如果找到,返回元素下標,如果找不到,返回-1.  */ #include

原创 vba處理區課程彙總列表

期待效果 vba Sub gettogether() Dim i As Integer Dim j As Integer Dim k As Integer Dim count As Integer '學

原创 ksm快速冪

/*求a^b 如2的9比方 pow缺點有精度截斷問題 2 9 ans=2 a=4 b=4 a=16 b=2 a=16*16 b=1 */ #include<iostream> #include<cstdio> using names

原创 貨幣類問題整理

[noip2018提高組]貨幣系統 題目大意: 有n(n≤100)n(n≤100)種不同的貨幣,每種貨幣的面額爲[1,25000][1,25000]之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的,那我們就稱這兩種貨幣系統是等價的

原创 怎麼找出模式串的最長相同的前綴和後綴個數,如ABCDAB 返回2

怎麼找出模式串的最長相同的前綴和後綴個數,如ABCDAB 返回2? s 取 ABCDAB  或奇數位ABCFDAB 法1:用指針分成兩個段,分別用head1 tail1  head2 tail2 表示待整理—— #include <io

原创 [遞歸] 迴文字符串 關鍵在把大問題變成小問題

迴文字符串 題目描述 若一個字符串的正序與倒序相同,則稱其爲迴文字符串;現在給定一個字符串,使用遞歸的方法,判斷他是否是迴文字符串。 輸入描述 字符串,長度不超過100000; 輸出描述 若是,則輸出"Yes." 若不是,則輸出"No."

原创 [queue] 奶牛喝汽油(學生起的名字) SP348 EXPEDI

SP348 EXPEDI - Expedition https://www.luogu.org/problemnew/show/SP348 http://poj.org/problem?id=2431 題意翻譯 Xavier養的一羣奶牛劫