原创 天梯賽華北賽區L1-2點贊
L1-2. 點贊 時間限制 200 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 陳越 微博上有個“點贊”功能，你可以爲你喜歡的博文點個贊表示支持
2020-02-22 18:55:19
原创 天梯賽華北賽區L1-8最佳情侶身高差
L1-8. 最佳情侶身高差 專家通過多組情侶研究數據發現，最佳的情侶身高差遵循着一個公式：（女方的身高）×1.09=（男方的身高）。如果符合，你倆的身高差不管是牽手、擁抱、接吻，都是最和諧的差度。 下面就請你寫個程序，爲任意一位用戶
2020-02-22 18:55:19
原创 天梯賽華北賽區L1-3情人節
L1-3. 情人節 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 陳越 以上是朋友圈中一奇葩貼：“2月14情人節了，我決定造
2020-02-22 18:55:19
原创 藍橋杯翻硬幣
翻硬幣 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時
2020-02-22 18:55:19
原创 藍橋杯奇怪的分式
奇怪的分式 上小學的時候，小明經常自己發明新算法。一次，老師出的題目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （參見圖1.png） 老師剛想
2020-02-22 18:55:19
原创 01揹包問題
第一次寫博客，原本計劃自己辦一個網站來寫代碼，發現實現起來還是有點困難，so...... 這是經典動態規劃初級問題 這樣寫的深度是2的n次方，重複計算了某些情況 01揹包 有n個重量的價值分別爲wi，vi的物品，從這些物品中挑選出總
2020-02-22 18:55:19
原创 藍橋杯李白打酒
李白打酒 話說大詩人李白，一生好飲。幸好他從不開車。 一天，他提着酒壺，從家裏出來，酒壺中有酒2鬥。他邊走邊唱： 無事街上走，提壺去打酒。 逢店加一倍，遇花喝一斗。 這一路上，他一共
2020-02-22 18:55:19
原创 天梯賽華北賽區L1-7古風排版
L1-7. 古風排版 中國的古人寫文字，是從右向左豎向排版的。本題就請你編寫程序，把一段文字按古風排版。 輸入格式： 輸入在第一行給出一個正整數N（<100），是每一列的字符數。第二行給出一個長度不超過1000的非空字符串，以回車
2020-02-22 18:55:19
原创 擒賊先擒王-並查集
#include<cstdio> #include<iostream> using namespace std; int f[1000]={0},n,m,k,sum=0; void init(){ int i; for(i=1;i<=
2018-08-26 02:03:37
2
原创 城堡問題
城堡問題 # = Wall | = No wall - = No wall 圖1是一個城堡的地形圖。請你編寫一個程序，計算城堡一共有多少房間，最大的房間有多大。城堡被分割成mn(m≤50，n≤50)個方塊，
2018-08-26 02:03:37
3
原创 Dijkstra算法-單源最短路
#include<cstdio> #include<iostream> using namespace std; int main(){ int e[10][10],book[10],dis[10]; int i,j,m,n,t1,t
2018-08-26 02:03:37
1
原创 Floyd算法，求兩點之間的最短路
#include<cstdio> #include<iostream> using namespace std; int main(){ int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=999999
2018-08-26 02:03:37
原创 Bellman-Ford-解決負權邊
#include<cstdio> #include<iostream> using namespace std; int main(){ int dis[10],i,k,n,m,u[10],v[10],w[10]; int inf=9
2018-08-26 02:03:37
2