CF 1087解題報告
cf解題報告
記錄一下吧
做出：T1
rating ：-97
T1
雙指標+特判
T2
發現k特別小，列舉剩餘系
還要判斷是否是能被n整除
移項發現可以算出整除是多少
然後\(整除*k+剩餘數=n\)算出答案，複雜度\(O(k)\)
T3
大力貪心
先算出A、B之間的路徑，由於路徑不唯一
每次抉擇最多有兩種,變x或者變y
我們優先選靠近C的點
然後選出的點最多有\(abs(a.x-b.x)+abs(a.y-b.y)\)個
也就是O(n)的級別
分別列舉他們和c的距離
這時我們感覺他路徑也許會有走過的點
但一定不會選中，因為
路徑上重複的那個點一定比你現在選的那個點優
然後最後選出的點d和c隨便連起來就行了
相關推薦
CF 1087解題報告
cf解題報告 記錄一下吧 做出：T1 rating ：-97 T1 雙指標+特判 T2 發現k特別小，列舉剩餘系 還要判斷是否是能被n整除 移項發現可以算出整除是多少 然後\(整除*k+剩餘數=n\)算出答案，複雜度\(O(k)\) T3 大力貪心 先算出A、B之間的路徑，由於路徑不唯一 每次
CF 1215解題報告
CF解題報告 T1 偶數輸出n/2 奇數輸出(n-1)/2即可 T2 判斷是不是迴文 不是直接輸出子串 是迴文繼續判斷 如果他前(len+1)/2內沒有相同 輸出-1 其他的 交換不同字元，輸出子串 T3 貪心+二分 因為要滿足$b_i=a_i+a_{n−i+1}$ 也就是兩邊向中間，還要保證單調
12.27 cf div3 解題報告
12.27 cf div3 解題報告 wxy.wxy,帶上分拉，全場做了個無腦小白 比賽場地 A： T1，跟著模擬就好了 B： sort一遍之後 去除的數一定是a[1]或者a[n] 比較去除誰小就輸出誰 C： 他的二進位制有多少個1 如果>k說明無解 他的二進位制位都放優先佇列裡 每次取
CF Week12 作業 解題報告
#define 作業 AS swa spa amp def fine ont 611A 題意：給出1<=a<=b<=10^18，求區間[a,b]內有多少個數二進制下只有一個0 solution:2^61>10^18,所以區間內的數最多二進制下61位，
網易2017秋招編程題——回文序列 解題報告
out += stream pan 唯一性 [1] bsp names length Problem:https://www.nowcoder.com/question/next?pid=2811407&qid=46573&tid=6015849 如果一個數
解題報告 之 HDU5288 OO' s Sequence
bold repr frame roman efi int tom relative 記錄 解題報告 之 HDU5288 OO‘ s Sequence Description OO has got a array A of size n ,defined
捕牛記（1503）解題報告（bfs）
字節數 first 檢測 表示 所有結點 sca c++ fin ++ 解題思路：每到一個坐標點都有三種走法，每個點只走一次，直到第一次發現牛的坐標為止。用廣度優先搜索（Breadth First Search）（bfs） 代碼實現：定義一個標記結點狀態的數組、一個記錄
[LintCode] 618 Search Graph Nodes 解題報告
and value integer search values tee esc mapping ppi DescriptionGiven a undirected graph, a node and a target, return the nearest node to
[LintCode] 599 Insert into a Cyclic Sorted List 解題報告
blog same ted next rom list ron div ger DescriptionGiven a node from a cyclic linked list which has been sorted, write a function to inse
歡樂賽解題報告
輸入 不同 eof ~~ ostream 同步 題目 由於 .cpp ~~一場不歡樂的歡樂賽 時間分配：：T1做的時候還可以，大約三十分鐘寫了個深搜（鬼知道我為啥不用廣搜，大概是因為快半個月沒寫了）寫完後去研究第二題，剛開始以為是貪心，很快寫了出來，但是自己推了一會舉出了反
[LeetCode]Distinct Subsequences,解題報告
blog ati i++ without || args ack 個數 etc 題目 Given a string S and a string T, count the number of distinct subsequences of T in S. A sub
hdu 5375 - Gray code（dp) 解題報告
auto 當前 width ive data -i int code original Gray code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Oth
poj - 1185 炮兵陣地 狀壓DP 解題報告
其他 無法 popu mon 多少 mod tdi 遞推關系 r+ 炮兵陣地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21553 Accepted: 8363
leetCode解題報告5道題(十)
ddl peek path sum ron 表示 bar largest ger 不能 題目一：Valid Number Validate if a given string is numeric. Some examples: "0&quo
Codeforces Round #313 (Div. 2) 解題報告
post play 一個 content tex == 分割 公式 overflow A. Currency System in Geraldion： 題意：有n中不同面額的紙幣，問用這些紙幣所不能加和到的值的最小值。 思路：顯然假設這些紙幣的最小錢
NOI 2015 滯後賽解題報告
operator scrip emc void long 存在 truct append asc 報同步賽的時候出了些意外。於是僅僅能做一做“滯後賽”了2333 DAY1 T1離線+離散化搞，對於相等的部分直接並查集，不等部分查看是否在同一並查集中就
TJUOJ4168解題報告
too name num 二進制位 如果 sin algo sign pac 題目地址： http://acm.tju.edu.cn/toj/showp4168.html 題目概述： 給出一個集合以及一個m，集合中一開始有n個數，要求加入最少的數使得這個集合的各個子
HDOJ5692解題報告【dfs序+線段樹】
註意 表示 pre fine efi tree using push cnblogs 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5692 題目概述： 中文題面就不贅述了。 大致思路： 這個題給出的是一棵樹，我
HDOJ2242解題報告【邊雙連通分量】
algorithm signed min cst 所有 log ret fine str 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2242 題目概述： 中文題面就不贅述了。 大致思路： 其實讀完題之後就知道
HDU3032_NimOrNotNim解題報告
數學歸納 objects style bject each begin ever under spa HDU3032 Nim or not Nim 解題報告：思路與證明 胡明曉 Description Alice and Bob is tired of