2. 程式人生 > >ACM-ICPC 2018 徐州賽區網絡預賽

ACM-ICPC 2018 徐州賽區網絡預賽

阿新 • • 發佈：2018-09-10
決策 solution str end rep features ali 賽後 clas

Rank Solved A B C D E F G H I J K
157/1526 7/11 O O ? ? . O O O O O ?

O: 當場通過

?: 賽後通過

.: 尚未通過

A Hard to prepare

solved by chelly

chelly‘s solution

B BE, GE or NE

solved by ch

ch‘s solution

C Cacti Lottery

upsolved by chelly

chelly‘s solution

考慮枚舉*代表的數字，對於每種情況，再枚舉#代表的數字，算出每種決策的期望，選個最大的

D Easy Math

upsolved by chelly

chelly‘s solution

推一下式子，發現之後就是一個類似杜教篩復雜度的降規模，時間復雜度就足夠過了。

E End Fantasy VIX

unsolved

F Features Track

solved by chelly

chelly‘s solution

G Trace

solved by chelly

chelly‘s solution

H Ryuji doesn‘t want to study

solved by ch

ch‘s solution

I Characters with Hash

solved by chelly

chelly‘s solution

J Maze Designer

solved by chell&ch

chelly‘s solution

K Morgana Net

upsolved by ch

ch‘s solution

Replay

ACM-ICPC 2018 徐州賽區網絡預賽

相關推薦

ACM-ICPC 2018 徐州賽區網絡預賽 D. EasyMath

acm 復雜 返回 air spl for 網絡 typedef != ACM-ICPC 2018 徐州賽區網絡預賽 D. EasyMath 做法： \[f(m,n) = \sum _{i=1}^{m} \mu(in) = \sum_{i=1}^{m}[gcd(i,n)=

ACM-ICPC 2018 徐州賽區網絡預賽

決策 solution str end rep features ali 賽後 clas Rank Solved A B C D E F G H I J K 157/1526 7/11 O O ? ? . O O O O O ? O: 當場通過 ?:

ACM-ICPC 2018 徐州賽區網絡預賽 H. Ryuji doesn't want to study （線段樹）

ace esp repr for lin n) mat put 鏈接 Ryuji is not a good student, and he doesn‘t want to study. But there are n books he should learn, each

ACM-ICPC 2018 徐州賽區網絡預賽 A. Hard to prepare

傳送門 begin ini main over -- ger == 合數 傳送門：https://nanti.jisuanke.com/t/31453 本題是一個組合數學（DP，滑稽）題。 一個環上有N個位置，標號為1~N。設第i（1≤i≤N）個位置上的數為x[i]，限制條

【ACM-ICPC 2018 徐州賽區網絡預賽】E. End Fantasy VIX 血辣 （矩陣運算的推廣）

有向圖 opened help 問題 with problem rep har ace Morgana is playing a game called End Fantasy VIX. In this game, characters have nn skills,

ACM-ICPC 2018 徐州賽區網絡預賽 G. Trace (set維護)

sin scan 另一個 pri pre reverse 第一個 acm-icpc 有一個 註意題目保證不會有一個矩形完全包括另一個矩形的情況 時間序上從後往前看,一個坐標$(x,y)$加進來之前,如果已經有$x_i<x$,則對結果的貢獻為$x-x_i$;若不存在$x

ACM-ICPC 2018 徐州賽區網絡預賽 B BE, GE or NE(博弈，記憶化搜索）

兩個人 sin acm-icpc cout 最優 eof mes 數組 bit 鏈接https://nanti.jisuanke.com/t/31454 思路 開始沒讀懂題，也沒註意看數據範圍（1000*200的狀態，記憶化搜索隨便搞） 用記憶化搜索處理出來每個狀態的勝負

ACM-ICPC 2018 徐州賽區網絡預賽 A. Hard to prepare

lose and 討論 one trigger for out ng- specific 262144K After Incident, a feast is usually held in Hakurei Shrine. This time Reimu ask

ACM-ICPC 2018 徐州賽區網絡預賽 B. BE, GE or NE

tps init upper bee %d theme time some see In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena"

ACM-ICPC 2018 徐州賽區網絡預賽 H Ryuji doesn't want to study (樹狀數組差分)

() clas targe anti icpc -- nbsp nan ant https://nanti.jisuanke.com/t/31460 題意 兩個操作。1：查詢區間[l,r]的和，設長度為L=r-l+1， sum=a[l]*L+a[l+1]*(L-1)+.

ACM-ICPC 2018 徐州賽區網絡預賽 B BE, GE or NE(記憶化搜索)

最優 n) long long struct mod 希望 code scanf color https://nanti.jisuanke.com/t/31454 題意 兩個人玩遊戲，最初數字為m，有n輪，每輪三個操作給出a b c，a>0表示可以讓當前數字加上

ACM-ICPC 2018 南京賽區網絡預賽 - J. Sum (找規律+打表)

以及 pre 歐拉 name -i namespace c++ rime names 題意：\(f(i):i\)能拆分成兩個數的乘積，且要求這兩個數中各自都沒有出現超過1次的質因子。每次給出n,求\(\sum_{i=1}^{n}f(i)\) 分析：\(1 \le n \le

ACM-ICPC 2018 南京賽區網絡預賽 - C GDY (模擬)

out esp rst iterator bit bool open print icpc 誒，比賽時差一點就debug出來了 #include<bits/stdc++.h> using namespace std; typedef long long LL;

ACM-ICPC 2018 南京賽區網絡預賽 做題記錄

pre str pop 質因數 max fin con 過程 分層圖 比賽的時候被J題卡常然後B題自閉最後G題沒調完 5題gg 現在補題進度：6/12 A. 題解： 高考數學題，裂項完之後答案就是n！-1 (n!)%n=0,所以就是n-1 1 #include<b

ACM-ICPC 2018 南京賽區網絡預賽 J.Sum

color case symbol style ont cep different test case using Sum A square-free integer is an integer which is indivisible by any square n

ACM-ICPC 2018 南京賽區網絡預賽 L.Magical Girl Haze

scribe tput size ext lin 大小 mil con describe L.Magical Girl Haze 題目鏈接： https://nanti.jisuanke.com/t/31001 Description There are N cities

ACM-ICPC 2018 南京賽區網絡預賽 K. The Great Nim Game

一個 amp endif num oca 題解 col pri urn 題意：有N堆石子（N為大數），每堆的個數按一定方式生成，問先手取若幹堆進行尼姆博弈，必勝的方式有多少種。 題解：因為 k < 4096，所以出現的數最多只有4096個，對每個數字只考慮

ACM-ICPC 2018 南京賽區網絡預賽 G Lpl and Energy-saving Lamps（模擬+線段樹）

map nbsp esp sin acm cos style ans con https://nanti.jisuanke.com/t/30996 題意 每天增加m個燈泡，n個房間，能一次性換就換，模擬換燈泡過程。詢問第幾天的狀態 分析 離線做，按題意模擬。比賽時線

ACM-ICPC 2018 南京賽區網絡預賽 L. Magical Girl Haze

default sub col eve -c push vertical ++ %20 262144K There are NN cities in the country, and MM directional roads from uu to v(1\le

【ACM-ICPC 2018 南京賽區網絡預賽 J】Sum

ont bre for 2個 namespace 最小 esp 我們 nan 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 線性篩求出每個數的最小質因子x for 從1-n 對於i,它的最小質因子為x 考慮i=ab 如果i能被x^3整除