青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
A code a day, keeps the girls away!
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:46 文章:0 評論:16 引用:0
2011年8月13日
hdu 3918 Beiju
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3918一個如上圖所示的杯子,一開始為空,且杯子的重量不計,沿著杯壁往里面慢慢地倒水,直到杯子倒了為止,最高能往里面倒多少水,求最后水的高度。做法:將杯身分割成梯形,每個梯形中,重心是在x軸的分量,是往一個方向偏移,也就是有單調性。求出從下往上枚舉每個梯形,求出第一個使得杯子倒掉的梯形,然后在這個梯形內部二分,求出...
閱讀全文
posted @
2011-08-13 16:25
AmazingCaddy 閱讀(370) |
評論 (0)
|
編輯
收藏
hdu 3869 Color the Simple Cycle
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3869polya計數 題里給的環,可以從某個頂點開始,按照逆時針順序,依次將經過的邊權和點權構成一個序列,那么這個序列唯一確定這個環。并且,一切旋轉,都相當于對形成的序列進行循環移位。因此可以用擴展KMP算法,將兩個原序列拼接作為匹配串,將原序列作為模式串,就可以在O(N)內知道所有能和原串重合的移位方法。對于...
閱讀全文
posted @
2011-08-13 16:15
AmazingCaddy 閱讀(343) |
評論 (0)
|
編輯
收藏
hdu 3911 Black And White
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3911久違的線段樹啊,親好久沒寫線段樹了,都不會寫了。。。在隊友的指導下,艱難地寫完了。。。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->  ...
閱讀全文
posted @
2011-08-13 16:11
AmazingCaddy 閱讀(360) |
評論 (0)
|
編輯
收藏
hdu 3930 Broot
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3930題目意思很簡單 對于方程 x^k = b mod p,給出k,b,p,求所有的x ( 0<= x < p ),題目的數據范圍很惡心,其實沒有那么大,只有10^12那么大,可以打素數表了親,再大的話,只能rho來分解了。。。 1) 先暴力求p的原根g 2) ...
閱讀全文
posted @
2011-08-13 16:07
AmazingCaddy 閱讀(770) |
評論 (0)
|
編輯
收藏
2011年5月10日
pku 3659 Cell Phone Network
摘要: http://poj.org/problem?id=3659題意: 給出一棵樹(無向圖),讓你在上面選點放塔, 塔覆蓋范圍為當前點和相鄰的點,用最小的塔覆蓋所有點解法1:樹型DP dp[ i ][ 0 ], 表示該點不放塔, 且被祖先結點覆蓋 dp[ i ][ 1 ], 表示該點不放塔, 不被祖先覆蓋 dp[ i ][ 2 ], 放塔 u為i 的子結點d...
閱讀全文
posted @
2011-05-10 16:32
AmazingCaddy 閱讀(324) |
評論 (0)
|
編輯
收藏
2011年2月27日
hdu 2865 Birthday Toy
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2865題意:AekdyCoin大神對一個特殊的玩具進行染色,跟pku2888(http://m.shnenglu.com/AmazingCaddy/archive/2011/02/27/140750.html)差不多。玩具如題中所示,中間一個圓,外面圓周上排列了N個小圓,形成一個大圈,一共N+1個圓,每個小圓都...
閱讀全文
posted @
2011-02-27 18:59
AmazingCaddy 閱讀(357) |
評論 (0)
|
編輯
收藏
pku 2888 Magic Bracelet
摘要: http://poj.org/problem?id=2888題意:Harry Potter 要用m種顏色的珠子做一個長度為n的手鐲,手鐲首尾相接。其中某些顏色的珠子不兼容,不能放在一起。求Harry Potter能夠早多少種不同的手鐲(每種顏色的珠子都有無限多顆,旋轉之后能夠吻合的算同一種)。解法:polya計數,sum = sigma ( Euler( n / i )*Gettr( i ) ) ...
閱讀全文
posted @
2011-02-27 18:43
AmazingCaddy 閱讀(552) |
評論 (0)
|
編輯
收藏
2011年2月26日
pku 2154 Color
摘要: http://poj.org/problem?id=2154樓爺的題目,題目大意就是一個長度為n的項鏈,首尾相接,用n種顏色去染色,求有多少種染色方案(經過旋轉之后一樣的,算同一種方案),最后只要輸出總方案 mod P。解法:polya定理 由于n很大,所以對n進行分解之后,再DFS求出所有的因數。 1/**//* 2*&nb...
閱讀全文
posted @
2011-02-26 21:08
AmazingCaddy 閱讀(455) |
評論 (0)
|
編輯
收藏
2011年2月8日
pku 3696 The Luckiest number
摘要: http://poj.org/problem?id=36968*10^0+8*10^1+8*10^2+8*10^3+8*10^4+.....+8*10^(n-1) = 8*(10^n-1)/9由題意有 8 * ( 10^n - 1 ) / 9 = 0 ( mod L ) 求最小的 n-------> 8 * ( 10^n - 1 ) = 0 ( mod 9 * L )-------> ...
閱讀全文
posted @
2011-02-08 19:19
AmazingCaddy 閱讀(310) |
評論 (0)
|
編輯
收藏
2011年1月30日
tzc 2352 Factovisors
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2352
好久沒有做數論題了,弱死了,這題弄了N久,因為沒有考慮0這個特殊的家伙不能作為除數。
題意相當簡單,就是判斷m能否整除n!。
解法:對m進行素因數分解,m = p1^t1 * p2^t2 * ... * ps^ts。那么對于pi,判斷n!是否含有x個因數,使得x >= ti。
tzc_2352
1
#include
<
cstdio
>
2
#include
<
iostream
>
3
#include
<
cmath
>
4
#include
<
algorithm
>
5
#include
<
cstring
>
6
#include
<
string
>
7
#include
<
complex
>
8
#include
<
queue
>
9
using
namespace
std;
10
typedef __int64 ll;
11
12
const
int
maxn
=
66000
;
13
bool
vis[ maxn ];
14
ll p[ maxn ];
15
int
plen, flen;
16
int
a[
65
], b[
65
];
17
18
void
prime( )
19
{
20
ll i, j, k;
21
plen
=
0
;
22
memset( vis,
false
,
sizeof
( vis ) );
23
for
( i
=
2
, k
=
4
; i
<
maxn;
++
i, k
+=
i
+
i
-
1
)
24
{
25
if
(
!
vis[i] )
26
{
27
p[ plen
++
]
=
i;
28
if
( k
<
maxn )
for
( j
=
k; j
<
maxn; j
+=
i ) vis[ j ]
=
true
;
29
}
30
}
31
}
32
33
void
num_factor( ll n )
//
在有素數表的前提下的素因數分解
34
{
35
int
i;
36
flen
=
0
;
37
for
( i
=
0
; p[ i ]
*
p[ i ]
<=
n; i
++
)
38
{
39
if
( n
%
p[ i ]
==
0
)
40
{
41
for
( b[ flen ]
=
0
; n
%
p[ i ]
==
0
;
++
b[ flen ], n
/=
p[ i ] );
42
a[ flen
++
]
=
p[ i ];
43
}
44
}
45
if
( n
>
1
) b[ flen ]
=
1
, a[ flen
++
]
=
n;
46
}
47
48
int
factor( ll n, ll p )
49
{
50
int
sum
=
0
;
51
while
( n )
52
{
53
n
/=
p;
54
sum
+=
n;
55
}
56
return
sum;
57
}
58
59
int
main(
int
argc,
char
*
argv[])
60
{
61
ll n, m;
62
prime( );
63
while
( scanf(
"
%I64d %I64d
"
,
&
n,
&
m)
!=
EOF )
64
{
65
if
( m
==
0
)
66
{
67
printf(
"
0 does not divide %I64d!\n
"
,n);
68
continue
;
69
}
70
num_factor( m );
71
int
flag
=
0
;
72
for
(
int
i
=
0
; i
<
flen; i
++
)
73
{
74
int
tmp
=
factor( n, a[ i ] );
75
if
( tmp
<
b[ i ] )
{ flag
=
1
;
break
; }
76
}
77
if
( flag ) printf(
"
%I64d does not divide %I64d!\n
"
,m,n);
78
else
printf(
"
%I64d divides %I64d!\n
"
,m,n);
79
}
80
return
0
;
81
}
82
posted @
2011-01-30 23:22
AmazingCaddy 閱讀(284) |
評論 (0)
|
編輯
收藏
2010年10月21日
fzu 1971 A math problem
摘要: http://acm.fzu.edu.cn/problem.php?pid=19712010年福州網賽A題,AC出的身體,看了AC的解題報告寫的,死活不會那個證明,然后就用了第二種方法。題解詳見:http://hi.baidu.com/aekdycoin/blog/item/e87f5f9653423c6255fb969b.html Orz AekdyCoin PS: 題目有個...
閱讀全文
posted @
2010-10-21 20:54
AmazingCaddy 閱讀(378) |
評論 (0)
|
編輯
收藏
2010年10月6日
sgu 433 Japhshan and Ramshut
摘要: http://acm.sgu.ru/problem.php?contest=0&problem=433題目大意:要求使用一個長為L,寬為1的矩形,剛好填充一個大的矩形。解法:比較裸的DLX,knuth的論文中有更加復雜的圖案。建圖:行代表 以一個格子為起點,使用第i個小矩形,橫著或者豎著填充大矩形。 &nbs...
閱讀全文
posted @
2010-10-06 22:08
AmazingCaddy 閱讀(428) |
評論 (0)
|
編輯
收藏
2010年10月5日
sgu 435 UFO Circles
摘要: http://acm.sgu.ru/problem.php?contest=0&problem=435題目大意,每個UFO會使長草的地面變成荒地,使荒地長出草來,作用范圍是一個圓,求最后荒地和草地面積各為多少。圓的離散化,比賽的時候沒有想仔細,沒有做出來,賽后經haozi一點撥,發現可以做,就拿以前寫的一個圓離散化的代碼改了改,結果精度不夠。重新寫了一個,結果打錯了一個變量,一直沒有發現,...
閱讀全文
posted @
2010-10-05 02:08
AmazingCaddy 閱讀(583) |
評論 (3)
|
編輯
收藏
2010年9月29日
eoj 2830 Hamster 2
摘要: http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2830題目大意:空中有很多豎直的門,一個點以V0的初速度拋出,忽略空氣阻力,重力加速度為10m/s2,求此點最多能穿過幾個門。解法:對于每個門,根據斜拋運動,解出初速度與x軸的夾角范圍,然后求出重疊次數最大的區域,輸出該次數。 eoj 2830Code highlighting produc...
閱讀全文
posted @
2010-09-29 00:27
AmazingCaddy 閱讀(277) |
評論 (0)
|
編輯
收藏
2010年9月7日
hdu 2966 In case of failure
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2966題目的意思是:平面上有n個點(n<100000),求每個點的最近點到該點的平方距離。KD_Tree可以解決此題。詳細資料可以參看此鏈接 http://en.wikipedia.org/wiki/Kd-tree,上面給出了算法。PS: 這道題時限開了恐怖的30秒。 hdu_2966Code high...
閱讀全文
posted @
2010-09-07 11:26
AmazingCaddy 閱讀(618) |
評論 (1)
|
編輯
收藏
僅列出標題
下一頁
<
2025年9月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
DP(1)
(rss)
MST(1)
(rss)
計算幾何(15)
(rss)
數據結構(3)
(rss)
數論(12)
(rss)
數學題(6)
(rss)
線段樹(6)
(rss)
雜(6)
(rss)
隨筆檔案
2011年8月 (4)
2011年5月 (1)
2011年2月 (4)
2011年1月 (1)
2010年10月 (3)
2010年9月 (2)
2010年8月 (4)
2010年7月 (9)
2010年6月 (3)
2010年5月 (8)
2010年4月 (3)
2010年3月 (4)
傳送門
AekdyCoin
edwardmj
Felicia
forverlin
haozi
lccycc
matrix67
Puzzle
sha 崽
topsky
ZJ@coreBug
搜索
最新評論
1.?re: zoj 3324 Machine[未登錄]
請問大神,這組數據為啥是這樣?
1
6 2
p 0 5
r 3 4
Case #1:
0
0
--小紅
2.?re: hdu 2966 In case of failure[未登錄]
thnx
--a
3.?re: hdu 3571 N-dimensional Sphere
評論內容較長,點擊標題查看
--AmazingCaddy
4.?re: hdu 3571 N-dimensional Sphere
為什么要加上一個極大值使負數都變正?
取模過程中正負都無影響的吧?但是不這樣做就會WA。
好糾結。。。
--嘟嘟灑水車
5.?re: hdu 3571 N-dimensional Sphere
@_Yuan
這個高斯消元我是從浙大模板上改過來的
--AmazingCaddy
閱讀排行榜
1.?spoj 5971 LCM SUM(1132)
2.?poj 1151(1016)
3.?hdu 3571 N-dimensional Sphere(839)
4.?hdu 3930 Broot(770)
5.?poj 1177(711)
評論排行榜
1.?hdu 3571 N-dimensional Sphere(4)
2.?hdu 3465 Life is a Line(4)
3.?sgu 435 UFO Circles(3)
4.?hdu 3411 Snail Alice(3)
5.?hdu 2966 In case of failure(1)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 AmazingCaddy
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美一区二区三区免费视频
|
欧美日韩精品在线观看
|
欧美va天堂va视频va在线
|
久久久久国产精品人
|
久久男女视频
|
欧美1区2区视频
|
91久久精品美女高潮
|
亚洲国产精彩中文乱码av在线播放
|
美女91精品
|
亚洲日韩欧美视频一区
|
av成人天堂
|
久久精品一区二区三区中文字幕
|
久久伊人免费视频
|
欧美多人爱爱视频网站
|
亚洲乱码国产乱码精品精天堂
|
亚洲小视频在线
|
久久久久久久久久久久久女国产乱
|
欧美大香线蕉线伊人久久国产精品
|
欧美日韩天天操
|
国产亚洲精品久久久久婷婷瑜伽
|
另类亚洲自拍
|
欧美系列一区
|
国产亚洲欧美一区二区
|
亚洲精选一区
|
久久成人精品电影
|
亚洲国产精品久久久久婷婷884
|
亚洲一区二区高清
|
久久影视三级福利片
|
亚洲欧洲在线播放
|
欧美在线日韩精品
|
欧美老女人xx
|
国语精品中文字幕
|
亚洲一二三区精品
|
亚洲二区在线观看
|
性刺激综合网
|
欧美揉bbbbb揉bbbbb
|
亚洲国产三级网
|
久久精品国产免费观看
|
亚洲精品欧美一区二区三区
|
久久亚洲精品伦理
|
国产一区二区成人
|
亚洲在线中文字幕
|
99国产一区
|
欧美极品一区
|
日韩天堂av
|
老鸭窝91久久精品色噜噜导演
|
99re国产精品
|
欧美大胆a视频
|
一区在线视频
|
久久久久五月天
|
亚洲国产精品女人久久久
|
香蕉乱码成人久久天堂爱免费
|
亚洲成人在线视频播放
|
91久久午夜
|
久久久久久网址
|
国产精品视频久久
|
亚洲与欧洲av电影
|
日韩视频在线一区二区
|
欧美另类一区二区三区
|
9久草视频在线视频精品
|
亚洲高清不卡在线观看
|
嫩草伊人久久精品少妇av杨幂
|
尤物精品国产第一福利三区
|
久久精品日韩欧美
|
久久精品2019中文字幕
|
一区精品在线
|
亚洲电影观看
|
欧美精品日韩
|
一片黄亚洲嫩模
|
亚洲精品人人
|
国产精品久久久久久户外露出
|
午夜精彩视频在线观看不卡
|
日韩视频免费
|
国产精品资源在线观看
|
欧美中日韩免费视频
|
亚洲欧美国产精品桃花
|
国产一区二区看久久
|
久久精品一区二区三区中文字幕
|
亚洲免费视频在线观看
|
亚洲午夜电影
|
国内自拍一区
|
亚洲高清三级视频
|
欧美午夜电影完整版
|
欧美一区二区三区四区在线
|
久久精品91久久香蕉加勒比
|
亚洲国产精品一区二区久
|
亚洲国产综合91精品麻豆
|
欧美色道久久88综合亚洲精品
|
香蕉尹人综合在线观看
|
久久九九精品99国产精品
|
亚洲精品一区二区三区99
|
亚洲一区中文字幕在线观看
|
伊人精品在线
|
亚洲欧美日韩在线播放
|
久久精品一区四区
|
欧美www在线
|
欧美一区二区国产
|
欧美成人免费播放
|
欧美一区二区三区日韩视频
|
欧美国产日产韩国视频
|
久久不射2019中文字幕
|
欧美了一区在线观看
|
久久在线免费视频
|
欧美午夜免费电影
|
欧美国产在线观看
|
国产日韩欧美精品综合
|
亚洲精品国产系列
|
尤物精品国产第一福利三区
|
亚洲一二三四久久
|
一本色道**综合亚洲精品蜜桃冫
|
欧美福利在线观看
|
久久国产一区
|
欧美午夜在线视频
|
亚洲国内自拍
|
伊人激情综合
|
午夜激情亚洲
|
午夜国产一区
|
欧美视频中文字幕
|
亚洲日本在线视频观看
|
亚洲二区在线视频
|
久久久国产精品一区
|
欧美一级午夜免费电影
|
欧美日韩一区二区在线
|
亚洲国产视频直播
|
亚洲欧洲一区二区三区在线观看
|
久久精品导航
|
久久天天综合
|
国产一区自拍视频
|
欧美有码在线观看视频
|
欧美一级理论性理论a
|
国产精品久久久久免费a∨
|
亚洲精品久久7777
|
亚洲精品乱码视频
|
欧美成人免费观看
|
91久久综合
|
日韩一区二区精品视频
|
欧美成在线视频
|
亚洲国产精品久久久久秋霞不卡
|
亚洲国产精品成人
|
欧美mv日韩mv国产网站app
|
女生裸体视频一区二区三区
|
午夜精品三级视频福利
|
欧美精品手机在线
|
亚洲精品乱码久久久久久蜜桃麻豆
|
亚洲一区二区三区777
|
午夜精品久久久久久
|
国产伦精品一区二区三区视频黑人
|
亚洲精品中文字幕在线
|
欧美国产精品久久
|
国产精品黄色
|
香蕉免费一区二区三区在线观看
|
国产精品扒开腿做爽爽爽软件
|
99在线视频精品
|
亚洲性线免费观看视频成熟
|
国产精品久久久久一区二区三区共
|
一区二区三区回区在观看免费视频
|
亚洲一区二区三区色
|
国产欧美日韩专区发布
|
久久久国产成人精品
|
蜜桃av久久久亚洲精品
|
亚洲免费观看高清完整版在线观看熊
|
欧美日韩二区三区
|
午夜天堂精品久久久久
|
久久婷婷人人澡人人喊人人爽
|
亚洲第一天堂无码专区
|
欧美日韩国产成人在线
|
亚洲字幕在线观看
|
欧美成人一二三
|
亚洲小视频在线观看
|
国产一区二区高清不卡
|
欧美精品成人一区二区在线观看
|
日韩一区二区免费高清
|
久久久久久久91
|
日韩视频免费看
|
国产日韩在线视频
|
欧美福利视频在线观看
|
亚洲欧美卡通另类91av
|
亚洲狠狠丁香婷婷综合久久久
|
亚洲一区二区三区国产
|
尤妮丝一区二区裸体视频
|
国产精品成人在线
|
牛夜精品久久久久久久99黑人
|
亚洲欧美第一页
|
日韩亚洲综合在线
|
麻豆精品精华液
|
午夜久久美女
|
亚洲精品久久久久久一区二区
|
国产午夜精品久久久久久久
|
欧美激情亚洲一区
|
久久精品人人做人人综合
|
一区二区三区四区在线
|
亚洲成色777777女色窝
|
久久裸体视频
|
欧美在线视频一区
|
亚洲最新视频在线
|
91久久久在线
|
1769国产精品
|
含羞草久久爱69一区
|
国产婷婷色一区二区三区
|
国产精品高清在线
|