青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
A code a day, keeps the girls away!
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:46 文章:0 評論:16 引用:0
hdu 3918 Beiju
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3918一個如上圖所示的杯子,一開始為空,且杯子的重量不計,沿著杯壁往里面慢慢地倒水,直到杯子倒了為止,最高能往里面倒多少水,求最后水的高度。做法:將杯身分割成梯形,每個梯形中,重心是在x軸的分量,是往一個方向偏移,也就是有單調(diào)性。求出從下往上枚舉每個梯形,求出第一個使得杯子倒掉的梯形,然后在這個梯形內(nèi)部二分,求出...
閱讀全文
posted @
2011-08-13 16:25
AmazingCaddy 閱讀(370) |
評論 (0)
|
編輯
收藏
hdu 3869 Color the Simple Cycle
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3869polya計數(shù) 題里給的環(huán),可以從某個頂點開始,按照逆時針順序,依次將經(jīng)過的邊權(quán)和點權(quán)構(gòu)成一個序列,那么這個序列唯一確定這個環(huán)。并且,一切旋轉(zhuǎn),都相當(dāng)于對形成的序列進行循環(huán)移位。因此可以用擴展KMP算法,將兩個原序列拼接作為匹配串,將原序列作為模式串,就可以在O(N)內(nèi)知道所有能和原串重合的移位方法。對于...
閱讀全文
posted @
2011-08-13 16:15
AmazingCaddy 閱讀(343) |
評論 (0)
|
編輯
收藏
hdu 3911 Black And White
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3911久違的線段樹啊,親好久沒寫線段樹了,都不會寫了。。。在隊友的指導(dǎo)下,艱難地寫完了。。。 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 ),題目的數(shù)據(jù)范圍很惡心,其實沒有那么大,只有10^12那么大,可以打素數(shù)表了親,再大的話,只能rho來分解了。。。 1) 先暴力求p的原根g 2) ...
閱讀全文
posted @
2011-08-13 16:07
AmazingCaddy 閱讀(770) |
評論 (0)
|
編輯
收藏
pku 3659 Cell Phone Network
摘要: http://poj.org/problem?id=3659題意: 給出一棵樹(無向圖),讓你在上面選點放塔, 塔覆蓋范圍為當(dāng)前點和相鄰的點,用最小的塔覆蓋所有點解法1:樹型DP dp[ i ][ 0 ], 表示該點不放塔, 且被祖先結(jié)點覆蓋 dp[ i ][ 1 ], 表示該點不放塔, 不被祖先覆蓋 dp[ i ][ 2 ], 放塔 u為i 的子結(jié)點d...
閱讀全文
posted @
2011-05-10 16:32
AmazingCaddy 閱讀(324) |
評論 (0)
|
編輯
收藏
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能夠早多少種不同的手鐲(每種顏色的珠子都有無限多顆,旋轉(zhuǎn)之后能夠吻合的算同一種)。解法:polya計數(shù),sum = sigma ( Euler( n / i )*Gettr( i ) ) ...
閱讀全文
posted @
2011-02-27 18:43
AmazingCaddy 閱讀(552) |
評論 (0)
|
編輯
收藏
pku 2154 Color
摘要: http://poj.org/problem?id=2154樓爺?shù)念}目,題目大意就是一個長度為n的項鏈,首尾相接,用n種顏色去染色,求有多少種染色方案(經(jīng)過旋轉(zhuǎn)之后一樣的,算同一種方案),最后只要輸出總方案 mod P。解法:polya定理 由于n很大,所以對n進行分解之后,再DFS求出所有的因數(shù)。 1/**//* 2*&nb...
閱讀全文
posted @
2011-02-26 21:08
AmazingCaddy 閱讀(455) |
評論 (0)
|
編輯
收藏
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)
|
編輯
收藏
tzc 2352 Factovisors
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2352
好久沒有做數(shù)論題了,弱死了,這題弄了N久,因為沒有考慮0這個特殊的家伙不能作為除數(shù)。
題意相當(dāng)簡單,就是判斷m能否整除n!。
解法:對m進行素因數(shù)分解,m = p1^t1 * p2^t2 * ... * ps^ts。那么對于pi,判斷n!是否含有x個因數(shù),使得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 )
//
在有素數(shù)表的前提下的素因數(shù)分解
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)
|
編輯
收藏
fzu 1971 A math problem
摘要: http://acm.fzu.edu.cn/problem.php?pid=19712010年福州網(wǎng)賽A題,AC出的身體,看了AC的解題報告寫的,死活不會那個證明,然后就用了第二種方法。題解詳見:http://hi.baidu.com/aekdycoin/blog/item/e87f5f9653423c6255fb969b.html Orz AekdyCoin PS: 題目有個...
閱讀全文
posted @
2010-10-21 20:54
AmazingCaddy 閱讀(378) |
評論 (0)
|
編輯
收藏
sgu 433 Japhshan and Ramshut
摘要: http://acm.sgu.ru/problem.php?contest=0&problem=433題目大意:要求使用一個長為L,寬為1的矩形,剛好填充一個大的矩形。解法:比較裸的DLX,knuth的論文中有更加復(fù)雜的圖案。建圖:行代表 以一個格子為起點,使用第i個小矩形,橫著或者豎著填充大矩形。 &nbs...
閱讀全文
posted @
2010-10-06 22:08
AmazingCaddy 閱讀(428) |
評論 (0)
|
編輯
收藏
sgu 435 UFO Circles
摘要: http://acm.sgu.ru/problem.php?contest=0&problem=435題目大意,每個UFO會使長草的地面變成荒地,使荒地長出草來,作用范圍是一個圓,求最后荒地和草地面積各為多少。圓的離散化,比賽的時候沒有想仔細,沒有做出來,賽后經(jīng)haozi一點撥,發(fā)現(xiàn)可以做,就拿以前寫的一個圓離散化的代碼改了改,結(jié)果精度不夠。重新寫了一個,結(jié)果打錯了一個變量,一直沒有發(fā)現(xiàn),...
閱讀全文
posted @
2010-10-05 02:08
AmazingCaddy 閱讀(583) |
評論 (3)
|
編輯
收藏
eoj 2830 Hamster 2
摘要: http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2830題目大意:空中有很多豎直的門,一個點以V0的初速度拋出,忽略空氣阻力,重力加速度為10m/s2,求此點最多能穿過幾個門。解法:對于每個門,根據(jù)斜拋運動,解出初速度與x軸的夾角范圍,然后求出重疊次數(shù)最大的區(qū)域,輸出該次數(shù)。 eoj 2830Code highlighting produc...
閱讀全文
posted @
2010-09-29 00:27
AmazingCaddy 閱讀(277) |
評論 (0)
|
編輯
收藏
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)
|
編輯
收藏
僅列出標(biāo)題
共4頁: 1
2
3
4
<
2010年8月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
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
31
1
2
3
4
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
DP(1)
(rss)
MST(1)
(rss)
計算幾何(15)
(rss)
數(shù)據(jù)結(jié)構(gòu)(3)
(rss)
數(shù)論(12)
(rss)
數(shù)學(xué)題(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[未登錄]
請問大神,這組數(shù)據(jù)為啥是這樣?
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
評論內(nèi)容較長,點擊標(biāo)題查看
--AmazingCaddy
4.?re: hdu 3571 N-dimensional Sphere
為什么要加上一個極大值使負數(shù)都變正?
取模過程中正負都無影響的吧?但是不這樣做就會WA。
好糾結(jié)。。。
--嘟嘟灑水車
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久精品在线视频
|
亚洲免费在线观看
|
日韩视频精品在线
|
国产三级欧美三级日产三级99
|
欧美一区二区视频97
|
一本色道久久综合亚洲精品高清
|
欧美韩国日本综合
|
你懂的视频一区二区
|
久久亚裔精品欧美
|
夜夜嗨av一区二区三区四季av
|
亚洲国产老妈
|
亚洲人永久免费
|
亚洲精品在线视频
|
亚洲激情在线
|
黄色精品免费
|
国内一区二区在线视频观看
|
国产偷久久久精品专区
|
国产日产欧产精品推荐色
|
亚洲毛片在线观看.
|
国产一二精品视频
|
国产一区二区三区黄
|
国产一区二区三区久久
|
欧美午夜精品理论片a级大开眼界
|
欧美激情一区二区三区全黄
|
欧美激情二区三区
|
欧美日韩一区二区视频在线观看
|
欧美紧缚bdsm在线视频
|
欧美日韩国产精品成人
|
欧美日韩中文在线
|
国产精品入口麻豆原神
|
国产女主播视频一区二区
|
韩国三级在线一区
|
日韩网站在线
|
性欧美18~19sex高清播放
|
久久精品中文字幕一区
|
欧美激情久久久久久
|
日韩亚洲欧美精品
|
久久国产精品99国产精
|
欧美不卡在线
|
国产精品视频你懂的
|
亚洲成人资源
|
亚洲欧美春色
|
av成人动漫
|
久久免费视频这里只有精品
|
亚洲国产精品久久
|
亚洲一区国产视频
|
免费国产自线拍一欧美视频
|
老鸭窝毛片一区二区三区
|
欧美久久成人
|
国产综合色产
|
一本色道久久99精品综合
|
久久婷婷av
|
这里只有精品丝袜
|
麻豆国产精品一区二区三区
|
国产精品乱子久久久久
|
亚洲欧洲在线视频
|
亚洲视频一区二区
|
亚洲精品精选
|
欧美在线短视频
|
夜夜精品视频一区二区
|
欧美高清视频一区二区
|
一区二区三区高清不卡
|
久久国产精品电影
|
亚洲日本va午夜在线电影
|
国模大胆一区二区三区
|
国产真实乱子伦精品视频
|
欧美成人激情视频免费观看
|
亚久久调教视频
|
久久国产精品网站
|
久久亚洲免费
|
国产农村妇女毛片精品久久莱园子
|
欧美丝袜一区二区
|
欧美日韩一区不卡
|
国内外成人免费激情在线视频
|
欧美日本国产在线
|
制服丝袜激情欧洲亚洲
|
性做久久久久久免费观看欧美
|
免费中文日韩
|
国产精品高潮呻吟久久av无限
|
欧美华人在线视频
|
免费成人黄色
|
一区二区欧美在线
|
亚洲尤物视频网
|
国际精品欧美精品
|
欧美福利一区
|
欧美色视频在线
|
久久久久久久久一区二区
|
巨乳诱惑日韩免费av
|
中日韩高清电影网
|
欧美中文日韩
|
一区二区三区鲁丝不卡
|
欧美在线国产
|
午夜精品久久久久久久99黑人
|
国产日韩欧美综合一区
|
欧美高清自拍一区
|
欧美性开放视频
|
老色鬼久久亚洲一区二区
|
欧美日本不卡
|
久久人人爽人人
|
欧美少妇一区二区
|
免费日韩av片
|
国产伦精品一区二区三区视频黑人
|
一本在线高清不卡dvd
|
亚洲免费在线视频
|
一区二区激情视频
|
久久免费黄色
|
亚洲影院色无极综合
|
久久一区视频
|
欧美一区二区精美
|
欧美日本一区二区三区
|
裸体一区二区三区
|
国产女主播一区二区三区
|
91久久午夜
|
在线观看日韩精品
|
午夜精品一区二区三区电影天堂
|
亚洲最新色图
|
久久亚洲图片
|
久久久久国产精品午夜一区
|
欧美日韩亚洲综合一区
|
亚洲国产精品电影
|
激情久久久久久久
|
欧美一区二区三区在线免费观看
|
亚洲免费视频在线观看
|
欧美精品在线免费
|
亚洲激情欧美
|
亚洲人成网站在线观看播放
|
久久精品在线免费观看
|
久久久久国产精品人
|
国产日韩视频
|
午夜久久tv
|
久久精品一本
|
国内成人精品视频
|
欧美亚洲综合另类
|
久久精品国产精品亚洲精品
|
国产欧美日韩另类视频免费观看
|
亚洲一区二区三区在线视频
|
亚洲欧美综合精品久久成人
|
国产精品美女999
|
亚洲小视频在线观看
|
亚洲欧美综合v
|
国产午夜精品视频
|
久久久久国产成人精品亚洲午夜
|
久久天天躁夜夜躁狠狠躁2022
|
激情综合网址
|
欧美va亚洲va香蕉在线
|
91久久久国产精品
|
一区二区三区日韩
|
国产精品精品视频
|
欧美一区二区三区婷婷月色
|
免费不卡亚洲欧美
|
亚洲卡通欧美制服中文
|
欧美色123
|
久久激情婷婷
|
亚洲第一区中文99精品
|
一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视
|
国产乱码精品一区二区三区忘忧草
|
亚洲视频网在线直播
|
久久精品国产精品
|
久久青青草原一区二区
|
欧美高清在线
|
亚洲无亚洲人成网站77777
|
国产精品视频精品视频
|
久久精品国产一区二区三区
|
亚洲国产精品久久久久秋霞不卡
|
亚洲视频中文
|
国产模特精品视频久久久久
|
久久久人成影片一区二区三区观看
|
亚洲美女在线国产
|
国产精品拍天天在线
|
久久久久久**毛片大全
|
亚洲欧洲一区二区在线观看
|
欧美一级播放
|
亚洲区在线播放
|
国产精品网站在线
|
你懂的国产精品
|
亚洲一区二区网站
|
欧美激情一区二区三区不卡
|
午夜欧美精品
|
aa成人免费视频
|
国产综合色精品一区二区三区
|
欧美日本精品
|
久久久久久久网站
|
亚洲一二三区精品
|
亚洲黄网站在线观看
|
久久久av水蜜桃
|
在线一区观看
|
亚洲高清视频一区
|
国产精品网站在线观看
|
欧美片第1页综合
|
久久久亚洲欧洲日产国码αv
|
一区二区三区精品久久久
|
欧美成人精品激情在线观看
|
午夜久久久久久
|
一区二区欧美激情
|
亚洲国产高潮在线观看
|
国内精品久久久久影院优
|
欧美天堂亚洲电影院在线观看
|
99精品视频免费
|
极品尤物av久久免费看
|
国产精品视频xxxx
|