看板 [ Prob_Solve ]
討論串[問題] NPSC 2017 國中組初賽 D.吃點心
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] NPSC 2017 國中組初賽 D.吃點心
推噓6(6推 0噓 13→)留言19則，0人參與, 5年前最新作者fatcat8127 (胖胖貓)時間5年前 (2019/04/21 07:50), 編輯資訊
1
0
2
內容預覽:
如題，題目在中女中的OJ上(http://tcgs.tc.edu.tw:1218/ShowProblem?problemid=z033). 目前沒人通過且NPSC補完計畫上的程式碼也是會TLE，當年的紀錄也沒有隊伍AC。. 題目的數字個數最多會有 1e6 個，雖然時限是 6s. 但枚舉任意組的開頭和
(還有63個字)
#2
Re: [問題] NPSC 2017 國中組初賽 D.吃點心
推噓3(3推 0噓 0→)留言3則，0人參與, 5年前最新作者GYLin (月月掛長)時間5年前 (2019/04/22 14:48), 5年前編輯資訊
1
0
3
內容預覽:
先講一下如果數字範圍<64的話要怎麼做:. 假設數字只有K種. 那我就能用 K bits 表示"目前各種數字總數之奇偶性". 比方說看完1 1 3 2 3, 共有三種數字,. 那他們的數量(2,1,2)奇偶性就是 0 1 0. 假設 state[i] 為加入第i個數字時的奇偶性, 共有三種數字. 那
(還有573個字)
#3
Re: [問題] NPSC 2017 國中組初賽 D.吃點心
推噓2(2推 0噓 7→)留言9則，0人參與, 5年前最新作者cutekid (可愛小孩子)時間5年前 (2019/04/22 20:50), 編輯資訊
0
0
4
內容預覽:
我把 sifmelcara 和 GYLin 兩位大大的綜合一下：. 1. state 部份採用 simfmelcara 大大的 xor sum. 2. 其餘採用 GYLin 大大對 state 做 count 加總. 程式碼：https://ideone.com/XJL6RM. --. ※ 發信站:
首頁
上一頁
1
下一頁
尾頁