原创 Riverside Curio

題目鏈接:http://codeforces.com/problemset/problem/924/C/*看懂題目 只要滿足兩個條件就OK啦 1. s[i]>=s[i+1]-1 && s[i]>=a[i]

原创 快速冪&&二分&&A Math Problem

題目鏈接:點擊打開鏈接 A Math Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S

原创 String Typing &&substr

題目鏈接 題解: 找最大的循環鏈,必須從0開始,複製的鏈必須是從開始到此刻所有的字符,不能是部分。c.substr(i,j)表示從i位置開始的j個長度的子串。 代碼: #include<bits/stdc++.h> using na

原创 二分Three-level Laser

題目鏈接:http://codeforces.com/problemset/problem/924/B /*題解報告:題意要求(a[k]-a[j])/(a[k]-a[i])的最大值, 易知當a[j]和a[i]挨着的時候 上式會取的最大值,

原创 獻給杭電五十週年校慶的禮物

/*分析: ①n條直線把平面分割成的區域數: f(n)=f(n-1)+n=n(n+1)/2+1; ②把空間分割爲最多的區域數的時候,第n個平面與前(n-1)個平面相交, 且無三面共線,所以此時該平面與前(n-1)個平面有(n-1)條

原创 Make a Square

題目鏈接 分析:直接二進制暴力就行,注意不能有前導0,沒有其他正數只有一個0也不允許。 代碼: #include<iostream> #include<cstdio> #include<string.h> #include<math.

原创 漢諾塔V

Problem Description n個盤子的漢諾塔問題的最少移動次數是2^n-1,即在移動過程中會產生2^n個系列。由於 發生錯移產生的系列就增加了,這種錯誤是放錯了柱子,並不會把大盤放到小盤上,即各柱 子從下往上的大小仍保持如下關

原创 二分&&Block Towers

題目鏈接:點擊打開鏈接 C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard in

原创 漂亮的樹

鏈接:https://www.nowcoder.com/acm/contest/84/B來源:牛客網題目描述街上有n棵樹,標號爲1...n,第i棵樹的高度爲ai。定義這n棵樹是漂亮的,當且僅當    1. 對於所有的i,ai=an-i+1

原创 C++ pair的用法實例詳解

C++ pair的用法實例詳解 1 pair的應用 pair是將2個數據組合成一個數據,當需要這樣的需求時就可以使用pair,如stl中的map就是將key和value放在一起來保存。另一個應用是,當一個函數需要返回2個數據的時候,可以選

原创 SPFA&&暢通工程續

題目鏈接:點擊打開鏈接 暢通工程續 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission

原创 P2661 信息傳遞

題目描述 有n個同學(編號爲1到n)正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象,其中,編號爲i的同學的信息傳遞對象是編號爲Ti同學。 遊戲開始時,每人都只知道自己的生日。之後每一輪中,所有人會同時將自己當前所知

原创 Permutation Cycle

題目鏈接 #include<bits/stdc++.h> #include<math.h> using namespace std; const int maxn=2e5+5; typedef long long ll; int n;