CF 1215解題報告
CF解題報告
T1
偶數輸出n/2
奇數輸出(n-1)/2即可
T2
判斷是不是迴文
不是直接輸出子串
是迴文繼續判斷
如果他前(len+1)/2內沒有相同
輸出-1
其他的
交換不同字元，輸出子串
T3
貪心+二分
因為要滿足$b_i=a_i+a_{n−i+1}$
也就是兩邊向中間，還要保證單調遞增
那如果要讓滿足的結果最優
一定是左邊儘量小，右邊儘量大
每次二分答案就可以
複雜度$nlogn$
T4
每一個聯通塊分別二分圖判斷一下
染色判斷就可以
ans就是每個塊的乘積
每個塊可以分成兩部分
貢獻就是是$2^{一部分個數}+2^{另一部分}$
相關推薦
CF 1215解題報告
CF解題報告 T1 偶數輸出n/2 奇數輸出(n-1)/2即可 T2 判斷是不是迴文 不是直接輸出子串 是迴文繼續判斷 如果他前(len+1)/2內沒有相同 輸出-1 其他的 交換不同字元，輸出子串 T3 貪心+二分 因為要滿足$b_i=a_i+a_{n−i+1}$ 也就是兩邊向中間，還要保證單調
CF 1087解題報告
cf解題報告 記錄一下吧 做出：T1 rating ：-97 T1 雙指標+特判 T2 發現k特別小，列舉剩餘系 還要判斷是否是能被n整除 移項發現可以算出整除是多少 然後\(整除*k+剩餘數=n\)算出答案，複雜度\(O(k)\) T3 大力貪心 先算出A、B之間的路徑，由於路徑不唯一 每次
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