原创 算法設計與分析作業(1)

1.dijkstra求單源最短路徑 先進行存圖操作,將帶權有向圖用鄰接矩陣來表示; for(int i=0;i<M;i++) { cin>>u>>v>>dist; map[u][v]=dist

原创 POJ 1251 Jungle Roads (kruskal)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28106   Accepted: 13266 Description Th

原创 POJ 1287 Networking (kruskal)

Networking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12622   Accepted: 6773 Description You ar

原创 POJ 1251 Jungle Roads (prim)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28106   Accepted: 13266 Description T

原创 牛客網 2018年湘潭大學程序設計競賽 E 喫貨(二分)

鏈接:https://www.nowcoder.com/acm/contest/105/E來源:牛客網時間限制:C/C++ 1秒,其他語言2秒空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %l

原创 17新生測試大題部分 題解

Problem  A 這是道簡單題 #include <stdio.h> int main() { for(int i = 100;i<=999;i++) { for(int j = 100;j<=999;j++) {

原创 Codeforces Round #501 (Div. 3) C. Songs Compression

http://codeforces.com/contest/1015/problem/C 題意: 輸入n和m,m爲存儲空間,接下來n行a和b, a大於b 每一行的a可以壓縮爲b的大小,求最少只需要壓縮幾個,使得m可以存下所有數據 如果全部

原创 Codeforces Round #501 (Div. 3) A - Points in Segments

http://codeforces.com/contest/1015/problem/A 題意:n個區間,m表示1-m個數 給你n個區間,刪除l-r之間的數,最後輸出沒有被刪掉的個數及所有的數 思路:暴力去刪,特判0 #include

原创 Codeforces Round #501 (Div. 3) B. Obtaining the String

http://codeforces.com/contest/1015/problem/B 題意:兩個字符串a和b,a變成b的字母變換規則爲只能交換ai和ai+1,最少交換字數變成b,輸出每次交換的座標位置 思路:類似冒泡排序,在找到一個a

原创 Codeforces Round #500 (Div. 2) [based on EJOI] B - And

http://codeforces.com/contest/1013/problem/B 題意:給出一個數x和n個數,問這n個數能否通過與x進行&操作出現兩個相同的數 若能輸出最短的變化次數 有這幾種情況: 0次:n個數中原本就有相同的數

原创 Educational Codeforces Round 48 (Rated for Div. 2) B. Segment Occurrences

http://codeforces.com/contest/1016/problem/B 題意:給定兩個字符串,若干次詢問,問在詢問區間內,a中有多少個b (也可用kmp寫) 打表 #include <bits/stdc++.h> u

原创 Codeforces Round #500 (Div. 2) [based on EJOI] A. Piles With Stones

http://codeforces.com/contest/1013/problem/A 題意:輸入n,下一行輸入n個數,代表n堆石子的數量,再下一行輸入n個數,代表操作後每堆的石子個數 操作:表示你可以對上一堆石子進行移動操作,可以把一

原创 Codeforces Round #500 (Div. 2) [based on EJOI] C - Photo of The Sky

http://codeforces.com/contest/1013/problem/C 題意:給你2*n個數,讓你把其分爲兩組,一組爲x座標集合,一組爲y座標,將其進行組合爲(x,y)座標,使得所有座標被一矩形包含,並是該矩形面積最小,

原创 Educational Codeforces Round 48 (Rated for Div. 2) A. Death Note

http://codeforces.com/contest/1016/problem/A A. Death Note time limit per test 2 seconds memory limit per test 256 mega

原创 Codeforces Round #502 Div. 1 + Div. 2 A. The Rank

http://codeforces.com/contest/1017/problem/A 題意:每個人有4門學科,給出n個人的分數,小明的分數是第一個給出的,問小明的總分排名第幾 思路:水題,求和排序即可。 #include<cstdi