原创 算法設計與分析作業(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