原创 Codeforces 922C 922D 題解

<C>題意：給一個數 n，再給一個數 k，問是否存在數對 <i,  j> 滿足：(1) 1 <= i < j <= k(2) n % i == n % j若存在數對，就不符合題意打印No， 否則打印Yes。思路：我們ACM一個大佬，就是我

2020-02-21 12:14:44 1

原创 Codeforces 59B 題解

題意：在一個序列裏找最大的奇數和，和我上一篇博客題解裏的B題有點挺像，只不過後者是一定存在答案，而且這題都是正數，這題如果有最大奇數和就打印，否則就輸出0。思路：先對1個數的時候進行特判，如果是偶數就輸出0，否則就打印這個數，接下來是多個

2020-02-21 12:14:44

原创 Atcoder Grand 025 - A 題解

題意：已知a + b = n, 問 a 和 b 各個數位的和相加的最小值。有點不好表述，解釋一下樣例吧，給一個數15，當a = 2, b = 13時所求最小，2的各個數位和就是2，13各個數位和是1 + 3= 4，故2 + 4 = 6爲所

2020-02-21 12:14:44

原创 計蒜客比賽 - 2018 計蒜之道 初賽 第五場 A B 題解

<A> 鏈接：https://nanti.jisuanke.com/t/27292思路：由於所有的箱子可以看成喲一個大的立方體，所有前後左右上這五個朝向各去掉一層以後，仍爲立方體，那麼你現在知道的是剩下多少的箱子，換句話說，已知條件是，被

2020-02-21 12:14:44

原创 分解質因數 模板

直接放板子了，我不太懂，但一直這麼用來着：//分解質因數#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <map>#include

2020-02-21 12:14:44

原创 ACM2018年 四川省賽熱身賽 C 題 省賽正式賽 B H E 題 題解

熱身賽 <C>題意：給一個數賦初值1，只能對這個數進行*2， +1， -1， 這三種操作，問他能達到所給數的最小步數。思路：DP沒得說，但我DP不熟，賽後回味了一下，一直以爲是貪心，其實就看當前狀態是怎麼由上一個狀態轉移過來的就好了，要預

2020-02-21 12:14:44

原创 Codeforces 987C 題解

題意：給定兩個長度爲 n 的序列，要求在第一個序列 a 裏，找到一個嚴格遞增的子序列，要求 i < j < k 且 a[i] < a[j] < a[k]，問你找到的這三個位置i , j , k，在第二個序列 b 裏所對應的 b[i] +

2020-02-21 12:14:44

原创 Codeforces 1140C Playlist 題解

題意：     給你一個n，給你一個k，表示從n個二元組 <x, y> 中最多選出k個，產生一個貢獻值。這個貢獻值指的是，這選出的最多k個二元組的x屬性加和，乘這些選出的二元組的y屬性的最小值。求這個貢獻值的最大值。 思路：     我的

2019-03-29 18:57:34

原创 Atcoder Beginner 119D 122C 題解（都是二分）

<At-119D> 題意： 給你一個n，一個m，表示有n個景點1，和m個景點2，q個查詢，表示你每次的位置。你想要至少遊覽景點1和景點2各一個，問你最小花費。 思路： 二分處理一下，分別處理當前查詢的位置的前後的景點1和景點2，然後 前1

2019-03-29 18:57:23

原创 Codeforces 1082B(vector的應用) 題解 + 1088C(思維) 題解

Codeforces 1082B： http://codeforces.com/contest/1082/problem/B 題意： 給你一個串，只包含S和G這兩個字符，讓你最多交換一次 S和G的位置，使得連續的G的長度達到最長，打印這個

2018-12-08 00:31:57

原创 vector + 二進制枚舉: Atcoder Dwango Programming Contest V / 第5回 B題

鏈接：https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_b 題意： 給定一個長度爲n的序列，這n個數在序列中，一共會形成 n * (n + 1) /

2018-12-08 00:31:57

原创 掛機水題日記 Cf - 75C

鏈接：http://codeforces.com/problemset/problem/75/C 題意： 給你兩個數a ,b（1e9範圍內），q個查詢區間 [ l,  r]，問你這些區間內能找到的 a 和 b 的公因子最大是多少。 思路：

2018-11-12 22:38:57

原创 Atcoder Beginner 085D 084D 題解

  首先說點題外話，認真的講，如果我大一就加了ACM，我現在肯定不是這麼菜的一個水平，晚了一年，什麼都晚了一步，很感謝教練，給了我一次參加ICPC的機會，對於已經大三的我，這個機會真的彌足珍貴，同樣，非常感謝在瀋陽賽區帶我拿銅的學長學姐，

2018-11-04 09:55:16

原创 2018-10-7 Atcoder 刷題日記

Atcoder Beginner 068 - C 題意： 有 n 個島嶼，k 條船，這 k 條船分別連接 ai 島嶼和 bi 島嶼，問能否只是用兩條船就從 島嶼1到達島嶼 n 思路： 這題我使用set處理的，當島嶼起點爲1的時候，將其從島

2018-10-10 08:41:23

原创 計蒜客上藍橋杯模擬題的部分題解

一、https://www.jisuanke.com/contest/990?view=challenges <A> 鏈接：https://nanti.jisuanke.com/t/20682 思路：按照題意暴力就行了，答案是1. AC代

2018-09-26 08:32:02 2