acm-打表

HDU 1005 Number Sequence

解题思路：打表找规律：发现48为循环节点AC代码：#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll
Sensente·2021-02-15 10:23

组合数学 排列组合问题 卡特兰数 母函数

整数拆分斐波那契数斯特林数贝尔数伯努利数康托展开Polya计数排列从n个不同元素中取出r(r≤n）个元素的所有排列的个数组合从n个不同元素中取出r(r≤n）个元素的所有组合的个数二项式定理在ACM竞赛中，我们常常需要计算方法一打表时间复杂度
～yue岳岳啊·2021-01-20 01:54

【PTA】6-10 阶乘计算升级版

传送门正常写要用到【高精乘】来看一下用Python打表大法怎么写以N=30为例子，因为N=1000的数字太多了打开Pythoncode：f=open(r'point1.txt','w')#存入文件point1
啥b臭悔·2021-01-18 20:06

paillier同态加密算法原理及代码实现

paillier同态加密算法原理及代码实现由于工程量巨大，这里先贴上代码提醒自己还有这么个事情，等寒假有时间了再慢慢补充解析代码实现提前生成素数打表来提升算法速度，生成素数的代码点这里注意：待加密字符串长度需为
Ninght9·2021-01-13 00:34

用 Python 画一个捂脸表情

微信中的捂脸表情相信大家都不陌生，我见过以及自己使用这个表情的频率都是比较高的，可以说这个表情算是大部分人的主打表情之一了，本文我使用Python来画一下这个表情，我们使用到的库还是turtle。
Python小二·2021-01-09 22:12

用 Python 画一个捂脸表情

微信中的捂脸表情相信大家都不陌生，我见过以及自己使用这个表情的频率都是比较高的，可以说这个表情算是大部分人的主打表情之一了，本文我使用Python来画一下这个表情，我们使用到的库还是turtle。
Python小二·2021-01-09 22:18

acm-(好题、kmp、思维、字符串)Good Bye 2020 G. Song of the Sirens

传送门设ans[i]ans[i]ans[i]表示www在sis_isi重复的次数，我们要求的其实就是ans[k]ans[k]ans[k]。设g[i]g[i]g[i]表示www在sis_isi中的重复次数，但是必须包含ti−1t_{i-1}ti−1。于是不难写出ans[i]=2ans[i−1]+g[i]ans[i]=2ans[i-1]+g[i]ans[i]=2ans[i−1]+g[i]，假设s[cu
&*^*&·2021-01-01 18:46

跳出「第一印象」的怪圈——记我的华阴印象

三四个人围在一块靠活，对每位乘客要价20，「你打表也要24.5！」。旁边的黑摩的司机也跟着附和，「就是的」。但高德地图给出的打车参考价不到15元。连续两天晚上都是如此。
韦不为·2020-10-20 13:43

POJ2262

同时在打表之后，找另一个质数的时候最好使用二分法查找，结果可以AC。收获代码技巧lower_bound()这个在algorithm的头文件里，非常好用，是二分法查找。
DeamoV·2020-10-10 11:28

莫比乌斯反演学习笔记

对于每一个\(\lfloor\frac{n}{i}\rfloor\)，易得（打表）有许多的\(\lfloor\frac{n}{i}\rfloor\)是一样的（废话）。我们就可以
·2020-10-03 21:00

Prime Path(POJ - 3126)【BFS+筛素数】

PrimePath(POJ-3126)题目链接算法BFS+筛素数打表1.题目主要就是给定你两个四位数的质数a，b，让你计算从a变到b共最小需要多少步。要求每次只能变1位，并且变1位后仍然为质数。
·2020-10-02 17:00

zoj 2829 Beautiful Number（水~）

直接打表过了。。这次学聪明了，不用cin，cout了。。
zxy_snow·2020-09-17 14:06

ZOJ 3594 Sexagenary Cycle

首先打表.1.对于公元后的年份,位置为(year-3)%60若结果为负数则加60.2.对于公元前的年份,位置为(year-2)%60若结果为负数则加60.
无敌大饺子·2020-09-17 14:34

XTU OJ 1210 Happy Number (暴力+打表）

ProblemDescriptionRecently,Mr.Xielearntheconceptofhappynumber.Ahappynumberisanumbercontainalldigit7oronly1digitotherthan7.Forexample,777isahappynumberbecause777contailalldigit7,7177and87777bothhappynu
HJ_彼岸·2020-09-17 13:20

dlut1223题解-打表

哎，今天的比赛太坑爹了，说多了都是泪水，好吧，这是我打表的第一题，先freopen("out.txt","w",stdout)，再粘贴一下就ok；打表函数voidchat(){for(intx=0;x#
u013700636·2020-09-17 13:12

dlum1085-打表

这是一道打表题，我在打表的程序里主要使用到了二叉树来实现：根节点为空节点，4为根的左子，7为根的右子，用数组来实现树：a[i]=a[i/2]*10+a[i%2+2],a[2]=4,a[3]=7;循环条件为
u013700636·2020-09-17 13:12

Permutation

当时做这道题的时候有点乱，光想着打表找规律了，再者是才复出一个月，思维远不如以前，结果就是用了好多时间到最后还是
shengniulvzm·2020-09-17 13:50

2相四线，四相五线，四相六线步进电机接线及驱动方法

那么，步进电机接线应该用万用表打表。步进电机内部构造如下图：通过上图可知，A，~A是联通的，B和~B是联通。那么，A和~A是一组a，B和~B是一组b。不管是两相四相，四相五线，四相六线步进电机。
谭海燕·2020-09-17 11:58

XTU 1242 Yada Number 巧妙打表

一开始我想把[1,1e9]之间所有YadaNumber按照次序打表在一个数组id[]里，比如前几个YadaNumber是｛1，4，6，9...｝
姜团长·2020-09-17 10:44

HDU 5753 Permutation Bo （推导 or 打表找规律）

PermutationBo题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5753DescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼hnisapermutationof1∼n.particularly,h0=hn+1=0.Wedefinetheexpression[condition]is1whencond
dituonian8372·2020-09-17 10:21

XTU OJ 1210 Happy Number (暴力+打表）

ProblemDescriptionRecently,Mr.Xielearntheconceptofhappynumber.Ahappynumberisanumbercontainalldigit7oronly1digitotherthan7.Forexample,777isahappynumberbecause777contailalldigit7,7177and87777bothhappynu
aofan9566·2020-09-17 10:04

zoj Beautiful Number（打表）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2829题目描述：Mikeisverylucky,ashehastwobeautifulnumbers,3and5.Butheissogreedythathewantsinfinitebeautifulnumbers.Sohedeclaresthatanypositi
aisebu7819·2020-09-17 10:00

hdu 3652 打表

思路：直接打表#include#include#include#includeusingnamespacestd;intnum[10010]={0,1356,1967,2577,3188,3799,5156,13154,13762,14374,14985,16341,16953,17563,18174,18785,20142,20753,21364,21975,22587,23942,24554
weixin_30367169·2020-09-17 10:19

XTU 1270 Unique Digit Number（打表，推公式）

数位不同的数http://202.197.224.59/exam/index.php/problem/read/id/1270题目描述数位不同的数是指所有数位上的数码都不一样的数，比如“123”三个数码1,2,3，都不一样，所以是数位不同的数；但是“1232”中有两个相同的数码2，所以不是。请写一个程序，计算第几个符合条件的数是什么？输入每行输入一个整数n(1≤n≤8877691)。输出每行输出一
mMingfunnyTree·2020-09-17 10:02

bzoj1010 玩具装箱 【决策单调性优化dp】

然后打表可发现满足决策单调性，所以就可以用单调队列维护决策点，二分查找每个点作为决策点的区间即可，时间复杂度为O(nlogn)。
Neo__Z·2020-09-17 06:49

gym 101982 B题 Coprime Integers

这道题目好像要用莫比乌斯反演，但是目前没有了解过这个知识点，后续会补上，我用的是打表+容斥定理做的，相比于上一种方法，耗费的时间可能
weixin_30564901·2020-09-17 03:49

2019黑龙江大学程序设计竞赛

ProblemAFindtheNthCharacterhttps://ac.nowcoder.com/acm/contest/877/A题意：定义一个字符串，求第n个字符是什么题解：打表C++版本一/*
STZG·2020-09-17 00:09

数论 —— 莫比乌斯反演

在经过这种变换后能够获得F，这个过程即为反演，即：【整除分块】对于式子：，其时间复杂度为O(n)，当有多组数据时，O(n)并非正确的时间复杂度，此时有一种时间复杂度为O(√n)的算法：整除分块对于每一个通过打表发现
Alex_McAvoy·2020-09-16 19:41

【BZOJ 4868】【2017六省联考】期末考试

如果你去打表就能发现不愉快度关于时间是一个下凸函数，可以用三分做。具体的证明是这样的：1、修改代价关于时间是单调递减的，也就是说越晚出
Ripped·2020-09-16 18:16

uva10006 Carmichael Numbers（卡迈克尔数+素数打表）

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=947题意：判断一个数是否是卡迈克尔数。这题做的我真是峰回路转啊。。首先本来是想看着《挑战》复习下快速幂，结果这题根本用不到。刚开始看到x^n≡x(modn)老实说把我吓了一跳，一个数
Flynn_curry·2020-09-16 17:18

2019年1月27日训练日记

他是f1=1，f2=1，f3=2,f4=3,f[i]=f[i-1]+f[i-3]+f[i-5];也是打表输出就能过，做的最大连续子段和应该属于贪心算法吧，不需要重新排序。
邵光亮·2020-09-16 16:18

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

洛谷 [P2594] 染色游戏

值等于局面中所有反面朝上的硬币单独存在时的SG值的异或和这个结论同样适用于二维的翻硬币问题证明可以用数学归纳法,这里省去(其实是我不会证)那么如何求每个硬币单独反面朝上时的SG值,首先考虑递推然而不会推那就只好打表找规律有如下规律
aiwa6731·2020-09-16 02:15

【Windows Of CCPC HDU - 6708】【打表，找规律】

题意分析HDU-6708题意：给出一个整数k，要求你输出一个长和宽均为2^k^的符合要求的矩阵。比如k等于1时输出\[\begin{matrix}C&C\\P&C\end{matrix}\]k=2时输出\[\begin{matrix}C&C&C&C\\P&C&P&C\\P&P&C&C\\C&P&P&C\end{matrix}\]样例乍一看好像是第一个矩阵规定为k=1这种样子，后一个矩阵则以前一个矩
weixin_30745641·2020-09-16 00:48

nyist---组队赛（五）

不得不说还是这么菜，只做了一个题，而且还是打表出来的，最近发现自己越来越浮躁了，真心不想写解题报告了；比赛题目链接：hust.acm[nyist]A题：http://blog.csdn.net/lyhvoyage
风儿--zsj·2020-09-15 23:16

hdu-6708（打表）

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.Onecontestantdesignedadesi
lpls1·2020-09-15 23:01

河南多校--可怜张继科没夺冠【打表--素数筛法--搜索--数学---物理】

PS:一些小牢骚---想搞好ACM---你不仅要会---数据结构--图论--DP---数论---各种定理----你还要会各种----DP优化----状态压缩------你更要精通---数学---物理---英语--------要上知天文---下知地理----要不然，给你个题，你都不知道是让干嘛呢---啊---好烦好烦-.-我要出去玩-.-C-CTimeLimit:3000MSMemoryLimit:
leibniz_zhang·2020-09-15 23:47

UVA11806： Composite Prime （容斥 & 组合数）

组合数用杨辉三角打表。#include#include#include#definelllonglon
junior19·2020-09-15 23:10

2019CCPC网络赛 HD6707——杜教筛

b\le10^9$，共有$T$组测试，其中只有10组的$n$大于$10^6$.分析首先，当$i,j$互质，$a,b$互质时，有$gcd(i^a-j^a,i^b-j^b)=i-j$（证明见链接），也可以打表猜一猜嘛
dianshu1593·2020-09-15 22:01

How Many Nines 暴力打表

IfwerepresentadateintheformatYYYY-MM-DD(forexample,2017-04-09),doyouknowhowmany9swillappearinallthedatesbetweenY1-M1-D1andY2-M2-D2(bothinclusive)?Notethatyoushouldtakeleapyearsintoconsideration.Aleapy
Xuedan_blog·2020-09-15 22:21

HDU 4828 Grids（Catalan 数列、逆元、常量数组（打表））

一、题目描述（2014年百度之星程序设计大赛-初赛（第一轮））度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？输入：第一行为数据组数T(1#include#pragmawarning(disable
山上一缕烟·2020-09-15 21:20

HDU-6708 Windows Of CCPC（打表，递归）

http://acm.hdu.edu.cn/showproblem.php?pid=6708TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompe
weixin_30299539·2020-09-15 21:37

报数（两种方法）——2019/12/1（CCF认证）

求解方法：求余为0来判断是否能整数7，用类似于进制转换的方法求某一位是7（或者使用字符串的方法，用find成员函数/或是使用打表的方法）3参考代码#include#include#includeusingstd
繁星蓝雨·2020-09-15 20:51

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

hdu_2553

include#include#include#include#includeusingnamespacestd;#defineMM-1000inta[12];//一维数组表示棋盘intans[12];//打表
naturelan·2020-09-15 14:21

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

ZOJ 2965 Accurately Say "CocaCola"!

简单的打表找规律。原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
Cfreezhan·2020-09-15 04:43

zcmu-1327 核电站问题（没有什么是打表+找规律不能解决的）

Description一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。Input输入文件只有多行，每行对应一个正整数N＜＝４０；Output输出文件有多行，每行只有一个正整数，表示方案总数SampleInput123410SampleOutput247135
方偲～·2020-09-15 02:01

HDU 2212 DFS（水题）

=145解析：水题，直接求解+打表。
HelloWorld10086·2020-09-15 02:11

【51nod】欧拉函数之和（数论，杜教筛）

文章目录题目分析一个性质尝试递推分块打表线性筛欧拉函数一个性质线性筛代码题目1239欧拉函数之和分析欧拉函数φ(n)\varphi(n)φ(n)表示小于等于nnn的与nnn互质的数的个数。
ixRic·2020-09-15 02:04
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他