随笔分类 - ADHOC
1
看起来很高端是不是？其实它的俗名叫乱搞。
摘要：手打快排……让我意识到一点，C的memset比C++的memset慢多了……
阅读全文
摘要：时间限制: 1000 ms 内存限制: 65536 kb 总通过人数: 234 总提交人数: 340 题目描述 输入一个正整数n，随后给出一个长度为n的整数序列a1,a2,a3...an。求给定序列的逆序数。 概念回顾： 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],aj，如果a
阅读全文
摘要：填空题 1. 给出下述程序的执行结果 #include <stdio.h> main() { int i＝0; while(i<3) for(; i<4;i++) { printf("%d",i++); if(i<3) continue; else break; printf("%d\n",i);
阅读全文
摘要：选择填空题 1. 以下不正确的语句是 (A) if (x > y); (B) if (x = y) && ( x!= 0) x += y; (C) if (x !=y) scanf("%d", &x); else scanf("%d", &y); (D) if (x < y) {x++; y++;}
阅读全文
摘要：填空题 1. 已知： int a=2, b=7; 计算下列表达式的值：a=4,b=1,a>b?++a:++b; 2. 已知：char x=’A’, y=’B’; 执行“(x=’B’)||(y=’C’)”的运算后，变量x,y的值分别为（答案用逗号隔开） 3. 已知：int a=5,b=6,w=1,x=
阅读全文
摘要：题目描述输入只有一行一个整数 N（0 int n,s; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) s+=n/i; printf("%d",s); }
阅读全文
摘要：Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B...
阅读全文
摘要：北大先修课挂了……挂在了C++的字符串上，一时心血来潮学了KMP。（本文内容来自M67）KMP是用来进行字符串匹配的算法，对于两个字符串A和B，它通过预处理B串加快匹配速度。我们假设有A：124123678 B：123。我们用i、j两个指针表示当前处理的A和B的字符下标。如果A[i+1]=B[j+1...
阅读全文
摘要：Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安 排得很满，他他已经买好了去邯郸的长途马车标...
阅读全文
摘要：背景 Background平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述 Description求出绳子的长度输入格式 Input Format第1行两个数：整数N(1#include#include#define pi ...
阅读全文
摘要：题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/31/4 1/5 …2/1 2/2 2/32/4 …3/1 3/2 3/3…4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第...
阅读全文
摘要：题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, ...
阅读全文
摘要：题目背景 Background 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述 Description 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会...
阅读全文
摘要：题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；...
阅读全文
摘要：题目描述 Description 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开...
阅读全文
摘要：题目描述 R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A'-‘Z'构成（无空格等其他字符...
阅读全文
摘要：题目描述 Description 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两...
阅读全文
摘要：描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的...
阅读全文
摘要：描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起...
阅读全文
摘要：总时间限制: 2000ms 内存限制: 65536kB描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xx...
阅读全文
1
浙公网安备 33010602011771号