2018, XI Samara Regional Intercollegiate Programming Contest J題-Parallelograms
題意:若干個棍子,求能最多組成多少個平行四邊形
分析:統計不同長度的棍子數目,用一個變數tot加上每個長度棍子數目/2, 最後輸出tot/2
每個長度的棍子要在一個平行四邊形內使用兩根,最後還要任意2組的長度的棍子搭配~
一開始以為可以不同長度的棍子拼接成一條邊使用,就思考了好久沒搞出來TAT
程式碼如下:
#include <cstdio> using namespace std; const int maxn = 200000+10; int a[maxn],x; int n,tot; int main(){ scanf("%d",&n); for (int i=1; i<=n; i++) { scanf("%d",&x); a[x]++; } for (int i=1; i<maxn; i++) tot+=a[i]/2; tot>>=1; printf("%d\n",tot); return 0; }
相關推薦
2018, XI Samara Regional Intercollegiate Programming Contest J題-Parallelograms
題意:若干個棍子,求能最多組成多少個平行四邊形分析:統計不同長度的棍子數目,用一個變數tot加上每個長度棍子數目/2, 最後輸出tot/2每個長度的棍子要在一個平行四邊形內使用兩根,最後還要任意2組的長度的棍子搭配~一開始以為可以不同長度的棍子拼接成一條邊使用,就思考了好久沒
2018, XI Samara Regional Intercollegiate Programming Contest H題- Safe Path
題意:問你能否從起始點到達出發點。注意,在地圖的一些地區有怪獸,只要怪獸能在d步內到達你現在的位置,你會被立刻殺死。。分析:BFS裸題,注意,N*M是2e5大小,把地圖進行壓縮一下~程式碼如下:#include <cstdio> #include <cstr
Codeforces Gym100971 C.Triangles-組三角形 (IX Samara Regional Intercollegiate Programming Contest Russia, Samara, March 13)
def img triangle ace ces return cst \n mage 這個題就是組三角形,從給出的數組裏任選兩個和未知的邊組三角形。 任意兩邊之和大於第三邊,記住這個就可以了。 代碼: 1 #include<c
2017, X Samara Regional Intercollegiate Programming Contest 題解
【題目連結】 首先將每一個括號匹配串進行一次縮減,即串內能匹配掉的就匹配掉,每個串會變成連續的$y$個右括號+連續$z$個左括號。 我們把縮減後的串分成四類: 第一類:只有左括號 第二類:左右括號都有,且$z$大於等於$y$ 第三類:左右括號都有,且$z$小於$y$ 第四類:只有右括號
The 2018 ACM-ICPC Chinese Collegiate Programming Contest Take Your Seat
scanf com 分享圖片 pro name string 技術 證明 double /* 證明過程如下 :第一種情況:按1到n的順序上飛機,1會隨意選一個,剩下的上去時若與自己序號相同的座位空就坐下去,若被占了就也會隨意選一個。求最後一個人坐在應坐位置的概率 *
A - Multiplication Dilemma (思維)( 2018 ACM ICPC Arabella Collegiate Programming Contest)
滴答滴答---題目連結 Multiplication operation is not always easy! For example, it is hard to calculate 27 × 20 using your mind, but it is eas
2018-2019 ICPC, NEERC, Southern Subregional Contest J-Streets and Avenues in Berhatt [contest/1070]
J - Streets and Avenues in Berhatt 題面 思路 簡單猜測可知,貢獻答案的情況下必然是一組相同的字母被分割在橫豎兩個方向,其餘的都不會貢獻答案 因為我們可以用把一組字母儘量用完的方式優先放一橫或者一豎,排完之後會有兩種情況
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)
B題 題意:給你n個人的第一棒的速度和其他棒的速度,然後讓你輸出最快的那個組合,輸出時間和人。 思想:模擬 D題 題意:給你n個01串代表每個人的特徵,現在讓你求一個和他們長度相等但是和他們相似度最對的那個串。 思想:考慮最短路問題,將每個串拆出來k個差一位的子
Multiplication Dilemma (思維)( 2018 ACM ICPC Arabella Collegiate Programming Contest)
Multiplication operation is not always easy! For example, it is hard to calculate 27 × 20 using your mind, but it is easier to find the
2018 ACM-ICPC, Syrian Collegiate Programming Contest F - Pretests SOS dp
#include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 部分題/平衡樹/最小環/思路bfs
交題地址 難度按照順序遞增 J - Judging Moose 隊友敲的 #include <iostream> #include <cstdio> using namespace std; int main() {
(寒假開黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest(爽題)
ogr sign n) you end max ext %d col layout: post title: (寒假開黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest(爽題) author: "l
2017-2018 ACM-ICPC Latin American Regional Programming Contest GYM101889
val bool b- truct 之前 排序 數位dp pen swap 挺有意思的一套題,題也沒有啥毒瘤了,本來是隊切的結果種種原因大家全掛機了。 只補了百人題,一共7個,其他的暫時先不補了,,也不會嘛qwq H:簽到 1 #include <bits/st
2017-2018 ACM-ICPC Latin American Regional Programming Contest
pdf 反轉 enc pin rac alt target 不同的 暴力 題面pdfhttps://codeforc.es/gym/101889/attachments/download/7471/statements-2017-latam-regional.pdf zyn
2018 Benelux Algorithm Programming Contest (BAPC 18) J-Janitor Troubles(計算幾何公式)
思路來源 https://www.cnblogs.com/elpsycongroo/p/6777584.html 題意 給四條邊邊長,保證一定可以構成一個四邊形。 問其構成最大的四邊形的面積。 題解 Bretschneide公式:證明一定是圓內接四邊形 婆羅摩笈多公
Gym - 101981J The 2018 ICPC Asia Nanjing Regional Contest J.Prime Game 計數
題面 題意:1e6的陣列(1<a[i]<1e6), mul (l,r) =l × (l+1) ×...× r, fac(l,r) 代表 mul(l,r) 中不同素因子的個數,求sigma(i=1 to n) sigma(j=i to n) fac
2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)(蒟蒻解題版)
http://codeforces.com/gym/101669/attachments 蒟蒻只討論四個題。(蒟蒻也覺得這樣不好,但是現在蒟蒻實力有限並且暫時沒有經歷更加深入的研究這種東西,等蒟蒻有時
ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2018) Syria, Lattakia, Tishreen University, April, 30, 2018
and con account stones over ont int ble style ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (
German Collegiate Programming Contest 2018? A. Attack on Alpha-Zet
順序 技術分享 a-z contest 路徑 print bfs class roo 題目鏈接https://nanti.jisuanke.com/t/28852 題目大意是 h*w 的平面,每兩個點有且僅有一條路徑,類似於封閉的聯通空間,然後在這h*w個點中選取(標記
ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
debug -a struct 人性 pro ati 銀河 ans n) ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018) B. New