ACM--技巧题第4页

【codechef】Chef and A Large Permutation（技巧题）

TodayisChef'sbirthday.Hismomgiftedhimatrulylovablegift,apermutationoffirst N positiveintegers.SheplacedthepermutationonaverylongtableinfrontofChefandleftitforhimtoplaywithit.Butastherewasalotofpeoplec

cacyth·2015-04-16 11:00

zoj 3862 Intersection (技巧题)

Edwardhas2n pointsontheplaneconvenientlylabeledwith1,2,…,2n.Eachpointisconnectedexactlywithanotherpointbyasegment.Edwardfindsthatsomesegmentsintersectingwithsomeothers.Sohewantstoeliminatethoseinterse

cacyth·2015-04-15 23:00

【codechef】 Count Substrings (大数技巧题)（二分+计数，易超时）

Youaregivenastring S oflength N consistingonlyof 0sand 1s.Youarealsogivenaninteger K.Youhavetoanswer Q queries.Inthe ith query,twointegers Li and Ri aregiven.Thenyoushouldprintthenumberofsubstringsof

cacyth·2015-04-09 18:00

ACM--括号配对问题

第一行输入一个数N,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes

wu20093346·2014-08-19 17:00

ACM--继承与组合

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月28日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：（1）BirthDate（生日类）含有：year,month,day等数据成员（2）Teache

u012369373·2014-05-28 16:00

ACM--输入输出，私有继承

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月26日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value

u012369373·2014-05-26 22:00

ACM--投简历

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月26日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：:小华历经12寒窗苦读，又经历4年大学磨砺，终于毕业了，随着毕业季的到来，找工作也日益紧张起来。由于

u012369373·2014-05-26 17:00

ACM--输入输出，公用继承

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月19日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value

u012369373·2014-05-26 16:00

NYOJ44 子串和【技巧题】

子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 intmain(){ intt,n,max,a,temp; scanf("%d",&t); while(t--){ scanf("%d",&n); scanf("%d",&a); max=temp=a

u012846486·2014-04-25 11:00

九度 1492：最小子矩阵(技巧题)

题目描述：给定一个m*m的矩阵，矩阵中每个数字都是整数。在该矩阵中找到一个大小为n*n的子矩阵，使该子矩阵中的所有元素和最小。输出该最小元素和。思路 1. 简单版的最小矩阵, 矩阵被限定在正方形 2. 对于子问题的求解, 几乎算不上是动态规划了, 只能说是一道模拟题 3. 一个游标, 遍历第 n~m 行, 对每一行, 利用单调队列计算矩阵的和, 时间复杂度为 o(m*

·2014-03-11 14:00

acm--找出n之内的所有完数及因子

u012246348·2013-12-24 17:00

acm--字符串的格式化

u012246348·2013-12-23 13:00

android屏幕适配

如何将一个应用法度适配在不合的手机上，固然这不算是一个技巧题目，然则对于方才做屏幕的开辟人员来说，还真不是一件多么简单的工作。

yangxi_001·2013-01-16 11:00

貌似这个适配靠谱些

如何将一个应用法度适配在不合的手机上，固然这不算是一个技巧题目，然则对于方才做屏幕的开辟人员来说，还真不是一件多么简单的工作。

lishengjie·2012-11-19 22:50

POJ 3436 网络流　英文阅读题+技巧题

题目大意：34 15000010 10000011 30012111 3021111组成acm电脑有3个零件，4种机器；1号机器能产生15次，需要的3个零件：完全不需要（0：不需要，1：一定要，2：可要可不要）；产出材料：产出一个单位的2号零件（1：生产该材料，0：不能生产该材料）；2号机器能生产10次，不需要零件，产出一个2，一个3号零件。3号机器能生产30次，需要2号零件，3号零件可有可无，生

sevenster·2012-04-13 22:00

POJ 3189 图论技巧题

这题的技巧就是：枚举---旋转卡壳法。题目大意：每头牛对每个谷仓有一个喜欢程度，FJ的目的就是要使得每头牛的happy值尽可能的相同，求最小的范围。这题的枚举还是很有技巧的。虽然知道怎么来滑动窗口。。但是我的网络流EK算法太不给力了！没办法..去学习了下SAP勉强把这题切掉了==#include #include #include #include #defineMN1111 #defineINF

sevenster·2012-04-12 16:00

android 屏幕适配

转自http://blog.sina.com.cn/s/blog_74c22b210100tn3o.html如何将一个应用法度适配在不合的手机上，固然这不算是一个技巧题目，然则对于方才做屏幕的开辟人员来说

wbw1985·2012-04-11 09:00

HDU3123 GCC（技巧题）

思路：(a+b)%m=((a%m)+(b%m))%m;(a*b)%m=((a%m)*b)%m;当n>=m时，n的阶乘里包含m,则n!%m=0;又由(a+b)%m=((a%m)+(b%m))%m,得出其中一个加数为0，因此对结果没有影响，故阶乘只需循环到m-1；0！+1！+2！+3！m=5sum=0!%5+1!%5继而简化为sum+3!sum=sum%5+3!%5;sum=sum%5//最终结果；这

colorsunlight_110·2012-03-19 20:54

Hierarchy（技巧题，WA了好多次）

这道题纠结我了一天的时间，本以为用lowbit可以轻松搞定，可是中间出现了各种故障，WA了很多次才AC。计算a和b之间的节点数，可以用1-a与1-b的节点数之差来求。在右子树的点可以转化为相应的左子树的点，经过多步骤的转化，可以把点的位置固定在树的最左边的那条线上。所以只需要计算每层最左边的节点数就OK了。经过递推会得出一个公式，z[i]=z[i-1]*2+i-1;i表示树的高度。#include

C小加·2012-03-14 08:00

ACM－－敲7

输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...） Input 一个整数N。(N不大于30000) Output 从小到大排列的不大于N的与7有关的数字，每行一个。 Sample Input 20 Sample Output 7 14

lversam·2012-03-09 10:00

[U]3.1.5 Contact 小技巧题

刚开始做这题的时候思路错了，把他想成字符串模式匹配题了。通过构建长度在[A,B]之间的字符串，然后再对主字符串进行模式匹配，想想要用kmp算法，对于这个我还不是很懂....打算好好学习一下kmp,后来估计了一下时间，发现必须超时。转而一想：其实需要的只是在主字符串中的一些子集，通过直接遍历主字符串长度为len(A #include usingnamespacestd; intcnt[10000]

sevenster·2012-02-12 16:00

[U]3.1.3 Humble Numbers 技巧题

这个题呢....这样：输入数据中给了4个质数2357。我们就有4个队列2-----23573-----3575-----577-----7每个队列乘以队列的第一个数，取出乘积的最小值，插入到队列中。例如当前的最小值为2*2=4，插入队列2------34573------34575------4577------47可以看到插入的值可能在队列中间也可能在队列末端。1.在队列中间：进行一次排序保证插

sevenster·2012-02-12 12:00

C/C++程序员应聘常见面试题深入剖析--4技巧

4.技巧题试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1解答：intcheckCPU(){{unionw{inta;charb;}c;c.a

moc062066·2011-04-08 14:00

技巧题

（本文系转载） 1、有101块金币，其中一块是假的，要求用无砝码的天平称两次，判断是真的金币重还是假的重？引用分三份，第一份份50个，第二份50个，第三份份1个。第一次：将两份50个分别放到天平两端。 A：如果天平是平的，证明第三份是假的。这时只要从真的里拿出一个，和假的分别放到天平两端，就能知道假的是轻是重。 B：如果天平是不平的，证明在天平上的两份中有一

airendos·2010-10-14 10:00

ACM--贪心算法

今天调程序凌晨3点了，终于调试通了，现在与大家分享：例题：无向图的最小生成树问题。设G=[V,E]是一个无向图，如果T=[V,E]是由G的全部顶点及其一部分边组成的子图，T是树，则称T是G的一个生成树。记L（T）为T的长度，即树T的各边之和。求G的所有生成树中L（T）最小的生成树。如图所示：下面的两棵树都是图G的生成树，其中T2是所有图G的最小的生成树。最小生成树的算法思路是：由于n个顶点的图

guomei·2010-07-06 03:00

ACM--回溯算法

例题：求马的不同走法总数问题描述：在一个4*5的棋盘上，马的起始位置坐标（纵，横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。算法分析：由于棋盘的大小只有4*5，所以只需使用回溯算法，搜索马能返回初始位置的所有不同走法，效率基本上能达到要求。递归的回溯算法可描述为：proceduresearch(now:position);{now是当前位置}be

guomei·2010-07-04 03:00

ACM--枚举算法

例题：百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，公鸡三块钱一只，母鸡两块钱一个，小鸡一块钱三只。现在，请你编一程序，帮他计划一下，怎么样买法，才能刚好用一百块钱买一百只鸡？按照枚举算法的思路，首先应该构造可能解的集合：S={(x,y,z)|0≤x,y,z≤100}，其中三元组(x,y,z)表示买公鸡x只，母鸡y只和小鸡z只。因为一共需要买100只鸡，因此，买公鸡、母鸡和小鸡的数量都

guomei·2010-07-04 02:00

C相关笔试题或者面试题中的概念以及技巧题2

对于一个空类，编译器默认产生4个成员函数：默认构造函数、析构函数、拷贝构造函数、赋值函数。 malloc使用时最好带上内存检测if((h=(stud*)malloc(sizeof(stud)))==NULL)/*分配空间并检测*/{printf("不能分配内存空间!");exit(0);} 栈区（stack）：由编译器自动分配和释放，存放函数的参数值、局部变量的值等。堆区（heap）：一般由程序员

typhoonzb·2009-08-07 20:00

C相关笔试题或者面试题中的概念以及技巧题1

计算2进制数中1的个数，主要用到m&(m-1) 交换a,b不用中间变量，用异或：a=a^b;b=a^b;a=a^b sizeof不是函数，它是个类似宏定义的特殊关键字，只要是指针，大小就是4.静态变量时存放在全局数据区的，而sizeof计算栈中分配的大小，是不会计算在内的。sizeof(虚函数)(类)classno_virtual{public: voidfun1()const{}

typhoonzb·2009-08-05 20:00

推荐频道

ACM--技巧题