strange

ZOJ-3318

Strange Country Time Limit: 1 Second      Memory Limit: 32768 KB There are
·2015-04-14 12:00

POJ 2891 Strange Way to Express Integers（一元线性同余方程组模版题）

题意：给出n个模方程组：xmodai=ri。求x的最小正值。如果不存在这样的x，那么输出-1.涉及的数论知识：对于一般式ax≡ b(modm)当a=1时，两个同余方程就可以合并成一个同余方程比如对于本题：xmoda1=r1xmoda2=r2有不定方程：x=r2+a2*y2x=r2+a2*y2联立：a1y1+a2*(-y2)=r2-r1可以通过扩展gcd求解出y1，回带解得特解(x*)所以通解是满足
kalilili·2015-04-06 22:00

【BestCoder】HDU 5198 Strange Class

StrangeClassAccepts:519Submissions:1749TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述在Vivid的学校里，有一个奇怪的班级(SC).在SC里，这些学生的名字非常奇怪。他们的名字形式是这样的 anbncn (a,b,c两两不相同。).例如，叫”abc”,”
u012970471·2015-04-05 10:00

BestCoder Round #36(Strange Class-模拟)

StrangeClassAccepts:519Submissions:1749TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述在Vivid的学校里，有一个奇怪的班级(SC).在SC里，这些学生的名字非常奇怪。他们的名字形式是这样的 a n b n c n   (a,b,c两两不相同。).例如
nike0good·2015-04-05 09:00

HDU 5198 Strange Class

ProblemDescriptionInVivid’sschool,thereisastrangeclass(SC).InSC,thestudents’namesareverystrange.Theyareinthesameformat: anbncn(a,b,cmustnotbethesamewitheachother).Forexamplestudenswhosenamesare“abc”,”
jtjy568805874·2015-04-05 01:00

hdu 5198 Strange Class

判断所给字符串是否是由三个字母构成，要求三个字母个数相等且连续。先判断字符串长度是否为3的倍数，然后取三段中的字符各一个，看是否相同，再依次判断各段字母是否连续。#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong chars[15]; intmain() { chara
u014679804·2015-04-04 22:00

HDU - 5198 - Strange Class && 5199 - Gunner

StrangeClassTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):74    AcceptedSubmission(s):60ProblemDescriptionInVivid’sschool,thereisastrangeclass(SC).InSC,
u014355480·2015-04-04 21:00

BZOJ 2176 Strange string 最小表示法

题目大意：给定一个串S，求最小表示法n #include #include #include #defineM10001000 usingnamespacestd; intn; unsignedchars[M]; intMin_Representation() { inti,j,k; for(i=1,j=2,k=0;in?i+k-n:i+k]-s[j+k>n?j+k-n:j+k]; if(!t)k
PoPoQQQ·2015-03-14 08:00

【精度问题】【HDU2899】Strange fuction

StrangefuctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3809    AcceptedSubmission(s):2760ProblemDescriptionNow,hereisafuction:  F(x)=6*x^7+8*x^6+7*
zy691357966·2015-03-10 13:00

HDU-a strange lift-BFS

问题及代码：ProblemG  astrangeliftTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):3Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →Pr
MIKASA3·2015-03-05 10:00

HDU-Strange fuction-求函数的最小值

问题及代码：ProblemG StrangefuctionTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):4   AcceptedSubmission(s):3Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →P
MIKASA3·2015-02-27 22:00

POJ2891 Strange Way to Express Integers【一元线性同余方程组】

题目链接：http://poj.org/problem?id=2891题目大意：选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整
u011676797·2015-02-22 20:00

CodeChef STFM - Chef and Strange Formula (康托展开)

思路康托展开X=a[n]∗(n−1)!+a[n−1]∗(n−2)!+...+a[i]∗(i−1)!+...+a[1]∗0!那么对照一下题目里的公式。F(x)=1∗1!+2∗2!+3∗3!+...+x∗x!+(1+2+3..+x)∗x后面的和大家都会算。前面一时找不到规律，后来请教了hcbbt巨巨。他一眼就看出是康托展开！前面就是序列x+1,x,x−1,...,2,1的康托展开。显然x+1个元素的排
u014247806·2015-02-16 21:00

UVa 11529 Strange Tax Calculation(极角排序）

问题可以这样求解：对于每个点求出它在多少个三角形之中，把这些数做和，就是所有三角形包含点的总数，除以三角形数就是答案。问题就是对于每个点如何求出它在多少个三角形之中。设该点为k，反向求有多少个三角形不包含它。方法是把其余点关于这个点k做极角排序，依次枚举每一个点i，把它当作三角形的一点，假设点j是最后一个和点i的夹角在pi以内的，那么在i＋1和j之间这些点中任选2个点和i组成三角形，都不包括k。在
Baoli1008·2015-02-15 20:00

A strange lift HDU 1548 queue BFS 简单 水题

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12908    AcceptedSubmission(s):4977ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
wr132·2015-01-31 21:00

【线段树】 HDOJ 5152 A Strange Problem

BC的官方题解已经写的很清楚了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm400005 #defineeps1e-10 //#definemod2
blankcqk·2014-12-28 20:00

【HDU】5152 A Strange Problem 【线段树+欧拉函数】

传送门：【HDU】5152AStrangeProblem题目分析：本题的难点全在type=2上了，首先我们需要知道一个结论（为什么说是结论。。因为我不会推导T T而且在做这题之前我压根就不知道有这个结论！）：A^x=A^(x%Phi(C)+Phi(C))(modC) (x>=Phi(C))。其中phi(C)是C的欧拉函数。然后我们发现phi(C)一层套一层，最多到第18层就变成1了，所以我们只要对
u013368721·2014-12-28 15:00

商场促销—策略模式

策略模式（strange）：它定义了算法家族，分别封装起来，让它们之间可以相互替换，此模式让算法的
u013044029·2014-12-07 14:00

poj 1958 Strange Towers of Hanoi

StrangeTowersofHanoiTimeLimit: 1000MSMemoryLimit: 30000KTotalSubmissions: 2513Accepted: 1667DescriptionBackground CharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:Atthemomenttheteac
locusxt·2014-11-29 11:00

hdu1548——A strange lift

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12230    AcceptedSubmission(s):4656ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
Guard_Mine·2014-11-19 19:00

Really Strange !!(数论+高精度)

10519-!!ReallyStrange!!(数论+高精度)题目链接题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。解题思路:规律：f(n)=f(n-1)+2∗(n-1)最后推的f（n）=n∗(n-1)+2;(n>=1)，0的时候要特判。n本身就是个大数，结果也是个大数。代码
u012997373·2014-11-18 20:00

HDU 1548 A strange lift (BFS)

BFS，每次有两个方向，分别把步数乘以1和-1就行了。要注意下起点终点重合的情况#include #include usingnamespacestd; intN,A,B; intfloor[220]; intvisited[220]; typedefstructnode { intnum; intsteps; }node; queueq; intd[]={-1,1}; intbfs() { wh
wdkirchhoff·2014-11-15 23:00

Codeforces 484C Strange Sorting(置换)

题目链接：Codeforces484CStrangeSorting题目大意：给定一个长度为N的字符串，现在有M次询问，每次要从左向右逐个对长度为K的子串进行D-sorting，最后输出生成的串。解题思路：问题即为一个置换的思想，L对应的左移一位的置换，C对应的是D-sorting前K为的置换，每次执行完一次C肯定执行一下L，保证D-sorting的为不同的K长度子串。用类似矩阵快速幂的思想对字符串
u011328934·2014-11-09 19:00

hdu2899——Strange fuction

StrangefuctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3344    AcceptedSubmission(s):2446ProblemDescriptionNow,hereisafuction:  F(x)=6*x^7+8*x^6+7*
Guard_Mine·2014-11-07 16:00

ZOJ 2674 Strange Limit

ZOJ2674StrangeLimitsourcecode(ZOJ2674.c) [recursion,numbertheory,Euler'stheorem]求aa..a%m!的极限。欧拉定理的内容是：如果a和n互质，那么aφ(n)=1(modn)；对于任意a,n和较大的b>= φ(n) ，有ab=aφ(n)+bmodφ(n)(modn)。证明于是利用欧拉定理，问题就很简单了，我们把上面问题的极
u011788531·2014-11-05 20:00

ZOJ 3265 Strange Game （最大匹配）

StrangeGameTimeLimit: 3Seconds     MemoryLimit: 32768KBThereisastrangegameplayedonaspecialmachine.Thegamehas m prizeslabeledfrom0to m-1.First,youaregiven n tickets,onwhichthereisanumber ai.Foreachtime
Wiking__acm·2014-10-27 15:00

A strange lift（简单BFS）

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12025    AcceptedSubmission(s):4578ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
Enjoying_Science·2014-10-04 18:00

UVA - 11529 Strange Tax Calculation

 Thepeoplelivinginlargecitieshavetopaymoretaxthanpeoplelivinginruralareas.Thatisbecauseincitiespeoplehavemanyfacilities,whichruralpeopledon’thave.Alsopeopleinlargeandfamouscitiestendtopaymoretaxthanpe
u011345136·2014-08-22 10:00

zoj2977Strange Billboard (状态压缩+枚举)

StrangeBillboardTimeLimit:2SecondsMemoryLimit:65536KBThemarketingandpublic-relationsdepartmentoftheCzechTechnicalUniversityhasdesignedanewreconfigurablemechanicalFlip-FlopBill-Board(FFBB).Thebillboard
u010372095·2014-08-10 00:00

POJ 2891 Strange Way to Express Integers

扩展欧几里德第二题~这个题真是搞了好长时间才懂啊~~题目大意： 有一个数modri等于ai ，求这个数，若求不出来输出“-1”。解题思路：对于x=r1(moda1)     x=r2(moda2)相当于解不定方程：x*a1+y*a2=r2-r1先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)得出解x，则方程x*a1+y*a2=r2-r1的解x0=x*(r2-r1)/gcd(a1,a
lin375691011·2014-08-08 19:00

数论F - Strange Way to Express Integers（不互素的的中国剩余定理）

F- StrangeWaytoExpressIntegersTimeLimit:1000MS     MemoryLimit:131072KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionElinaisreadingabookwrittenbyRujiaLiu,whichintroducesastrangewaytoexpressnon
u013015642·2014-08-07 21:00

Really Strange !!

题意n个圆圈做多能划分几个区域思路目测法代码importjava.math.*; importjava.io.*; importjava.util.*; publicclassMain{ staticpublicvoidmain(String[]args){ Scannerin=newScanner(System.in); while(in.hasNext()){ BigIntegern=in
u014247806·2014-08-05 10:00

hdu 1548 A strange lift

题目链接：点击打开链接题意：一部电梯，在第i层可以向上或向下Ki层（如果i+Ki=1），问最少多少次上下可从A层到B层，到不了则输出-1构图后就变成水题了。若从x层可到y层，则添加一条x到y权值为1的路。本题输出就是A到B的最短路。等于inf就输出-1、代码：#include #include usingnamespacestd; #defineinf10000000LL inta[300][30
Baoli1008·2014-08-04 13:00

hdu 1548 A strange lift(水题，bfs)

小记：忘记memsetwa了一次。。。思路：每次有两个方向，上或下。bfs之，最初碰到的点都是次数最少。这是bfs的特性-最短路。加个vis标记是否在队列以及是否已经处理过了。并且越界判断和入队判断代码：#include #include #include #include #include #include #include #include #include #include #include
ljd4305·2014-07-24 13:00

POJ2891——Strange Way to Express Integers（一元线性同余方程组）

由若干个一元线性同余方程组构成的方程组，叫做一元线同余方程组。求解我们可以将其统一划成a*x≡b(modm)的形式，这样有利于算法的实现。对于同于方程组的求解，其实质过程就是对于其中的同余方程依次进行两两合并，然后对最终合并的最终同余方程进行求解即可（如果在合并的过程中发现无解则不需要再隽星合并，因为此时该方程组已经无解）。先给出同余方程合并的推到过程，如图所示:                 
u014141559·2014-07-20 07:00

HDU 2899 Strange fuction

pid=2899     Strange fuction Time Limit: 2000/1000 MS (Java/Others)    
hellojyj·2014-07-18 15:00

“Talk to Strange Men”：“玩坏”成世界杯“密码”

巴西世界杯上周日决出了四强：美欧各两，终于摆脱了一度要沦为“美洲杯”的危险。赛程接近尾声，世界杯的魅力却与日递增，百度贴吧更是将“玩坏”的精神发挥到了极致，每日根据大数据分析得出的《数读世界杯》和图槽荟萃的《人民吐槽日报》第一时间将球迷、伪球迷们的创造力和判断力凝聚成了美味的世界杯饕餮。先听我讲一个跟看似世界杯无关的故事：英国著名推理小说女作家露丝·蓝黛儿有一本颇具希区柯克风格的小说——《Talk
瞬雨·2014-07-08 15:25

“Talk to Strange Men”：“玩坏”成世界杯“密码”

巴西世界杯上周日决出了四强：美欧各两，终于摆脱了一度要沦为“美洲杯”的危险。赛程接近尾声，世界杯的魅力却与日递增，百度贴吧更是将“玩坏”的精神发挥到了极致，每日根据大数据分析得出的《数读世界杯》和图槽荟萃的《人民吐槽日报》第一时间将球迷、伪球迷们的创造力和判断力凝聚成了美味的世界杯饕餮。先听我讲一个跟看似世界杯无关的故事：英国著名推理小说女作家露丝・蓝黛儿有一本颇具希区柯克风格的小说――《Talk
瞬雨·2014-07-08 15:25

zoj 3332 Strange Country II DFS+回溯

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3332DescriptionYouwanttovisitastrangecountry.Thereare n citiesinthecountry.Citiesarenumberedfro
u012860063·2014-06-26 10:00

POJ 2891 Strange Way to Express Integers 中国剩余定理

裸题，上模版，，嘿嘿#include #include #include #include #include #include #include #include #include usingnamespacestd; #definell__int64 llgcd(lla,llb){ returnb==0?a:gcd(b,a%b); } //求一组解(x,y)使得ax+by=gcd(a,b),且|
qq574857122·2014-06-23 22:00

HDU2899 Strange fuction 【二分】

StrangefuctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2982    AcceptedSubmission(s):2202ProblemDescriptionNow,hereisafuction:  F(x)=6*x^7+8*x^6+7*
u012846486·2014-06-19 11:00

poj 2891 Strange Way to Express Integers（中国剩余定理）

http://poj.org/problem?id=2891题意：求解一个数x使得x%8=7,x%11=9;若x存在，输出最小整数解，否则输出-1；ps:思路：这不是简单的中国剩余定理问题，因为输入的ai不一定两两互质，而中国剩余定理的条件是除数两两互质；这是一般的模线性方程组，对于Xmodm1=r1Xmodm2=r2.........Xmodmn=rn首先，我们看两个式子的情况Xmodm1=r1
u013081425·2014-06-10 21:00

uva 11529 - Strange Tax Calculation(计数问题)

题目链接：uva11529-StrangeTaxCalculation题目大意：给出若干个点，保证任意三点不共线，任意选三个点作为三角行，其他点若又在该三角形内，则算是该三角形内部的点，问所有情况的三角形平均每个三角形有多少个内部点。解题思路：三角形的总数很容易求C(3n),现在就是要求各个三角形内部点的总数，同样我们可以反过来，求每个点在多少个三角形的内部。然后我们确定一个点，求该点在多少个三角
u011328934·2014-05-24 10:00

hdu 1882 Strange Billboard(位运算+枚举)

http://acm.hdu.edu.cn/showproblem.php?pid=1882感觉很不错的一道题。给一个n*m（1=2)行j列翻转情况受上一行的制约，只有当上一行也是‘X’的时候，该行j列才能翻转，使i-1行j列变为‘.’，否则i行j列不能翻转。依次进行下去，当最后一行全变为白色，说明翻转成功。一个很重要的优化：当n #include #include #include #inclu
u013081425·2014-04-21 11:00

ACM-BFS之A strange lift——hdu1548

Astrangelift题目：http://acm.hdu.edu.cn/showproblem.php?pid=1548ProblemDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0 #include #include usingnamespacestd; //s
lx417147512·2014-04-04 12:00

hdu 2899 Strange fuction（用三分即可 不用求导）

转载亲请注明出处：http://blog.csdn.net/u012860063/article/details/21318849题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2899------------------------------------------------------------------------------------
u012860063·2014-03-16 10:00

HDU 2899 Strange fuction 二分 + 精度控制

StrangefuctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2662    AcceptedSubmission(s):1984ProblemDescriptionNow,hereisafuction:  F(x)=6*x^7+8*x^6+7*
IAccepted·2014-03-10 23:00

HDU 2899 Strange fuction 二分+数学

http://acm.hdu.edu.cn/showproblem.php?pid=2899ProblemDescriptionNow,hereisafuction:  F(x)=6*x^7+8*x^6+7*x^3+5*x^2-y*x(0 #include #include #include usingnamespacestd; inty; doubleyuan(doublex) { return
u013573047·2014-02-24 09:00

Strange Word 5

infuture:相当于fromnowon 今后,从今以后 Examples: 1."Ihopethey'llbemorecautiousinfuture,"heobserved. 他说："我希望他们今后能更慎重一些。" 2.IinformyouthatIhavethisdayremovedto......,whereallcommunicationshallinfuturebeaddresse
pczhangtl·2014-02-07 09:00

Strange Words 4

abnormality 英[ˌæbnɔː'mæləti]美[ˌæbnɔːr'mæləti]n.变态；反常；异常；畸形tenor 英 ['tenə(r)] 美 ['tenər] n.大意；要旨；常规；男高音；次中音乐器；（票据或支票的）期限 adj.(乐器)次中音的；(组钟中的)最低音的；男高音的n.[语]本体harness 英['hɑːnɪs]美['hɑːrnɪs]n.马具；安全带；甲胄；系在身上
pczhangtl·2014-01-28 13:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他