12.27 cf div3 解題報告
12.27 cf div3 解題報告
wxy.wxy,帶上分拉，全場做了個無腦小白
比賽場地
A：
T1，跟著模擬就好了
B：
sort一遍之後
去除的數一定是a[1]或者a[n]
比較去除誰小就輸出誰
C：
他的二進位制有多少個1
如果>k說明無解
他的二進位制位都放優先佇列裡
每次取出top,分成兩半，再放回去,如果取出1或者為空，無解
直到size==k
輸出就好了
wrong 1 re 3 ： 陣列開小了
D：
假設為a,b,c
則a的兩個數一定包含一個b
b中一定包含一個c
所以從1開始挨著判斷就行
E：
修改一個括號，使之合法的位置的個數
\('('\)
求出字首和，字首最小值，字尾最小值
如果括號合法，則一定是字首和全部大於等於\(0\)，且最後\(sum[n]==0\)
相似的，sum[n]==2或者-2則還有機會合法,其他直接0
然後利用字首最小值和字尾最小值O(n)列舉即可
相關推薦
12.27 cf div3 解題報告
12.27 cf div3 解題報告 wxy.wxy,帶上分拉，全場做了個無腦小白 比賽場地 A： T1，跟著模擬就好了 B： sort一遍之後 去除的數一定是a[1]或者a[n] 比較去除誰小就輸出誰 C： 他的二進位制有多少個1 如果>k說明無解 他的二進位制位都放優先佇列裡 每次取
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之間的路徑，由於路徑不唯一 每次
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位，
[jzoj]2018.07.12【NOIP普及組】模擬賽D組：解題報告
1.權勢二進位制 題目： 一個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2,12，900不是。 當給定一個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。 輸入： k組測試資料。 輸出：
【2018-12-02模擬賽】T3 約束排列 解題報告
3.約束排列(place.pas/cpp/in/out) 問題描述： 給出 n 個互不相同的小寫字母，表示出現的字元型別，以及 k 個約束關係： .....，表示 ai 必須出現在 bi 前面(ai,bi 不會超出所給字元型別的範圍，且 ai!=bi)。 請按照字典序輸出所有滿足約束條件的序列。 如: n
2018.12.15 考試解題報告
#include <queue> #include <cstdio> #include <cctype> #include <cstring> #include <iostream> #include <
2018年12月29日普級組 解題報告
首先看第一題，比較明顯的模擬題，打了高精度，第二題暫時沒思路，先剛第三題，先想到dfsdfsdfs求層數，發現可以直接用並查集搞搞，就過了，第四題沒思路，就碼了第四題，發現可以直接用桶排，過掉。第四題仔
網易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離線+離散化搞，對於相等的部分直接並查集，不等部分查看是否在同一並查集中就