原创 【劍指offer】 二維數組中的查找
題目描述 在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 由於是排好序的，所以直接二分即
2020-02-21 11:19:03
原创 2019 ICPC Asia Nanjing Regional J Spy 二分圖帶權最大匹配 KM
題目鏈接 #include <bits/stdc++.h> const int maxn = 400 + 5; const int inf=0x3f3f3f3f; long long a[maxn],p[maxn],b[maxn],
2020-02-21 11:19:03
原创 Codeforces Round #621 (Div. 1 + Div. 2) D-Cow and Fields
題目鏈接 題意： 給你一個圖，在這個圖中有k個特殊點，然後選擇兩個特殊點連邊，問你1到n的最短路最大是多少。 做法： 正反各跑一次最短路。考慮貪心，把特殊點按和1的距離從小到大排序，枚舉相鄰的兩個特殊點加邊 代碼如下： package
2020-02-21 11:19:03
原创 太原理工大學第二屆程序設計新生賽預賽（公開賽） L--Mars Automaton 珂朵莉樹
題目鏈接 裸的ODT #include <bits/stdc++.h> const int maxn=1e5+5; #define IT std::set<node>::iterator int n,q; struct nod
2020-02-21 11:19:03
原创 2019 icpc 銀川區域賽 H Delivery Route （BZOJ 2200 道路與航線） 最短路+拓撲排序
題目鏈接 #include <bits/stdc++.h> const int maxn = 2e5+10 ; const int INF = 0x3f3f3f3f ; std::priority_queue<std::pair<
2020-02-21 11:19:02
原创 【劍指offer】從尾到頭打印鏈表
題目描述 輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; *
2020-02-21 11:19:02
原创 2019 icpc西安邀請賽 J題 And And And
A tree is a connected graph without cycles. You are given a rooted tree with nn nodes, labeled from 1 to n1ton. The tre
2019-06-10 21:11:41
原创 藍橋杯 結點選擇 (樹形dp)
問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？ 輸入格式 第一行包含一個整數 n 。 接下來的一行包含 n 個正整數，第 i 個正整
2019-06-10 21:11:38
原创 2018 acm icpc寧夏邀請賽
今天下午隊內訓練了這套題，賊可惜。。最後一分鐘把B題寫完了沒交上，難受壞了 A --Maximum Element In A Stack #include<bits/stdc++.h> using namespace std; type
2019-06-10 21:11:38
原创 2017ACM/ICPC廣西邀請賽-重現賽 hdu 6182
You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. Input There are no m
2019-06-10 21:11:38
原创 bzoj 4034 樹上操作 (樹鏈剖分) or (dfs序+樹狀數組)
4034: [HAOI2015]樹上操作 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 8477 Solved: 3012 [Submit][Status][Discuss] De
2019-06-10 21:11:38
原创 洛谷 P2590 [ZJOI2008]樹的統計 (樹鏈剖分)
題目描述 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。 我們將以下面的形式來要求你對這棵樹完成一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u到點v的路徑上的節點的
2019-06-10 21:11:38
原创 2017ACM/ICPC廣西邀請賽-重現賽 hdu 6184(三元環計數)
Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is counting stars now! There
2019-06-10 21:11:38
原创 西北大學集訓隊選拔賽（重現賽）G 序列操作
鏈接：https://ac.nowcoder.com/acm/contest/892/G 來源：牛客網 題目描述 一個長度爲N的序列，所有元素均大於等於 −M−M，你可以修改任意元素的值，使得修改之後所有元素的值仍均大於等於−M−M，
2019-06-10 21:11:38
原创 2017ACM/ICPC廣西邀請賽-重現賽 hdu 6188
Nike likes playing cards and makes a problem of it. Now give you n integers, ai(1≤i≤n)ai(1≤i≤n) We define two ident
2019-06-10 21:11:38