- 博客(35)
- 收藏
- 关注
RSS订阅原创 幂
幂时间限制：3000 ms | 内存限制：65535 KB难度：4描述 在学习循环的时候，我们都练习过利用循环计算a的k次方。现在给定整数k和一个整数m，请你求出对应的整数a，使得a的k次方是不超过m并且最接近m的数值。 输入一个整数T表示测试组数。对于每组测试数据：给定两个整数k和m 数据范围：1 1 0 0 输出对于每组数据，输出一个整数
2014-08-30 21:32:58
823
原创 喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m
2014-08-30 21:30:27
664
原创 苹果
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹
2014-08-29 20:01:49
706
原创 擅长排列的小明
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m
2014-08-27 10:05:38
674
原创 括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2014-08-15 15:01:21
609
原创 再也不想走
再也不想走 记得以前的时候，告诉你说，人生，总是在自己的啼哭中开始，在别人的泪水里告终。你天真的问着我什么意思。 或许眼泪，我们都不懂得。心里情真，泪便越是如泉涌、在不知不觉，在傻傻的回忆微笑之后。很多时候，泪在流，笑却很依旧。 也很多时候，想走，离开高楼林立的冰冷城市，离开高速发展的畸形城市。去哪里？我不知道，或许只是单纯的想逃避吧。
2014-08-15 14:55:00
705
原创 久了，梦
久了，梦真的好久了好久没写一些东西来感慨下了，那些时候的我、忘记了一切的是非曲折。想用心的凝记下好多的感想，也许就是写来给自己凄凉时候看看。因为生活中我看到的好多东西都好假，跟朋友说、柳永的很美、却笑谈没人懂。也许现实就是如此，完全不对称的东西完全污染的人心不做的事总会有人“帮”你去做，每天麻木的工作、生活、休息、甚至是煎熬着。让我觉得不
2014-08-15 14:52:29
777
原创 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的
2014-08-15 09:09:59
784
原创 D的小L
D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字
2014-08-14 10:47:14
717
原创 找规律
找规律时间限制：1000 ms | 内存限制：65535 KB难度：2描述 xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等比数列、斐波那
2014-08-14 10:45:33
846
原创 星期几？
星期几？时间限制：500 ms | 内存限制：65535 KB难度：2描述 Acmer 小鱼儿 埋头ku算一道题 条件：已知给定 一日期 告诉你这一天是 星期 n，让你计算在未来的m的p次方的天数后是星期几?他很苦恼，聪明的你能帮助他吗？输入有多组测试数据，每组测试数据以包含三个整数n，m，p(n10)输出输出过了这么多天后是星期几
2014-08-11 17:03:10
695
原创 求高精度幂
求高精度幂时间限制：3000 ms | 内存限制：65535 KB难度：2描述 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0，要求写程序精确计算 R的 n次方(Rn)，其中n是整数并且 0 。输入输入有多行，每行有两个数R和n，空格分开。R的数字位
2014-08-11 16:31:55
716
原创 小媛在努力
小媛在努力时间限制：1000 ms | 内存限制：65535 KB难度：2描述 在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2
2014-08-11 16:28:50
1033
原创 求余数
求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出456948
2014-08-11 11:24:25
747
原创 阶乘之和
阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出Y
2014-08-11 08:41:51
684
原创 找点
找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，
2014-08-10 21:04:41
681
原创 背包问题
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一
2014-08-10 21:04:10
752
原创 蛇形填数
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3
2014-08-10 21:00:53
842
原创 另类乘法
另类乘法时间限制：3000 ms | 内存限制：65535 KB难度：1描述 Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the s
2014-08-10 20:36:33
511
转载 2014年大学专业就业前景分析 -【计算机科学与技术专业】
2014年大学专业就业前景分析 -【计算机科学与技术专业】2014-08-08 15:53:4630人阅读评论(1)计算机科学与技术专业，本专业培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级
2014-08-10 20:36:06
1316
原创 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出1
2014-08-10 20:32:13
610
原创 A*B Problem II
A*B Problem II时间限制：1000 ms | 内存限制：65535 KB难度：1描述 ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。输入有多组测试数据，每行给出一组m,n,k（0矩阵A：m行n列。矩阵B：n行k列。接下来给出m*n个数表示
2014-08-09 16:20:43
772
原创 公约数和公倍数
公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样例输出6 61 132
2014-08-09 16:15:51
666
原创 寻找最大数
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，
2014-08-09 15:59:18
570
原创 最少乘法次数
最少乘法次数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次； 输入第一行m表示有m(1每一组测试数据有一整数n（0输出输出每组测试数据所需次数s
2014-08-09 15:55:33
719
转载 职业规划
在担任公司高管的几年间，我面试过数以百计的各个层面的员工，其中最让我感到遗憾的一个现象就是很多人有着非常好的素质，甚至有的还是名校的毕业生，因为不懂得去规划自己的职业，在工作多年后，依然拿着微薄的薪水，为了一份好一点的工作而奔波。很多这样的人，他们只要稍微修正一下自己的职业方向，就能够在职业发展上走得更从容。 有一次一个大连理工大学的研究生，好像是学电子的，来应聘我们的公关企划部部长。那
2014-08-05 15:14:44
720
原创 20岁生日
20岁生日时间限制：1000 ms | 内存限制：65535 KB难度：1描述 路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYY
2014-08-05 15:09:24
543
原创 非洲小孩
非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述 家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管
2014-08-03 16:28:53
694
原创 关于521
关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述 Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个
2014-08-03 16:26:17
642
原创 N!
N!时间限制：1000 ms | 内存限制：65535 KB难度：3描述 阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在这里有一个问题，给定一个N(0输入本题有多组测试数据，每组数据一个正整数N(0输出求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。样例输入1234样例输出1224提示2! = (
2014-08-03 16:20:59
559
原创 快速查找素数
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5
2014-08-03 16:15:18
430
原创 阶乘因式分解（一）
阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述 给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415
2014-08-03 15:53:32
490
原创 阶乘因式分解（二）
阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 给定两个数n，m,其中m是一个素数。将n（0注：^为求幂符号。 输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出24158333332
2014-08-03 15:51:52
552
原创 一种排序
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；
2014-08-03 15:44:24
508
原创 会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个
2014-08-03 15:40:38
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人