码迷,mamicode.com
首页 > 全部
Lightoj1038 概率dp + 因数分解
Problem: 给你一个数n(n<=105)n(n <= 10^5),nn的因数集合为K(包括自身)K(包括自身),每次从KK中选择一个数dd来除以nn,让nn变成 n/dn/d,然后把n/dn/d当作新的nn来递归的操作,直到变成11,问你变成11的期望操作步数是多少? Analyse: 令dp[i]dp[i]表示把ii变成11的期望步数,ZZ表示ii的因数个数,有方程:...
分类:其他好文   时间:2016-05-12 15:49:28    阅读次数:210
nyoj 973 天下第一
题目: 天下第一 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有   武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面   ...
分类:其他好文   时间:2016-05-12 15:49:29    阅读次数:191
JSP中使用SpringBoot Security步骤
引入POM文件 org.springframework.boot spring-boot-starter-parent 1.3.3.RELEASE <!-- l...
分类:编程语言   时间:2016-05-12 15:48:00    阅读次数:1145
Java中Dom解析xml的一个实例
package com.xd.test;import javax.xml.parsers.DocumentBuilder; import javax.xml.parsers.DocumentBuilderFactory;import org.w3c.dom.Document; import org.w3c.dom.Element; import org.w3c.dom.NodeList;public...
分类:编程语言   时间:2016-05-12 15:49:57    阅读次数:210
Ajax中自定义发送请求和处理响应对象
Ajax中自定义发送请求和处理响应对象...
分类:Web程序   时间:2016-05-12 15:48:18    阅读次数:164
第八周第二项目——求物体体积、表面积
/*Copyright (c)2016,烟台大学计算机与控制工程学院 02.*All rights reserved. 03.*文件名称:main.cpp 04.*作 者:田志伟 05.*完成日期:2016年5月10日 06.*版 本 号:v1.0 07.* 08.*问题描述: 用对象数组操作长方体类 09. 输入描述: 长宽高 10.*输出描述: 面积体积 */ #include ...
分类:其他好文   时间:2016-05-12 15:48:03    阅读次数:118
Maven项目中War包的打包及依赖方式
两个web项目之间的依赖引用方式。Web项目之间,通过war包的方式进行引用的。例如,有两个项目,puzzle-web和puzzle-web-demo,两个均是web项目,puzzle-web-demo依赖于puzzle-web,具体配置如下下载地址 。   (1)puzzle-web项目pom.xml中对打包的相关配置   A、编译插件的版本要用2.4,否则,可以会出现打的war包中...
分类:其他好文   时间:2016-05-12 15:49:14    阅读次数:180
第八周第一项目——工资排序
/*Copyright (c)2016,烟台大学计算机与控制工程学院 02.02.*All rights reserved. 03.03.*文件名称:main.cpp 04.04.*作 者:田志伟 05.05.*完成日期:2016年5月9日 06.06.*版 本 号:v1.0 07.07.* 08.08.*问题描述: 工资增加与排序 09.09. 输入描述: 工资和增加的工资数(从文件中输入...
分类:编程语言   时间:2016-05-12 15:49:18    阅读次数:244
局域网文件同步-计划任务
新建bat文件 :同步远程数据库备份文件.bat 批处理文件是将局域网盘符映射到本地盘符,然后同步文件到本地。 @echo off net use J: \\192.168.1.115\e$ "Yj115@2016" /user:192.168.1.115\Administrator xcopy "J:\databak" "F:\db\bak" /e/I/d/h/r/y ::...
分类:其他好文   时间:2016-05-12 15:46:50    阅读次数:153
Codeforces Round #305 (Div. 1)C. Mike and Foam(素数+容斥)
题目链接:点这里!!! 题意: 输入n(n 针对每个q,输入x,如果a[x]在不在集合里面,将a[x]插入进去,并且求当前该集合中有多少对互质的数;                                如果a[x]在集合里面,将a[x]删除,并且求当前该集合有多少对互质的数。 题解: 1、 将所有数的素因子求出来。(最多6个) 2、如果将a[x]插入...
分类:其他好文   时间:2016-05-12 15:47:14    阅读次数:176
生成树状结构的脚本bat\python\shell
一、BAT脚本: tree /f > ..\treef.txt 文件夹 PATH 列表 卷序列号为 0003-C23A D:. │ 新建文本文档 - 副本 (2).txt │ 新建文本文档 - 副本.txt │ 新建文本文档.txt │ ├─文件夹1 │ 新建文本文档 - 副本.txt │ 新建文本文档.txt │ ├─文件夹2 │ 新建...
分类:编程语言   时间:2016-05-12 15:46:31    阅读次数:168
团体程序设计天梯赛-练习集 L2-3. 月饼 贪心
L2-3. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计...
分类:其他好文   时间:2016-05-12 15:47:53    阅读次数:261
软件工程(六)
数据规范化 通常用范式定义消除数据冗余的程度。 1)第一范式 2)第二范式 3)第三范式状态转换图 状态转换图通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为。 状态: 状态是任何可以被观察到的系统行为模式,一个状态代表系统的一种行为模式。 事件: 事件是某个特定时刻发生的事情,它是引起系统做动作或状态转换的控制信息。...
分类:其他好文   时间:2016-05-12 15:47:39    阅读次数:160
Java学习-插入排序2-希尔排序
java .希尔排序...
分类:编程语言   时间:2016-05-12 15:46:10    阅读次数:170
C语言中的assert
assert宏的原型定义在中,其作用是如果它的条件返回错误,则终止程序执行。 库函数: assert.h 原型定义: void assert( int expression ); assert的作用是现计算表达式 expression ,如果其值为假(即为0),那么它先向stderr打印一条出错信息,然后通过调用 abort 来终止程序运行。 例程: #include #in...
分类:编程语言   时间:2016-05-12 15:46:49    阅读次数:171
POJ 3254 Corn Fields(状态压缩dp)
Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 11850   Accepted: 6202 Description Farmer John has purchased a lush new rectangular pasture com...
分类:其他好文   时间:2016-05-12 15:46:38    阅读次数:173
OpenCV 轮廓矩
一、概述       我们在实际中如何应用这些轮廓呢?比如,有两个轮廓如何进行比较匹配,或者如何比较一个轮廓和一个抽象模板。比较两个轮廓最简洁的方式是比较它们的轮廓矩。矩是通过对轮廓上所有点进行积分运算(或者认为是求和运算)而得到的一个粗略特征。 二、矩及Hu矩的结构体 typedef struct CvMoments {     double  m00, m10, m01, m20, ...
分类:其他好文   时间:2016-05-12 15:46:56    阅读次数:149
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!