原创 ZJNU 2314-Sleepy Cow Herding

文章目錄題意解法題面AC代碼 題意 三頭牛放在一條一維座標軸上,問使得三頭牛座標爲連續的三個數字的最大和最小移動牛的次數。(移動的限制:每次只能移動最邊上(最左或者最右)的牛,並且移動完該牛後,該牛不能還是最邊上的牛了) 解法 因

原创 Gym 101775L-SOS+博弈題 +2017-2018 ACM-ICPC Asia East Continent League Final

版權聲明:轉載文章爲該文章博主原創文章,遵循 CC 4.0 by-sa 版權協議,轉載請附上原文出處鏈接和本聲明。 在原文基礎上有部分修改,如有修改不對之處,敬請指正! 文章目錄題目鏈接題意思路AC代碼 題目鏈接 來呀來呀來點我呀

原创 PAT甲級1011 簡單模擬

題目鏈接:傳送門 emm無腦模擬,隨便做就好 #include<stdio.h> #include<string.h> #include<math.h> #include<string> #include<algorithm> #

原创 【洛谷1464 Function】記憶化搜索

題目鏈接:傳送門 一開始還想着這麼大的數據範圍得用map吧,後來才發現自己傻了,他的條件篩選已經把範圍控制在0-20內了,直接上三維數組記憶化,就很niceeeeeeeee。深刻理解一下記憶化搜索的本質。 #include<std

原创 PAT甲級1009 多項式乘法(簡單模擬)

題目鏈接:傳送門 多項式乘法,簡單模擬跟之前多項式加法異曲同工,只要你英文夠好看得出是多項式基本就沒得問題。 #include<stdio.h> #include<string.h> #include<math.h> #inclu

原创 PAT甲級1010 二分+字符串轉數+進制轉化

題目鏈接:傳送門 這道題有點坑 本來是老老實實的進制轉化 活脫脫被搞成了二分,我怎麼寫怎麼不得行,最後選擇了看博客。 以下是博客鏈接:我在這裏呀! 個人覺得坑點是以下兩點 ①雖然數字是0-35,但是radix可能非常大,所以要用到