ACM-杂题第5页

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595

林下溪源·2020-08-04 10:37

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu

yyy_3y·2020-08-04 09:58

ACM-图论完全总结（知识点+模板）

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K

Ogmx·2020-08-04 06:41

ACM-一道简单的排序题（HDOJ 1031）Design T-Shirt

这道题理解之后很简单，所以发这道题也不是为了写下来思路，而是小总结。刚看到这道题，理解了很久，然后看数据的时候，因为有一个小数影响了排版，把他们的总和计算错了百度这道题，发现没怎么有。好吧，主要是太简单。过一会再做的时候，我心想写一部分试试，还是刚才的思路，求和之后发现刚才看错了，看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和，然后编号排序。DesignT

hy1405430407·2020-08-03 17:28

[ 数学费马小定理杂题 ][ NOI2013 ] BZOJ3240

首先可以用等比数列求和公式表示出一行的关系：fi,m=am−1fi,1+b(am−1−1)a−1然后乘c加d得到fi+1,1和fi,1的关系：fi+1,1=cam−1fi,1+bc(am−1−1)a−1+d然后令a=cam−1,b=bc(am−1−1)a−1+d再类似上面做一次就好了。注意特判a=1的情况。由于n,m都是指数，根据费马小定理，n,m可以模p−1。#includeusingnames

gjghfd·2020-08-01 12:28

[游记&题解]2019暑假中山纪中集训day3&4

的斜率优化…感觉对新手很不友好，自己学过都觉得他讲的很不清楚，例题大多都是做过的…后面的杂题选讲倒是还行。中午去迟

C20190406Panda_hu·2020-07-31 22:59

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)To

ltree98·2020-07-31 20:31

【ContestHunter0601】Genius ACM-贪心+倍增+归并排序

测试地址：GeniusACM做法：本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想（并小心证明）的是，计算校验值时所选的MMM对数，一定是最大的与最小的配对，次大的与次小的配对…以此类推。那么很明显的，一个区间如果被另一个区间包含，那么被包含的区间的校验值一定更小，这就是区间包含单调性，因此要

Maxwei_wzj·2020-07-31 14:48

线段树新手向攻略

在ACM竞赛中还是挺有用的，小比赛到大比赛，简答题到复杂题，都有线段树

asdfgh0308·2020-07-31 11:15

POJ分类【转】

ACM-题型分类的代码主流算法：Ø1.搜索//回溯Ø2.DP（动态规划）Ø3.贪心Ø4.图论//Dijkstra、最小生成树、网络流Ø5.数论//解模线性方程Ø6.计算几何//凸壳、同等安置矩形的并的面积与周长

weixin_30401605·2020-07-31 10:01

杂题集萃[2]

题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l],A[l+1],...,A[r]这段数。对于一个序列B[1],B[2],...,B[k]，定义B的中位数如下：先对B排序。得到新的序列C。假如k是奇数，那么中位数为\[C=[\frac{K+1}{2}]\]假如k为偶数，中位数为\[C=[\frac{K}{2}]

weixin_30553777·2020-07-30 02:13

ACM-数据结构-哈夫曼树 wpl计算（最小堆heap+vector）

题意：给你一个n，接下来输入n个数字：表示对应字符的出现次数（即权值），依此权值大小，建成哈夫曼树（最小堆），求哈夫曼树的wpl。STL的heap的应用一·头文件algorithm二·STL中与堆相关的4个函数1.建立堆make_heap()make_heap(_First,_Last,_Comp)默认是建立最大堆的。对int类型，可以在第三个参数传入greater()得到最小堆。自己定义的结构体

oliveQ·2020-07-30 01:59

ACM-思维题-CF334div2 C Alternative Thinking 找规律

这里有题面给你一个01串，可以将其中的部分连续子串进行反转（0变1，1变0），问最长01交替子串？一开始看错题了，以为只能0变为1,特判了好多，结果发现其实就是：先计算这个串里最大(可不连续)的01交替子串+2(最多可以增加的数量)最后和总长度比较，取最小#includeusingnamespacestd;intN,res=1;stringS;intmain(){cin>>N>>S;for(int

oliveQ·2020-07-30 01:59

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

转载请注明出处：http://blog.csdn.net/lttreeIgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4436AcceptedSubmission(s):2642ProblemDescriptionNow

ltree98·2020-07-29 20:13

ACM-搜索之Red and Black——hdu1312

RedandBlackProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan'tmoveonred

ltree98·2020-07-29 20:13

ZJOI2016一试酱油记

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

lych_cys·2020-07-28 03:29

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读

ltree98·2020-07-28 03:11

ACM-最小生成树之继续畅通工程——hdu1879

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************继续畅通工程TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmi

ltree98·2020-07-28 03:11

ACM-简单题之超级楼梯——hdu2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首

ltree98·2020-07-28 03:10

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

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

ltree98·2020-07-27 12:47

杂题

题意给定一棵\(n\)个点的树，每个点有颜色\(c_i\)两条不相交的路径\((a,b)(c,d)(均不相同)\)，满足\(c_a=c_b,c_c=c_d\)为合法方案\((a,b)(c,d)=(c,d)(a,b)\)\(q\)次询问，每次给定\(x\)，求不以\(x\)为端点的合法方案\(n,q\le10^5\)做法对于\((a,b)(c,d)，在四个点上都统计一次，\)令\(ans_i\)为\

Grice·2020-07-19 09:00

平面几何趣题集萃

目录：Part0：杂题(7)Part1：等腰三角形中斯特瓦尔特定理的应用(8)Part0：杂题1、如图，锐角三角形ABC中，AD垂直于BC。

aicui6749·2020-07-15 14:41

比赛杂题记录

本题解只记录思想。若读者觉得题解思路清晰且想看看代码，可私下联系。TITLE整理：目录：未整理：NationalContestforPrivateUniversities2019(计蒜客)C.Boxes(双向链表)整理：目录：未整理：NationalContestforPrivateUniversities2019(计蒜客)C.Boxes(双向链表)这道题一开始手写了一个数组链表，但是一直tle…

KineXense·2020-07-15 08:40

ACM-素数专题（持续更新）

埃拉托斯特尼筛法，或者叫埃氏筛法（听上去似乎很高大上的样子）#includeusingnamespacestd;typedeflonglongll;constintN=100005;boolprime[N];voidinit(){for(inti=2;i#includeusingnamespacestd;constintN=100000+5;vectorprime_factor[N];voidin

superXX07·2020-07-15 03:56

ACM-大数阶乘末尾零的个数

新浪博客发表时间--2009-07-2621:56:18阶乘末尾0的个数有一个题目说的是求100的阶乘末尾有多少个0.题解中给出的讲解提到,一个数n的阶乘末尾有多少个0思路：一个数n的阶乘末尾有多少个0取决于从1到n的各个数的因子中2和5的个数,而2的个数是远远多余5的个数的,因此求出5的个数即可.题解中给出的求解因子5的个数的方法是用n不断除以5,直到结果为0,然后把中间得到的结果累加.例如,1

iteye_1503·2020-07-14 12:39

[杂题图论构造] Codeforces #639B. Bear and Forgotten Tree 3

瞎搞题。从1往下构造出两条长度分别为d,h−d的链，然后剩下的点全部堆到某个点下面，注意当d=h时特殊考虑一下。#include#includeusingnamespacestd;intn,H,D;intmain(){//freopen("cf639B.in","r",stdin);//freopen("cf639B.out","w",stdout);scanf("%d%d%d",&n,&H,&D

Lynstery·2020-07-14 04:57

【每日N题】杂题-2

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

sunxiner·2020-07-13 14:41

九存将参加ACM-国际超级计算大会（ICS 2018大会）

【编者PeterYe按】很荣幸能够和我的前东家VMware一道，做为九存的一员，参加ACMICS2018大会。下面转载来自微信公众号“九存区块链存储”的全文。---Begin---ACM(AssociationforComputingMachinery,美国计算机协会)是一个国际性的科技教育组织，创立于1947年，是世界上第一个科学性及教育性计算机学会，总部设在美国纽约。截止2018年，ACM已经

乐生活与爱IT·2020-07-13 01:11

hoj分类（转）

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

weixin_30498807·2020-07-12 06:11

HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！

各种杂题，水题，模拟，包括简单数论。

三岁能言·2020-07-11 14:15

学古诗｜王维1·鸟鸣涧

诗人王维于开元年间（713—741）寓居在今绍兴县东南五云溪，为友人皇甫岳云溪别墅题诗五首（《皇甫岳云溪杂题五首》），各写一处风景，此为其一，描写夜间春山的幽静。五云

果果开心·2020-07-11 10:52

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一

ltree98·2020-07-09 20:14

2019矿大icpc夏令营Day4-求解Ad Hoc类问题

在程序设计竞赛的试题中，有这样一类试题，解题不能套用现成的算法，也没有模式化的求解方法，而是需要编程者自己设计算法来解答试题，这类试题被称作AdHoc类试题，也被称为杂题。实现的程序一般比较简短。

迷亭1213·2020-07-08 19:05

动态规划杂题

概率期望dp转这里http://www.cnblogs.com/L-Memory/p/7352637.html树形dp转这里http://www.cnblogs.com/L-Memory/p/7470228.htmlbzoj1705(poj3602)题意：有一列树，总共有n(n求最小代价思路:f[i][j]=min(f[i-1][k]+|j-k|*c+(a[i]-j)*(a[i]-j))摘出与k无

weixin_30293135·2020-07-08 13:25

ACM-进制转换

在做题的时候，遇到好多题目都是有关进制间的转换的，所以花点时间整理一下。具体的进制之间的转换方法，一般计算机书籍上都有，无非是基数与权值的讨论，只是将它们写成程序时有点费时。所以下面就直接给出一份比较简洁的模版：constintMAXN=1000;intt[MAXN],A[MAXN];charOldData[MAXN],NewData[MAXN];//转换前、后的数据intolds,news;//

潜水的疯·2020-07-08 09:35

CPP杂记——开始做点基础题

一些杂题LeetCode两数之和三数之和正则表达式匹配按序打印交替打印FooBar打印奇数与偶数水生成最小的必要团队LeetCode两数之和内存100%耗时43%回头看看题解（难道要哈希？

黑色低级高中生·2020-07-07 22:44

ACM-区间调度问题

//有m项工作每项工作分别在Si时间开始，在Ti时间结束。//对于每项工作你都可以选择参与与否。如果选择参与//那么自始至终都必须全程参与，此外参与工作的时间端不能//重叠（即使是开始的瞬间的重叠也是不允许的）//input//n=5//s={1,2,4,6,8}//t={3,5,7,9,10}//output//3#include"cstdio"#include"iostream"#includ

csx0987·2020-07-07 06:10

ACM-硬币问题

//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100//C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定//本题至少存在一种支付方案//input//C1=3,C5=2,C10=1,C50=3,C100=0,C500=2,A=620//output//6#include"cstdio"intC[6];constintV[6]{1,5,10,50,

csx0987·2020-07-07 06:10

HDU杂题(Ad Hoc)一览

3233DownloadManagerProblemDescriptionJiajiadownloadsalot,alotmorethanyoucanevenimagine.Somesaythathestartsdownloadingupto20,000filestogether.If20,000filestrytosharealimitedbandwidththenitwillbeabighaz

myRealization·2020-07-06 17:02

ACM-字符串完全总结(知识点+模板)

目录常用STL方法manacher算法字符串HashKMP4.1普通KMP4.2扩展KMPTrie(字典树)5.1字典树5.101字典树自动机6.1AC自动机6.2AC自动机上的动态规划6.3回文自动机(回文树)后缀数组7.1后缀数组的常见用法后缀自动机(SAM)注意1.对于字符串问题，最好使用char[]来存储，不要用string，否则可能会占用大量内存及减低速度2.strlen(char[])

Ogmx·2020-07-06 04:54

ACM-组合数学完全总结（知识点+模板）

目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常见恒等式3.4帕斯卡恒等式3.5卢卡斯定理推论3.6容斥原理3.7错排问题常见数列及其性质4.1斐波那契数列4.2卡特兰数列递推方程5.1线性

Ogmx·2020-07-06 04:53

ACM-蛇形填数

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n02.#include03.#defineMAXN10004.inta[MAXN][MAXN];05.intmain()06.{07.intn,x,y,tot=0;08.scanf("%d",&n);09.memset(a,0,size

-FIGHTING-·2020-07-05 17:21

ACM-字符串-模式串匹配-KMP算法

在模式匹配算法中，KMP是比较常见的单模、高效率算法之一。在讨论KMP之前，先看看朴素的匹配算法为什么低效。普通的暴力匹配算法在每一次匹配失败之后，仅仅下移一位，并且需要重新判断整个模式串的每一个字符，见下图：第一次匹配时，首先会遍历模式串的每一个字符，但是发现模式串的第4个字符f，与文本串的第4个字符a不匹配，所以此时匹配失败；接着进行第二次匹配，文本串下移一位，即从第1个字符开始，然后同样会遍

潜水的疯·2020-07-05 16:18

HDU.1000 A + B Problem

原题HDU.1000A+BProblem分类杂题题意计算两个整数的和。每行输入两个数据，以文件结尾为终止标志。每行输出一个结果。

God-Excious·2020-07-05 10:01

ZJOI2019游记——一场颓废之旅

下午kcz的杂题选讲，还是头昏眼花。不过感觉比上午好。然后就是试机，虽然镇海电脑显示器很**，但是键盘还是

XSamsara·2020-07-05 08:36

【索引】CodeForces各类比赛、杂题索引

CodeForces比赛、杂题索引Part1.前言话说随着我的博客量增多，我想找一篇博客也渐渐变难（相信大家也有和我一样的体会），所以我将CF的部分题目的题解做了一个整理。

LZRcqbz·2020-07-05 06:28

暴力算法以及杂题

问题一：用0,1,2,3…7这8个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以0开始的数字是非法数字。#include#includeintmain(){inta1,a2,a3,a4,a5,a6,a7,a8;ints,z;intj,n,sum=0;for(a1=1;a1#includeintmain(){intsum=0;intm,n;for(n=10;n#inclu

k_ys·2020-07-05 06:32

ACM-二分-POJ-2785-4 Values whose Sum is 0

DescriptionTheSUMproblemcanbeformulatedasfollows:givenfourlistsA,B,C,Dofintegervalues,computehowmanyquadruplet(a,b,c,d)∈AxBxCxDaresuchthata+b+c+d=0.Inthefollowing,weassumethatalllistshavethesamesizen.

UpCoderXH·2020-07-04 21:09

ZJOI2018游记

Day1上午貌似是杂题选讲？在线时间不超过半个小时，后面各种dl多项式题，对我这种只会FFT板子的人真的不友好啊。下午第一节，杂题选讲，还算比较友好吧。下午第二节，网格图算法选讲，网格图是啥？

dilei7762·2020-07-04 14:21

杂题(2)

Sony笔试题1．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*....

manplus·2020-07-02 11:23

推荐频道

ACM-杂题