Techay的博客

ACdream的高速公路Time Limit: 2000/1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)    Special JudgeSubmit StatusProblem DescriptionACdream王国有一条贯穿整个王国的高速公路，一天，你要驾驶着一辆油箱容量为P的车从高速

Problem Description小Y最喜欢把东西拆开了，虽然一般都无法组装回去（= =b） 在数学中，有一种一定能组装回去的方式是分解质因数，所以小Y最喜欢分解质因数了！但是小Y不是普通人，当然不想按常人的思路“组装”一个数，于是小Y是用以下方法来“组装”： 1. 对于一个数，如果这个数是合数，那么小Y用正常人的方法进行分解质因数，执行操作2，如果这个数不是合数，那么小Y把这个数写下来，结

Problem Description小Y最喜欢数学了，他有很多关于数学的问题想问你。 作为一个ACMer，你为了能尽快解决问题，当然是编写一个程序来满足小Y的要求。 小Y的问题大概有以下几类： 给定若干个数，求他们的最大公约数。 给定两个数a,b，求第一个数a关于第二个数b的逆元，逆元定义为，ax%b=1的最小正整数x。 给定一个整数a，求不超过这个数的所有数中(1~a-1)，与这个数互

Problem Description从前有一座ACdream王国，这个王国被群山环绕，因此外面的人很少有人知道它的存在。 然而围绕着王国的不仅有山，还有海沟。 这个王国里，有一位很喜欢探险的小伙子，小Z，他觉得在探险的过程中，能够有一种超越自我的感觉。 小Z定义一条探险路径的困难程度，为整个路径中经过的山的高度或海拔的深度的代数和。 由于小Z精力有限，他最多只能经过M座山或海沟。然而他想成

Problem DescriptionACdream王国的大数学家NT(Number Theory)，发现了一种独特的数，称之为NT数，其定义如下： 1. 长度为1的数都是NT数。 2.对于一个长度大于1的数，当且仅当他能被长度整除，且商为NT数，那么这个数也是NT数。 NT相信这样的数是无穷无尽的！然而他还是想知道在一个区间内这样的数有多少个。 Input多组数据（大约1000组），每组数

Problem DescriptionNT(Number Theory) 是一个很帅气的小伙子，从小就喜欢数论，整数神马的最有爱了~ 随着研究的深入，NT遇到的数字越来越大，越来越大，这让他研究的进度受到了阻碍…… 这一天，他拿到了一个很大很大的数，然后想知道这个数能否通过重新排列来被8整除？ Input多组数据，每组数据只有一个“大”整数n（0<=n<=10^1000） Output对于每

Problem Description从前有一座ACdream王国，这个王国被群山环绕，因此外面的人很少有人知道它的存在。 这个王国里，有一位很喜欢爬山的小伙子，小Z，他觉得在爬山的过程中，能够有一种征服自然的感觉。 小Z定义一条登山路径的困难程度，为整个路径中经过的山的高度的最大值。 然而ACdream王国是一个很神奇的王国，山的高度经常会改变，因此小Z不得不随时重新测量山的高度。 小Z疲

Problem Description经过了很长很长的恋爱马拉松，帅气NT(Number Theory)终于决定要向迷人的CG(Computational Geometry)表白了！（对单身汪造成了0x7fffffff点伤害） CG为了考验NT，于是决定最后再出一道难题。 CG给NT两个整数a,b，说这是我们俩的幸运数字，那么我们孩子(还没结婚就想着孩子= =b)的幸运数字就是1111…1（a个

Problem Description第一届ACdream运动会就要开始了，来自全国34个省级地区的n个高校都派出学生前来参与。（学校编号为1~n）开幕式中有一项活动就是参赛队伍派代表进行演讲，由于中国国情——人多，所以让每个高校都派出代表进行演讲是不切实际的，因此只能让有符合一定条件的学校的代表进行演讲。至于决定哪些学校进行演讲，就由组委会的委员负责。ACdream运动会组委会共m个人，每个人会有

Problem Description在ACdream王国中有一排由N个矩形房子组成的住宅区，每个房子高为h[i]，小Z想知道，在这些矩形房子中，你能找到的最大矩形面积是多少呢？ Input多组数据，对于每组数据，首先是一个整数N，表示房子的数目(1<=N<=100000) 接下来是一行N个整数h[i]，表示这些矩形的高度(1<=h[i]<=1000000) Output对于每组数据，输出一个

RobbersTime Limit: 2000/1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)    Special JudgeSubmit StatusProblem Description      N robbershave robbed the bank. As the resul

Problem Description自从小Z学了字符串的AC自动机，便觉得非常失望，说好的能够帮我自动AC题目的机器呢？5555555555……. 小Z希望自己发明一个真正的，能够自动AC题目的机器。 他的实现很简单，去ACdream王国请N个ACMers帮他切题目，哇咔咔~真是机智啊！！！ 每个ACMer都有自己的能力，只有当题目的难度不超过他的能力，他才能够做出来。 然而由于精力有限，