台部落Roy~

題目：青蛙的約會~ 題解：不妨設它們一共跳了t次，則有：(x+m*t) % L = (y+n*t) % L，即：於是便可以套用擴展歐幾里得算法求解代碼： #include <cmath> #include <cstdio

2018-11-26 09:15:58

鏈接：https://ac.nowcoder.com/acm/contest/271/A 來源：牛客網題目描述 misaka是呱太爺爺的小粉絲，呱太爺爺有一句話說的好："一尺之棰，日取其半，萬世不竭"。 misaka現在有 n 個呱

2018-11-26 09:15:58

1

題目：戳這裏~ 題意：給你一個n個點，m條邊的無向連通圖，現在最多保留k條邊，保留那些邊使得好點個數最多好點定義爲：在原圖中1到該點距離和只保留某一些邊後的圖中1到該點距離不變的點，輸出保留的邊的編號題解：先用Dijkstra+

2018-11-21 08:57:20

鏈接：https://ac.nowcoder.com/acm/contest/218/A 來源：牛客網題目描述現在，你作爲一名新星鵬洛客，找到了一塊絕佳的修煉地。這塊地方可以被描述成一個 n x m 的矩形。你已經在這塊地中的一

2018-11-19 22:32:43

題目傳送門~ A. Frog Jumping 題意：青蛙先向右跳一次，再向左跳一次，又向右跳一次，再向左......，向右一次a個單位，向左一次b個單位，問跳k次後青蛙所在的位置，初始位置爲0 題解：一次右，一次左後位置爲a-b，計

2018-11-19 22:32:43

一. 前言二分查找是最基礎的算法，其效率較高且應用廣泛，但它要求表中元素按關鍵字單調有序排列，同樣二分答案：應用前提：二分答案要求滿足條件的答案單調否則你就不能確定下一次查找答案所在的區間基本思想：在答案可能的範圍內[

2018-11-19 22:32:43

題目鏈接題意：有n個礦石，每個礦石有重量和價值兩個參數，質檢員可以調節一個最低重量w，每個區間的檢查值爲該區間內重量>=w的礦石價值和 *（重量>=w的個數），求m個區間的檢查值之和與標準值s之差的絕對值的最小值題解：檢查值

2018-11-14 09:37:08

題目鏈接 C. Permutation Game 題意：兩人輪流移動鋼珠，誰最先不能移動就爲敗，移動規則：且題解：若當前點的後繼點都爲

2018-11-12 22:27:09

跳石頭 Description 一年一度的“跳石頭”比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分佈

2018-11-12 22:27:08

題目鏈接題意: 給你一排高低不同的花，每天可以選擇長度爲 w 的區間澆水，每澆一次水，就長高一釐米問m天后，所有花中最低的最高爲多高題解: 關鍵詞：...最低...最高，自然反應二分答案，答案呈遞增趨勢，如果答案可以達到mid，那麼

2018-11-12 22:27:08

NOIP2012 借教室題解：因爲答案具有單調性——答案之前的肯定都能借到。所以我們來二分答案判斷第 mid 個訂單能否滿足要求，如果滿足，則答案肯定在 (mid，r] 內，如果不滿足，答案肯定在 [1，mid] 內如何判斷 m

2018-11-12 22:27:08

題目鏈接題意：給定的矩陣網格，能否找到三個整數點座標，使得三角形面積爲題解：無論是叉乘：，還是皮克公式：，因爲叉乘模、n、s 都是整數，所以只有或者時才一定存在解，約去k的質因子得到兩邊長，正好是直角三角形的兩邊長代

2018-11-12 22:27:08

1. 叉乘：若，，則而則爲三角形面積，建議百度叉乘的幾何意義 2. 皮克公式：即：多邊形面積S = 多邊形內整數點的個數 n + 多邊形邊上整數點的個數 / 2 - 1 3. 線段上整數點的個數： G

2018-11-12 22:27:08

鏈接：https://ac.nowcoder.com/acm/contest/190/G 來源：牛客網題目描述 CSL手上有n個蘋果，第i個蘋果的質量是wi，現在他想把這些蘋果分給他的好朋友wavator和tokitsukaze。但

2018-11-07 22:39:49

1

題目鏈接：http://codeforces.com/problemset/problem/1060/B B. Maximum Sum of Digits

2018-11-07 22:39:49

1