青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
閱讀(204)
評論(0)
編輯
收藏
引用
所屬分類:
OThers
只有注冊用戶
登錄
后才能發表評論。
相關文章:
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
香蕉久久夜色精品国产
|
久久成人18免费网站
|
欧美激情精品久久久久久蜜臀
|
一区二区三区在线看
|
久久一二三区
|
美女主播视频一区
|
91久久精品日日躁夜夜躁国产
|
亚洲高清不卡一区
|
欧美伦理一区二区
|
午夜一区不卡
|
久久久久国产免费免费
|
亚洲国产一区在线
|
中文亚洲字幕
|
国产在线精品二区
|
亚洲电影激情视频网站
|
欧美肉体xxxx裸体137大胆
|
欧美一区二区三区在线看
|
欧美资源在线观看
|
99亚洲伊人久久精品影院红桃
|
亚洲视频一区在线观看
|
国产在线观看91精品一区
|
欧美激情视频网站
|
国产精品视频网站
|
欧美1区2区
|
欧美三级午夜理伦三级中视频
|
久久爱www.
|
欧美黄色aaaa
|
欧美在线啊v
|
欧美成人午夜激情在线
|
欧美一二三区精品
|
欧美v国产在线一区二区三区
|
亚洲综合视频一区
|
免费成人av资源网
|
欧美亚洲综合网
|
欧美极品在线视频
|
久久午夜av
|
国产精品久久久久久久app
|
欧美91视频
|
国产女主播视频一区二区
|
欧美国产国产综合
|
国产视频欧美视频
|
99ri日韩精品视频
|
亚洲片在线观看
|
欧美一区中文字幕
|
亚洲自啪免费
|
欧美人成在线
|
欧美国产丝袜视频
|
国内外成人免费激情在线视频
|
99国产精品
|
亚洲免费久久
|
麻豆精品视频在线观看视频
|
欧美在线视频观看免费网站
|
欧美屁股在线
|
亚洲国产高清自拍
|
在线观看日韩av先锋影音电影院
|
亚洲欧美日韩在线不卡
|
国产精品99久久久久久久久久久久
|
久久久99免费视频
|
久久精品国产一区二区三区
|
欧美吻胸吃奶大尺度电影
|
亚洲成色www8888
|
在线观看欧美亚洲
|
久久精品日韩欧美
|
久久久久久久久久久久久久一区
|
性欧美暴力猛交69hd
|
亚洲一区二区三区四区五区午夜
|
美女999久久久精品视频
|
免费不卡在线视频
|
亚洲国产精品ⅴa在线观看
|
最新日韩av
|
a91a精品视频在线观看
|
欧美激情自拍
|
亚洲免费av电影
|
99av国产精品欲麻豆
|
欧美人与禽猛交乱配
|
91久久中文
|
亚洲天天影视
|
国产日韩欧美在线观看
|
欧美一区二区免费视频
|
久久米奇亚洲
|
亚洲国产欧美另类丝袜
|
欧美第一黄网免费网站
|
日韩视频在线免费
|
午夜精品国产
|
国产亚洲一区二区在线观看
|
久久久国际精品
|
欧美黑人多人双交
|
亚洲一区二区三区中文字幕在线
|
美女视频黄免费的久久
|
亚洲黄色av
|
亚洲一区二区三区高清不卡
|
国产精品资源在线观看
|
久久精品日韩欧美
|
亚洲黄色影院
|
午夜精彩视频在线观看不卡
|
国产一区在线播放
|
免费av成人在线
|
亚洲视频在线观看视频
|
久久精品视频网
|
亚洲精品一区二区三
|
国产精品乱人伦一区二区
|
久久精品成人一区二区三区
|
最近看过的日韩成人
|
欧美永久精品
|
亚洲精品一区二区三区福利
|
欧美三日本三级三级在线播放
|
亚洲欧美日韩另类精品一区二区三区
|
久久综合色一综合色88
|
妖精视频成人观看www
|
国产日韩在线视频
|
欧美日韩国产综合网
|
久久久噜久噜久久综合
|
日韩亚洲精品电影
|
乱人伦精品视频在线观看
|
在线亚洲激情
|
亚洲国产91色在线
|
国产精品私房写真福利视频
|
欧美二区乱c少妇
|
午夜一区在线
|
一区二区三区久久精品
|
亚洲第一网站
|
美玉足脚交一区二区三区图片
|
午夜精品久久久久久久99水蜜桃
|
亚洲黄色一区
|
一区二区在线不卡
|
国产午夜精品一区理论片飘花
|
欧美国产亚洲精品久久久8v
|
久久精品视频在线播放
|
亚洲字幕一区二区
|
欧美激情一区二区三级高清视频
|
欧美在线啊v一区
|
亚洲欧美中文字幕
|
一区二区三区久久
|
日韩视频一区二区在线观看
|
亚洲成色777777在线观看影院
|
国产麻豆综合
|
国产精品婷婷午夜在线观看
|
欧美精品国产一区
|
奶水喷射视频一区
|
久久精品一本
|
久久精品久久99精品久久
|
亚洲资源在线观看
|
亚洲免费一区二区
|
亚洲性图久久
|
亚洲综合国产精品
|
亚洲欧美日韩视频二区
|
亚洲午夜在线观看视频在线
|
亚洲视频碰碰
|
亚洲综合三区
|
午夜综合激情
|
欧美在线一区二区三区
|
久久精品一区二区
|
久久综合给合
|
欧美激情综合色
|
国产精品v欧美精品v日韩
|
欧美日韩一级黄
|
国产精品免费观看在线
|
国产精品色网
|
狠狠色综合日日
|
亚洲国产精品123
|
99视频超级精品
|
午夜精彩视频在线观看不卡
|
久久aⅴ国产欧美74aaa
|
欧美不卡福利
|
亚洲免费观看高清完整版在线观看熊
|
久久婷婷激情
|
欧美成人日韩
|
国产精品久久久久久久9999
|
国产日本欧美在线观看
|
影音先锋亚洲视频
|
亚洲精品少妇
|
欧美一区在线视频
|
欧美高潮视频
|
在线亚洲免费
|
久久香蕉精品
|
国产精品久久久久久久免费软件
|
欧美日韩国产综合在线
|
国产乱码精品一区二区三区av
|
国产一区二区激情
|
亚洲美女少妇无套啪啪呻吟
|
欧美亚洲一区
|
亚洲国产日韩欧美综合久久
|
在线亚洲电影
|
老司机亚洲精品
|
国产精品日韩一区二区
|
在线免费日韩片
|
亚洲一区二区日本
|
免费在线观看成人av
|
一区二区三区四区国产精品
|
久久精品二区亚洲w码
|
欧美日韩xxxxx
|
激情成人亚洲
|
亚洲伊人一本大道中文字幕
|
免费成人网www
|
亚洲视频在线播放
|
欧美国产日韩一区二区在线观看
|
国产亚洲精品aa
|
亚洲小说区图片区
|
欧美激情视频一区二区三区免费
|
亚洲综合精品一区二区
|