台部落该用户已被删除QAQ

FJ的N(1 <= N <= 100)頭奶牛們最近參加了場程序設計競賽:)。在賽場上，奶牛們按1…N依次編號。每頭奶牛的編程能力不盡相同，並且沒有哪兩頭奶牛的水平不相上下，也就是說，奶牛們的編程能力有明確的排名。整個比賽被分成了

2020-05-04 14:02:05

N個點，M條邊，每條邊有權值。求一條1號點到N號點的路徑，要求使得路徑中的邊權最小值最大。 Input 多組輸入，第一行給一個T。每一組第一行給兩個數n和m。（1 <= n <= 1000）接下來m行，每行三個數u，v，w代表

2020-05-04 14:02:05

羣裏有人發比賽密碼就去打了打，題目質量真不錯。傳送門兩道水題就不貼了。 A 先給數組排序，再求前綴和，然後對於每次詢問的x，y保持x<y, 先找到最後一個小於x的下標 l ,那麼前l個員工到x的距離最短等於l*x-前綴和；第一

2020-05-04 14:02:05

A 當b>2*a時每次只減一個數會花費更少，否則先同減到其中一個數爲0再計算會更少。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const

2020-04-28 13:43:30

A k>1，所以係數和s最小等3，k+1，s就*2再+1，直到n取餘s等0就可以輸出了（已知解一定存在） #include<bits/stdc++.h> using namespace std; typedef long lon

2020-04-25 07:53:13

A 已知有n個數，他們的範圍是[a-b，a+b]，問這n個數(可以相等)的和是否能在[c-d,c+d]的範圍內，直接判斷即可。 #include<bits/stdc++.h> using namespace std; const

2020-04-25 07:53:13

在抗日戰爭期間，華北平原廣大地區進行了大規模的隧道戰。一般來說，通過隧道連接的村莊排成一列。除了兩端，每個村莊都與兩個相鄰的村莊直接相連。入侵者經常對一些村莊發動襲擊並摧毀其中的部分隧道。八路軍指揮官要求最新的隧道和村莊連

2020-04-25 07:53:13

給你一個01矩陣，矩陣大小爲M x N。（1 <= M , N <= 15）每次操作選擇一個格子，使得該格子與上下左右四個格子的值翻轉。至少多少次操作可以使得矩陣中所有的值變爲0？請輸出翻轉方案，若沒有方案，輸出"IMPOS

2020-04-25 07:53:13

題目鏈接：https://vjudge.net/problem/POJ-1661 “Help Jimmy” 是在下圖所示的場景上完成的遊戲。場景中包括多個長度和高度各不相同的平臺。地面是最低的平臺，高度爲零，長度無限。 Jim

2020-04-21 05:48:04

n（n<=10000)個人依次貼海報,給出每張海報所貼的範圍li,ri (1<=li<=ri<=1e7) 。求出最後還能看見多少張海報。 Input 第一行: 樣例個數T 第二行: 貼海報的人n 第三行: 每個人貼海報的範圍接下

2020-04-21 05:48:04

有n頭奶牛，已知它們的身高爲 1~n 且各不相同，但不知道每頭奶牛的具體身高。現在這n頭奶牛站成一列，已知第i頭牛前面有Ai頭牛比它低，求每頭奶牛的身高。輸入格式第1行：輸入整數n。第2…n行：每行輸入一個整數Ai,第i行表

2020-04-21 05:47:53

題目鏈接：https://vjudge.net/problem/HDU-1074 n<=15，很明顯是狀壓dp,令f[i][j]表示在狀態i下最後一位是j的最小代價（狀態i的第j位一定爲1）f[i][j]一定是從狀態（i-(1<<

2020-04-15 13:41:41

A 統計之後補x個空就可以了，最大應該是max(ai)+x<=200; #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair

2020-04-05 23:09:00

題目描述給出一個有理數 c=a/b，求 c mod 19260817 的值。輸入格式一共兩行。第一行，一個整數 a。第二行，一個整數 b。輸出格式一個整數，代表求餘後的結果。如果無解，輸出 Angry!。說明/提示

2020-04-05 23:09:00

題目描述小Q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成，我們不妨稱之爲節點，並將其用數字1,2,3….進行標號。電路板的各個節點由若幹不相交的導線相連接，且對於電路板的任何兩個節點，都存在且僅存在一條通路

2020-04-05 23:09:00