HDU 4294 or POJ 2283

科技中介服务机构如何降低技术评价服务成本?.docx 科技中介服务机构如何降低技术评价服务成本? 立即下载

题目描述:给你n,k,则求出n的正整数倍数,使得这个数字在k进制下表示的时候需要的不同数字最小

首先明确最多的不同数字需要2种,证明如下

a,aa,aaa,aaaa,......找出n个连续的,那么中间至少有两个mod n的值是相等的,那么这两个数字相减,得到aaa...000肯定能被n整除

直接暴力搜索每一种情况

//至多两个数字就可以拼出任何数的倍数
//给你n,k,则求出n的正整数倍数,使得这个数字在k进制下表示的时候需要的不同数字最小
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int N=10002;
int n,c,k,l,l1;
int pre[N],res[N],step[N],num[2];
char ans[N],re[N];

bool bfs()    //判断c个数能否组成n的倍数
{
	queue<int> Q;
	int i,p,q;
	memset(step,0,sizeof(step));
	for(i=0;i<c;i++)
	{
		int y=num[i]%n;
		if(num[i]==0||step[y])
		{
			continue;
		}
		step[y]=1;
		pre[y]=-1;
		res[y]=num[i];
		Q.push(y);
	}

	while(!Q.empty())
	{
		p=Q.front();
		Q.pop();
		if(p==0)
		{
			return true;
		}
		if(l&&step[p]>l)
		{
			return false;
		}
		for(i=0;i<c;i++)
		{
			q=(p*k+num[i])%n;
			if(!step[q])
			{
				step[q]=step[p]+1;
				pre[q]=p;
				res[q]=num[i];
				Q.push(q);
			}
		}
	}
	return false;
}

void solve(int i)
{
	if(pre[i]!=-1)
	{
		solve(pre[i]);
	}
	re[l1++]=res[i]+'0';
}

bool judge()  //比较大小
{
	int i;
	if(!l||l1<l)
	{
		return true;
	}
	if(l1>l)
	{
		return false;
	}
	for(i=0;i<l;i++)
	{
		if(ans[i]<re[i])
		{
			return false;
		}
		if(ans[i]>re[i])
		{
			return true;
		}
	}
	return false;
}

int main()
{
	int i,j;
	while(~scanf("%d%d",&n,&k))
	{
		l=0;
		bool flag=false;
		for(i=1;i<k;i++)
		{
			num[0]=i;
			c=1;
			if(bfs())
			{
				flag=true;
				l1=0;
				solve(0);
				if(judge())
				{
					l=l1;
					memcpy(ans,re,sizeof(ans));
				}
			}
		}
		if(!flag)
		{
			for(i=0;i<k;i++)
			{
				for(j=i+1;j<k;j++)
				{
					num[0]=i;
					num[1]=j;
					c=2;
					if(bfs())
					{
						l1=0;
						solve(0);
						if(judge())
						{
							l=l1;
							memcpy(ans,re,sizeof(ans));
						}
					}
				}
			}
		}
		for(i=0;i<l;i++)
		{
			printf("%c",ans[i]);
		}
		putchar(10);
	}
	return 0;
}



状态估计【扩展卡尔曼滤波算法的神经网络训练】BP神经网络、扩展卡尔曼滤波EKF+BP、粒子滤波PF轨迹估计研究(Matlab代码实现) 内容概要:本文围绕状态估计与神经网络融合技术展开研究,重点介绍了扩展卡尔曼滤波(EKF)与BP神经网络的联合算法(EKF+BP)以及粒子滤波(PF)在轨迹估计中的应用。资源基于Matlab/Simulink平台,提供了BP神经网络、EKF+BP融合算法和PF的完整代码实现,旨在通过仿真手段提升非线性系统的状态估计精度。文中不仅涵盖了卡尔曼滤波系列(如UKF、EKF、PF)的基本原理与实现方法,还展示了其在风电预测、电池寿命预测、无人机状态估计、雷达跟踪等领域的广泛应用,突出其在复杂动态系统建模与轨迹预测中的实用价值。; 适合人群:具备一定Matlab编程基础,从事自动化、控制工程、电气工程、人工智能及相关领域的研究生、科研人员和工程技术人员。; 使用场景及目标:①深入理解并掌握扩展卡尔曼滤波与BP神经网络融合的建模机制与实现流程;②开展非线性系统的状态估计与动态轨迹跟踪仿真研究;③应用于无人机导航、机器人定位、电力系统状态监测、信号处理等领域的算法开发与系统优化。; 阅读建议:本资源以Matlab代码为核心,建议读者结合提供的仿真模型与参考文献动手实践,重点关注EKF与BP网络的参数配置、融合策略设计及滤波性能对比,通过比较UKF、EKF与PF等不同滤波算法的估计效果,深化对状态估计算法优劣与适用场景的理解。 立即下载

相关推荐

单相PWM整流器基于直流电流控制+虚拟dq两种闭环控制仿真【2个仿真+参考资料】

内容概要:本文详细介绍了单相PWM整流器基于直流电流控制与虚拟dq两种闭环控制的仿真研究,包含两个完整的Simulink仿真模型及相关参考资料。通过构建控制系统模型,分别实现对直流电流的直接调节和在虚拟dq坐标系下的解耦控制,旨在提高整流器的动态响应性能与稳态精度,同时确保单位功率因数运行。文中系统阐述了两种控制策略的设计原理、坐标变换机制、PI调节器参数整定方法及系统稳定性分析,并通过仿真结果对比验证了各自在动态响应、抗干扰能力和稳态误差等方面的性能特点,充分展示了其在现代电力电子系统中的适用性与优势。; 适合人群:具备电力电子与电力传动基础知识,熟悉Simulink仿真环境,从事新能源变换器、PFC控制或电机驱动等相关领域研究的研究生、工程师及科研人员。; 使用场景及目标:①掌握单相PWM整流器的基本工作原理与数学建模方法;②学习并比较直流电流控制与虚拟dq控制两种主流闭环控制策略的设计流程与性能差异;③应用于实际项目中如充电桩、光伏逆变器、UPS等场合的控制系统开发与优化。; 阅读建议:建议结合提供的仿真模型边操作边学习,重点关注控制框图搭建、坐标变换模块实现及PI参数调试过程,同时参考相关文献深入理解控制理论背景,以提升实际工程应用能力。

【POJ 2283】 【HDU 1664】 Different Digits

Description Given a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo

HHH的专栏 705

高校技术转移办公室人员如何高效筛选优质科技成果?.docx

科易网基于AI模型+行业大数据,在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景,推出科技创新领域的AI+工具与数智化解决方案,推动科技创新与产业创新智能化发展。

POJ 2283 Different Digits

一个数论中的结论:对于任意的整数n,必然存在一个由不多于两个的数来组成的一个倍数。因为a,aa,aaa……取n+1个,则必有两个模n余数相同,相减即得n的倍数m。而m只由a、0组成。 原理好 #include #include #include #include #define maxn 65540 using namespace std; int n,m,mcnt,tcnt,h; int

lj94093的专栏 757

两相交错并联Boost电路仿真模型(Simulink仿真实现)

内容概要:本文详细介绍了“两相交错并联Boost电路仿真模型(Simulink仿真实现)”这一电力电子系统仿真资源,隶属于一个涵盖多种主流电力变换器拓扑与先进控制策略的综合性仿真资料库。该资料库以Simulink为主要仿真平台,集成了2.5kW双相交错并联Boost电路、全桥/半桥LLC谐振变换器、双向CLLC、三相维也纳(Vienna)PFC、图腾柱PFC等多种典型电路的仿真模型与配套设计资料。其核心技术不仅包括开环、闭环、软启动、双闭环PI控制等基础控制方法,更深入涵盖了中点电位平衡、恒压恒流双竞争闭环、变频与移相混合控制、模型预测控制(FCS-MPC)等前沿控制算法的实现。此外,资源体系还整合了Mathcad计算书、参数设计报告、PPT说明文档等,构建了从理论推导、参数设计到仿真验证的完整闭环,充分体现了理论与实践的高度融合。; 适合人群:具备扎实的电力电子技术与自动控制理论基础,从事新能源发电、电力变换、工业电源、电动汽车等领域研究与开发的研究生、科研人员及研发工程师。; 使用场景及目标:①系统学习并复现各类DC-DC、AC-DC变换器(如Boost、LLC、Vienna PFC等)的工作原理与核心控制策略;②开展电力电子系统相关的科研项目,支撑拓扑结构创新、控制算法优化、关键参数设计与系统性能验证等工作;③作为毕业设计、课程大作业或工程项目开发的标准化参考模板。; 阅读建议:此资源以仿真为核心,强调理论分析与工程实践的紧密结合。使用者应结合所提供的Mathcad计算书与设计报告,深入理解电路参数的设计依据和控制策略的实现逻辑,并在Simulink环境中动手调试模型,通过细致观察波形变化、定量分析数据结果,来深化对电力电子系统动态特性与稳态性能的理解。

RV1126平台librga图像旋转裁剪实战

本文详细介绍了在rv1126平台上使用librga库实现图像旋转和裁剪的方法。首先解释了librga的基本概念和关键对象,包括源图像、目标图像和操作参数。随后分步骤说明了初始化设置、缓冲区创建、裁剪区域定义(通过坐标和尺寸参数)以及旋转操作(支持常见角度)。提供了完整的示例代码演示如何组合裁剪和旋转操作,并强调了性能优化、错误处理、格式支持等注意事项。通过硬件加速的librga,可以在rv1126平台上高效完成图像处理任务。

hwmxrhx的博客 1546

HDU 4294 Multiple

dfs。给定n,求n的倍数在m进制下所用的数字种类最少,有多个就输出最小的那个。就是把HDU 1664 Different Digits 的代码中的10换成m就过了。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #

DotACM 592

有限状态机FSM详解(一)

有限状态机在维基百科中的解释是: 有限状态机(英语:finite-state machine,缩写:FSM)又称有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。 至于为什么要学FSM,FSM可以把模型的多状态、多状态间的转换条件解耦。可以使维护变得容易,代码也更加具有可读性,也更加艺术。 理解有限状态机首先需要理解整个模型。我们把灯的开关作为示例,...

benjonc的博客 5万+

hdu 4294(bfs)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4294 思路:题目的意思是说,给你n,k,则求出n的正整数倍数,使得这个数字在k进制下表示的时候需要的不同数字最小。首先明确最多的不同数字需要2种,证明如下a,aa,aaa,aaaa,......找出n个连续的,那么中间至少有两个mod n的值是相等的,那么这两个数字相减,得到aaa...000肯定能...

weixin_34138255的博客 165

ADS基础教程24 - Gerber文件的导入

一、引言二、基本概念1.仿真文件下载2.仿真文件介绍二、导入步骤1.新建workspace2.选择Layout结构3.导入设计4.选择文件类型5.导入文件6.预览文件内容7.铜皮离散问题四、总结选择。通过本文章结束,可以了解ADS中如何将导入Gerber文件,并且对导入的铜皮进行合并。下一步就针对导入的文件进行层叠设置和编辑。END!}}END!

XZ_ZC的博客 3057

Android功耗系列专题理论之一:功耗优化分析思路简介

本文系统介绍了电子系统功耗分析方法,涵盖静态与动态功耗原理、电流波形分析技术和模块化拆解策略。重点阐述了PMIC与CPU协同管理机制、DVFS动态调节技术,以及通过示波器捕获波形特征定位异常的方法。针对亮屏等典型场景,提出三阶段对比分析法,并详细说明硬件/软件拆解方案及混合验证策略。文章还总结了常见问题模块(CPU、多媒体、外设)的排查流程,强调需结合日志分析、温度控制及重复测试确保数据可靠性,为功耗优化提供系统化解决方案。

1459

hdu 4294 Multiple BFS

Multiple Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 954    Accepted Submission(s): 230 Problem Description   Given a positive

WONDERZY 661

CATIA二次开发——遍历几何图形集下的轴系及控制轴系生成位置

CATIA二次开发——轴系相关问题1.遍历几何图形集下的轴系2.解决轴系生成位置的问题 1.遍历几何图形集下的轴系 近期遇到的问题:遍历轴系的时候发现,AxisSystem属性的轴系只有放在轴系集合下,才能被找到,放在几何图形集或其他位置均不能被找到。本来想遍历几何图形集下的轴系元素,但是发现没有对应的属性,只能查找 几何图形集、几何元素、草图等元素,无法直接遍历轴系。 解决办法:(加入选择集,在选择集中筛选轴系类型) HybridBody axisHB = activePart.HybridBodies

WorkMan的博客 2731

POJ 2238 && HDU 4294

求一个数n的正整数倍m,在k进制下(poj 2238 只涉及10进制)表示时所需的不同数字数量最小 最后的答案不会有超过2个不同数字组成,理由如下:a,aa,aaa,aaaa,...中必定有两个模n同余(抽屉原理),两数相减就是n的倍数.接着判断只含一种数字能否满足答案,如果不行,再选2个数字进行广搜,找出最小的输出就可以了.       //poj 2283 #include #inc

loveyzhou的专栏 1348

大模型实战—通义千问大模型微调

这个参数仅针对 llama 类型的模型结构,默认勾选的是 q_proj 和 v_proj,具体的名词不容易理解,我就不多说了,可以简单的认为是对模型的理解能力进行优化,一般这两个就够了。当这个值较高时,适应新任务的能力会增强,但是对基础模型的影响会比较大,有过拟合的风险,尤其是在数据量有限的情况下。为了方便测试,我在云环境也创建了一个镜像,相关的环境都配置好了,可以直接使用几个国内开源的大语言模型,比如清华智谱的ChatGLM3-6B、零一万物的Yi-34B,还有最近阿里云开源的Qwen1.5-32B。

7万+

手把手教你学Simulink--四翼无人机滑模控制器设计与仿真

四翼无人机(Quadcopter)滑模控制(Sliding Mode Control, SMC)是一种鲁棒性很强的非线性控制方法,特别适用于存在模型不确定性和外部扰动的情况。滑模控制器通过强制系统状态进入并保持在一个预定义的滑模面上,从而实现对期望轨迹或姿态的精确跟踪。在这个教程中,我们将使用MATLAB和Simulink来设计并仿真一个基于滑模控制策略的四翼无人机系统。

MHD0815的博客 185

hdu 4294 第一发SAP

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int INF=0x7f7f7f7f; const int maxn=10008; struct fuck{ int u,v,f...

weixin_33805557的博客 127

AIGC实战——多模态模型DALL.E 2

DALL.E 2 是 OpenAI 提出的一个大规模文本生成图像模型,可以根据文本提示生成各种风格的逼真图像。它通过将预训练模型 CLIP 与 GLIDE 中的扩散模型架构相结合完成任务。它还具有其他应用,例如通过文本提示编辑图像和提供给定图像的变体。虽然它也有一些局限性,例如不一致的文本渲染和属性绑定,但 DALL.E 2 是仍然一个非常强大的AI模型,推动了生成模型的发展。

盼小辉丶的博客 1万+

hdu 2283/Cup(数学题不仅能数额学也能二分)

wa麻了

m0_73843712的博客 102

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

HDU 1664 POJ 2283 Different Digits

感觉还是挺简单的一个bfs。。。但是尼玛的数论结论不知道啊。。。然后就无力了。。只有看大牛们怎么做的了 转载自http://m.blog.youkuaiyun.com/blog/u010228612/9715555 ps:一个数论中的结论:对于任意的整数n,必然存在一个由不多于两个的数来组成的一个倍数。因为a,aa,aaa……取n+1个,则必有两个模n余数相同,相减即得n的倍数

732

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

HDU 4294 Multiple bfs

#include &lt;cstring&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; #include &lt;climits&gt; #include &lt;string&gt; #include &lt;iostream&gt; using namespace std; string res,tmp; int min_len,...

weixin_42246923的博客 181

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

hdu 4294 还是搜索+数学

嗯,做了一道和上一题类似的题,卡时真心坑爹啊。。。 有一个地方没有搞懂,就是为什吗长度是2 a,aa,aaa,aaaa.....aaaaaa..aaaa 这样的数每生成一个,对n取模得到一个数b,记录数组b[i],当i=n+1时,根据鸽巢原理,必有i,j使得b[i]=b[j] 把a[i]和a[j]相减,得到aaaaa...00000 肯定存在n的倍数只有2个数字 接下来枚举就是了 用p

my coding life 935

HDU 4002 数论

题解:设n=∏ni=1paiin = \prod_{i=1}^np_i^{a_i} 则ϕ(n)=∏ni=1paii(1−1pi)\phi(n)=\prod_{i=1}^np_i^{a_i}(1-\frac{1}{p_i})nϕ(n)=∏ni=11+1pi−1\frac{n}{\phi(n)}=\prod_{i=1}^n1 + \frac{1}{p_i-1}因为对于两个不同质数a,b(a < b)

退役ACMer 604

HDU 4294 Multiple(12年成都网络赛-G题-BFS)

题目链接:Click here~~ 题意: 找一个 n 的最小倍数 x,使 x 在 k 进制下包含最少种数字。 解题思路: 搜那道题解的时候有人说很类似,就趁热一起刷了。 假如只有一种数字,那么我们可以在 O(N) 的时间内 check ,一共 10 种,总复杂度 O(10 * N)。 假如只有两种数字,那么我们对于特定的两个数,可以依照和那道题目的思路,d

nyist_xiaod 1283

POj 2283

Different Digits Description Given a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when repr

老李2009 781

hdu4294-网络流+最短路

给一个图,问你去掉多少边能让这个图的最短路不联通,最多去掉多少边能让他继续联通 这道题卡了好久,不过具体思路是确定的 先用spfa求最短路经,怎样记录最短路呢 满足条件 d[s]=d[v]+’<’v,s>>的边都在那个最短路图里啦 然后在这些边在建立一个图 最关键的时刻来了 1 我用的dinic,死活都不过,也用优化了,见代码1,但是总是tle,气死了 2 后来我直接走了一遍dfs,就

天与云与山与水 434
上一篇: 2012 ICPC成都网络赛题解
下一篇: oj 中G++和C++区别
MakingMaker
博客等级 码龄15年 6粉丝 108原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值