目前分類:USACO (21)

瀏覽方式: 標題列表 簡短摘要

很簡單的一題

直接做就好了

robertanders 發表在 痞客邦 留言(0) 人氣()

紀錄人的名字 跟他給禮物錢的狀況即可

 

robertanders 發表在 痞客邦 留言(0) 人氣()

首先我們知道 1900 1 1是禮拜一

所以我們利用這點 然後開一個迴圈去跑

robertanders 發表在 痞客邦 留言(0) 人氣()

枚舉每個切點

然後直接找解

robertanders 發表在 痞客邦 留言(0) 人氣()

基本上就是模擬他擠牛奶的動作

用LastEnd等等去紀錄結束期間就好了

robertanders 發表在 痞客邦 留言(0) 人氣()

暴力解

不過我才發現有趣的事情 如果等號的轉換公式左右寫反會造成效果相反(轉的角度錯誤)

robertanders 發表在 痞客邦 留言(0) 人氣()

暴力找所有解

 

robertanders 發表在 痞客邦 留言(0) 人氣()

要先寫好數字的轉換

最後再暴力解即可

robertanders 發表在 痞客邦 留言(0) 人氣()

依照他的規定

寫出各進位的轉換函數

robertanders 發表在 痞客邦 留言(0) 人氣()

兩個有牛的Stall之間會有一個gap

把這個gap存取起來作為紀錄

robertanders 發表在 痞客邦 留言(0) 人氣()

利用拓展法

 

robertanders 發表在 痞客邦 留言(0) 人氣()

貪婪的去取成本最低的牛隻就可以了~

 

robertanders 發表在 痞客邦 留言(0) 人氣()

暴力解

但除了記得他限制的問題 還有數字位數問題

robertanders 發表在 痞客邦 留言(0) 人氣()

做DFS的搜尋

然後一個Table紀錄該狀態是否出現過(在這題中過程不重要)

robertanders 發表在 痞客邦 留言(0) 人氣()

照定義間作一張表 測試這數字是不是Bisqaure Number

再來把Bisqaure Number作成一個vector

robertanders 發表在 痞客邦 留言(0) 人氣()

有點像燈泡題

你會知道每種功能最多用三次 否則跟沒用是一樣的(進入循環)

robertanders 發表在 痞客邦 留言(0) 人氣()

單純用DFS遞迴 然後按照他的限制條件(質數) 去做修剪就好了

 

robertanders 發表在 痞客邦 留言(0) 人氣()

一題很標準的位元運算

紀錄位置我用二進位

robertanders 發表在 痞客邦 留言(0) 人氣()

主要就是枚舉已經回文的情況 這樣長度9也只需要5000個檢查

然後在才就是用SIEVE找質數(也可用LINEAR SIEVE)但之前實測 10000這種小數快沒多少

robertanders 發表在 痞客邦 留言(0) 人氣()

枚舉六種(四五事實上是一樣的算法)矩形排法

 

robertanders 發表在 痞客邦 留言(0) 人氣()

1 2