ACM_杂题

适合自己的才是最好的

语文的阅读题偶尔会空着，说是不会；数学作业每天都不会全对；遇到需要思考的复杂题型，就愁眉
cc_4b68·2018-05-12 18:51

【4.13 提高班小记】单位根&&杂题

单位根举例来说，我们想计算下面这个式子的值：∑i(n2i)∑i(n2i)那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi带入x=1x=1和x=−1x=−1，我们得到：2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)把这两个式子加起来：2n=2∑i≥0(n2i)2n=2∑i≥0(n2
DT_Kang·2018-04-14 20:16

【4.13 提高班小记】单位根&&杂题

单位根举例来说，我们想计算下面这个式子的值：∑i(n2i)∑i(n2i)那么，我们构造二项式：(1+x)n=∑i≥0(ni)xi(1+x)n=∑i≥0(ni)xi带入x=1x=1和x=−1x=−1，我们得到：2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)2n=∑i≥0(ni)(1−1)n=∑i≥0(−1)i(ni)把这两个式子加起来：2n=2∑i≥0(n2i)2n=2∑i≥0(n2
DT_Kang·2018-04-14 20:16

[ 杂题 复杂度分析 ] Codeforces955F Heaps

对于k=1k=1，可以直接树形DP求出答案。对于k>1k>1，显然maxdepthusingnamespacestd;charnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}voidRead(int&x){charc=
gjghfd·2018-03-26 17:20

莫队的各种杂题，博主真不要脸分明是水题

莫队这东西其实就是一种优化了的暴力，具体原理很好理解，不用我吹，复杂度证明也不用我吹。NO.1：小Z的袜子如题是一道水题，其实是莫队经典题，莫队就是出自这道题的。这道题是当年莫涛队长出的一道题，是第一道莫队题。如果你会莫队就一定会，代码如下：#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#include"ios
bluewzl·2018-02-28 13:05

【QBXT】学习笔记——Day12杂题

带着悲伤的心情来上今天的课TAT今天都是杂题，下午又是要考试了。没什么心情考试怕不是要爆零。Day121.26AM还是讲了昨天没有讲完的东西。有下界的网络流。
Dream_Lolita·2018-01-26 21:11

【杂题】黑匣子（堆的简单应用）

黑匣子时间限制：1s内存限制：128MB问题描述BlackBox是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候BlackBox是空的．而i等于0。这个BlackBox要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是BlackBox里的数的按从小到大的顺序排序后的第i
chenxiaoran666·2018-01-01 11:19

历年CCF-CSP认证考试题目解法/思想

总结一些技术点、难点：字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。图论算法上（目前出现过的）
董公子·2017-12-02 11:53

杂题总结

bzoj3813题意可转化为求product的phiproduct=pk11+pk22+...phi(product)=product∗(1−1/p1)∗(1−1/p2)...线段树维护只需要维护那个质数出现过，不需要真的分解这个数我打得比较麻烦，维护了许多没用的信息#include#include#include#include#definemod19961993#definemaxn10000
Hunter_HunterL·2017-10-26 21:16

[最短路 杂题] LOJ#6075. 「2017 山东一轮集训 Day6」重建

刚开始以为可以二分…实际上是没有单峰性的。考虑每条边都加一个整数，那么肯定是使s到t的路劲经过的点变少。用DP算出经过i个点到达j的最短路，用gi,j表示，以及只经过i个关键点到达j的最短路，用fi,j表示。如果经过i个点不能到j，那么fi,j=inf或gi,j=inf枚举fi,t，如果存在gj,t，j#include#include#include#includeusingnamespacest
LowestJN·2017-10-12 14:41

[最短路 杂题] LOJ#6075. 「2017 山东一轮集训 Day6」重建

刚开始以为可以二分…实际上是没有单峰性的。考虑每条边都加一个整数，那么肯定是使s到t的路劲经过的点变少。用DP算出经过i个点到达j的最短路，用gi,j表示，以及只经过i个关键点到达j的最短路，用fi,j表示。如果经过i个点不能到j，那么fi,j=inf或gi,j=inf枚举fi,t，如果存在gj,t，j#include#include#include#includeusingnamespacest
LowestJN·2017-10-12 14:41

schedule drafted

wiki挑战本进入前剧情补充+人物潜质+攻略+装备-客服平台优化需求-指引系统优化-表情包-桌面壁纸+手机壁纸-导流-游戏内容纠错-物品分类-高手挑战的boss-同步完善内容库-MF的跳转介绍-H5江湖杂题
Caris许文文·2017-09-14 10:21

ACM_最短路模板(SPFA,Dijkstra,Floyd)

#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd：voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(
知足--常乐·2017-08-19 00:00

杂题汇总

git崩溃问题对象文件为空，导致崩溃objectfile.git/objects/XX/XXXXXXXXisemptyfatal:looseobjectXXXXXXXXXXXXiscorruptgit的所有命令都无法正常工作解决方法：首先备份下原先的.git文件。cp.git/.git-old，然后：find.git/objects/-typef-empty|xargsrmgitfetch-pgi
shohokuooo·2017-04-18 20:26

ZJOI2017

两天讲课，讲了些巧妙的搜索、STL的妙用等，还有很多杂题。水题选讲真的无爱啊。听不大懂的。激动人心的一试到来。7：55进入考场，被告知我这台电脑试卷还没有。7:59
陈彦博·2017-03-25 10:49

ZJOI2017 游记

讲课内容不错，zzx的搜索和其他人的杂题都很好，只是不是很懂stl有什么可讲的。。。Day0搭飞机回老家（雾）。下午到温州，还是熟悉的那个小小的温州机场，一出门就是鸭舌的广告（趁机安利藤桥鸭舌）。
Akakii·2017-03-24 09:32

美文诗词《鸟鸣涧》

不过，这首诗是王维题友人所居的《皇甫岳云溪杂题五首
版权印·2017-03-02 09:12

美文诗词《鸟鸣涧》

不过，这首诗是王维题友人所居的《皇甫岳云溪杂题五首
版权印·2017-02-22 09:15

高三的你是不是努力备战考试却不见效？

基础不实型解题方向不明朗解决方案：学懂学透夯实基础，多做题目触类旁通此类学生的自身找症结可以从以下三种情况分析：1，对于简单的题掉以轻心，漏题丢分2，对于中档题，分析不清楚，莫能两可，可能错，可能对3，对于复杂题
山东师范大学安宁华清中学·2017-02-16 16:47

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才
RaAlGhul·2016-06-27 14:01

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

[置顶] 填坑计划

根据算法与杂题分类。
Clove_unique·2016-04-29 16:00

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

ACM心路历程

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

[置顶] ACM心路历程

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

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01: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

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

杂题 UVAoj 107 The Cat in the Hat

 TheCatintheHat  Background(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat'sinsideth
TenderRun·2016-03-07 11:00

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22: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

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

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

杂题 深度优先搜索

第一道懂的深度优先搜索题，找图中八连块的个数 #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

暑假集训每日一题 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

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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他