原创 Codeforces Round #629 (Div. 3)(A-D)

A 取模運算就行。 #include<bits/stdc++.h> using namespace std; const int N=100010; typedef long long ll; #define IOS ios::s

原创 櫻花 混合揹包

題目描述 愛與愁大神後院裏種了n棵櫻花樹,每棵都有美學值Ci。愛與愁大神在每天上學前都會來賞花。愛與愁大神可是生物學霸,他懂得如何欣賞櫻花:一種櫻花樹看一遍過,一種櫻花樹最多看Ai遍,一種櫻花樹可以看無數遍。但是看每棵櫻花樹都有一

原创 Codeforces Round #627 (Div. 3)

A 俄羅斯方塊遊戲,已知每一列有多少方塊,你可以在每一列放無數個2行1列的方塊問是否可以消除所有方塊。找到最大的高度,判斷他減各個數的奇偶。 #include<bits/stdc++.h> using namespace std;

原创 訓練賽

A - Engines 題目鏈接:https://vjudge.net/contest/343420#status/Zreo917/A 思路:每個點都可以看作是一個起點是原點的向量,兩向量相加,夾角越小時合向量的模越大(夾角小於9

原创 F - Fixing Banners ccpc哈爾濱重現賽 DFS 或者全排列

Harbin, whose name was originally a Manchu word meaning “a place for drying fishing nets”, grew from a small rural

原创 Codeforces Round #616 (Div. 2) A-C

A Even But Not Even 鏈接:http://codeforces.com/contest/1291/problem/A 題意 :給你一個數字 刪去任意數字(可以不刪)後 使得這個數字是奇數 各個位數和是偶數(不包含

原创 K - Keeping Rabbits ccpc哈爾濱重現賽

DreamGrid is the keeper of n rabbits. Initially, the i-th (1≤i≤n) rabbit has a weight of wi. Every morning, DreamGr

原创 Alyona and Spreadsheet 預處理保存以免TLE

During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit table

原创 Codeforces Round #607 (Div. 2) C. Cut and Paste

題目鏈接:http://codeforces.com/contest/1281/problem/C 題意:對一個字符串s進行n次複製粘貼;第i次複製粘貼將第 i 位後的子串複製到第 i 位後是s[j]次 輸出最後串的長度 思路:

原创 Educational Codeforces Round 81

https://codeforces.com/contest/1295 A 題意: 問共有n個火柴可以組成的最大數字 #include<bits/stdc++.h> using namespace std; typedef lo

原创 hpu18級第一次訓練賽

A - Cotree 題目鏈接:https://vjudge.net/contest/341543#problem/A 要使連接之後的那個值最小就要找兩棵樹的重心. 先來補一下樹的重心: 定義: 找到一個點,其所有的子樹中最大的子

原创 第三次訓練賽

A - Kefa and Park 題目鏈接:https://vjudge.net/contest/345029#problem/A 題意: 有n個點的樹編號1到n,已知每個點有沒有貓,以1爲根節點,從1出發,路上不能有連續m個貓

原创 哈希

哈希表 開放尋址法 const int null=0x3f3f3f3f; int h[N]; // 如果x在哈希表中,返回x的下標;如果x不在哈希表中,返回x應該插入的位置 int find(int x)

原创 拼數(sort對字符串排序)

題目鏈接:https://www.luogu.com.cn/problem/P1012 看完題就在想不就是對字符串按字典序從大到小排序嘛,記得之前這樣排過,可惜又給忘了,只能找度娘了。。 結果竟然WA了。仔細想想不完全是按字典序,