1091

POJ 1091 跳蚤（数论+容斥）

Description有n个不超过m的正整数a1,…,an，问有多少种满足条件的a序列使得gcd(a1,…,an)=1Input两个整数n和m(n #include usingnamespacestd; typedeflonglongll; lln,m,ans; llpow(lla,llb) { llans=1ll; while(b) { if(b&1)ans=ans*a; a=a*a; b>>=
V5ZSQ·2016-03-01 16:00

hdoj题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
小代码2016·2016-02-04 11:00

HDU 3863 No Gambling

Java/Others)    MemoryLimit:65568/32768K(Java/Others)TotalSubmission(s):1528    AcceptedSubmission(s):1091ProblemDescriptionOneday
月夜下·2016-02-02 16:00

解题报告：POJ 1091 跳蚤 数论/扩展欧几里德+容斥原理

跳蚤TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:9381 Accepted:2822DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许
qq_32570675·2016-01-30 19:00

HDOJ 1091 A+B for Input-Output Practice (IV)

ProblemDescriptionYourtaskistoCalculatethesumofsomeintegers. InputInputcontainsmultipletestcases.EachtestcasecontainsaintegerN,andthenNintegersfollowinthesameline.Atestcasestartingwith0terminatesthein
u013555159·2016-01-28 08:00

HDOJ 1091 A+B for Input-Output Practice (III)

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):94950    AcceptedSubmission(s):49809ProblemDescriptionYourtaskistoCalculatea+b. InputInputcontainsmultiple
u013555159·2016-01-28 08:00

FOJ Problem 1091 Zig-Zag Lines

ProblemDescriptionWhat'sthemaximumnumberofregionsdefinablebyNzig-zaglines,eachofwhichconsistsoftwoparallelinfinitehalf-linesjoinedbyastraightlinesegment?Hereisanexampleof2zig-zaglinesyield12regionsatt
ShiWaiGaoRen12345·2016-01-19 21:00

2016.01.07股市早8点：牛市或成挽救经济的救命稻草

；标准普尔500指数下跌26.45点，报1,990.26点，跌幅为1.31%；纳斯达克综合指数下跌55.67点，报4,835.76点，跌幅为1.14%；黄金期货上涨13.50美元或1.3%，收于每盎司1091
沙黾农·2016-01-07 00:00

51nod 1091 线段的重叠 分类： 51nod 2015-07-18 21:49 7人阅读

基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏        关注取消关注            X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[1020]和[1225]的重叠部分为[1220]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 #
NaCl__·2015-12-31 08:00

Log Parser2.2使用总结

转自： http://hi.baidu.com/totaobao/blog/item/e7ad8d35d55dcf1091ef3934.html 微软的Log Parser2.2（在可以进行下载
·2015-11-13 11:58

1091-Black Vienna

描述 This problem is based on the game of Black Vienna. In this version there are three players and 18 cards labeled A-R. Three of the cards are set aside (hidden) and form the "Black Vienna"
·2015-11-13 09:57

zoj 1091 Knight Moves

/*中午又熬了，做出来了，还值得小高兴一下，呵呵 我的第一道宽度优先搜索 注意横纵坐标及从'a''1'开始的吧 感觉是个好题 不过不会c++很吃力啊*/ #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int dir[8][2] = {
·2015-11-12 20:53

2014 Super Training #3 H Tmutarakan Exams --容斥原理

原题： URAL 1091  http://acm.timus.ru/problem.aspx?
·2015-11-12 14:25

URAL1091. Tmutarakan Exams(容斥）

1091 容斥原理  1 #include <iostream> 2 #include<cstdio> 3 #include<cstring
·2015-11-12 14:09

[swustoj 1091] 土豪我们做朋友吧

土豪我们做朋友吧 (1091) 问题描述： 人都有缺钱的时候，缺钱的时候要是有个朋友肯帮助你，那将是一件非常幸福的事情。
·2015-11-11 19:33

HDU 题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
·2015-11-11 14:32

[小结]HDU ACM Steps

  1.1 基础的输入输出练习 1089 1090 1091 1092 1093 1094 1095 1096   1.2 简单题 很多简单模拟下就可以 1008 1064
·2015-11-11 06:55

hdu 1695 GCD 容斥原理 ural 1091

以下转自于： http://blog.sina.com.cn/s/blog_59e67e2c0100a84o.html 题目意思不难已知给定k,x,y求 1<=a<=x 1<=b<=y 中满足 gcd(a,b)=k 的(a,b)对数。（注意数对是无序的）。 1<=x,y<=10w, 0<=k<=10w   &nb
·2015-11-11 06:39

cdoj1091-秋实大哥の恋爱物语 【kmp】

http://acm.uestc.edu.cn/#/problem/show/1091 秋实大哥の恋爱物语 Time Limit: 5000/2000MS (Java/Others)  
·2015-11-11 03:09

【POJ】1091 跳蚤

题意：有n张卡片，每张上的值可以相同，每张上的值不超过m，第n+1张为m。设k[i]为任意整数，a[i]为第i张卡片的值，那么问∑k[i]*a[i]=1的a[i]有多少种(0<=i<=n)。 有式子可得n+1个数线性无关，即最大公约数必然等于1。 总数是m^n，只要求得最大公约数不等于1的种数，就能得到答案。 先对m分解素因子，例如12，有2，3。 是2的倍数的有6个：2 4
·2015-11-11 01:08

【URAL】1091 Tmutarakan Exams

题意：取k个不同的数，每个数不超过s，问种数。 若kx1,kx2,...,kx3满足条件，则x1,x2,...,x3必然满足条件。 因此枚举素数容斥，2*3*5*7>50，所以枚举之多三层。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #define MAXN
·2015-11-11 01:07

[Swust OJ 1091]--土豪我们做朋友吧(并查集,最值维护)

  题目链接：http://acm.swust.edu.cn/problem/1091/   Time limit(ms): 1000　　　　　　Memory limit
·2015-11-08 16:57

单源最短路径 ZOJ 1091 Knight Moves

昨晚自己写了一个递归回溯算法，结果爆栈了， 今早参考了书本的单源最短路径算法，过了~~ 感觉过的有些勉强，那个每个点都记录自己的路径信息，感觉太费空间，费劲不讨好   昨晚写代码时，一些错误： 定义一个struct里面不能包含自己的struct，即不能自己包含自己，只能用指向自己指针，再动态分配 把一个二维数组当参数传入函数时， 函数的参数不能是 **指针的指针，受一维数组的影
·2015-11-08 15:28

URAL 1091. Tmutarakan Exams（容斥原理）

题目链接 题意 ： 给你两个数k，s，让你找k个数，这k个数都不大于s，并且这k个数的公约数大于1。 思路 ： 枚举一下素数倍数，求组合数，最后容斥原理求最终结果。 当k=3，s=20的时候 ： 2 ： 2 4 6 8 10 12 14 16 18 20 3 ：3 6 9 12 15 18 5 ：5 10 15 20 只要从每个集合里边找出k个即可，这就是用组合数了。但是会有重复的，
·2015-11-08 13:11

POJ 1091 跳蚤

1 #include<stdio.h> 2 int prime[10]; //十个就够了，因为m最多有不超过10个素因子 3 long long pow(long long x,int y)//求x^y幂，用大整数 4 { 5 long long res=1; 6 while(y--) 7 res*=x; 8
·2015-11-07 13:50

Hdu1091

1 #include <stdio.h> 2 int main() 3 { 4 int a,b; 5 while(scanf("%d %d",&a,&b)){ 6 if(a==0&&b==0)return 0; 7 else printf("%d
·2015-11-07 10:19

POJ 1091（数论）

题目大意是给定两个整数n和m，求出长度为n+1满足条件的数列data的个数，数列的要求下： 1）1<=data[i]<=m,for1<=i<=n 2)data[n+1]=m; 3）这个n+1个数满足：存在x1,x2,...,xn,xn+1,满足x1*data[1]+x2*data[2]+...+x(n+1)*data[n+1]=1； 根据数论的知识，若存在这
·2015-11-03 22:38

URAL_1091_Tmutarakan Exams

题目要求:给两个数k和s，在不大于s的数中找出k不想等的数，要求k个数的公约数大于1 题目分析：在不大于s的所有数中，公约数是 i （i>2）的个数为 s/i ,所以求出 i 为素数，c（s/i,k）的所有和 //（c（n,m）表示求组合数） 但是纯粹这样求出后中间就会有重复计算，例如，当k=2，s=12时，公约数为2的数有2,4,6,8,10,12；公约数为3的数有3,6,9,12
·2015-11-03 21:56

Knight Moves （zoj 1091 poj2243）BFS

Knight Moves Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8898   Accepted: 5112 Description A friend of you is doing research on the Traveling Knight Problem
·2015-11-02 17:44

ZOJ-1091-Knight Moves

problemCode=1091 编程任务：输入两个方格a和b，确定骑士在最短路径上从a到b移动的次数 算法分析： 1、  最容易想到就是深度优先搜索了，从起点向八个方向递归求解，计算起点到各个点的最短路径
·2015-11-02 10:41

POJ 2142 The Balance（扩展欧几里德解方程）

Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 2490   Accepted: 1091
·2015-11-01 12:32

poj 1091 跳蚤

跳蚤 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8482   Accepted: 2514 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可
·2015-10-31 11:07

hdoj分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
·2015-10-31 10:29

P1091环城旅行 - 数据结构（模拟题）

P1091环城旅行Accepted标签：[显示标签]背景经过若干年的努力，Matrix67终于追到了自己喜爱的MM。他计划带她去一次环城旅行。描述Matrix67要带他的女友进行一次环城旅行。
qq_18661257·2015-10-28 13:00

杭电题目分类解答

1012、 1013、1014、1017、 1019、 1021、1028、1029、1032、1037、 1040、1048、1056、1058、1061、1070、 1076、1089、1090、1091
·2015-10-27 15:00

九度OJ 1091：棋盘游戏 （DP、BFS、DFS、剪枝）

时间限制：1秒内存限制：32兆特殊判题：否提交：1497解决：406题目描述：   有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：   1、只能沿上下左右四个方向移动   2、总代价是没走一步的代价之和   3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积   4、初始状态为1   每走一步，状态按
thudaliangrx·2015-10-23 08:00

HDOJ 1091 A+B for Input-Output Practice (III)

ProblemDescriptionYourtaskistoCalculatea+b.InputInputcontainsmultipletestcases.Eachtestcasecontainsapairofintegersaandb,onepairofintegersperline.Atestcasecontaining00terminatestheinputandthistestcasei
qq_26525215·2015-10-22 16:00

杭电ACM题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
·2015-10-21 11:54

HDOJ分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
·2015-10-21 11:10

51nod 1091 线段的重叠 （贪心）

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[1020]和[1225]的重叠部分为[1220]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2  #include #include #include usingnamespacestd; typedefpairnode;
h1021456873·2015-10-17 17:00

POJ 3904 Sky Code 莫比乌斯反演 容斥原理

当时在做POJ1091的时候即是这样的想法。画一个vene图，每个集合表示最大公约数为k的倍数情况数。当k含有素数因子的平方项，如4，12，其实已经被2的情况数覆盖，不必再进行任何处理。
Danliwoo·2015-10-06 18:42

POJ 3904 Sky Code 莫比乌斯反演 容斥原理

当时在做POJ1091的时候即是这样的想法。画一个vene图，每个集合表示最大公约数为k的情况数。当k含有素数因子的平方项，如4，12，其实已经被2的情况数覆盖，不必再进行任何处理。
Danliwoo·2015-10-06 18:00

1091. Acute Stroke (30)

题目链接：http://www.patest.cn/contests/pat-a-practise/1091题目：Oneimportantfactortoidentifyacutestroke(急性脑卒中
Apie_CZX·2015-09-08 22:00

HDU 1091 A+B for Input-Output Practice (III)（水~）

Description求A+BInput多组输入，每组用例占一行包括两个整数a和b，以00结束输入Output对于每组用例，输出a+bSampleInput15102000SampleOutput630Solution纯净水Code#include usingnamespacestd; intmain() { inta,b; while(1) { cin>>a>>b; if(a==0&&b==0)
V5ZSQ·2015-09-05 23:00

zzuli OJ 1091: 童年生活二三事（多实例测试）

DescriptionRedraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。Input输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束Output对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。Sam
sinat_25926481·2015-09-04 10:00

poj 1091 跳蚤(最大公约数原理+容斥原理)

id=1091跳蚤TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 9058 Accepted: 2709DescriptionZ城市居住着很多只跳蚤
theArcticOcean·2015-08-29 20:00

1091. Acute Stroke (30)

题目如下：Oneimportantfactortoidentifyacutestroke(急性脑卒中)isthevolumeofthestrokecore.GiventheresultsofimageanalysisinwhichthecoreregionsareidentifiedineachMRIslice,yourjobistocalculatethevolumeofthestrokecor
xyt8023y·2015-08-28 14:00

1091. Acute Stroke (30) BFS or DFS

1091.AcuteStroke(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueOneimportantfactortoidentifyacutestroke
sinat_29278271·2015-08-19 01:00

1091. Acute Stroke (30) -- DFS（三维空间）

题目地址：http://www.patest.cn/contests/pat-a-practise/1091这题题目理解很关键，就是个三维空间，每一个点的相邻点有6个，下面是参考网上的代码写出来的可以ac
qq_26437925·2015-08-16 17:00

BZOJ 1047 [HAOI2007]理想的正方形

1047:[HAOI2007]理想的正方形TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2054  Solved: 1091[Submit][Status][Discuss
AI_Believer·2015-08-13 14:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他