ACM-杂题

ACM-大数N!的位数公式

这文章转来的，觉得不错，百度、google到处都有，不知道原文出处所以没贴链接。 N!求解位数下面介绍两种方法直接求阶乘结果的位数：方法一    可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是n!的位数，对该式两边取对数，有    M=log10^n!即：    M=log10^1+log10^2+log10^3...+log10^n    循环求和,就能算得
ashuai81·2013-04-09 21:00

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
alalalalalqp·2013-04-04 19:00

2013-2-22 ACM-第三次月赛 1005 BT飞船

BT飞船TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription外星人BT近日要乘他的飞船造访地
gubojun123·2013-02-22 17:00

2013-2-22 ACM-第三次月赛 1002 表格

表格TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionExcel中的列号是使用大写字母标识
gubojun123·2013-02-22 17:00

2013-2-22 ACM-第三次月赛 1001 铺地毯

铺地毯TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/65536K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription为了准备一个独特的颁奖典礼，组织者
gubojun123·2013-02-22 17:00

POJ 图论【转自夏天的风blog】

杂题POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?
liuqiyao_01·2013-01-07 17:00

面试100题：8.杂题(先占位)

转载并参考July的博客http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html，万分感谢！题目：此贴选一些比较怪的题，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。1)有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是分割开的，从一间里不能看到另一间的情况。现在
gocode·2012-12-26 17:00

ACM-输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

#include //#include #defineN100 voidremoveObjectAtIndex2(char*ptr,intindex); voidremoveObjectAtIndex2(char*ptr,intindex){ ptr+=index; for(;*ptr!='\0';ptr++){ *ptr=*(ptr+1); } *ptr='\0'; } voidremo
qiuxuewei2012·2012-12-08 11:00

HOJ题目分类

各种杂题，水题，模拟，包括简单数论。
码蹄疾·2012-12-07 20:06

杭电题库分类

ACM/ICPC PKU 题目分类(2008-02-0817:16:27)标签：icpc it 分类：ICPC ACM-题型分类的代码主流算法：Ø         1.搜索//回溯Ø         2
xuexiacm·2012-10-26 20:00

【每日N题】杂题-2

1.对一个包含虚函数成员的对象bzero()会有什么问题？2.C++中模板的编译过程。3.给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。答：1.对包含虚函数成员的对象bzero会破坏该对象的虚函数表（VTABLE），调用该虚函数时将core。2.第一遍扫描到模板定义时将token流存入语法树中，不做其它操作；第二遍当模板被实例化
sunxinhere·2012-10-16 00:00

一些技术杂题

1.6个士兵晚上巡逻，每人配备一把枪，如果6个人完全随机取一把枪，至少有一个人取到自己的枪的概率是多少？266/720。容斥原理。
NEOMc·2012-10-09 10:00

【每日N题】杂题-1

1.实现一个不能被继承的类2. char*str=”abc”;和charstr[]={‘a’,’b’,’c’}有什么区别3.Struct与class的区别4.#ifdef_cplusplusextern"C"{#endif什么作用答案：1.将构造函数和析构函数声明为私有函数，该函数就不可被继承。单例就是一种不能被继承的类。2.第一个后面会补'\0'3.class中默认的成员访问权限是private
sunxinhere·2012-10-08 02:00

uva10557 图的杂题

uva10557图的杂题  题目链接在此http://uva.onlinejudge.org/index.php?
a tutorial on computer science·2012-07-13 09:00

POJ 2159 Ancient Cipher [杂题]

题意与思路：主要难点在理解题意。题目给定的两个例子只是例子！具体编码并不一定。但是具体编码必须满足的条件是：各个字符的编码各不相同（即译码的时候才能一一对应）。所以其实很简单，只需要统计一下两个字符串各个字符的出现次数，然后排序一下，然后再比较一下。如果次数出现情况一模一样。则输出YES。#include #include #include #include #include #include #
wuyanyi·2012-06-13 22:00

[置顶] 如何在比赛中告别遗憾?

简单题目往往套着复杂的外衣，复杂题目往往有着简单的表象。做题先易后难是不变的原则。不能一开始
dgq8211·2012-05-30 11:00

ACM水题－Beautiful Sequence(AC,杂题，贪心思想?)

BeautifulSequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:206Accepted:28DescriptionAsequenceofnumbersA[1],A[2],...,A[N]isbeautifulonlyifeachnumberA[i]≥i(1≤i≤n).Givenasequenceofnumbers,yourtaskis
gzzheyi·2012-05-27 19:00

美女主动搭讪？小心数学陷阱

她是吉尼斯世界记录认定的最高IQ人类，在杂志《Parade》上开过一个名叫“问问玛丽莲”（AskMarilyn）的专栏，专门解决读者的各种疑难杂题，最著名的自然是 三门问题 ，她高明且不可思议的回答让无数人伤透了脑筋
dllian·2012-05-22 16:00

ACM－游玩景点（AC，动态规划，最大子序列和问题）

游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。DieIng要你
gzzheyi·2012-05-14 13:00

uva 10025 - The ? 1 ? 2 ? ... ? n = k problem

n=kproblem   这也算一个数学类的杂题吧。题目本身比较有意思，解题的思路很需要猜想。题目的意思用+和-去替代式子(?1?2?...?n=k)中的？号，对于指定的K，求最小的n。   
yx·2012-05-04 16:00

uva 10061 - How many zero's and how many digits ?

这又是一个数学题，不过我还是比较喜欢做这类数学杂题的。题目意思很简单，给2个十进制数，n和b。如果用b进制表示n!，需要多少位数，这个表示末尾会有多少个0。
yx·2012-05-02 20:00

程序员面试之杂题

QUESTION:Isispossibletowriteaprogramtoprintnumber1to100withoutusingloop.ifyeshowmanywayandhow?answer: 1)usingrecursiveQUESTION:Howmanywaystwovariablescanbeswappedwithoutusingthirdvariable?ANSWER:1)a=a
huoyin·2012-03-09 14:00

POJ 1147 Binary Codes 杂题

这个题我是看着解题报告做的。 首先可以根据最后一列推出第一列。然后依次寻找每一行自己左移得到的下一行记录到next数组中 #include<stdio.h> #include<stdlib.h> int main(){ int n; int lastcol[3005]; int firstcol[3005]; int firstrow[3005]; int visit[3
izuoyan·2012-01-16 12:00

[置顶] 我的DP训练情结（starting...）

整理原因：由于高中参加Noip时，主要做的题目都是些DP，搜索，还有一堆杂题，自从开始ACM生涯之后，发现不会的算法太多，于是专攻算法，然后就悲剧的发现，做题能力大大降低，我想没有练习这些DP，搜索还是不行的
fp_hzq·2011-09-28 20:00

POJ 2159 Ancient Cipher 杂题

题意：给定str1,str2,如果str2经过加密可以变成str1。输出YES，否则输出NO.加密方式有两种，一种是改变字符，一种是调换顺序。题解：这题还是耽搁了一会儿。一开始把题意理解错了，将substitutioncipher（置换密码）：当做按字典序偏移任意个位置。所以一直WR。看了别人的解释：“substitutioncipher（置换密码）：Substitutioncipherchang
Tsaid·2011-09-09 23:00

美女主动搭讪？小心数学陷阱

她是吉尼斯世界记录认定的最高IQ人类，在杂志《Parade》上开过一个名叫“问问玛丽莲”（AskMarilyn）的专栏，专门解决读者的各种疑难杂题，最著名的自然是三门问题，她高明且不可思议的回答让无数人伤透了脑筋
(author unknown) 人之樗·2011-08-15 17:00

美女主动搭讪？小心数学陷阱

她是吉尼斯世界记录认定的最高IQ人类，在杂志《Parade》上开过一个名叫“问问玛丽莲”（AskMarilyn）的专栏，专门解决读者的各种疑难杂题，最著名的自然是三门问题，她高明且不可思议的回答让无数人伤透了脑筋
(author unknown) 人之樗·2011-08-15 09:00

北大ACM-题型分类

http://acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,220
guomei·2011-06-19 13:00

ACM-宏定义常量的运行速度与常量的运行速度

   最近做了一道北大ACM题，题目ID：3761，题目名称为BubbleSort。惊奇的发现，我用宏定义数值常量，RuntimeError了。而如果将所有的宏定义常量转化为const定义的常量的时候，却可以顺利的通过，这点令我很惊讶。一直以为宏定义只影响编译速度，对代码的运行速度没有影响。我唯一的猜测是，现在的CPU对变量进行了优化，将经常使用的变量放在了常用的寄存器中，从而提高了速度，然而仅仅
zengniao·2011-05-04 14:00

todo list

-         Y:\c++\acm-         Y:\c++\编程之美-         3.
cutepig·2011-03-05 16:00

经典笔试面试题——杂题（各种各样的小问题）

1.嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。在彪琪数码科技笔试题中我遇到过了。我的答案不知道是否正确，大概差不多吧。看下面的标准答案分析吧：这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现
gengshenghong·2010-05-30 17:00

ACM-位运算

运算方法有六种：&与运算|或运算^异或运算~非运算(求补)>>右移运算10110)|            x>>1在最后加一个0       |(101101->1011010)|         x1011011)|           x101101)|            x|1把最后一位变成0     |(101101->101100)|             x| 1-1最后一位取
linleiqin·2010-04-18 20:00

HDOJ1116(Play on Words)

   本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a->m->m->m->m->e)   并查集+欧拉路实现      1.并查集判连通，这点不用多说      
放弃的blog·2009-05-10 08:00

ACM 1564 Sum it up

今天总算是碰到一道复杂题了。。。（我BT了？）弄死我了，主要是排除重复情况，我想不通，最后参考了前人的代码，修改后AC了。。。
啥也别说了·2008-11-16 00:00

杂题：一些程序基础的小题目

这些是以前面试过或者是看过的程序题目，现在先记下来，以后翻翻。1、十进制数n转二进制（1）、每次和1按位与（n&1），n>>1（2）、c++中用bitset：bitsetbs(n);2、n的二进制有几个1count=0;while(n=n&(n-1)) /*每次少一个1*/   count++;关于指针的题目。（1）、chars[]="abcdefghijk";chare=*(char*)((in
jiangnanyouzi·2008-11-13 14:00

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00

杂题堆成一堆

杂题堆成一堆http://acm.pku.edu.cn/JudgeOnline/problem?id=1767WhichisNext二叉树，好烦的题，要考虑好多情况。
LSM ACM/ICPC算法程序设计空间·2007-08-17 11:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他