青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
CF78D 統計的方法
/**/
/*
如果所示的6邊形圖,詢問半徑為r的圓能完整包含多少個6邊形
一開始想找規律,wa
看了解題報告,解法很好
.
先向上找到最高的被完全包含的6邊形,然后往右上走
若右上越界了,就下一層
.就這樣
.一邊走一邊統計
---------------------OMG
若以中間那塊的中心為坐標原點的話,可以發現所以六邊形的頂點的坐標會是(1/2x, sqrt(3)/2y)
如(0.5, sqrt(3)/2)等,這里x,y是整數
不超過圓就有x*x + 3*y*y <= 4*r*r
然后x,y可以用整數點去走,用上面的表達式去判出界
代碼是看第一名的那個~~~Orz
*/
#include
<
iostream
>
#include
<
cstdio
>
#include
<
cmath
>
#include
<
algorithm
>
using
namespace
std;
int
main()
{
//
freopen("in", "r" ,stdin);
for
(
long
long
r; cin
>>
r;)
{
long
long
ans
=
0
;
long
long
x
=
1
, y
=
1
;
while
(x
*
x
+
3
*
y
*
y
<=
4
*
r
*
r)
{
y
+=
2
;
}
y
-=
2
;
ans
+=
y;
//
右上角那塊
y
+=
1
;
x
+=
3
;
while
(y
>=
0
)
{
if
(x
*
x
+
3
*
y
*
y
<=
4
*
r
*
r
&&
(x
+
1
)
*
(x
+
1
)
+
3
*
(y
-
1
)
*
(y
-
1
)
<=
4
*
r
*
r )
{
ans
+=
2
*
y;
y
+=
1
;
//
往右上
x
+=
3
;
}
else
{
y
-=
2
;
//
下來一格
}
}
cout
<<
ans
<<
endl;
}
return
0
;
}
發表于 2011-05-13 09:27
_Yuan
閱讀(196)
評論(0)
編輯
收藏
引用
所屬分類:
OThers
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 3403 回文日期
ural 1720
poj 3274 保存相對值
CF78D 統計的方法
76D 比較巧
zoj 3491 優先隊列 很巧 路線的編碼
ural 1113 Jeep problem
CodeForces 66
貼做題記錄...
做題記錄...
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美日韩一本到
|
久久免费一区
|
在线欧美一区
|
亚洲国产精品一区二区www
|
国产有码一区二区
|
激情文学一区
|
亚洲久久一区二区
|
亚洲天堂成人
|
久久福利一区
|
欧美大片18
|
亚洲日本欧美
|
欧美激情aaaa
|
亚洲精品之草原avav久久
|
99日韩精品
|
小黄鸭视频精品导航
|
久久久欧美精品sm网站
|
欧美二区不卡
|
国产精品久久久久9999吃药
|
国产亚洲欧美一区在线观看
|
亚洲国产乱码最新视频
|
亚洲一区二区三区四区中文
|
久久漫画官网
|
99热免费精品在线观看
|
久久9热精品视频
|
欧美日本不卡视频
|
国产一区二区日韩精品
|
99国产精品久久久久久久久久
|
亚洲欧美成aⅴ人在线观看
|
久热国产精品视频
|
亚洲调教视频在线观看
|
欧美va天堂在线
|
国内精品视频在线播放
|
亚洲一区二区三区免费视频
|
欧美电影在线观看
|
亚洲国产欧美久久
|
久久成人亚洲
|
99精品欧美一区
|
欧美aⅴ99久久黑人专区
|
国产麻豆综合
|
亚洲无线一线二线三线区别av
|
久久五月天婷婷
|
一本色道久久综合狠狠躁篇的优点
|
久久久久免费
|
国产日韩欧美中文在线播放
|
亚洲视频999
|
亚洲激情午夜
|
蜜桃精品久久久久久久免费影院
|
国产免费观看久久黄
|
亚洲综合国产激情另类一区
|
亚洲激情在线视频
|
免费在线成人av
|
1024成人
|
农村妇女精品
|
久久综合久久88
|
又紧又大又爽精品一区二区
|
久久久www
|
欧美与黑人午夜性猛交久久久
|
国产精品嫩草影院一区二区
|
亚洲一区二区三区影院
|
99视频在线精品国自产拍免费观看
|
欧美1级日本1级
|
亚洲伦理一区
|
日韩午夜免费
|
国产精品久久久久aaaa樱花
|
狠狠久久亚洲欧美专区
|
欧美一区网站
|
午夜精品久久久久久久99樱桃
|
国产精品伦理
|
久久精品男女
|
久久中文字幕一区二区三区
|
在线免费观看一区二区三区
|
欧美成人久久
|
欧美精品v日韩精品v韩国精品v
|
亚洲伦理自拍
|
亚洲性夜色噜噜噜7777
|
国产欧美日韩一区二区三区在线
|
欧美在线首页
|
久久夜色精品国产欧美乱极品
|
亚洲成色www8888
|
欧美激情a∨在线视频播放
|
欧美久久九九
|
亚洲欧美日本精品
|
欧美专区在线
|
亚洲国产精品悠悠久久琪琪
|
亚洲狠狠丁香婷婷综合久久久
|
欧美另类专区
|
欧美在线电影
|
久久人体大胆视频
|
99精品热6080yy久久
|
亚洲在线观看视频网站
|
一区二区在线观看视频在线观看
|
亚洲国产欧美一区二区三区久久
|
永久555www成人免费
|
久久久久国产精品麻豆ai换脸
|
久久精品国产亚洲一区二区三区
|
一区精品久久
|
99re6热在线精品视频播放速度
|
欧美天堂在线观看
|
美女国产一区
|
欧美日韩在线观看视频
|
久久天天躁狠狠躁夜夜爽蜜月
|
男女激情久久
|
欧美一区在线看
|
欧美精品导航
|
另类尿喷潮videofree
|
欧美色视频在线
|
免费亚洲电影
|
国产精品一级久久久
|
亚洲激情电影在线
|
精品福利av
|
午夜欧美视频
|
亚洲男人的天堂在线
|
免费一级欧美在线大片
|
久久精品99国产精品
|
欧美天堂亚洲电影院在线观看
|
欧美jjzz
|
国产亚洲欧美另类一区二区三区
|
欧美α欧美αv大片
|
国产欧美在线视频
|
一区二区日韩欧美
|
亚洲精品乱码
|
久久免费国产精品1
|
久久成人这里只有精品
|
欧美色另类天堂2015
|
最新日韩欧美
|
亚洲精品人人
|
欧美jizz19hd性欧美
|
猛干欧美女孩
|
激情综合网激情
|
欧美亚洲日本一区
|
欧美一区二区三区视频
|
国产精品美女诱惑
|
国产精品99久久久久久久久久久久
|
亚洲精品欧美
|
欧美激情一区二区在线
|
欧美国产综合
|
亚洲国产精品免费
|
久久综合综合久久综合
|
欧美+亚洲+精品+三区
|
在线观看日韩一区
|
久久一区二区三区四区
|
免费观看久久久4p
|
激情久久综艺
|
麻豆精品一区二区综合av
|
免费黄网站欧美
|
亚洲人精品午夜
|
欧美精品日日鲁夜夜添
|
亚洲精品一级
|
亚洲欧美国产精品va在线观看
|
国产精品久久久久久av下载红粉
|
亚洲婷婷免费
|
久久只有精品
|
亚洲人成在线免费观看
|
欧美久久九九
|
午夜日韩视频
|
国产午夜精品理论片a级大结局
|
欧美在线免费视屏
|
免费视频久久
|
中文精品一区二区三区
|
国产精品人人做人人爽人人添
|
午夜影院日韩
|
欧美~级网站不卡
|
一区二区不卡在线视频 午夜欧美不卡在
|
国产精品美女视频网站
|
欧美在线在线
|
亚洲欧洲精品一区二区
|
亚洲欧美在线网
|
影音先锋久久
|
欧美日韩在线影院
|
欧美一区三区二区在线观看
|
欧美成人免费播放
|
亚洲欧洲99久久
|
亚洲激情在线激情
|
国产精品婷婷
|
欧美激情aⅴ一区二区三区
|
亚洲影院污污.
|
亚洲国产高清自拍
|
欧美一区二区三区在线
|
最新亚洲视频
|
国产欧美日韩91
|
欧美激情综合五月色丁香
|
亚洲欧美日韩区
|
亚洲乱亚洲高清
|
免费国产一区二区
|
欧美一区二区女人
|
一道本一区二区
|
亚洲盗摄视频
|
国产日韩欧美日韩大片
|
欧美日韩国产一区精品一区
|
久久精品国产99精品国产亚洲性色
|
91久久夜色精品国产网站
|
久久精品视频在线播放
|
亚洲一区二区日本
|
亚洲精品在线视频观看
|
国内精品美女在线观看
|
国产精品视频专区
|
欧美日韩一区二区三区在线观看免
|
久久免费国产
|
久久亚洲精品一区二区
|
欧美在线看片a免费观看
|