- 博客(22)
- 资源 (5)
- 收藏
- 关注
原创 一道清华上机题目(求n! 高精度)
//writen by sunboy //2007.08.30//说明:输入n(0#include iostream>#include string>#include cstring>#includesstream> using namespace std;string hp_mul(string &a,string &b); //返回a*b ,字符串乘法void change(int a
2007-08-30 20:06:00 796
原创 pku 3356 AGTC
AGTC Time Limit:1000MS Memory Limit:65536KTotal Submit:1285 Accepted:395Description Input Output Sample Input Sample Output4#include iostream>#include string>using namespace std
2007-08-30 11:16:00 923
原创 一个0-1背包问题(hdu 1203)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 618 Accepted Submission(s): 155Problem DescriptionSpeakless很早就想出国,现在他已经考
2007-08-13 20:25:00 2189 1
原创 pku 1915 Knight Moves (bfs)
郁闷死了,一个简单的bfs竟然错了几次,最近缺少练习啊。。。Knight Moves Time Limit:1000MS Memory Limit:30000KTotal Submit:2621 Accepted:1153 DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no
2007-08-13 18:07:00 1601
原创 递归和分治的应用(pku 2287)
Tian Ji -- The Horse Racing Time Limit:5000MS Memory Limit:65536KTotal Submit:2453 Accepted:659 DescriptionHere is a famous story in Chinese history. InputThe input consists of up to 50 tes
2007-08-12 11:05:00 1647
原创 已知顶点求多边行面积
/**//*多边形求面积公式:S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )其中点(x0, y0), (x1, y1), ... , (xn, yn)为多边形上按逆时针顺序的顶点。*/#include stdio.h>int main()...{ int a[101],b[101],i,j,n,s; d
2007-08-09 20:23:00 964
原创 考试排名 hdu 2903
考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 499 Accepted Submission(s): 136Problem DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的
2007-08-07 18:38:00 2041 2
原创 Soundex pku 2608
Soundex Time Limit:1000MS Memory Limit:65536KTotal Submit:2790 Accepted:1450 DescriptionSoundex coding groups together words that appear to sound alike based on their spelling. For example, "can" a
2007-08-02 20:44:00 1137
原创 Accelerator pku 3232
Accelerator Time Limit:4000MS Memory Limit:65536KTotal Submit:2011 Accepted:428 Description Input OutputFor each of test cases print a single integer on a single line, the minimal possib
2007-08-02 20:29:00 923
原创 Pascal's Travels pku 2704
Pascals Travels Time Limit:1000MS Memory Limit:65536KTotal Submit:1858 Accepted:782 DescriptionAn n x n game board is populated with integers, one nonnegative integer per square. The goal is to tr
2007-08-02 19:37:00 1081
原创 Bin Packing pku 2782
Bin Packing Time Limit:2000MS Memory Limit:65536KTotal Submit:2047 Accepted:970 DescriptionA set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the same leng
2007-08-02 19:07:00 1015
原创 Reduced ID Numbers pku2769
Reduced ID Numbers Time Limit:2000MS Memory Limit:65536KTotal Submit:3262 Accepted:1211 DescriptionT. Chur teaches various groups of students at university U. Every U-student has a unique Studen
2007-08-02 18:47:00 1353
原创 Copier Reduction pku 2707
Copier Reduction Time Limit:1000MS Memory Limit:65536KTotal Submit:2599 Accepted:1316 DescriptionWhat do you do if you need to copy a 560x400mm image onto a standard sheet of US letter-size paper (
2007-08-02 18:22:00 818
原创 Sum of Consecutive Prime Numbers pku 2739
Sum of Consecutive Prime Numbers Time Limit:1000MS Memory Limit:65536KTotal Submit:2391 Accepted:1494 DescriptionSome positive integers can be represented by a sum of one or more consecutive pri
2007-08-02 18:08:00 1147
原创 Best SMS to Type pku 2895
Best SMS to Type Time Limit:1000MS Memory Limit:65536KTotal Submit:1967 Accepted:755 DescriptionUsing SMS today is more than a pleasing hobby. As the number of messages one sends through this servi
2007-08-01 21:28:00 1094
原创 Cantoring Along pku2876
Cantoring Along Time Limit:1000MS Memory Limit:65536KTotal Submit:1310 Accepted:788 DescriptionThe Cantor set was discovered by Georg Cantor. It is one of the simpler fractals. It is the result of
2007-08-01 21:02:00 1356
原创 Card Trick pku 3032
Card Trick Time Limit:1000MS Memory Limit:65536KTotal Submit:936 Accepted:707 DescriptionThe magician shuffles a small pack of cards, holds it face down and performs the following procedure:The t
2007-08-01 20:39:00 993
原创 一道动归问题
Card Game The multiplication puzzle is played with a row of cards,each containing a single positive integer.The player takes one card out of the row and scores the number
2007-08-01 16:09:00 863
原创 hdu 1290 (切西瓜问题)
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 221Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫
2007-08-01 10:40:00 4618 6
原创 hdu 1262
寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 485 Accepted Submission(s): 248Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想
2007-08-01 10:17:00 1490
原创 hdu 1257
o(n^2) 的算法。。以后再好好想想其它好的方法。。最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 619 Accepted Submission(s): 212Problem Description某国为了
2007-08-01 10:06:00 1134
原创 原来函数调用很费时间的!!!
今天早上来到实验室,空调坏了,热的没法看书,算了,到网上做两个算法题好了。打开了一道字符串处理题。一看就是一个统计字符串的问题,简单。。几分钟后搞定,提交TLE,晕,咋回事,是string的原因吗?不过数据输入的方法用char好像不太好处理,想了下打算用字典排序,只搞第一个字符应该就不会超时了,提交TLE,晕欧。。。。咋办,这么简单的题目都搞不定以后咋见人呢。突然想起我的那个IsMatch()
2007-08-01 09:38:00 3085
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人