題目鏈接:Codeforces 439C?Devu and Partitioning of the Array? 題目大意：給出n個數，要分成k份，每份有若干個數，可是僅僅須要關注該份的和為奇數還是偶數，要求偶數堆的個數為p。輸出方案。 代碼模擬器？ 解題思路：首先先將數組依

傳送門：>Here< 題意：有n個人排隊做電梯，每個人必須等前面的人全部上了以后才能上。對于每秒鐘，有p的概率選擇上電梯，(1-p)的概率選擇不上電梯。現在問t秒期望多少人上電梯 解題思路： code1083、　　期望DP。 　　$f[i][j]$表

文章目錄A. Pretty PermutationsB. Pleasant PairsC. Great Graphs A. Pretty Permutations There are nnn cats in a line, labeled from 111 to nnn, with the iii-th cat at position iii. They are bored of gyrating in the same spot all day, so they want to reorder

傳送門：http://codeforces.com/contest/816/problem/C 本題是一個模擬問題。 有一個nm的矩陣。最初，這個矩陣為零矩陣O。現有以下操作： a.行操作“row?i”：對第i(1≤i≤n)行的所有元素加一； b.列操作“col?j”：對第j(1≤j≤m)列的所

A 簽到 B 題意 定義：一個數（沒有前綴0）的各個位數之和為10位“perfec”數，問第k個“perfect”數位多少（1<=k<=1e5） 分析 一開始找錯了，以為會超過1e9，通過理性的分析不難發現，最大不超過1e9&#x

本來在快樂寫題的，突然A數據炸了，全場重測，unrated…… 昨晚的題也有點毒，不過總體來說還算簡單。 A： 一開始我也wa on 3了，仔細想想就會發現有重點的情況。 比如n==3, 3 1 2。答案應該是6而不是7。 1 /* basic header */

傳送門 題意：有n個房間，需要把n個房間全部連上網，可以使用i的代價直接將第i個房間連上網。有一些房間可以放路由器，代價也是他的標號i，路由器可以使得i-k，到i+k之間所有房間通上網，求最小代價使得全部房間通網。 單調隊

題目：http://codeforces.com/contest/237/problem/A 那么簡單的題目，還是忘了考慮n = 1時的情況了。。。 View Code 1 typedef long long ll; 2 const int N = 100001; 3 char str[N][10]; 4 int main() 5 { 6 int n; 7 int i; 8 while(~scanf("%d&

題目鏈接?http://codeforces.com/contest/729/problem/E 題意：給你n個人，主管id為s，然后給你n個id，每個id上對應一個數字表示比這個人大的有幾個。 2017廣東聽說E，最后問你有幾個人搞錯了。 一道簡單的貪心題先將比自己大有i個人的存起來然后倒

C題思路：生成樹上的dfs，完全沒見過，留作復習 代碼： #include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> #include<queue> #include<string> #include<vector> #define ma