原创 H - Hard Refactoring（巨坑模擬）
題目鏈接： https://cn.vjudge.net/problem/Gym-101190H 題意：簡單的區間合併，輸出合併後的區間，如果合併後區間爲空集輸出false，若爲(-inf, +inf)則輸出true，否則輸出合併後的區間
2019-08-28 17:51:18
原创 P1553 數字反轉（升級版）（字符串 模擬）
題目鏈接：https://www.luogu.org/problem/P1553 思路概括：找到符號的位置標記，先反轉前面的部分，再反轉後面的部分 真的是改bug改到吐血 給大家列幾個把我卡掉的樣例（血與眼淚的經歷） 0.0000
2019-08-28 17:51:18
原创 D - Bridge Automation （dp）
題目鏈接：https://vjudge.net/problem/Gym-101490D 題目大意： 由一個橋，有n艘船需要從橋下面過去，對於橋來說，橋升起來需要60秒，降下去需要60秒，對於每艘船來說，必須等到橋完全升起才能通過，通過
2019-08-28 17:51:18
原创 F - Nearest Common Ancestors（lca + 樹上倍增）
題目鏈接：https://cn.vjudge.net/problem/POJ-1330 A rooted tree is a well-known data structure in computer science and engine
2019-08-28 17:51:18
1
原创 B. Odd Sum Segments（基礎數論）
題目地址：http://codeforces.com/contest/1196/problem/B You are given an array aa consisting of nn integers a1,a2,…,an You wa
2019-08-28 17:51:18
原创 H - Course recommendation （模擬）
題目鏈接：https://cn.vjudge.net/problem/Gym-102299H 題目大意：n名學生， m門課程，然後給出每個學生學的課程和成績，然後問跟他最親密的學生會教他哪一門 判斷最親密的條件是 兩名學生的共同學習的課
2019-08-28 17:51:18
原创 A - Abbreviation （模擬）
題目鏈接：https://cn.vjudge.net/problem/Gym-101190A 題目大意：將串中符合首字符大寫其餘字母小寫的單詞和其他符合這種情況的只間隔一個空格的單詞的首字母提出來，其餘字符用括號括起來 思路概括：遍
2019-08-28 17:51:18
原创 A - LCM from 1 to n （歐拉篩 + 快速冪 + LCM ）
Given an integer n, you have to find lcm(1, 2, 3, ..., n) lcm means least common multiple. For example lcm(2, 5, 4) = 2
2019-08-28 17:51:18
原创 GCD - Extreme (II) （數論，歐拉函數）
題目的來源：https://vjudge.net/problem/UVA-11426 題目大意：求在1-n之間所有任意兩個數的的最大公因數的和。 思路概括： 假設a、b(a<b)互質，那麼gcd(a,b)=1，這樣當i循環到a、
2019-08-14 17:10:09
9
原创 E - Harmonic Number 【調和級數 && 歐拉常數】
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem
2019-08-14 17:10:09
1
原创 E - Text Editor （二分 + KMP）
One of the most useful tools nowadays are text editors, their use is so important that the Unique Natural Advanced Lang
2019-08-14 17:10:09
原创 A - A Secret（擴展KMP）
Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested i
2019-08-13 17:03:28
原创 O - Snacks（DFS序2）
百度科技園內有nn個零食機，零食機之間通過n−1n−1條路相互連通。每個零食機都有一個值vv，表示爲小度熊提供零食的價值。 由於零食被頻繁的消耗和補充，零食機的價值vv會時常發生變化。小度熊只能從編號爲0的零食機出發，並且每個零食機至多
2019-08-13 17:03:28
原创 F - Game on Plane （sg函數）
You are given NN points on a plane. These points are precisely the set of vertices of some regular NN-gon. Koosaga, an
2019-08-13 17:03:28
5
原创 H - 着色方案（狀壓DP）
有n個木塊排成一行，從左到右依次編號爲1~n。你有k種顏色的油漆，其中第i種顏色的油漆足夠塗ci個木塊。 所有油漆剛好足夠塗滿所有木塊，即c1+c2+...+ck=n。相鄰兩個木塊塗相同色顯得很難看，所以你希望統計任意兩 個相鄰木塊顏
2019-08-13 17:03:28