浙大PTA平臺上的題目題解

原創

2020-05-18 08:14

記載一些題目的代碼，之後想要在b站講題目，到時候會把錄的視頻上傳b站。不是大佬，是蒟蒻，大佬勿噴，僅供參考，歡迎大家star，qwq。
浙大版《C語言程序設計（第3版）》題目集

發表評論

所有評論

還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.

相關文章

Aragorn's Story 樹鏈剖分+線段樹 && 樹鏈剖分+樹狀數組

Aragorn's Story來源：http://120.78.128.11/Problem.jsp?pid=2710 來源：http://acm.hdu.edu.cn/showproblem.php?pid=3966這題就是一個模板題，

2020-07-08 03:40:26

【leetcode】112. 路徑總和（path-sum）（DFS）[簡單]

鏈接 https://leetcode-cn.com/problems/path-sum/ 耗時解題：29 min 題解：6 min 題意給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點

2020-07-07 20:40:10

POJ 3552

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int VM=110;

Wildcatastrophe

2020-07-07 13:16:38

誰能拿到最多的硬幣

描述有n個硬幣排成一排，每個硬幣上用一個數字標識了它的價值。每次要你從最左邊或者最右邊拿出一個硬幣。總共拿k次，寫一個算法，使能拿到的硬幣的價值和最大。關於輸入輸入包含兩行，第一行爲n， k；第二行包含n個數字，表示n個硬

2020-07-07 06:11:20

【leetcode】63. 不同路徑 II（unique-paths-ii）（DP）[中等]

鏈接 https://leetcode-cn.com/problems/unique-paths-ii/ 耗時解題：3 h 題解：17 min 題意一個機器人位於一個 m x n 網格的左上角。機器人每次只能向下或者向右移動

2020-07-07 01:44:36

mysql驅動引起的jdbc4.MySQLSyntaxErrorException: Unknown character set: ‘utf8mb4‘問題解決

mysql驅動引起的jdbc4.MySQLSyntaxErrorException: Unknown character set: 'utf8mb4'問題解決參考文章：（1）mysql驅動引起的jdbc4.MySQLSyntaxErro

2020-07-06 21:28:10

bootstrap下modal模態框中webuploader控件按鈕異常（無法點擊）問題解決辦法【轉】

bootstrap下modal模態框中webuploader控件按鈕異常（無法點擊）問題解決辦法【轉】參考文章：（1）bootstrap下modal模態框中webuploader控件按鈕異常（無法點擊）問題解決辦法【轉】（2）http

2020-07-06 21:28:10

docker容器修改hosts文件，重啓失效問題解決

docker容器修改hosts文件，重啓失效問題解決參考文章：（1）docker容器修改hosts文件，重啓失效問題解決（2）https://www.cnblogs.com/followyou/p/9193286.html 備忘一下。

2020-07-06 21:28:10

axios請求中跨域及post請求問題解決方案

axios請求中跨域及post請求問題解決方案參考文章：（1）axios請求中跨域及post請求問題解決方案（2）https://www.cnblogs.com/lalalagq/p/9917072.html 備忘一下。

2020-07-06 21:28:09

POJ3630 Phone List(字典樹)

題目大意: 輸入n個電話號碼,如果一個電話號碼是另一個的前綴輸出”NO”否則輸出”YES” 題目思路:本題要用到字典樹的插入和查詢: #include<cstdio> #include<cstring> struct node

2020-07-06 16:40:58

POJ3254 Corn Fields(狀態DP）

題目大意：給出一個M*N的矩陣，元素爲0表示這個地方不能種玉米，爲1表示這個地方能種玉米，現在規定所種的玉米不能相鄰，即每行或者沒列不能有相鄰的玉米，問一共有多少種種植方法。思路狀態DP： #include<iostrea

2020-07-06 16:40:58

POJ 1611 The Suspects( 並查集）

題目：嚴重急性呼吸系統綜合症( SARS), 一種原因不明的非典型性肺炎,從2003年3月中旬開始被認爲是全球威脅。爲了減少傳播給別人的機會, 最好的策略是隔離可能的患者。在Not-Spreading-Your-Sickne

2020-07-06 16:40:58

POJ2155 Matrix(二維線段樹)

題目大意：有一個n*n的由零組成的矩陣，給定q個操作，C爲將x1y1爲左下角，x2y2爲右下角的矩陣取反值。Q爲輸出xy的的0,1狀態。思路：二維線段樹(樹套樹)的建造和訪問： # include<stdio.h> # i

2020-07-06 16:40:58

【NOIP2017】SummerTraining0710

T1 並查集/二分圖染色 T2 DP+矩陣乘法優化 T3 數位DP 100+100+30=230 rank13 想出了T2矩陣乘法好開森，然並卵…… %sqj wsj zhz大佬AK怒噴水題後附zhz大佬的蔑視看題

2020-07-06 14:04:55

【POI2011】 Meteors 整體二分（寫代碼時的坑點）

Solution 這道題目算是整體二分的經典題目吧，一個詢問的話暴力都可以，但多個怎麼辦？我們發現mid場流星雨後可行的國家只可能在l~mid場，不可行的只能在mid+1~r場，答案具有二分性，國家也可以二分，那麼我們對兩種國家分

2020-07-06 14:04:54

24小時熱門文章

最新文章

最新評論文章