博客首页 → ACM

最新文章列表

HDU 2072 单词数

http://acm.hdu.edu.cn/showproblem.php?pid=2072 set以及string的一点应用 #include <iostream> #include <fstream> #include <algorithm> #include <string> #include <set> //#in ...
CC++ACM编程STL 
基德KID.1412 评论(0) 有1295人浏览 2011-07-23 18:31

【欧拉函数】POJ 2407 Relatives

http://poj.org/problem?id=2407 题意：求少于或等于n的数中与n互质的数的数目。（n不大于10亿） Sample Input 7 12 0 Sample Output 6 4 欧拉函数 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 ...
CC++编程算法ACM 
基德KID.1412 评论(0) 有2479人浏览 2011-07-23 15:25

zoj 1078 palindrom numbers

 题目见zoj 1078  主要是判断一个整数在基数为2-16之间的某个数字时是否为回文，我是直接该整数转换成对应基数的表示的逆序列，并计算出该表示下的值，判断是否等于这个整数值，如果相等，那么就是回文，如果不相等就不是。   /* zoj 1078 Palindrom Numbers */ #include <stdio.h> #define MAX 30 in ...
Cacmzoj 
codePrac 评论(0) 有1152人浏览 2011-07-22 19:31

zoj 1006 do the untwist

题目见zoj 1006 或poj 1317  简单的解密算法，直接套用题目中公式即可。   /* zoj 1006 Do the Untwist */ #include <stdio.h> #include <string.h> #define MAXLEN 80 #define MAGICNUM 28 char num2Char(int n ...
Cacmzoj 
codePrac 评论(0) 有944人浏览 2011-07-22 13:24

zoj 3488 conic section

题目见zoj 3488 很简单的题目，却没能一次搞定，因为没看清楚题目中输入数据都是实数。 该题目考察浮点数的比较（因为浮点数在计算机中存储是近似存储，所以不能直接将两个浮点数直接用大于或小于符号相比较）     /* zoj 3488 conic section */ #include <stdio.h> #include <math.h> #def ...
CACMzoj 
codePrac 评论(0) 有1015人浏览 2011-07-22 12:23

zoj 1005 jugs

  题目内容见zoj1005   由于A，B互素且A的容量小于B，那么可以将B装满并且倒入A中，如果A被装满则将A中的内容全部清空，一直进行下去直到某一刻B中容量恰好等于目标的容量。这种方法能得到正确的结果，但是通常得不到最优结果。   #include <stdio.h> int main(void) { int a,b,target,i; int cur ...
Cacmzoj 
codePrac 评论(0) 有847人浏览 2011-07-22 11:43

poj 1113 wall （凸包问题）

Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17387
CC++算法ACM 
gzhu_101majia 评论(1) 有2445人浏览 2011-07-20 13:52

hud 1251 统计难题

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 6113    Accepted Submission(s): 2272 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词( ...
CC++算法ACM数据结构 
gzhu_101majia 评论(0) 有1318人浏览 2011-07-19 22:22

Emergent escape

Emergent escape Time Limit : 3000/1000ms (Java/Other)    Memory Limit : 65535/32768K (Java/Other) Problem Description In the year 23XX, spaceship is very popular used in transmission of the univer ...
CC++ACM算法 
gzhu_101majia 评论(0) 有910人浏览 2011-07-19 22:05

poj 3675 Telescope

Telescope 链接：http://poj.org/problem?id=3675 题目大意：多边形与圆的相交面积。 刚开始写觉得有很多东西，分很多种情况，要求直线与圆的交点、叉乘、面积等等，但是不断努力写完大概的代码。 经过8个钟的不断的调试debug！！，发现了很多很多问题，更正了很多错误，学到了不少东西。最后这题终于AC了！！！ 我的代码如下： //多边形与圆点相交面积 poj36 ...
CC++ACM算法 
gzhu_101majia 评论(0) 有2144人浏览 2011-07-19 21:51

Run Length Encoding

游程编码 (Run Length Encoding ) 是一种简单的编码方法，通常用于控制论中对二值图像编码。ACM有一道题目就是关于该编码。见tzu 1149 或poj 1782 。虽然是简单题，我却花了好大功夫才搞定，功力还是不足阿。 程序代码如下： #include <stdio.h> #define MAX 1024 int printStr(char ...
CC++acmRun Length Encoding 
codePrac 评论(0) 有960人浏览 2011-07-18 18:05

【奇妙的数论】HDU 1124 Factorial

http://acm.hdu.edu.cn/showproblem.php?pid=1124 题意：N阶乘有多少个尾0？(1 <= N <= 1000000000) Sample Input 6    //表示数据个数 3 60 100 1024 23456 8735373 Sample Output 0 14 24 253 5861 2183837 N! = 1 * 2 * 3 ...
CC++算法编程ACM 
基德KID.1412 评论(1) 有2428人浏览 2011-07-17 08:16

【让我悲催的水题】HDU 1070 Milk

http://acm.hdu.edu.cn/showproblem.php?pid=1070 题意： ①：milk最多只能喝5天 ②：每天喝200ml ③：如果剩下的小于200ml，就要扔掉 ④：所有milk都是今天生产的 ⑤：当有多个milk一样便宜时，选择体积最大的 给出商标+1瓶的价格+体积，找出最便宜的那种milk 错了11次灰常悲催 网上很多童鞋都排序了，其实这题根本不用排序…… ...
CC++算法编程ACM 
基德KID.1412 评论(0) 有1630人浏览 2011-07-17 07:38

【中国剩余定理】POJ 1006 生理周期

http://poj.org/problem?id=1006&lang=zh-CN&change=true Sample Input 0 0 0 0 0 0 0 100 5 20 34 325 4 5 6 7 283 102 23 320 203 301 203 40 -1 -1 -1 -1 Sample Output Case 1: the next triple peak o ...
CC++算法编程ACM 
基德KID.1412 评论(0) 有3816人浏览 2011-07-15 22:02

【KMP】HDU 3336 Count the string

http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：求字串中【前缀+跟前缀相同的子串】的个数？ Sample Input 1 4 abab Sample Output 6 abab：包括2个a，2个ab，1个aba，1个abab 这里要用到next值的意义： next[i]表示前i个字符所组成的字符串的最大前后缀匹配长度 举个例子： n ...
C++算法编程ACM数据结构 
基德KID.1412 评论(0) 有5299人浏览 2011-07-05 15:31

【模线性方程】POJ 2115 【更新日期2011-11-18】

http://poj.org/problem?id=2115 题意：转化成c * x = b - a mod (2 ^ k)，解这个模线性方程的最小正整数解即可 Sample Input 3 3 2 16 3 7 2 16 7 3 2 16 3 4 2 16 0 0 0 0 Sample Output 0 2 32766 FOREVER 解方程：ax == b (mod n);【ax % n ...
CC++算法编程ACM 
基德KID.1412 评论(0) 有3018人浏览 2011-06-25 11:10

【水题】USACO Calf Flac

进入USACO要注册才能看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】http://www.wzoi.org/usaco/13%5C206.asp SAMPLE INPUT (file calfflac.in) Confucius say: Madam, I'm Adam. SAMPLE OUTPUT (file calfflac.o ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1845人浏览 2011-06-13 17:47

【水题】USACO Friday the Thirteenth

进入USACO要注册才可看题: http://train.usaco.org/usacogate 题目：【翻译版、是别处的网站】http://www.wzoi.org/usaco/13%5C303.asp SAMPLE INPUT (file friday.in) 20 SAMPLE OUTPUT (file friday.out) 36 33 34 33 35 35 34 历法中的水题， ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有987人浏览 2011-06-11 08:57

【水题】USACO Broken Necklace

进入USACO要注册才可看题: http://train.usaco.org/usacogate 题目：【已翻译】http://www.wzoi.org/usaco/11%5C202.asp SAMPLE INPUT (file beads.in) 29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb SAMPLE OUTPUT (file beads.out) 11 又一 ...
CC++算法编程语言ACM 
基德KID.1412 评论(0) 有1464人浏览 2011-06-11 08:55

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics