原创 Codeforces Round #FF (Div. 2) D. DZY Loves Modification

題目鏈接 http://codeforces.com/contest/447/problem/D 題目大意 給你一個矩陣, 設答案爲ans = 0, 讓你進行k次操作, 每次操作爲選取一行或一列, ans+=該行或列所有元素之和,

原创 Codeforces Round #228 (Div. 1) B. Fox and Minimal path

題目鏈接 http://codeforces.com/contest/388/problem/B 題目大意 給你一個數k 讓你構造一個圖G, 使1號點到2號點最短路徑有k條 輸出的圖用一個矩陣表示 矩陣有一個兩個座標軸, 把

原创 Codeforces Round #124 (Div. 2)A. Plate Game(思維)

題目鏈接 http://codeforces.com/contest/197/problem/A 題目大意 給你一張桌子的長寬a, b, 還有盤子的半徑r, 兩個人輪流放盤子(第一個人先放) 兩人都以最優方式放盤子, 誰會先把盤子

原创 Codeforces Round #425 (Div. 2)D. Misha, Grisha and Underground(LCA)

題目鏈接 http://codeforces.com/contest/832/problem/D 題目大意 給你一棵樹, 以及q次詢問,每次詢問給你a,b, c三個節點 你可以將這三個節點任意(一一對應)定爲s, f, t節點,

原创 STL之sort函數詳解 ( 爲什麼sort要用插入排序? 爲什麼插入排序在大致有序的情況下效率會比較高 ? )

一朋友面試的時候被問到了STL裏的sort函數,被懟到懷疑人生,我聽了那些問題發現也不會,研究了好久,網上也沒有詳細解釋的,今天突然靈感爆發,想明白了幾個問題 可能有的人會覺得sort這麼簡單, 有什麼好問的, 那你可以看看如下幾

原创 Codeforces Round #158 (Div. 2)D. Black and White Tree(搜索 + 思維)

題目鏈接 http://codeforces.com/contest/260/problem/D 題目大意 給你一棵樹(注意不要出現環)的所有節點, 節點分爲黑、白兩類,只有不同顏色的節點才能相連, 每個節點還有一個值, 該值表示

原创 Codeforces Round #124 (Div. 2)D. Infinite Maze

題目鏈接 http://codeforces.com/contest/197/problem/D 題目大意 給你一張圖,圖可以無限拼接(不能旋轉) 問你一個人能不能從S位置走到無窮遠的地方 思路 跑四張圖,記錄是否有一個點跑了

原创 Codeforces Round #339 (Div. 2)D. Skills(二分)

題目鏈接 http://codeforces.com/contest/614/problem/D 題目大意 有n項技能, 每項技能的等級爲ai, 技能最大等級爲A, 現在有m個技能點(一個技能點可以將一個技能升一級, 達到A後

原创 Codeforces Round #158 (Div. 2)C. Balls and Boxes(模擬)

題目鏈接 http://codeforces.com/contest/260/problem/C 題目大意 有n個盒子(1-n排好) 盒子裏有若干球,任意選擇一個盒子i(這個盒子裏保證有球),將球取出,一個一個放入i+1, i+2

原创 幾何模板

#include<bits/stdc++.h> using namespace std; const double eps = 1e-10; const double PI = 3.14159265359; inline in

原创 貪心總結

貪心雖說難想難證明, 但是這幾天做了很多貪心題之後也發現了一些規律 在一些選取情況下求最優解,比如有 人選鑰匙(Codeforces Round #310 (Div. 2)-D. Case of Fugitive 島選橋Cod

原创 Codeforces Round #370 (Div. 2) C. Memory and De-Evolution(逆向思維)

題目鏈接 http://codeforces.com/contest/388/problem/B 題目大意 給你初始等邊三角形的邊長a以及目標邊長b 問你把邊長爲a的等邊三角形變爲邊長爲b的等邊三角形最少需要幾步 一步可以改變

原创 Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)D. Office Keys(二分+貪心)

題目鏈接 http://codeforces.com/contest/831/problem/D 題目大意 給你n個人k把鑰匙和門的位置p,都在一條線上。 人要進門都需要一把鑰匙,人移動一個單位需要1單位的時間 問所有人都進門最少

原创 LCA模板

#include<bits/stdc++.h> using namespace std; vector<int>g[M];//圖的鄰接表表示 int root; int parent[20][M]; int dep[M]; in

原创 Codeforces Round #228 (Div. 1)C. Fox and Card Game

題目鏈接 http://codeforces.com/contest/388/problem/C 題目大意 給你n堆牌, 每堆牌有m張牌, 其分數爲a1~am, 兩個人輪流選牌,第一個人只能拿最左邊的牌, 第二個人只能拿最右邊的牌