青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
蜜臀久久99精品久久久画质超高清
|
亚洲精品中文字幕女同
|
午夜亚洲影视
|
国产亚洲精品一区二区
|
欧美一区二区三区电影在线观看
|
亚洲校园激情
|
国产乱人伦精品一区二区
|
欧美一区二区三区成人
|
欧美在线播放视频
|
亚洲国产精品福利
|
欧美激情国产高清
|
欧美日韩一二三四五区
|
亚洲欧美综合另类中字
|
亚洲欧美日韩国产中文
|
亚洲第一中文字幕
|
亚洲乱码国产乱码精品精
|
国产精品国产三级国产a
|
欧美制服丝袜第一页
|
久久精品国产成人
|
亚洲精选中文字幕
|
亚洲视频成人
|
一区二区视频免费在线观看
|
国产欧美一区二区三区视频
|
一区二区三区国产精华
|
中文国产一区
|
在线精品在线
|
亚洲天堂av高清
|
亚洲黄网站在线观看
|
亚洲深夜福利
|
亚洲激情成人网
|
亚洲一区二区av电影
|
亚洲高清不卡在线
|
亚洲性感激情
|
亚洲国产一区二区a毛片
|
国产精品99久久不卡二区
|
在线日韩中文字幕
|
亚洲欧美日韩精品
|
99精品国产一区二区青青牛奶
|
亚洲欧美日产图
|
日韩一区二区免费高清
|
欧美一区二区视频在线观看2020
|
亚洲免费电影在线
|
久久男女视频
|
欧美在线综合
|
国产精品久久久久一区二区三区
|
欧美jizzhd精品欧美巨大免费
|
国产精品国码视频
|
91久久综合亚洲鲁鲁五月天
|
国产精品麻豆成人av电影艾秋
|
欧美激情一二三区
|
在线精品一区
|
羞羞视频在线观看欧美
|
亚洲午夜激情免费视频
|
你懂的视频一区二区
|
久久久综合网站
|
国产欧美日韩精品在线
|
亚洲午夜久久久
|
一区二区三区四区五区在线
|
久热精品视频在线观看
|
久久偷窥视频
|
激情综合久久
|
久久久久久伊人
|
美国成人毛片
|
影音先锋日韩精品
|
久久一区视频
|
欧美激情一区二区三区在线
|
欧美日韩一区二区三区在线看
|
欧美国产欧美亚洲国产日韩mv天天看完整
|
亚洲制服丝袜在线
|
亚洲免费婷婷
|
国产精品入口福利
|
午夜精品电影
|
久久精品亚洲精品
|
国产在线精品一区二区中文
|
亚洲欧美日韩在线不卡
|
久久国产加勒比精品无码
|
国产欧美一区二区在线观看
|
午夜精品一区二区三区在线
|
久久久91精品国产一区二区精品
|
国产麻豆综合
|
久久九九国产
|
亚洲电影在线播放
|
99精品国产一区二区青青牛奶
|
欧美一区二区三区视频在线观看
|
欧美自拍偷拍午夜视频
|
在线不卡中文字幕播放
|
老司机精品视频网站
|
欧美黄色免费
|
亚洲一区二区三区在线观看视频
|
国产精品国内视频
|
久久精品成人一区二区三区
|
亚洲国产成人精品久久久国产成人一区
|
亚洲日本久久
|
国产精品久久久久久亚洲毛片
|
午夜视黄欧洲亚洲
|
欧美 亚欧 日韩视频在线
|
avtt综合网
|
国产欧美精品xxxx另类
|
裸体素人女欧美日韩
|
99国内精品
|
久久婷婷人人澡人人喊人人爽
|
亚洲精品三级
|
国产视频精品va久久久久久
|
免费成人高清
|
欧美一级大片在线免费观看
|
欧美激情一区二区三区高清视频
|
亚洲女女女同性video
|
精品白丝av
|
国产精品国码视频
|
欧美国产视频日韩
|
午夜亚洲性色福利视频
|
亚洲精选国产
|
蜜臀99久久精品久久久久久软件
|
亚洲影院一区
|
亚洲人体一区
|
在线不卡中文字幕
|
国产欧美一区二区三区国产幕精品
|
久久婷婷综合激情
|
亚洲欧美网站
|
亚洲视频自拍偷拍
|
亚洲国产精品一区二区三区
|
久久精品亚洲国产奇米99
|
亚洲午夜久久久久久尤物
|
黄色一区二区在线
|
国产九九精品视频
|
欧美日韩三级电影在线
|
免费亚洲视频
|
久久综合色婷婷
|
欧美在线视频在线播放完整版免费观看
|
亚洲伦伦在线
|
亚洲精品一区二区三区不
|
欧美成人自拍视频
|
玖玖在线精品
|
久久人体大胆视频
|
久久精品观看
|
久久精品国产亚洲精品
|
亚洲欧美日韩精品一区二区
|
一本久久综合
|
亚洲深夜福利
|
亚洲少妇自拍
|
亚洲免费一在线
|
午夜精品一区二区三区在线视
|
久久精品天堂
|
久久本道综合色狠狠五月
|
亚洲欧美文学
|
欧美在线一区二区三区
|
欧美一区二区视频在线观看
|
香蕉久久精品日日躁夜夜躁
|
亚洲欧美综合一区
|
香蕉久久久久久久av网站
|
欧美亚洲三区
|
久久精品女人
|
蜜臀99久久精品久久久久久软件
|
久久综合久久88
|
欧美成人综合
|
日韩午夜免费
|
亚洲自拍偷拍色片视频
|
午夜精品久久久久久久久
|
欧美专区一区二区三区
|
久久精品三级
|
欧美高清成人
|
欧美日韩aaaaa
|
国产精品视频自拍
|
激情欧美一区二区三区在线观看
|
影音先锋欧美精品
|
洋洋av久久久久久久一区
|
亚洲一区观看
|
久久久久九九九九
|
亚洲国产经典视频
|
亚洲午夜激情免费视频
|
欧美专区中文字幕
|
欧美va亚洲va国产综合
|
欧美偷拍另类
|
精品999网站
|
99亚洲一区二区
|
久久精品国语
|
亚洲日本激情
|
欧美一区二区精品久久911
|
久久婷婷av
|
国产精品久久久久毛片软件
|
激情欧美亚洲
|
亚洲网站在线播放
|
久久综合伊人77777蜜臀
|
亚洲人成网站在线观看播放
|
午夜精品久久久久
|
欧美二区不卡
|
国产在线观看91精品一区
|
亚洲欧洲综合另类
|
欧美中文字幕视频
|
亚洲人成人一区二区在线观看
|
亚洲欧美日韩国产一区二区
|
欧美高清在线一区
|
国产一区二区三区电影在线观看
|
日韩视频在线观看国产
|
久久精品国产77777蜜臀
|
亚洲精品一区二区三区在线观看
|
久久国产视频网
|
欧美午夜免费影院
|
亚洲欧洲偷拍精品
|
久久中文久久字幕
|