2017 CCPC 秦皇島訓練
2017 CCPC 秦皇島(訓練）
A - Balloon Robot ZOJ - 3981 思維+模擬
B - Expected Waiting Time ZOJ - 3982
考察：組合數學：卡特蘭數 概率期望，逆元打表
C - Crusaders Quest ZOJ - 3983
暴力列舉，模擬
E - String of CCPC ZOJ - 3985
知識點：模擬，分類討論
G - Numbers ZOJ - 3987
知識點：二分圖，分類討論1的特殊情況
L - One-Dimensional Maze ZOJ - 3992
知識點：列舉
M - Safest Buildings ZOJ - 3993
知識點：分類討論
相關推薦
2017 CCPC 秦皇島訓練
2017 CCPC 秦皇島(訓練） A - Balloon Robot ZOJ - 3981 思維+模擬 B - Expected Waiting Time ZOJ - 3982 考察：組合數學：卡特蘭數 概率期望，逆元打表 C - Crusaders Quest ZOJ - 398
The 2017 CCPC秦皇島站 C-Crusaders Quest
題目連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 思路： 題意就是類似於消消樂遊戲，三個同樣的連成串就消掉，問最多能消掉幾個串。我們對輸入的a，g，o字串進行掃描，只要能找到兩個連續的串結果必為
The 2017 CCPC秦皇島站 L- One-Dimensional Maze
題目連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 思路：題意很簡單，兩邊的字母為出口不用考慮，從當前位置要移動到其中一端結束，如果是死衚衕可以修改其中字母，求出修改最少字母的結果。
2017 CCPC秦皇島 H Prime Set（二分圖匹配）
是一個二分圖匹配 而我和舟神bbbbbbbbbbbbbbbbb了大概一個小時，不想寫二分圖，甚至想建網路流模型 我也是服了，可能這就是不會算時間複雜度的菜雞吧 題目思路： 1.打素數表 2.將奇數和偶數分開到兩邊，因為只有奇數加偶數才可以是素數。 3.1特殊處理，
2017 CCPC 秦皇島 G題
題意 給定非負整數n, m(n < 10^1000, 1<= m < 10^100), 把n分成m個非負整數的和 ∑i=1mai=n(ai>=0) 且使 a1 or a
2017 CCPC 秦皇島站 M題題解 ZOJ 3993 Safest Buildings
#include<cstdio> #include<iostream> #include<cmath> using namespace std; const doub
2017 ccpc秦皇島站總結
第一次參加區域賽，內心還是有點小激動的。 去到的第一天霧霾有點大， 但是第二天霧霾就被吹走了，空氣還是很不錯的。 第一天，因為知道學校靠海，就和隊友和東慶隊伍，去了一趟海邊看看海，也是挺不錯的體驗。 還有就是，午飯不是固定的快餐之類的，是自己選擇的，而且資
2018.9.23 ACM訓練 CCPC秦皇島
題目 今天狀態很不好 只過了5題，最後三開三WA D題因為沒有去檔案，WA了還沒看出來 zkx的G比較難寫 zqq的A沒有理清思路。本來可以簡單的推推公式直接計算代價，寫成了麻煩的大模擬。 1. 一定要想清楚再寫 模擬題給zkx更靠譜，更重要的是透過模擬的表層，
2017 ACM-CCPC 秦皇島站 總結
週五中午飛機，在天津中轉高鐵。一下飛機給我的第一感覺就是……霧霾好大……這還是我第一次去這麼北的地方。在天津也就呆了一兩個小時，就坐高鐵前往秦皇島了！下了高鐵才發現……好冷……北方的生活不太懂，才晚上
2017 ccpc女生專場 1003 Coprime Sequence
style rst des 一個數 output sequence amp efi comm 前綴後綴gcd，其實自己中用的是種奇怪的方法A掉的，不過先把這個學上，自己的方法有時間再填。 題意 告訴你N個數，求刪除一個數可以求得最大GCD。 N可能是100000。 思路 這
【鏈表】2017多校訓練3 HDU 6058 Kanade's sum
iostream ++ 多校 open pos cnblogs names mat play acm.hdu.edu.cn/showproblem.php?pid=6058 【題意】 給定一個排列，計算 【思路】 計算排列A中每個數的貢獻，即對於每個ai,計算有
【組合數+Lucas定理】2017多校訓練七 HDU 6129 Just do it
clu sca def opened == cnblogs long 合數 color http://acm.hdu.edu.cn/showproblem.php?pid=6129 【題意】 對於一個長度為n的序列a，我們可以計算b[i]=a1^a2^......^ai，
2017 ccpc 網絡賽 hdu 6156
ref sizeof ase sta mat cond tac ios log HDU - 6156 題意：如果x是k進制下的回文，那麽x的權值為k，否則為1，求L-R的數在l-r進制下所有數的權值和 思路： AC代碼： #include "iostream" #incl
【雙向bfs】2017多校訓練十 HDU 6171 Admiral
isp hide splay 編號 sig push pac ans logs 【題意】 現在給出一個三角矩陣，如果0編號的在點（x，y）的話，可以和（x+1，y），（x-1，y），（x+1，y+1），（x-1，y-1）這些點進行交換。 我們每一次只能對0點和其他點進行交
2017 CCPC 哈爾濱站 HDU 6242
ins sts pri numbers case 是否 frame 隨機 script Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Jav
2017 CCPC Final小結 By JSB @ Reconquista
不出 打表 美好 ffi 普通 分析 oca 沒有 case Statistics TYPE: Onsite Contest NAME: 2017 - CCPC - Final PLAT: pc^2 TIME: 2017/12/03 09:00-14:00 LOCA: H
2017 CCPC 湘潭邀請賽
三元 三元組 pre fine hellip ont putchar calc -i Problem A Problem B Problem C Problem D 直接輸出即可。 #include <bits/stdc++.h&
HDU 6271 Master of Connected Component（2017 CCPC 杭州 H題，樹分塊 + 並查集的撤銷）
AS true typedef cpp define spa tac assert struct 題目鏈接 2017 CCPC Hangzhou Problem H 思路：對樹進行分塊。把第一棵樹分成$\sqrt{n}$塊，第二棵樹也分成$\sqrt{n}$塊。
2017 CCPP 秦皇島
題目：連結 A - Balloon Robot 設機器人從0位置出發， 對於每一個a[i],b[i]算出b[i]時間機器人與s[a[i]]的距離，即所需等待時間， 此時如果將機器人位置向前推進1，則它越過的t[i]時間都會加上m，因為要相遇就要多走一圈， 然後所有的等待
2017 CCPC 杭州賽區
題面：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf Problem A. Super-palindrome： 每個奇數長度的子串都是迴文，有兩種情況： 1. aaaaaaa 都是相同字元 2.ab