ACM-杂题第8页

ACM-杂题

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934 AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider

qq_26891045·2016-05-19 21:00

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription 小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格

qq_26891045·2016-05-14 18:00

ACM- 入门经典：函数和递归

例题4-1古老的密码：UVa1339给定两个长度相同且不超过100的字符串，判断可否将其中一个字符串各个字母重拍，然后对26个字母做一个一一映射，使得两个字符串相同。例如：输入JWPUDJSTVP重排后得到WJDUPSJPVT,然后子母映射(B-A,C-B,…Z-Y)可得VICTORIOUS。输入两个字符，输出YES或者NO//UVa1339AncientCipher //RujiaLiu #in

mijian1207mijian·2016-05-03 23:00

[置顶] 填坑计划

根据算法与杂题分类。

Clove_unique·2016-04-29 16:00

ACM- 入门经典：数组和字符串

逆序输出/*逆序输出*/ #include #include usingnamespacestd; #definemaxn105 inta[maxn]; intmain() { intx,n=0; while(scanf("%d",&x)==1) a[n++]=x; for(inti=n-1;i>=0;i--) printf("%d",a[i]); printf("%d\n",a[0]);/

mijian1207mijian·2016-04-24 15:00

ACM心路历程

然而一直没有放弃，然而也没有什么成绩，感觉自己仍然停留在ACM刚入门的阶段，说实话，感觉ACM入门真是难，搜索，dp，数据结构，数论，图论，计算几何，博弈论，还有一大堆一大堆的杂题，组成了ACM-ICPC

TouchDreamer·2016-04-11 21:56

[置顶] ACM心路历程

chen_ze_hua·2016-04-11 21:00

杂题集合

1.NOI阿狸的打字机（）：观察：离线，建立AC自动机，fail树的每个节点的所有子节点都包含此节点，问题转化为点到根路径加一，询问子树和或者反过来，用dfs序离线+树状数组或者连剖都行，（ps：感觉相同的串很麻烦？）3.3122:[Sdoi2013]随机数生成器：1.化为通项BSGS2.meetinthemiddle方程系数思想，类似BSGS(略麻烦）4.3123:[Sdoi2013]森林：线段

qq_20669971·2016-03-25 11:00

【ZJOI2016一试】酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。 Day2：上午居然

lych_cys·2016-03-24 18:00

杂题 UVAoj 107 The Cat in the Hat

TheCatintheHat Background(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat'sinsideth

TenderRun·2016-03-07 11:00

【杂题】bzoj3735[Pa2013]Konduktorzy

权限题，无法传送%>_ #include #defineMAXN100005 #defineLLlonglongint #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)((a)>=1)pushup(u); } charw; inlinevoidGET(int&t) { dow=getchar();while(w'9'); do{t=t*10+w-'

cqbztsy·2016-02-23 09:00

三元环：在数集中求有多少个三元子集中的元素两两互质

QAQ杜教在下午为大家做了上午三题的讲解和一些CF杂题的选讲，其中有在图上求所有三元环的算法。这个算法不是很复杂，但还是蛮有趣的啦QWQ 我们已有一些整数,记作a1,a2,...,an。

sllr15·2016-02-14 23:00

ACM-最小生成树之畅通project——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)Tot

phlsheji·2016-01-31 08:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<

gzj_1101·2015-11-15 09:00

bzoj 2749 杂题

　　我们可以发现，phi(x)与x相比，相当于x的每个质因子-1后再分解质因数，添加到现有的质因子中，比如质因子13相当于将13变成12，然后分解成2*2*3，再将2的质数+2,3的指数+1，除了质因子2之外的所有质因子都满足这一性质，每次有一个质因子2相当于变成1，也就是没有了。那么我们可以将问题转化成一个大数，每个质因子分解到最后会分成多少个2，比如刚才的13，变成2*2*3，然后3变成2，那

·2015-11-13 21:36

bzoj 1303 杂题

　　首先如果一个数是中位数，在这段区间中比他大的数量=比他小的数量，那么如果一个数比他大设为1，比他小设为-1，设要求的数在数组中的位置是mid，那么我们可以用num[i] 表示1-mid这一段中，j-mid的和为i的j的数量。那么我们扫mid到n，假设mid到j的和为a，那么代表这段比他大的有a个，因为要保证数量相等，所以要在num数组里-a的个数累加答案。 /***************

·2015-11-13 21:33

面试杂题

收集了几道有意思的面试题，丰富下思考方式。 ----------------------------------------- http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.html 1、一个排好序的数组A，长度为n，现在将数组A从位置m(m<n，m已知)分开，并将两部分互换位置，设计一个O(n)的

·2015-11-13 20:36

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS Memory Limit: 65536K Total Submissions: 13993 Accepted: 8678 Description The

·2015-11-13 11:31

杂题深度优先搜索

第一道懂的深度优先搜索题，找图中八连块的个数 #include <iostream>#include <cstring>using namespace std;#define X 100int visit[X][X];int a[X][X]; void dfs(int x,int y) //深度优先搜索{if(visit[x][y]||!a[x][y]) //如果是白色

·2015-11-13 03:46

hoj分类

***************************************************************** 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等

·2015-11-13 03:44

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) &n

·2015-11-12 19:42

暑假集训每日一题 0730 Repeater（杂题）

Description Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then h

·2015-11-12 19:35

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679 Accepted Submission(s): 354 Problem De

·2015-11-12 16:40

HDU 4091 Zombie’s Treasure Chest 【杂题】%

Problem Description Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that the

·2015-11-12 15:12

HDU 3397 Sequence Operation

线段树较复杂题，涵盖了线段树的大部分操作。

·2015-11-11 16:55

HOJ分类

***************************************************************** 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等

·2015-11-11 04:30

ZOJ2666 Irrelevant Elements [数论]

这是道有意思的题，在LRJ的杂题中有提到，题意是这样的：有n(n<=10^5)个数，每个数在[0,m), m <= 10^9中随机选一个数，对这n个数，做这样的操作，相邻的两个数求和后变成n

·2015-11-11 04:27

BUAA 421 10Mat01(数学杂题)

题目链接：http://acm.buaa.edu.cn/problem/421/ 题意：给出一个n*n的01矩阵。求四个角都一样的矩形有多少个？思路：枚举两列，统计这两列中对应位置均为0或1的个数，设为x0和x1，则这两列中的合法矩形为C(x0,2)+C(x1,2)。 #include <iostream>#include <cstdio>#include <

·2015-11-09 14:04

(C#习题) 杂题1

1. Deference between "private","protected","public","internal" access modifiers. 2. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。 Fibon

·2015-11-09 13:22

杂题(好题)

/*给出一个字符串，输出以每个字符为开头的最长回文子串长度。 *多样例。 *每个样例一个字符串长度不超过100000。 *每个样例输出n行，第i行表示以第i个字符为起点的最长回文子串长度。 **后一个开头的回文串长度最小为前一个回文串长度-2 */ #include #include #include #include #include #include #include #include #in

acm_fighting·2015-11-09 10:00

CodeForces 37C（杂题

题意：给出N个01串的长度，任意一个01串不能是另一个串的前缀，要求输出这些串。开始很迷茫，主要是感觉很难输出，要判定是否有解还是挺容易的。看了下官方题解，由于串的数目一定，可以把所有能用的串都加到队列里，如果数目足够就停止加入。然后就是依次输出，没注意顺序WA了一次，，，，然后代码改得好丑。。 #include<iostream> #include<map>

·2015-11-02 11:52

Codeforces Round #311 (Div. 2)-C（杂题——（终于紫名辣！！

题意：桌子有若干个腿，只有长度最长的腿的数目是所有腿的数目的一半以上的时候才是稳定的，去掉每个腿有一个花费，现在问最小花费是多少思路：注意这个题有个关键点就是d的值非常小，只有200，实际上这个问题可以总结为下面这个问题：前x个数中最小的k个数的和是多少？只要解决这个问题，本题也就迎刃而解了，而这个子问题由于d很小，可以记录d值出线的次数，然后O(d)暴力就好，当然也可以二分，更快。然后这

·2015-11-01 14:23

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi

·2015-10-31 11:21

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 &nb

·2015-10-31 10:27

HDU 4578 线段树复杂题

题目大意：题意：有一个序列，有四种操作： 1：区间[l，r]内的数全部加c。 2：区间[l，r]内的数全部乘c。 3：区间[l，r]内的数全部初始为c。 4：询问区间[l，r]内所有数的P次方之和。这里p可以等于1,2,3三种情况，所以我们需要建立3个数组，当然这里其实只用一个sum[4*N][3]的2维数组其实更好 to[],add[],mul[]为三个懒惰标记to[]先于另外

·2015-10-31 09:04

[杂题]CSUOJ1276 Counting Route Sequence

题目链接题意：从1号点走到n号点（每条边只能走一次，两结点间的边数必定为奇数）问经过结点不同顺序的方式有多少种（如1->2->3->4和1->3->2->4为两种）方法数模上1000000007 此题只需先考虑相邻两结点交替的方法数然后依次递推相乘即可就是：如从1走到5 只需先考虑2、3交替的方法数：（很明显与边数有关的

·2015-10-28 08:27

[杂题]CSUOJ1413 Area of a Fractal

题目链接题意：题中给了图，所以不看字大概也知道　　求的是第n个图形的面积。就是找规律递推一类的... 先给结论：很鬼畜的公式： $\displaystyle\frac{3\times 17^n+2\times 7^n}{5}$ 递推式是: $\displaystyle S_n

·2015-10-28 08:26

[杂题]CSUOJ1274Balls and Boxes

题目链接题意：中文题题意不多赘述值得注意的是n<m 不必考虑n==m的情况（m是盒子个数， n是每次选取的盒子个数，不要弄反了！）这题一看就是同余方程每次选取n个盒子放球也就是说每次都增加n个球最后m个盒子中球的个数相等，也就是最终状态球的总数为m的倍数于是很容易能得到同余方程：sum+x*n=y*m （sum

·2015-10-28 08:26

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n

·2015-10-27 15:08

[杂题]URAL1822. Hugo II's War

看懂题意的请直接跳过下一坨！本人有表达障碍！ ========================================== 题意： (题意真的很难很难懂啊！！！去他娘的**) 有一个王国，王国里有一个国王(编号为1)，他有(编号为2~n) n-1个臣子(这些臣子并不全和他有直接关系) 然后呢国王要去打架，但是只有当他的x%个及以上的直系下属(与他有直接关系的臣子)

·2015-10-27 13:22

[杂题]FZU2190 非提的救赎

中文题，题意不多说。本来感觉很像dp 其实只要从上到下维护单调性就好了坑是......这个oj......用cin很容易TLE...... 1 //#include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstdlib> 4

·2015-10-27 12:14

ACM-简单的主题Factorial——poj1401

明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS Memory Limit: 65536K Total Submissions: 13993 Accepted: 8678 Description The most

·2015-10-23 08:23

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others) Memory Limi

·2015-10-21 12:59

第一层内容：杂题

接上一篇博客，这篇课文其实没讲什么内容（杂题要是能讲出固定的算法我也就服了。。。），诸位有兴趣的就看看吧，聊以自慰。

int_int_int·2015-09-29 20:42

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目：现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹

ply616·2015-09-10 01:00

【杂题】CodeforcesRound #315 (Div. 2)569C Primes or Palindromes?

题目链接题目大意：令g(x)表示x以内的素数个数，f(x)表示x以内回文数的个数。求最大的x使得g(x) #include #defineLLlonglongint #defineMAXN1200005 usingnamespacestd; LLphi[MAXN],b[MAXN],p,q; intnum[35]; boolflag[MAXN]; booljudge(intx){ intcnt=

cqbztsy·2015-08-12 21:00

给出两个年月日，计算出天数差。

杂题，目前正在学习C++，学习过程中碰到的题目。贴出来。给出两个年月日求出天数差。如果从一月份算到十二月份，由于闰年和平年二月的天数不同，计算过程会有点麻烦，因此作如下转换。

Leo_wait·2015-07-12 17:01

2015广东省赛总结

首先这个学期本身投入到ACM的时间不是很多，有时候想起来就去做一下，平时训练的时候也就是做做cf或者做做其他的杂题，不系统，大部分时间在搞高数。

u010787640·2015-05-29 15:00

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多

u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su