原创 codeforces-1461D(二分)

codeforces1461D-Divide and Summarize 題目鏈接 題目描述: 給定n個數組成的數列,選擇一個mid值爲當前數列中最大值與最小值之和除以二(向下取整),將這個數列分割爲全部元素小於等於mid的一個數列和大於m

原创 codeforces-1430E(樹狀數組+逆序對)

codeforces1430E-String Reversal 題目鏈接:http://codeforces.com/contest/1430/problem/E 題目描述: 給定一個字符串(abcd),將該字符串轉換爲它的反轉字符串(dc

原创 codeforces-1343E(貪心+BFS)

Weights Distributing 題目鏈接:https://codeforces.com/contest/1343/problem/E 題目描述: 給定n個點m條無向邊,再給你a,b,c三個點和m個值,現在要求你將這m個值分配這m條

原创 2020牛客暑期多校訓練營(第五場)D 思維|最長上升子序列

Drop Voicing 題目鏈接:https://ac.nowcoder.com/acm/contest/5670/D 題目描述: 給定一個n個數的序列,你可以對序列進行兩種操作 操作1:將當前序列的倒數第二個元素放置在序列首部,即a1,

原创 codeforces-1385E(拓撲排序)

Directing Edges 題目描述: 給定n個點m條邊,其中一些邊是有向的,一些邊是無向的,現在你需要將這些無向的邊確定方向,並判斷是否可以生成一個有向無環圖 思路: 顯而易見如果給出的有向邊沒有形成環的話,剩下的無向邊一定可以使他們

原创 2020牛客暑期多校訓練營(第三場)C 計算幾何

Operation Love 題目鏈接:https://ac.nowcoder.com/acm/contest/5668/C 題目描述: 一個手掌圖形,共有20個點,通過按順時針或逆時針的順序給定這20個點的座標,判斷是左手還是右手。左手和

原创 2020牛客寒假算法基礎訓練營1

2020牛客寒假算法基礎訓練營1 A.honoka和格點三角形(計數) 傳送門 題意:給定n*m個格點構造出的矩陣,問最多可以構造出多少個面積爲1的三角形 題解:直接計數,討論所有情況即可,注意乘法取模 代碼: #include<iostr

原创 codeforces-1285D(字典樹)

Dr. Evil Underscores time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard o

原创 面向純小白的CLion(C++)基於Windows的安裝配置教程

這是一篇面向小白的clion(c++)使用教程(不定期更新) 1.配置MinGW64環境 首先需要下載MinGW64,這裏提供兩個下載鏈接: sourceforge網址 百度雲盤(附帶winRAR) 提取碼:vjcf 下載成功後進行解壓,推

原创 HDU-2825Wireless Password(AC自動機+狀壓DP)

HDU-2825 題意:多組輸入,每組給定n,m,k三個整數,一個長度爲n的字符串,由m個子字符串中的至少k個組成,求一共有多少種排列組合方法,結果需要mod 解題思路: ac自動機上跑狀壓DP dp[i+1][nx][k|val[nx]]

原创 Codeforces-1196E

題目描述: You are given two integers bb and ww. You have a chessboard of size 109×109109×109 with the top left cell at (1;1

原创 Codeforces-1183G

題面描述: There are nn candies in a candy box. The type of the ii-th candy is aiai (1≤ai≤n1≤ai≤n). You have to prepare a gif

原创 Codeforces-1183E

題面描述: A subsequence is a string that can be derived from another string by deleting some or no symbols without changing

原创 2019牛客暑期多校訓練營(第四場)- K - number

題目描述: 300iq loves numbers who are multiple of 300. One day he got a string consisted of numbers. He wants to know how ma

原创 2019牛客暑期多校訓練營(第四場)- J - free

題目描述:Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and y