1091

POJ 1091 跳蚤（分解质因数 ＋ 容斥 ＋ 大数）

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

HDU 1091 空心三角形

空心三角形TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):120AcceptedSubmission(s):41ProblemDescription把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大
dxx_111·2015-07-26 14:51

HDOJ 1091 A+B for Input-Output Practice (III)（水题）

A+BforInput-OutputPractice(III)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84517    AcceptedSubmission(s):44325ProblemDescriptionYourtaskistoCalculate
jinjide_ajin·2015-07-25 09:00

ZOJ_1091-Knight Moves

//这是一道我曾经不会做的题，现在还是能做了，特此记录一下//AC代码：#include #include #definemax50 chara[max][max]; intvis[max][max]; intdir[8][2]={{2,1},{-2,1},{2,-1},{-2,-1},{1,2},{1,-2},{-1,2},{-1,-2}}; structnode { intx,y,step;
zyx520ytt·2015-07-23 16:00

天威诚信-数字证书认证系统iTrusCA

iTrusCA数字证书认证系统refurl：http://www.itrus.com.cn/2014/0915/1091.html1.产品简介    天威诚信数字证书认证系统（下文简称“iTrusCA”
jackpk·2015-07-21 09:00

51nod 1091 线段的重叠

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

HDOJ题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
jinjide_ajin·2015-07-17 17:00

hdoj1091

A+BforInput-OutputPractice(III)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84258    AcceptedSubmission(s):44177 ProblemDescription Yourta
bestxyj·2015-07-17 10:00

HDU-1091-A+B for Input-Output Practice (III)(继续水)

A+BforInput-OutputPractice(III)TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84220    AcceptedSubmission(s):44153ProblemDescriptionYourtaskistoCalculate
qq_16542775·2015-07-15 14:00

杭电题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
helloiamclh·2015-06-30 19:00

HDUOJ

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
佳家·2015-06-25 22:00

POJ1091 跳蚤 素因子分解+容斥原理

id=1091分析：我们假设卡片上的标号分别是a1,a2,...,an,M，跳蚤跳对应标号的卡片的次数分别为x1,x2,...,xn,xn+1，那么要满足已知条件只需满足方程a1*x1+a2*x2+..
AC_Gibson·2015-06-17 10:00

URAL1091---Tmutarakan Exams(dp)

UniversityofNewTmutarakantrainsthefirst-classspecialistsinmentalarithmetic.ToentertheUniversityyoushouldmasterarithmeticperfectly.OneoftheentranceexamsattheDivisibilityDepartmentisthefollowing.Examine
Guard_Mine·2015-05-31 13:00

[置顶] hdu题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
chaiwenjun000·2015-04-22 16:00

URAL1091 Tmutarakan Exams (容斥原理)

题意：求S以内包括S，最大公约数大于1的K个不同的数有多少种情况。题解：我们知道要使得k个不同的数有公约数>1，那么这些数肯定有公共的约数n>1，为了不重复计算，我们枚举这个质数约数，得到倍数的个数n，那么这个约数能得到的K个不同数的组合方案有C[n][K],但是会出现这样的情况比如：假设现在S=12,K=1,那么2,4,6,810,12;36,9,12;2和3对应的组合就出现了重复6,12是重复
My_ACM_Dream·2015-03-25 11:00

poj 1091 跳蚤 (数论，容斥原理)

题意：一只小跳蚤想要迟到它左边的食物，但是跳蚤只能按照某张牌上的数字进行往左或者往右的跳跃。牌中数字有N+1个，并且最后一个一定是M，其他的不比M大。问在所有的组合M^N中有多少张牌是可以让跳蚤迟到食物的。注意，牌上的数字可以重复使用。题解：这种题目下手要寻找一个规律，规律就是突破口，我们要得到那些性质的数组成的牌能让跳蚤迟到食物。发现这些数如果公约数为1那么跳蚤就可以吃到食物，那么我们求逆问题，
My_ACM_Dream·2015-03-24 15:00

1091. Acute Stroke (30)

题目：Oneimportantfactortoidentifyacutestroke(急性脑卒中)isthevolumeofthestrokecore.GiventheresultsofimageanalysisinwhichthecoreregionsareidentifiedineachMRIslice,yourjobistocalculatethevolumeofthestrokecore.
Yangsongtao1991·2015-03-02 19:00

Pat(Advanced Level)Practice--1091(Acute Stroke)

Pat1091代码题目描述：Oneimportantfactortoidentifyacutestroke(急性脑卒中)isthevolumeofthestrokecore.GiventheresultsofimageanalysisinwhichthecoreregionsareidentifiedineachMRIslice
u012736084·2015-01-10 00:00

HDU - 题目分类

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

杭电oj题库分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
zwj1452267376·2014-12-23 21:00

zoj 1091 Kniget Moves(bfs)

       确实写了几道广度优先遍历之后，这种题目很容易就可以写出来了，这个题目只是让求出最短路径而已，并没有让把路径给打印出来，所以呢，是深度优先遍历中比较简单的题目啦，不过这道题目好像没有说骑士怎么走法啊，还好看了学姐的博客，和象棋里面的马走法一样，是一个‘日’字，所以呢，一共有八种情况，慢慢遍历就可以了，都这么晚了，该睡觉了，广度优先遍历就先到这吧，算是掌握了，明天开始深搜吧，继续完善自己
sinat_22659021·2014-12-17 00:00

PAT 1091. Acute Stroke

Oneimportantfactortoidentifyacutestroke(急性脑卒中)isthevolumeofthestrokecore.GiventheresultsofimageanalysisinwhichthecoreregionsareidentifiedineachMRIslice,yourjobistocalculatethevolumeofthestrokecore.Inp
solin205·2014-12-15 13:00

PAT A 1091. Acute Stroke (30)

题目Oneimportantfactortoidentifyacutestroke(急性脑卒中)isthevolumeofthestrokecore. GiventheresultsofimageanalysisinwhichthecoreregionsareidentifiedineachMRIslice,yourjobistocalculatethevolumeofthestrokecore.
xyzchenzd·2014-12-08 10:00

POJ 1091 跳蚤 容斥原理

分析：其实就是看能否有一组解x1，x2,x3,x4....xn+1,使得sum{xi*ai}=1,也就是只要有任意一个集合{ai1,ai2,ai3,...aik|gcd(ai1,ai2,ai3...aik)=1},也就是要求gcd(a1,a2,a3...an+1)=1.an+1一定为M，那么前面n个数总共M^n种方案，减去gcd不为1的，也就是减去gcd为奇数个素数的乘积的情况，加上偶数个素数的乘
·2014-11-07 21:00

ural 1091. Tmutarakan Exams(容斥)

space=1&num=1091从1~s中选出k个数，使得k个数的最大公约数大于1，问这样的取法有多少种。
u013081425·2014-11-02 15:00

BZOJ 1091([SCOI2003]切割多边形-切割直线)

1091:[SCOI2003]切割多边形TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 223  Solved: 82[Submit][Status]Description
nike0good·2014-10-10 21:00

【9月计划】

:块状树 cdq分治 后缀*  矩阵树定理 容斥原理 母函数 Mobius反演 整体二分 AC自动机 Trie后缀自动机DLX斜率优化四边形不等式 重量平衡树背sth大爷给的模板准备以后刷的题:poj1091
u012732945·2014-09-03 21:00

hdu 分类

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

用Darwin和live555实现的直播框架

用Darwin实现流媒体转发程序2013-02-2109:20 1091人阅读 评论(18) 收藏 举报DSS源码中已经实现了由源端主动推送视频，再将视频转发到客户端的功能，在基于DSS的先侦听后推送式流媒体转发
vbLittleBoy·2014-06-26 11:00

poj 1091 跳骚

1/** 2题意：求对于小于m的n个数，求x1*a1+x2*a2+x3*a3........+xn*an=1 3即求a1,a2,a3,。。。。an的最大公约数为1，a1,a2....an可重复 4原理：容斥原理所有的排序即m^n——不符合的情况，即为所求5不符合的情况：就是这n个数有最大公约数不是1，即这n个数是m的素因子的组合。。 6一共有m^n张卡片，如果减去其中含有公约数的卡片剩下的
夜晓楼·2014-05-12 21:00

HDOJ题目分类

hduoj题目分类基础题：1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095
u012846486·2014-04-27 15:00

poj 1091 跳蚤 扩展欧几里得性质+容斥原理

原问题可以转换为求x(1)*a(1)+x(2)*a(2)+....x(n+1)*a(n+1)=1的x(i)的所有组合【其中x(n+1)=M】若gcd(x1,x2,x3....M)=1，则我们知道此式一定有解（扩展欧几里得知识），即我们要求一组x，使得它们和M的最大公约数为1，从反面考虑，我们可用总数减去最大公约数不为1的。即x(1~n)与M存在公因子，至此容斥的思想就出现了。解：求出M的所有公因子
t1019256391·2014-04-23 14:00

zju 1091

//TravelingKnightProblem #include"stdafx.h" #include #include #include #include usingnamespacestd; inta[8][8];//棋盘 intMAP[8][2]={{2,1},{2,-1},{-2,1},{-2,-1},{1,2},{-1,2},{-1,-2},{1,-2}};//8个方向 typedef
chen_xinjia·2014-04-05 11:00

POJ 1091 跳蚤 数论-容斥原理、扩展欧几里得

POJ1091跳蚤数论-容斥原理、扩展欧几里得分类： 数论2013-07-1610:10 250人阅读 评论(0) 收藏 举报题目地址： http://poj.org/problem?
pi9nc·2014-04-05 09:00

hdu poj 题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
ljd4305·2014-03-31 13:00

NOJ1091

以前老早做过的题，一直WA，当时完全没想到最长公共子序列（LCS）这个概念，现在有了这个概念做这题还是蛮轻松的X={X1，X2，……Xn}y={Y1,Y2,……Ym}LCS的概念：如果有2个序列X,Y，都共有一个子序列Z，且不存在比Z更长的子序列，则称Z是X和Y最长的公共子序列若Xn=Ym 则LCS(Xn,Ym)=LCS(Xn-1，Ym-1)+1;若Xn!=Ym则LCS(Xn,Ym)=max(Xn
u014389688·2014-03-27 18:00

穷举海康威视监控密码的小程序，入侵海康威视IP摄像机

穷举海康威视监控密码的小程序，入侵海康威视IP摄像机穷举海康威视监控密码的小程序，入侵海康威视IP摄像机发布日期：2014-02-1109:30:24浏览次数：1091文章作者：乌云众生网友评论：0评论最后修改
tqsheng·2014-03-18 09:00

CSipsimple 最新版本编译

pjsua_jni_addo..Cannotopen:/data/data/com.csipsimple/lib/libpj_silk_codec.soCannotloadlibrary: load_library[1091
young-轻人·2014-03-17 17:00

Ural 1091. Tmutarakan Exams (莫比乌斯反演)

space=1&num=1091题意：从1~S个数字里选出K个数使得K个数的gcd>1的选择情况数有多少种，注意的是，如果答案大于10000，输出10000即可。
u010710717·2013-12-13 16:00

基于visual Studio2013解决C语言竞赛题之1091多项式

题目解决代码及点评/************************************************************************/ /* 91.建立两个链表，来表示x幂的两个多项式，链表中的结点有三个字段coef、exp和next， 分别表示多项式每项的系数、x的指数及指向下一项的指针。 编一程序，按ｘ的降幂输入多项式的系数和指数，建立两个链表，
yincheng01·2013-12-10 15:00

Sicily1091

#include intmain() { intT; scanf("%d",&T); while(T--) { intn; intA[50000]; inti; intdp1[50000]={0}; intdp2[50000]={0}; intdp3[50000]={0}; scanf("%d",&n); dp1[0]=A[0]; for(i=0;iA[i]) dp1[i]=A[i]+dp1[
immiao·2013-10-12 15:00

九度OJ（1091）棋盘游戏

题目1091：棋盘游戏           时间限制：1秒内存限制：32兆特殊判题：否提交：622解决：155题目描述：   有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径
u012350533·2013-10-09 00:00

[Sicily] sicily 1091. Maximum Sum

题意：给一个数列，求一种分割方法分出两个子序列，使得两部分的和最大。那，可以用dynamicprogramming的办法做。用DP的思想预处理出2个数组c和d，c[i]----从前往后数到第i个数，可以取得的连续和最大子序列的和。d[i]----从后往前。。。。然后就枚举一遍了咯。代码：#include usingnamespacestd; #definemaxn50009 #definemax(
linhan8·2013-10-01 18:00

HDU题目分类

1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091
weixin_34413357·2013-09-12 21:00

POJ 1091 跳蚤（n元不定方程有解的判定+容斥原理）

假设卡片上的标号为A1,A2,..An,跳蚤跳对应号的次数分别为X1,X2,...Xn,跳M个单位的次数为Xn+1,有以下方程成立：A1*X1+A2*X2+......+An*Xn+M*Xn+1=1。要使以上方程有解，(A1,A2,A3,..,M)=1先对M进行质因数分解。设p=(A1,A2,....An,M)然后排除p不等于1的情况即可。对于任意一个小于等于m的数x，其倍数的出现次数为(m/x)
z690933166·2013-08-04 10:00

杭电 hdu 1091

A+BforInput-OutputPractice(III)：#include usingnamespacestd; intmain(){ inta,b; while(cin>>a>>b){ if(a==0&&b==0) break; cout<<a+b<<endl; } return0; }
冷面寒枪·2013-07-27 17:53

ZOJ 1091 (HDU 1372) Knight Moves（BFS）

KnightMovesTimeLimit: 2Seconds     MemoryLimit: 65536KBAfriendofyouisdoingresearchonthe TravelingKnightProblem(TKP) whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetof
·2013-07-25 01:00

ZOJ 1091 BFS

广搜，由于要记录步数，所以又用到了滚动队列。一开始没判断起点和终点在一起的情况，WA了一次#include #include #include #include #include usingnamespacestd; charss[3],dd[3]; intmap[9][9]; intdx,dy; intpoint[8][2]={{1,2},{1,-2},{-1,-2},{-1,2},{2,1
X_White·2013-07-16 12:00

POJ 1091 跳蚤 数论-容斥原理、扩展欧几里得

id=1091【题目大意】输入整数n和m，找n个数字（都小于等于m），加上m共n+1个数字，使得这个n+1个数字满足存在x1…xn+1使得下列方程成立：a1*x1+a2*x2+a3*x3+…an*xn+
ilovexiaohao·2013-07-16 10:00

SOJ 1091: 指环王

id=1091题意：在一个5*5的棋盘上，放着12个黑骑士，12个白骑士。骑士遵循国际象棋走法。问至少经过几步可以将棋盘变成下面这样：若10步以内无法达成，则视为无解。算法：我是用A*做的。
frog1902·2013-07-14 16:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他