最新 最热

HDU1878 欧拉回路

Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N...

2018-04-10
0

BZOJ4805: 欧拉函数求和(杜教筛)

欧拉函数求和Description给出一个数字N,求sigma(phi(i)),1<=i<=NInput正整数N。N<=2*10^9Output输出答案。Sample Input10Sample Output32HINT直接大力杜教筛 #include<cstdio>#includ......

2018-04-10
0

BZOJ4868: [Shoi2017]期末考试

Description有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课...

2018-04-10
1

BZOJ3143: [Hnoi2013]游走(期望DP 高斯消元)

Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z ...

2018-04-10
1

BZOJ 2748: [HAOI2012]音量调节【二维dp,枚举】

2748: [HAOI2012]音量调节Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 2010  Solved: 1260Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一...

2018-04-09
1

BZOJ 2257: [Jsoi2009]瓶子和燃料【数论:裴蜀定理】

2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1326  Solved: 815Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要j...

2018-04-09
1

BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题,n^4大暴力】

1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1689  Solved: 1335Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有...

2018-04-09
1

BZOJ 1192: [HNOI2006]鬼谷子的钱袋(新生必做的水题)

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3557  Solved: 2596Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游...

2018-04-09
1

Codeforces 791A Bear and Big Brother(暴力枚举,模拟)

A. Bear and Big Brothertime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputBear Limak wants to become ...

2018-04-08
1

Uva 11300 Spreading the Wealth(递推,中位数)

Spreading the WealthProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. F...

2018-04-08
1