2014年12月_CTTACM

原创 A - A

A - ATime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. O

2014-12-28 20:45:14 461

原创 isalpha函数，判断字符是否是字母

头文件： or 在c语言中功能：判断一个字符是否是英文字符，是大写返回1，是小写返回2，不是英文字符返回0；在标准c中相当于isuppe（ch）和islower（ch）案例：将字符串中的非字符略掉：#include#includeusing namespace std;int main(){ int n; cin>>n; getchar(); while(

2014-12-27 17:51:07 3996

原创 math。h中的log函数的应用

以10为底的log函数：形式为 double log10（double x）以e为底的log函数（即 ln）double log （double x）如何表达log 以a为底b的对数：用换底公式：可以表达为：log（a）/log（b）#include#includeusing namespace std;int main(){ double a=3.456; c

2014-12-27 15:49:38 2882

原创 C - 字符识别？

C - 字符识别？Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** ***.*. ..* ..*.

2014-12-21 22:23:42 869

原创 G - 好老师

G - 好老师Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以

2014-12-21 20:36:40 479

原创 J - 搞笑版费马大定理

J - 搞笑版费马大定理Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a

2014-12-21 12:25:25 713

原创 D - Common Subsequence

D - Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA subsequence of a given sequence is the given sequence

2014-12-15 18:19:46 387

原创 A - 数塔

A - 数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过

2014-12-15 09:48:38 421

原创 B - Moving Tables

B - Moving TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe famous ACM (Advanced Computer Maker) Company has rented a f

2014-12-11 18:15:21 467

原创 C - Wooden Sticks

C - Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of ea

2014-12-11 16:27:48 514

原创 I - Doing Homework again

I - Doing Homework againTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius has just come back school from the 30th ACM/ICP

2014-12-11 14:18:42 497

原创公共最大字串长度

无题：要求输出最大公共字串长度和执行次数。将来还要输出，，，最大字串。输入案例：7 6ABCBDABBDCABA4 4ABCDABCD4 5ABCDACBCC输出答案：443代码写的很笨，先记着怎么写等用到时在仔细研究吧。基本思路就是这个表： y x ABC

2014-12-10 20:28:00 661

原创 P - Shopaholic

P - ShopaholicTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionLindsay is a shopaholic. Whenever there is a discount of the kind wh

2014-12-09 21:32:02 597

原创 J - 今年暑假不AC

J - 今年暑假不ACTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此

2014-12-09 10:02:49 599

原创 A - FatMouse' Trade

A - FatMouse' TradeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFatMouse prepared M pounds of cat food, ready to trade with t

2014-12-08 19:44:24 606

转载 max_element函数和min_element函数

C++中*max_element(v.begin,v.end)找最大元素*min_element(v.begin,v.end)找最小元素。数组：#include#includeusing namespace std;int main(){ int a[]={0,1,2,3,4,5,6,7,8,9,10}; int len=sizeof(a)/sizeof(int);

2014-12-08 10:02:03 1655

原创 1199: 房间安排

1199: 房间安排Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1 Solved: 1[Submit][Status][Web Board]Description2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办

2014-12-07 20:02:56 564

原创括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])my answer:要注意当栈空的时候，是无法弹

2014-12-07 08:52:16 513

原创喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入

2014-12-05 19:34:20 541

原创非洲小孩

非洲小孩时间限制：1000 ms | 内存限制：65535 KB难度：2描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（

2014-12-04 18:10:28 474

原创寻找最大数（三）

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到

2014-12-04 17:33:09 689

CTTACM的专栏