原创 poj1700

題目鏈接 珥陵拔大學的lglg的n個克隆體準備包車參加暑期解密賽,他們包下了zzy的自行車。zzy的自行車有後座,所以最多能載2個人(一個人騎一個人坐)。 已知每個克隆體來去賽場所需的時間ti,每次所用時間等於車上成員所需時間的最

原创 論如何出一道水題

題目鏈接 鏈接:https://ac.nowcoder.com/acm/contest/5986/A 來源:牛客網   題目描述 給定 n,求一對整數 (i,j),在滿足 1 ≤ i ≤ j ≤ n 且 gcd(i,j)=1 的前提下,要

原创 cf 1325

D題 題目鏈接 題目大意: 給出一個 u 和一個 v ,要求構造出最短的一個數組,使得 所有元素異或的結果爲 u 所有元素之和的結果爲 v 找不到輸出-1 否則輸出數組元素的個數 再輸出數組內的元素 解題思路: 需要進行幾個特判

原创 gcd模板

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { int c; while(b>0) { c=a%b; a=b; b=c;

原创 牛客小白月賽22

D題 題目鏈接 解題思路:直接暴搜,因爲只有10個卡片嘛10 所以最多計算 10*10!次,直接枚舉全排列算就可以了 #include<iostream> #include<algorithm> using namespace

原创 省賽後第三次

B https://cn.vjudge.net/problem/2253291/origin #include<iostream> #include<algorithm> using namespace std; const in

原创 map和vector

關聯式容器 包含“關鍵字/值”對 begin( ) 返回指向map頭部的迭代器 clear( ) 刪除所有元素 empty( ) 如果map爲空則返回true end( ) 返回指向map末尾的迭代器 equal_range(

原创 6.12常規賽

A 題 https://cn.vjudge.net/problem/27298/origin 直接看代碼 #include<bits/stdc++.h> #include<cstring> #include<map> #incl

原创 codeforces 559a 幾何

https://cn.vjudge.net/problem/111965/origin https://www.cnblogs.com/cynchanpin/p/6791970.html #include<bits/stdc++.

原创 CF 1081A

https://cn.vjudge.net/problem/2102982/origin 題目大意 從 ? 開始每次減去一個不是 ?的約數的數 最小能得到多少 解題思路 不是n的約數的數 就是與n互質 而相鄰的兩個自然數是互質

原创 優先隊列+貪心

題目鏈接:https://cn.vjudge.net/problem/1103381/origin 題目大意:知道股票每一天的價格,當我們手中沒有股票的時候不可以出售,求最後所能獲得的最大價值 假如當前輸入爲 x ,且堆空或者堆頂

原创 cf 1203C

題目鏈接 #include<iostream> #include<algorithm> #include<cmath> using namespace std; long long gcd(long long a,long lon

原创 hdu 1176

題目鏈接 題目大意 有一條路用座標軸 0 到 10 表示,如上圖所示,現在有個人站在 5 這個點 ,天上會掉餡餅,但是這個人反應能力有限,他只能接住他站的點以及他站的哪個地方的左右的兩個點,問,最多能接住多少個餡餅 解題思路 構

原创 1199A city day(思路

https://codeforces.com/problemset/problem/1199/A 給你n天的下雨量,找出一天,滿足前x天的下雨量和後y天的下雨量都要大於當天 #include<bits/stdc++.h> usin

原创 01字典樹

01字典樹可以用來降低時間複雜度 01字典樹是按位插入和查詢的,因爲如果一個數的高位值較大,那麼這個數的值較大,so我們插入和查詢時是從最高位開始進行的 主要用於解決異或最值的問題 01字典樹和字典樹的原理差不多,就是把插入字符改