acm-打表第10页

8.29题解

T1考试打表两小时，终于找出了正解的规律，结果zz低错，直接挂掉70分。。。。。。

Just do it·2020-08-23 07:57

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一

潜水的疯·2020-08-23 07:36

uvalive5987(呃，打表)

思路：打表。。。我以为不打表会超时，实则不是。

NeverMoreH·2020-08-23 06:13

NOIP模拟测试9「随·单·题」

liu_runda出的题，先$\%\%\%\%\%\%\%\%\%\%\%$为敬随考试时没有Qj然后甚至没做,甚至没交我不知道我怎么想的这个题挺难改你需要用到循环矩阵快速幂,矩阵快速幂优化,打表找规律的基础题解首先我们可以列出来一个普通的

weixin_30484739·2020-08-23 04:42

cf888G. Xor-MST(Boruvka最小生成树 Trie树)

题意题目链接给出$n$点，每个点有一个点权$a[i]$，相邻两点之间的边权为$a[i]\oplusa[j]$，求最小生成树的值Sol非常interesting的一道题，我做过两种这类题目，一种是直接打表找规律

weixin_34202952·2020-08-23 03:49

洛谷 P3951 小凯的疑惑

以为是同余类bfs，一看数据1e9，发现只能允许O(1)的算法，数学还不太好，做不出来，其实应该打表找规律。

weixin_30409849·2020-08-23 03:18

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav

KeepLearningWqq·2020-08-23 02:39

矩阵乘法优化递归式

序：在OI比赛中，很多情况下我们可以能通过打表（找规律）或者某些方式发现一个递归式。例如：f(n)=f(n-1)+f(n-2)，（斐波那契数列）。

箜瑟_qi·2020-08-23 01:46

【C++心路历程11】1182火柴棒等式，打表！

#include#include#include#includeusingnamespacestd;inta[25]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,38,65,88,128};intmain(){intn;scanf("%d",&n);cout#include#include#includeusingnamespacestd;inta[1

ctf109·2020-08-23 01:47

题解 CF409D 【Big Data】

又是一道愚人节题目~不过大佬们都是C++代码，让我来写一篇pascal题解~根据度娘告诉我们的数列，我们就可以开始打表了~~数列如下1001010111001010打表代码如下：Consts='1001010111001010

「已注销」·2020-08-23 01:43

美丽的数

直接打表1e9的数组会超内存，而且代码长度只有256KB，所以要分块打表。

一击必杀心得·2020-08-23 00:36

NOIP2017 复盘

首先，看到这道题目的输入输出这么少，而且$a,b\leq10^9$，就应该想到打表找规律！暴力程序真的不要太好写，但是规律就难看出来了。结论是$a\timesb-a-b$。

dianshu0741·2020-08-23 00:34

2017-10-05

超级英雄悟空·2020-08-22 20:23

hdu1043八数码 bfs 打表/双向bfs/A*+康托判重+逆序奇偶剪枝

写之前拜读了这篇文章:八数码的八境界个人觉得写顺序为一（可写可不写，介意找工作的的人最好试试这种写法）-->三-->二-->四->六-->八境界一、逆向广搜+STL多组输入输出，可以想到打表，bfs时间复杂度为

pmt123456·2020-08-22 02:33

算法实践：Pell数列

Pell数列描述打表法是用空间换时间的好办法，对于庞大的敌人，采用查表的方法才能迅速置地人于死地。

马踏飞燕&lin_li·2020-08-22 02:47

2018年省赛热身赛第10场-A - Dogs and Cages（没有什么是打表 + 找规律不能解决的）

ProblemDescriptionJerrylikesdogs.HehasNdogsnumbered0,1,...,N−1.HealsohasNcagesnumbered0,1,...,N−1.Everydayhetakesallhisdogsoutandwalksthemoutside.Whenheisbackhome,asdogscan’trecognizethenumbers,eachdo

方偲～·2020-08-22 01:11

Pell数列【递归】【打表】

时间限制:1000ms空间限制:262144KB具体限制题目描述Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2,...,an=2*an-1+an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k(1#includeusingnamespacestd;constin

fyy_lufan·2020-08-22 01:20

PAT B1013 数素数

目录疑问代码反思疑问暂无代码//题中数字是10^4，可以直接打表的，直接上模板即可。

yc_cy1999·2020-08-21 23:10

咖啡冥想4

【慷慨大方的种子】今天打车去很远的地方吃饭，下车司机师傅有点不开心，打表车费便宜，但他得空车回去，我付了车费，告诉司机师傅不用找零，师傅很开心。

晶晶_37cd·2020-08-21 22:28

极简：打表段错误详解！PAT 乙级1005（C++）

此题有坑！段错误我有发言权！1005继续(3n+1)猜想（25分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这

sunnyLKX·2020-08-21 21:13

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解

f_zyj·2020-08-21 19:10

去滨州玩的一些感受

人也和善，在汽车站附近，出租车和私人小出租车，会告诉你怎么做公交，怎么走过去，如果路很远，也会打表带你过去。

一点也不想吃辣·2020-08-21 14:27

没有心思

打表打文件速度稍微快一点。

没有心思·2020-08-21 12:52

搜索

*a[n-1]*a[n]给定n,求有多少个这种的数组解析:根据简单打表,得sum#definemod1000000007#defineMAXN3005#definelllonglon

tαOαo·2020-08-21 11:49

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑

ltree98·2020-08-21 09:47

NOIP2017考后总结

考场觉得打表麻烦就没有打表找规律…..T2比较麻烦的模拟，代码能力题。自信写完，结果少判断了一些情况….30分。T

Loi_MurasameKatana·2020-08-21 01:46

ICPC Camp 2016 几道神奇的构造打表题

SJTUDreadnoughtContestTheMagicSquareTheKirakiraCycleXORTreeMoscowSUTrinityContestGreenDaySJTUDreadnoughtContestTheMagicSquare题意：已知n≤100,你需要用n个边长为整数的正方形凑出一个大正方形，无解输出“Impossible”。ps:如果加上边长互不相同就成神题了。考场送分

nike0good·2020-08-21 00:54

HDU 5514 Frogs 容斥原理

首先把m的因数打表，求出每一个gcd（x,m），建立vis[i]=1表示需要对第i个因子进行计数，num[i]代表该因数在前i个因子中被

legend_PawN·2020-08-21 00:44

这位嚣张的奥运冠军说：如果我把冠军拿完了，你们拿什么？

论打表演赛骚气程度，我只服迈纳基一人不过他被广大年轻球迷所熟知，反而是因为他在教练席的火爆脾

爱羽客羽毛球网·2020-08-21 00:00

NOI2019网上同步赛记

然后发现二维线段树好像会被卡空间那就KD-tree呗我不会KD-tree那跳吧到T2感觉T2这个东西好有规律啊打表找一发规律（此时的我还没有考虑i^2的情况）然后就70了？？？

精细_精甚_细腻·2020-08-20 22:00

八数码问题多种解法比较（poj1077宽搜，双向宽搜，A，IDA+扩展）（持续更新）

HDU上反向搜索，把所有情况打表出来。POJ上正向搜索。）hash需要用到康托展开（—-维基百科）#include#incl

帐下幕僚·2020-08-20 22:01

HDU 6463 超级无敌简单题（快乐数）

pid=6463解题思路：1.不是鸽子数，循环节长度为8，最多循环15次就能判断，可以直接暴力打表判断。2.中间过程出现4了一定不是鸽子数。

沙雕.·2020-08-20 21:40

（良心原创）阶乘逆元解决组合数模大质数P的问题详解

网上有很多关于对这类题解法的博客都大同小异，无非是由费马小定理得出阶乘逆元打表，然后就完事了，弄的刚入门的小伙伴云里雾里。本文就这一问题的解法会详细拆解，即使对数论不太了解的

好一个江流儿·2020-08-20 21:00

【规律】【容斥】HDU6363 bookshelf

书的个数（序号）12345678910斐波那契数列112358132134552的斐波那契数列次幂-1113731255819120971511717986918336028797018963967（打表一定要精确啊

616156·2020-08-20 21:44

SNOI2020（未完）

SNOID1T2打表发现获胜当且仅当n−1n-1n−1的斐波那契表示中最低位对应的斐波那契数≤k\lek≤k。剩下的就是一个比较简单的数位DP了，从高到低考虑即可。

Entropy Increaser·2020-08-20 21:47

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中

Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc

ltree98·2020-08-20 12:11

HDU-3567 Eight II

思路：类似于魔板那题的解法，重点是状态的转换，然后打表解题即可。

kopyh·2020-08-20 10:02

2020牛客暑期多校训练营（第六场）B——Binary Vector

题目链接题目太长了，直接找规律把~发现先预处理，打表，每次循环更新一下答案#includeusingnamespacestd;typedeflonglongll;constintN=2e7+5;constllmod

NGUP_LEE·2020-08-20 06:26

博弈题

牛牛牛hdu1848题意：三堆石子，每次能从一堆中取斐波那契数个，最后去不了的输，问谁赢解：sg打表版子题，每个单独看，最后异或起来求解，对于一个，打个表#include#includeintf[3000

何时秋·2020-08-20 04:55

火柴棒等式c++

先建立一个sum数组，打表存入1—9每个数字需要的火柴棒数，然后手动二重循环0—1000的所有数字，写一个int型函数用来计算每个数字需要多少根火柴棒（当前数字%10后在sum数组的下标），然后，最后返回如果数字

weixin_34334744·2020-08-20 04:33

【USACO1.5.3】特殊的质数肋骨

题目略分析这是一个构造题，生成+测试应该能过，但是可以更好啊因为要到达八位数，所以不适合用打表，直接判断也不多而且。。这种数很少,po大爷好像提过的。。

星辰大少主·2020-08-20 04:17

poj2229 Sumsets (递推)

打表找规律：1#include2#include3#include4#include5#include6#include7#include8#include9#defineLLlonglong10#definemaxn10000511

weixin_30559481·2020-08-20 04:13

dfs，超简单入门题

果断打表，居然过了！！！开心O(∩_∩)O需要注意的是，刚写完这个dfs时我样例都过不了，出错的原因也是让我感到无语的：a[3][2]={(9,-1),(-1,0),(0,1)}这样写是错的！！！

可爱的泥们·2020-08-20 03:48

HGOI8.21集训题解

可以通过打表发现，当一个数的某个质因数存在两个及以上（当然

朝阳的二愣子·2020-08-20 03:12

ACM-威佐夫博弈之取石子游戏——hdu1527

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

ltree98·2020-08-20 03:42

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和

潜水的疯·2020-08-20 01:16

Joseph （约瑟夫环（打表））

【思路】首先考虑数据范围，0小于k小于14，超级小，所以，最笨的方法就是用最费时的方法打表之后，直接用数组记录，打表过程不做代码记录，相当于

起风了_唯有努力生存·2020-08-19 17:27

BZOJ1053 反素数ant [打表]

1053:[HAOI2007]反素数antTimeLimit:10SecMemoryLimit:162MBSubmit:3593Solved:2107[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0inta[100]={1396755360,11027016

lemonoil·2020-08-19 10:37

Gym 102055L Ultra Weak Goldbach's Conjecture （素数密度+打表/哥德巴赫猜想）

题意给定一个n（1=11，（因为题意谈到哥德巴赫猜想，一个大于11的数字最多可以写成6个质数之和，当然5个也可以），然后找到一个质数m之后，因此只需要把n-m分解成5个质数即可，所以打表10-500，把他们的分解都存了

l T l·2020-08-19 10:22

推荐频道

acm-打表