ACM-ICPC北京賽區2018重現賽I題Palindromes
記錄一下自己的思路等有空了再用程式碼實現。根據打表找到的規律.
1-10 9個
10-99 9個
100 999 90個
1000 9999 90個
10000 99999 900個
100000 999999 900個
也就是說，長度為n的子串，那麼這個長度為ｎ的串，也就是從1000(n個０)-9999(n個９)一共有9*pow(10，temp)個串符合(temp是從第一位到中間位置的長度)。
然後如果給你一個大數，慢慢拆分就可以了（這思路不一定對，目前想到的）。
相關推薦
ACM-ICPC北京賽區2018重現賽I題Palindromes
記錄一下自己的思路等有空了再用程式碼實現。根據打表找到的規律. 1-10 9個 10-99 9個 100 999 90個 1000 9999 90個 10000 99999 900個 100000 999999 900個 也就是說，
ACM-ICPC北京賽區2018重現賽 A題
具體思路：dfs，判斷矛盾就可以了。 AC程式碼： #include<iostream> #include<string> #include<cstring>
hihocoder 1873 ACM-ICPC北京賽區2018重現賽 D Frog and Portal
http://hihocoder.com/problemset/problem/1873 時間限制:1000ms 單點時限:1000ms 記憶體限制:512MB 描述 A small frog wants to get to the other s
ACM-ICPC北京賽區2018-Jin Yong’s Wukong Ranking List-閉包傳遞
Jin Yong was the most famous and popular Chinese wuxia (The one who fight bad people by his Wukong i.e. Wushu and Kongfu) novelist who liv
ACM-ICPC北京賽區2018 D Frog and Portal（構造）
時間限制:1000ms 單點時限:1000ms 記憶體限制:512MB 描述 A small frog wants to get to the other side of a river. The frog is initially located at one ba
ACM-ICPC北京賽區2018
文章目錄 ACM-ICPC北京賽區2018 A Jin Yong’s Wukong Ranking List B Heshen's Account Book F Frog and Portal I Palindromes
ACM-ICPC北京賽區(2017)網絡賽1【模擬+枚舉+數組操作】
fine enter who bit some title head efi cat 題目1 : Visiting Peking University 時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 Ming
2016年ACM/ICPC北京賽區 I題（思維 二項式展開）
題目連結：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5698 題意：給你一個只由0~9字元構成的長度為
2018 ACM-ICPC 北京賽區小結 By SmartLy @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Beijing PLAT: Hihocoder TIME: 2018/11/11 09:00-14:00 CST LOCA: Peking Un
2018 ACM-ICPC北京賽區 Palindromes 【迴文數】
題目傳送門 時間限制:1000ms 單點時限:1000ms 記憶體限制:512MB 描述 Recently, Nvoenewr learnt palindromes in his class. A palindrome is a nonnegative integer t
ACM-ICPC北京賽區2017網路同步賽 E+F
目錄 E - Cats and Fish（模擬+思維） F - Secret Poems（模擬+字串處理+蛇形填數） E - Cats and Fish（模擬+思維） There are many homeless cats in PKU campus. They ar
2015年ACM/ICPC北京賽區 I題（構造）
題意： 給你一個數n(n<=500)，讓你用長度分別為1,2,...,n的折線段填滿w*h的矩陣，其中w*h==n*(n+1)/2。 要求奇數長度的折線有奇數個折點，偶數長度的折線有偶數個折點，第一、二條線段除外。 比賽的時候想了一種不太好想的思路，結
2015 ACM/ICPC北京賽區現場賽G
題意： 給你四個矩形，從中選出3個矩形【讀題的時候沒有看出只選三個矩形，交了三發罰時】，判斷是否可以組成一個大的矩形 分析： 暴力深搜，先全排列判斷順序。。然後判斷前兩個是否可以組成一個新的，然後把這個矩形傳遞下去 程式碼： #include<bits/s
2015 ACM/ICPC 北京賽區 現場賽 K —— A Math Problem【規律+數位dp】
題意： 給你兩個數n(n<=1e18)，mod(mod=3,5,7,257,65537) 定義f(x): f(1)=1; 已知：3*f(n)*f(2*n+1)=f(2*n)*(1+3*f(n)); f(2*n)<6*f(n)
ACM-ICPC北京賽區2017網路同步賽 題目5 : Cats and Fish【模擬】
時間限制:1000ms 單點時限:1000ms 記憶體限制:256MB 描述 There are many homeless cats in PKU campus. They are all happy because the students in
ACM-ICPC北京賽區2017網路同步賽 題目6 : Secret Poems
題目6 : Secret Poems 時間限制:1000ms 單點時限:1000ms 記憶體限制:256MB 描述 The Yongzheng Emperor (13 December 1678 – 8 October 173
hihoCoder-1633 ACM-ICPC北京賽區2017 G.Liaoning Ship’s Voyage 線段與三角形規範相交
dcm problem ems can 方向 class oss acm-icpc 相交 題面 題意:給你一個20*20的地圖,起點(0,0),終點(n-1,n-1),有障礙的點為‘#’,每次可以向8個方向走一步,還給了一個三角形,除了障礙以外,到
2016年ACM/ICPC北京賽區 E題（bfs）
題目連結：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5694 題意：一個長度為5的串，初始為12
2016年ACM/ICPC北京賽區 C題（有源匯有上下界的最小費用最大流）
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5692 題意：給你一個n*n(n<=50)的棋
2015年ACM/ICPC北京賽區 D題（最大流）
參考網上題解： 題意：給定一顆類似於dnf、lol點天賦時候的天賦（技能）有向樹，技能獲得的前提是他的前置技能都獲得了，作為一個RMB玩家，你有特權： 1.直接花費一定數量的錢獲得某個技能。 2.花費一定數量的錢將一個技能的某一個前置關係取消，即將前置技能到該技