2017 ACM-ICPC 亞洲區(青島賽區)網路賽總結
比昨天好一點,但是失誤真的是。。不堪回首
比賽開始
cj發現水題,18min1A
啊pei做最後一題,我看前面的題
後來啊pei的演算法有bug,他們倆跟我解釋了一番我覺得二分可以做,然後交上去,wa
為什麼wa了呢,沒有開long long啊,發現了以後我都要扇自己了,改完一交,a了。當時感覺真的非常非常內疚
因為平時訓練的時候就出現過這種問題,我還記得以前還在題解裡寫了不能再犯這種錯誤,結果。。。。
真的很難受,罰時二十min對於我們這種中下以後的隊來說是非常傷的了,檢討自己
後來啊pei遇到一個AC自動機的模板題,他用M次kmp寫的,我們算了一下是可以過的,但是就是tle了,然後他寫
了AC自動機,交上去又tle了,然後看見其他隊友九百多毫秒過的,我覺得他的kmp應該是確實可以過的,然後看他的程式碼
cin和scanf混用了,這個原理我也不是太懂,只是印象中看見有大牛說過cin和scanf在只輸入數字的時候可以混用,如果是字串的話就不行
然後gg
最後我們是很想把第一題給a了的,但是沒有eclipse,感覺自己很沒把握(其實就是Java不熟,菜不成聲)
下個星期去機房裝eclipse,下次再被大整數高精度啥的坑了就直播吃×
相關推薦
2017 ACM-ICPC 亞洲區(青島賽區)網路賽總結
比昨天好一點,但是失誤真的是。。不堪回首 比賽開始 cj發現水題,18min1A 啊pei做最後一題,我看前面的題 後來啊pei的演算法有bug,他們倆跟我解釋了一番我覺得二分可以做,然後交上去,wa 為什麼wa了呢,沒有開long long啊,發現了以後我都要扇自己了,改
2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網路賽
For each test case, output all the pairs x, y that the x-the monkey can accept at leastone type of bananas from the y-th place. These pairs should be ou
2017 ACM-ICPC 亞洲區(西安賽區)網路賽 Xor
題目大意:給出一顆n個點的帶點權的樹,問從a到b的最短路徑上第k*p個點的異或和是多少。(n<=5*10^4 , k<=n,q<=5*10^5) 先吐槽一下,可能我是中了一種叫做賽後1min過題的詛咒QAQ。 這題的大概思路是,先用樹鏈剖分預處理一下,再
2017 ACM-ICPC 亞洲區(西安賽區)網路賽 G. Xor
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int maxe
2017 ACM-ICPC 亞洲區(西安賽區)網路賽 C
Define the function S(x)S(x)S(x) for xxx is a positive integer. S(x)S(x)S(x) equals to the sum o
2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網路賽 J.Our Journey of Dalian Ends【最小費用最大流】
Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our journey of Dal
2017 ACM-ICPC 亞洲區(西安賽區)網路賽 Barty's Computer(暴力+hash)
Barty have a computer, it can do these two things. Add a new string to its memory, the length of this string is even. For given 44 st
2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網路賽J
Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people.Now ou
2017 ACM-ICPC 亞洲區(青島賽區)網絡賽 1010
closed span eof acm def mes opened bool -- #include<iostream> #include<cstdio> #include<cmath> #include<cstri
2017 ACM-ICPC 亞洲區(青島賽區)網絡賽 1001
show alt close can splay multiply valueof args closed 1001 APPLE: import java.math.*; import java.util.*; import java.io.*; pub
2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網絡賽-A banana·
more ems ans iostream sent -- following ant uid 2017-09-09 16:41:28 writer:pprp 題意很好理解就不說了,實現比較清晰,選擇鄰接表來做 但是我用的是鏈表來實現的,所以導致出現了很多問題,最後卡的最長
2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網絡賽 F. Islands
div new question esc tin vector ace 所有 const On the mysterious continent of Tamriel, there is a great empire founded by human. To deve
C. Coconut(2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網絡賽)
clas pre 一道簽到題 can 代碼 clu break include cst 額,只是一道簽到題,emmm直接代碼: 1 #include <cstdio> 2 #include <cstring> 3 #include &
2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網絡賽 H. Skiing
pre 亞洲 oid ons bool cal nbsp 拓撲排序 air 題意:在這個寒假中,鮑勃有計劃在山區度假勝地滑雪。這個滑雪勝地有M個不同的滑雪道和N個不同的標誌位於那些轉彎處點。從第S標記到第T標誌的第i路徑具有長度L。每個路徑必須遵循降低高度的原則,起點
【推導】計蒜客17116 2017 ACM-ICPC 亞洲區(西安賽區)網絡賽 C. Sum
數位 std acm-icpc 多少 icp 正整數 cst space 超過 題意:S(x)被定義為x的十進制表示下的數位之和。給你x,讓你找一個正整數k,使得S(kx)能被233整除。k不超過2千位。 由於x不超過1000000,不論x是多少,10000000重復23
【分塊】計蒜客17120 2017 ACM-ICPC 亞洲區(西安賽區)網絡賽 G. Xor
-i main stream 異或 cpc -1 eof wan 細節 題意:給一棵樹,每個點有權值。q次詢問a,b,k,問你從a點到b點,每次跳距離k,權值的異或和? 預處理每個點往其根節點的路徑上隔1~sqrt(n)的距離的異或和,然後把詢問拆成a->lca(a
2017 ACM-ICPC 亞洲區(西安賽區)網絡賽C. Sum【腦洞題】
整數 namespace pac line main expr esp for cnblogs 限制:1000ms 32768K Define the function S(x) for xx is a positive integer. S(x) equals to t
2017 ACM-ICPC 亞洲區(西安賽區)網絡賽: B. Coin 【概率題】
con ont mat -1 bottom using -m desc element Bob has a not even coin(就是一個不均勻的硬幣,朝上的概率不一定是1/2), every time he tosses the coin, the probab
計蒜客17119 Trig Function 數學 2017 ACM-ICPC 亞洲區(西安賽區)網絡賽
url ycm userinfo 數學 href targe mar doc www 融只aU靶榷7拓O蟻康http://shufang.docin.com/sina_6272847333 殖3BNO蝗fR夭帕慘95餡http://shufang.docin.com/si
2017 ACM-ICPC 亞洲區(南寧賽區)網絡賽 GSM Base Station Identification (點在多邊形內模板)
ace fab amp ems mea type 頂點 == present In the Personal Communication Service systems such as GSM (Global System for Mobile Communication