acm-打表

【Hash】BZOJ4337(BJOI2015)[树的同构]题解

比较好的Hash方法是给每个儿子都对应一个素数（可以提前打表搞出50个素数），需要注意的是要将儿子按照权值排序，这样才能才能正确判断树的同构。
ZigZagK·2020-08-14 00:52

找规律题（打表题）

hdu2510戳这里先暴搜再手动打表骚操作#include#include#include#include#include#include#include#include#include#include
wnmxhAC·2020-08-13 23:58

HDU 6322 （打表找规律）

思路：打表找规律，发现第一个是5，第二个是7，之后的整数都满足条件。
xionghao-dl·2020-08-13 21:48

PAT A1100

实质上没什么难的，体感表达的意思无非是将十进制数字转换为13进制，然后给出将数字替换成相应的字符串；但是这道题的示例代码给出了所谓打表的新思路，之前没参加过ACM或者OJ比赛，也就没听说过；简单的来说就是对可能的输出结果进行计算
oldbalck·2020-08-13 21:25

[ACM] hdu 1536 S-Nim（Nim组合博弈 SG函数打表）

S-NimTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4004AcceptedSubmission(s):1732ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimfors
weixin_33982670·2020-08-13 21:16

——浅谈KMP在ACM竞赛中的暴力打表找规律中的应用...

转载请声明出处：http://www.cnblogs.com/kevince/p/3887827.html——ByKevince首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”，没错，正是如此。在ACM的比赛中有些时候会遇到一些题目，可以或必须通过找出数据的规律来编写代码，这里我们专门来讨论下如何运用KMP中next数组的性质
weixin_30877181·2020-08-13 21:57

连续数字异或和

求[1,n]所有数的异或和如果加以打表，我们会发现其异或和有一定的规律我们设f(x,y)表示区间[x,y]的异或和那么有对于k>=1\(f(2^k,2^{k+1}-1)\)中，最高位\(2^k\)的1出现了
weixin_30813225·2020-08-13 20:45

HOJ-1004

果断打表啊。打表打法好，打表保平安。
weixin_30548917·2020-08-13 20:54

2018_1_25_8 Queens Chess Problem_打表

https://vjudge.net/problem/UVA-750注意格式，行列对应，回溯打表#include#include#include#include#include#includeusingnamespacestd
ujn20161222·2020-08-13 20:20

ACM-博弈之找规律

有些博弈论的题目，仅仅需要的是一些简单的分析和观察，就可以得出结论，话不多说，先上一道基础题吧，当然是最简单的题目，HDOJ：1846，时空转移（点击打开链接），题目如下：BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6770AcceptedSub
潜水的疯·2020-08-13 19:03

uva 305 Joseph（约瑟夫环解+打表）

JosephTheJoseph'sproblemisnotoriouslyknown.Forthosewhoarenotfamiliarwiththeoriginalproblem:fromamongnpeople,numbered1,2,...,n,standingincircleeverymthisgoingtobeexecutedandonlythelifeofthelastremainin
JeraKrs·2020-08-13 19:39

hdu 5453 Dividing This Product(分块打表)

题目链接：hdu5453DividingThisProduct解题思路分块打表，按照1e7的长度，先用程序打出一张ans[300][50]的表。然后对于每组数据，最多在用素数筛选法求一遍1e7即可。
JeraKrs·2020-08-13 19:39

UVA 305 Joseph （约瑟夫环 打表）

JosephTheJoseph'sproblemisnotoriouslyknown.Forthosewhoarenotfamiliarwiththeoriginalproblem:fromamongnpeople,numbered1,2,...,n,standingincircleeverymthisgoingtobeexecutedandonlythelifeofthelastremainin
lab104_yifan·2020-08-13 19:02

UVa 305 / POJ 1012 Joseph (如何得到约瑟夫环的下一个位置？)

id=1012注意代码中的递推式并不能指出实际的位置，但是要让m是满足题意的，这个位置（在减一映射后）必须>=k当然你也可以打表实现。
synapse7·2020-08-13 19:02

最小质因子

最小质因子欧拉线性筛打表实现原理：欧拉线性筛素数法，每个数仅使用其最小素因数筛去。
pxlsdz·2020-08-13 18:53

Lonlife-ACM 1010 - Alarm(找规律+素数打表)

此文章可以使用目录功能哟↑(点击上方[+])Lonlife-ACM1010-AlarmAccept:0Submit:0TimeLimit:1sMemoryLimit:128MByteProblemDescriptionGivenanumbersequence[3,7,22,45,116,...].Pleasetellmethek-thnumber.InputAnumberT(T数列查询(OEIS)
queuelovestack·2020-08-13 18:36

博弈习题汇总

找规律or打表：HDU1517HDU1525HDU1564HDU2147HDU2897HDU1851HDU4203HDU5794POJ1740ZOJ268651NOD153451NOD171451NOD1831UVA1482CodeForces768HYSBZ3609HYSBZ3722HYSBZ2463SG
GocNeverGiveUp·2020-08-13 17:16

【公式题+打表】hdu 2018 多校第十场 1007 Problem G. Cyclic hdu 6432

ProblemG.CyclicProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinuoussubsequence[i,i+1modn].Outputtheanswermodulo998244353.InputThefirstlineoftheinputcontainsanintegerT,denoting
Cherry_0525·2020-08-13 17:25

山东省第八届ACM省赛 Quadrat（打表找规律）

DescriptionItiswell-knownthatforanynthereareexactlyfourn-digitnumbers(includingoneswithleadingzeros)thatareself-squares:thelastndigitsofthesquareofsuchnumberareequaltothenumberitself.Thesefournumbersa
「已注销」·2020-08-13 17:56

JZOJ 4025. 【佛山市选2015】找回密码

233题目：分析：代码：题目：单击查看题目分析：建出后缀自动机后统计从每个点开始走能构成的字符串总数（dfs一遍），之后直接找就行了当然，正解其实是打表代码：#include#include#include
滑稽大佬·2020-08-13 17:08

vjios 1042 打表

#include"stdio.h"typedeflonglongll;inta[779]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,155
zzfyh·2020-08-13 16:25

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如
ltree98·2020-08-13 15:26

hdu_6124_打表_找规律

EulertheoremPrevSubmitStatusStatisticsNextHazelFanisgiventwopositiveintegersa,b，andhewantstocalculateamodb.Butnowheforgetsthevalueofbandonlyrememberthevalueofa,pleasetellhimthenumberofdifferentpossibl
Jianbagengmu·2020-08-13 14:44

uva 10940 - Throwing cards away II

解题思路：可能我的思路有点难理解，我不是通过打表找规律去推公式，而是模拟了人的思维去处理这个牌的问题，首先第一次为n张牌，第一遍丢牌肯定是奇数牌，所以可以将所有的偶数留下，标号均可以模2，问题转换成1
iteye_21202·2020-08-13 14:11

山东省第八届acm省赛B题 打表找规律

#include#include#include#includeusingnamespacestd;#definelllonglongllp[19][4];voidinit(){p[1][0]=4;p[1][1]=4;p[1][2]=8;p[1][3]=8;for(inti=2;i<=18;i++)p[i][0]=p[i-1][0];for(inti=2;i<=18;i++)p[i][1]=p[i
fanbaobao829·2020-08-13 14:07

In Danger（二分+打表+找规律（约瑟夫环））

vjudge.net/problem/POJ-1781【题意、思路】因为这道题是在约瑟夫环题集出现的，但是刚写过一个裸模板题，发现这个数据最大是99000000，如果用vector模拟过程的话，肯定会超时，所以就打表找了下规律
起风了_唯有努力生存·2020-08-13 14:42

【C++心路历程15】【USACO1.5.2】回文质数 打表在前 方法在其后

#include#include#include#include#includeusingnamespacestd;inta,b,c;intnum[10000]={1,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,128
ctf109·2020-08-13 13:17

2018ccpc吉林 A:THE FOOL(打表找规律)

问题A:THEFOOL时间限制:1Sec内存限制:128MB提交:255解决:107[提交][状态][命题人:admin]题目描述TheFoolisnumbered0thenumberofunlimitedpotential-andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeit
Qingo呀·2020-08-13 13:26

洛谷P1074 靶形数独 Java解法

能剪枝就剪枝③少用循环~~呜呜呜~注意：因为我们用的是Java，所以要务必小心随时TLE的风险~1、玩过数独的都知道从数字多的那一行开始填2、尽量别用for循环来求和，判断行列宫是否重复啥的3、求和可以打表
_XERIN·2020-08-13 12:03

CodeChef SIGNWAVE （打表找规律）

解析：为什么写这题呢，是因为想让自己记住，当实在想不出怎么做的时候可以，暴力打表找规律。这题的做法是写了一个暴力程序，让后根据这个程序打出的表找到规律。至于暴力程序，还是有技巧
HelloWorld10086·2020-08-13 11:37

Give Candies 打表+指数循环节 or欧拉降幂（费马小定理） 一题多解

博客目录原题传送门26.61%1000ms65536KThereareNNchildreninkindergarten.MissLiboughtthemNNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1...N)(
GreyBtfly王宝彤·2020-08-13 11:28

Luogu P1074 靶形数独 题解

对于本题，我一开始的思路是：仿照前置知识预处理，分数进行打表，存在PointPointPoint数组里面，用下列的三个函数进行填数之后的标记处理（这里我令ai,j,ka_{i,j,k
朱泽豪·2020-08-13 11:02

SGU 107 —— 打表找规律

ForgivennumberNyoumustoutputamountofN-digitnumbers,such,thatlastdigitsoftheirsquareisequalto987654321.InputInputcontainsintegernumberN(1打表
XMzhou·2020-08-13 11:07

USACO 1.5.2 —— 打表暴力

PrimePalindromesThenumber151isaprimepalindromebecauseitisbothaprimenumberandapalindrome(itisthesamenumberwhenreadforwardasbackward).Writeaprogramthatfindsallprimepalindromesintherangeoftwosuppliednumb
XMzhou·2020-08-13 11:07

2020智算之道复赛 D - 分数（素筛）

我们需要的只是考虑他的前缀所有分母的LCM(1,2,3,...,i−1)LCM(1,2,3,...,i-1)LCM(1,2,3,...,i−1)，而LCMLCMLCM的本质就是取同类质因子的maxmaxmax，打表或者手写前几十个数
Happig丶·2020-08-13 10:22

ACM-贪心之今年暑假不AC——hdu2037

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
ltree98·2020-08-13 10:04

Eeny Meeny Moo（约瑟夫环（暴力模拟（打表）））

【思路】受了上一题的启发，依旧暴力模拟打表，最外层for循环循环数字的个数，而第二层for循环每次跳过的个数m，从2开始，因为1肯定是不可行的。然后里面的pre，next编号运算了。
起风了_唯有努力生存·2020-08-13 10:46

2013金山西山居创意游戏程序挑战赛——初赛（2） A 美素数(hdu 4548)

因为数据量很小，所以直接暴力就行，素数打表暴力枚举每个数看是否是美素数，维护一个数组a[i]表示区间[1,i]之间的美素数的个数，然后就不用说了吧，对于输入x,y，输出a[y]-a[x-1]即可。代
dyx心心·2020-08-13 10:46

（打表）

题目链接：http://acm.csust.edu.cn/problem/4004博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13488037.htmlDescription有n个人分一堆零食，第一个人扔掉一包零食后刚好能均分成n等份，然后他取走了自己的一份；第二个人再第一个人剩下零食的基础上做相同的操作，扔掉一包然后分成n等份；后面的人也这样做。
lonely_wind_·2020-08-13 09:06

不容易系列之一

实现码前思考由于之前已经做了一道类斐波拉契数列问题，所以我知道了得用longlong来存储结果和使用打表。动态规划的一个重点是找到原问题与子问题之间的状态转移方程。
yc_cy1999·2020-08-12 18:09

ACM-计算几何之Toy Storage——poj2398

http://www.4shared.com/folder/yc1vvVlL/_20140419.htmlhttp://www.4shared.com/folder/n4oVZbIm/_20140419.htmlhttp://www.4shared.com/folder/JLLQD7aN/_20140419.htmlhttp://www.4shared.com/folder/ZnifiG3X/_2
tskdfvzw·2020-08-12 18:55

蓝桥杯刷题（二）

我采用打表，总计一个格子内的数据标记上，最后遍历整个范围，找出ans。
清风紫雪·2020-08-11 23:00

12/4学习总结

判断质数的方法试除法1~sqrt(n)找因子就行，然后就是介绍了两个打表的方法一个埃式筛法，质数的倍数都不是质数然后二重循环就一遍遍地排除。(这个之前学长讲过这个方法素数打表也是一直用的这个方法)。
夜雨声訉·2020-08-11 23:09

（打表）

链接：https://ac.nowcoder.com/acm/contest/1838/M来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述lglg说要有题，于是便有了题。lglg的忠诚教徒为了纪念lglg大人的伟大。出了一道lglg题来纪念lglg大人。根据质数的分布我们知道小于n的质数大约有x
2018_XWJ·2020-08-11 14:18

ACM-自学之旅

分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集，最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka·2020-08-11 14:19

2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）(E(dp),G(组合数学)，H(打表),I(欧拉降幂)，J(推方程or找规律)，K(解方程),M(水题)）)

这场打的很迷。。。卡K了，导致后面很多简单的没写研究了很久发现只有(x+1)和x的立方差才是质数实时过更新题目链接A,B,C,D签到题就不写了。E-缺席的神官思路正确，转移莫名写了个三层for循环的，然后一直不知道怎么优化。。其实两层for循环已经想出来了，莫名奇妙的自己否定了自己。。三层for比较好理解：状态方程：设dp[i][j]为前i天分割j个时间段的最小工作时间。。#include#def
ccsu_deer·2020-08-11 13:40

四川大学第二届SCUACM新生赛（同步赛）

（打表+规律）A-丁姐姐喜欢Fibonacci（规律）原题链接：ht
有所为，无所畏·2020-08-11 10:02

Counting Sequences I（2019上海网络赛D）（暴力dfs or 打表）

CountingSequencesI拿着OEIS上的一个类似的序列（当时以为是相同的）怼了半天。。。欲哭无泪题意：问有多少长度为nnn的正整数序列满足它们的和等于它们的积（每一位置对应相同认为是同一序列）思路：没啥思路，暴力即可首先，序列中不等于111的值不能太多，比如2122^{12}212等于4096，显然乘积增长太快了！因此大多数序列都会被剪枝掉，保证了时间复杂度很低枚举的过程按从大到小的方
UniverseofHK·2020-08-11 04:05

The Preliminary Contest for ICPC Asia Nanjing 2019 ICPC徐州站网络赛 H The Nth Item(二次剩余+分块打表或假算法杜教BM)

](n≥2)，mod998244353，一共有q轮，第一轮查的是f[n]，接下来每一轮都用前一轮的答案的平方和前一轮查询的数异或作为这一轮的n进行查询，最后求所有答案的异或题目思路：法一：法一使用分块打表
smilestruggler·2020-08-11 04:24

2019ICPC(南昌) - The Nth Item(矩阵快速幂)

给定一个变形版的斐波那契数列，F(n)为其对应的函数值，初始时给定一个q和一个a1，规定下面两个递推式：^ans^=最后输出ans题目分析：对于变形版的斐波那契函数，因为给出的n的范围到了1e18，所以肯定不能打表预处理
Frozen_Guardian·2020-08-11 03:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他