- lightoj 1148 - Mad Counting (数学规律&模拟)
没有能与不能只有想与不想
模拟好题lightoj
1148-MadCountingPDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothisp
- Tarjan求桥和割点与双连通分量【未成形】
keyboarder_zsq
tarjanTarjan算法
一下许多内容摘自:北京大学暑期课《ACM/ICPC竞赛训练》强连通分支、桥和割点北京大学信息学院郭炜还有很多网上神牛们的讲解/论文。不过可能在摘录,或者加自己的见解时产生错误,望指出,谢谢!之前只学了个强连通Tarjan算法,然后又摸了缩点操作;然后今天在lightoj摸了一道模板题,是求所有桥的题;然后发现,要把(割点,桥,双连通分量,最小割边集合,割点集合)都理一理呀!割点在一个无向连通图里面
- LightOJ1106 Gone Fishing
weixin_30471561
GoneFishingJohnisgoingonafishingtrip.Hehashhoursavailable,andtherearenlakesintheareaallreachablealongasingle,one-wayroad.Johnstartsatlake1,buthecanfinishatanylakehewants.Hecanonlytravelfromonelaketoth
- Acwing 阿拉丁和飞毯 / LightOJ - 1341(加强数据过后的版本)
这一wa是晚安
kuangbin-数学数学算法
这道题因为加强了数据,所以以往大多数题解是过不了了,因为a,b≤1012\le10^{12}≤1012,我们进行质因数分解,和枚举小于b的且是a的约数这两部分大多数题解都会超时,思路还是以往的思路,但是这里要采用更加优化的算法,而且当我们特判b∗b≥ab*b\geab∗b≥a时这儿会爆longlong的所以我们需要用__int128来储存b*b,那么我们这儿用了PR算法对大数进行质因数分解,时间复
- lightoj1060(求字符串第k大排列)组合数学
谢符宝
组合数学
题意:求给定字符串(有重复字符)第k大排列。解法:先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。代码:/*****************************************************author:xiefubao*******************************************************/#pragma
- 组合数取模之逆元
yyPurpose_forever
数论数学
TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluLightOJ1067DescriptionGivenndifferentobjects,youwanttotakekofthem.Howmanywaystocandoit?Forexample,saythereare4items;youwanttotake2ofthem.So,yo
- 图论-最短路-专题
michelle829
暑假算法
题目列表最短路1.POJ-3268SilverCowParty2.P4366[Code+#4]最短路3.POJ-3159Candies4.POJ-3169Layout5.POJ-1847Tram6.POJ-1062昂贵的聘礼7.LightOJ-1074ExtendedTraffic8.HDU-4725TheShortestPathinNyaGraph9.P1119灾后重建10.P1522[USAC
- LightOJ1030-Discovering Gold-dp
zyz_3_14159
dfsdp
题目大意:有n个点,开始在1这个点,每次用筛子前进,每到达一个新的点,就把当前的点的金子收下,如果那个点>n就返回去重新抛,问你最后金子的期望是多少;题目解析:概率dp,一开始一直想着从前面开始dp,肯定不可以因为时间复杂度太高,应该从后面开始dp,这样就是记忆化搜索了,时间复杂度会大大降低;AC代码:#include#include#include#include#includeusingnam
- LightOj:1030-Discovering Gold(期望dp模板)
GoldenFingers
动态规划-概率dplightoj期望dp
传送门:http://www.lightoj.com/volume_showproblem.php?problem=1030DiscoveringGoldTimeLimit:2second(s)MemoryLimit:32MBProgramDescriptionYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcelloft
- LightOJ - 1030 Discovering Gold 期望 DP
zhiaifangao
概率期望数学数论
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- Discovering Gold (LightOJ-1030)期望DP
Stephencurry‘s csdn
动态规划-期望概率DP期望概率DP
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- Discovering Gold LightOJ - 1030(概率DP求期望)
Top_Spirit
期望&概率DPacm概率DP
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- 1030 - Discovering Gold (lightoj 1030 概率DP)
fisty
-----概率动态规划lightoj
1030-DiscoveringGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouarei
- Discovering Gold LightOJ - 1030 (概率dp)
weixin_30314631
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- Discovering Gold LightOJ - 1030 (概率dp)
Do_You_Ever_Shine
概率dp
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- Discovering Gold LightOJ - 1030 (概率dp+期望)
untilyouydc
动态规划
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- Discovering Gold LightOJ - 1030(概率 dp)
做一只大熊猫
概率DP
题目链接题意有一个1*n的表格,每个格子上有一些金币,刚开始在第一个格子上,在当前位置,每次我们可以摇一个6面筛子,摇到几向前走几步,当摇的点数太大,使人走出表格的时候,要重新摇筛子直到能不走出表格位置,走到第n个格子位置,求走到n的期望得到的金币数量.思路期望dp,从后往前递推,dp[i]表示从i位置到n位置的期望得到的金币数,dp[i]可以从i后面的min(6,n-i)个位置转移过来,假设这个
- B - Discovering Gold LightOJ - 1030(概率 DP)
做一只大熊猫
概率DP
B-DiscoveringGoldLightOJ-1030(概率DP)题意n个位置排成一排,第i个位置有ai数量的钱,一个人刚开始在第1个位置,开始摇一个六面色子,要到几走几步,如果摇得点数致使动当前位置走到>n的位置的话,这个时候重新摇,直到走到n位置游戏结束。思路第一种思路就是求的,从初始位置走到其他位置的概率,怎么求这个概率呢?就是一个地推方式的简单dp,那么我们所求的期望就是,∑i=1n\
- Discovering Gold LightOJ - 1030(概率DP)
ltrbless
ACM数学动态规划
题目链接:DiscoveringGoldLightOJ-1030题目描述:有n堆金矿,位置为1-n上,告诉你了每个位置金矿的数目a[i]。现在让你从1这个点开始挖金矿,下一个你要去的点通过掷骰子来决定,就是当前位置坐标+骰子数(骰子数:1-6),为你挖到金矿数目的期望。解题思路:因为起点一定要从1开始,所以应该倒着推才能保证从1这个点开始挖(最后输出的也是dp[1])。对于第i个点,他的期望值是:
- lightoj1030 - Discovering Gold【概率dp求期望】
飘摇的尘土
概率dp动态规划lightoj1030-Discov
1030-DiscoveringGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouarei
- lightoj 1030-B - Discovering Gold (概率dp)
awow80285
题意:有一个直线的金矿,每个点有一定数量的金子;你从0开始,每次扔个骰子,扔出几点就走几步,然后把那个点的金子拿走;如果扔出的骰子超出了金矿,就重新扔,知道你站在最后一个点;问拿走金子的期望值是多少;很明显如果当前位置为i那么他可以到达的位置为min(n,i~i+6)所以从i点开始获得金子的期望值就是Ei=E(i+1)/6+E(i+2)/6+E(i+3)/6+E(i+4)/6+E(i+5)/6+E
- LightOJ1030---Discovering Gold(概率dp)
tokers
DPLightOJdp
Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
- 期望DP——F - Discovering Gold LightOJ - 1030
GreyBtfly王宝彤
概率DP期望概率DP
博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddic
- LightOJ1030 B - Discovering Gold(概率dp 期望入门)
Code92007
#概率dp/期望/概率概率dp期望
题意有一排洞穴,你在第一个洞穴,可以获得该洞穴的黄金,然后掷标有1-6的骰子,是几就往下走几步,并得到该洞穴的黄金。当离终点小于6步且不合法时就重掷直到合法为止。求起点出发的黄金的期望。题解概率dp入门题。考虑到自己dp比较菜,概率dp更菜,就做一个总结一个吧。就是你在这点的期望,等于这个点的黄金数,加上你能走到所有的所有合法点的期望的平均。那我能走到的所有合法点期望怎么求?显然是从后往前dp,或
- 【概率&期望】Discovering Gold LightOJ - 1030
leoxry
知识体系错误反思题意思考概率-期望概率-期望
Think:1知识点:概率+数学期望2题意:3解题思路:4解题步骤:(1):递推求解每一个点的概率(2):通过期望公式计算累加每一个点的期望vjudge题目链接以下为Accepted代码#include#include#includeusingnamespacestd;doublerec[1014],dp[1014];intmain(){intcas=1,T,n,i,j;scanf("%d",&T
- 2020年9月21日(完)
梦想是教小朋友算法
51Nod1383整数分解为2的幂51Nod3212数字变位51Nod2128前缀异或LightOJ1341AladdinandtheFlyingCarpetPOJ3061SubsequenceCodeforces1263ASweetProblem51Nod1383整数分解为2的幂题目链接:点击这里1=12=1+12=23=1+1+13=1+24=1+1+1+14=1+1+24=2+24=45=1
- LightOJ-1070- Algebraic Problem (矩阵快速幂)
风去幽墨
数论LightOJ矩阵快速幂
原题链接:Giventhevalueofa+bandabyouwillhavetofindthevalueofan+bn.aandbnotnecessarilyhavetoberealnumbers.InputInputstartswithanintegerT(≤10000),denotingthenumberoftestcases.Eachcasecontainsthreenon-negativ
- lightoj 1031 被区间dp虐哭...看题解才学会
NineFailure
ACM练习动态规划
Youareplayingatwoplayergame.InitiallytherearenintegernumbersinanarrayandplayerAandBgetchancetotakethemalternatively.Eachplayercantakeoneormorenumbersfromtheleftorrightendofthearraybutcannottakefrombot
- LightOJ 1370 Bi-shoe and Phi-shoe(欧拉函数)
jason_star
数论
题目大意:首先你需要明白欧拉函数是什么:欧拉函数指的是n以内与n互质的所有数的个数。假如n是质数,很明显,它的欧拉函数等于n-1;题目给你n个x,然后你要求出n个数的和,这n个数对应的欧拉函数大于x这道题我就是这么乱搞,然后过了。我也说不清楚为什么。反正总结一句话就是欧拉函数大于等于x的那个数就是x+1之后的第一个质数打出100w内的素数表。然后找到x+1之后的第一个素数就ok了。代码当中还有打出
- LightOJ 1422 Halloween Costumes (区间dp)
mousehao001
动态规划
1422-HalloweenCostumesPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGappuhasaverybusyweekendaheadofhim.Because,nextweekendisHalloween,andheisplanningtoattendasmanypartiesashecan.Since
- eclipse maven
IXHONG
eclipse
eclipse中使用maven插件的时候,运行run as maven build的时候报错
-Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME environment variable and mvn script match.
可以设一个环境变量M2_HOME指
- timer cancel方法的一个小实例
alleni123
多线程timer
package com.lj.timer;
import java.util.Date;
import java.util.Timer;
import java.util.TimerTask;
public class MyTimer extends TimerTask
{
private int a;
private Timer timer;
pub
- MySQL数据库在Linux下的安装
ducklsl
mysql
1.建好一个专门放置MySQL的目录
/mysql/db数据库目录
/mysql/data数据库数据文件目录
2.配置用户,添加专门的MySQL管理用户
>groupadd mysql ----添加用户组
>useradd -g mysql mysql ----在mysql用户组中添加一个mysql用户
3.配置,生成并安装MySQL
>cmake -D
- spring------>>cvc-elt.1: Cannot find the declaration of element
Array_06
springbean
将--------
<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3
- maven发布第三方jar的一些问题
cugfy
maven
maven中发布 第三方jar到nexus仓库使用的是 deploy:deploy-file命令
有许多参数,具体可查看
http://maven.apache.org/plugins/maven-deploy-plugin/deploy-file-mojo.html
以下是一个例子:
mvn deploy:deploy-file -DgroupId=xpp3
- MYSQL下载及安装
357029540
mysql
好久没有去安装过MYSQL,今天自己在安装完MYSQL过后用navicat for mysql去厕测试链接的时候出现了10061的问题,因为的的MYSQL是最新版本为5.6.24,所以下载的文件夹里没有my.ini文件,所以在网上找了很多方法还是没有找到怎么解决问题,最后看到了一篇百度经验里有这个的介绍,按照其步骤也完成了安装,在这里给大家分享下这个链接的地址
- ios TableView cell的布局
张亚雄
tableview
cell.imageView.image = [UIImage imageNamed:[imageArray objectAtIndex:[indexPath row]]];
CGSize itemSize = CGSizeMake(60, 50);
&nbs
- Java编码转义
adminjun
java编码转义
import java.io.UnsupportedEncodingException;
/**
* 转换字符串的编码
*/
public class ChangeCharset {
/** 7位ASCII字符,也叫作ISO646-US、Unicode字符集的基本拉丁块 */
public static final Strin
- Tomcat 配置和spring
aijuans
spring
简介
Tomcat启动时,先找系统变量CATALINA_BASE,如果没有,则找CATALINA_HOME。然后找这个变量所指的目录下的conf文件夹,从中读取配置文件。最重要的配置文件:server.xml 。要配置tomcat,基本上了解server.xml,context.xml和web.xml。
Server.xml -- tomcat主
- Java打印当前目录下的所有子目录和文件
ayaoxinchao
递归File
其实这个没啥技术含量,大湿们不要操笑哦,只是做一个简单的记录,简单用了一下递归算法。
import java.io.File;
/**
* @author Perlin
* @date 2014-6-30
*/
public class PrintDirectory {
public static void printDirectory(File f
- linux安装mysql出现libs报冲突解决
BigBird2012
linux
linux安装mysql出现libs报冲突解决
安装mysql出现
file /usr/share/mysql/ukrainian/errmsg.sys from install of MySQL-server-5.5.33-1.linux2.6.i386 conflicts with file from package mysql-libs-5.1.61-4.el6.i686
- jedis连接池使用实例
bijian1013
redisjedis连接池jedis
实例代码:
package com.bijian.study;
import java.util.ArrayList;
import java.util.List;
import redis.clients.jedis.Jedis;
import redis.clients.jedis.JedisPool;
import redis.clients.jedis.JedisPoo
- 关于朋友
bingyingao
朋友兴趣爱好维持
成为朋友的必要条件:
志相同,道不合,可以成为朋友。譬如马云、周星驰一个是商人,一个是影星,可谓道不同,但都很有梦想,都要在各自领域里做到最好,当他们遇到一起,互相欣赏,可以畅谈两个小时。
志不同,道相合,也可以成为朋友。譬如有时候看到两个一个成绩很好每次考试争做第一,一个成绩很差的同学是好朋友。他们志向不相同,但他
- 【Spark七十九】Spark RDD API一
bit1129
spark
aggregate
package spark.examples.rddapi
import org.apache.spark.{SparkConf, SparkContext}
//测试RDD的aggregate方法
object AggregateTest {
def main(args: Array[String]) {
val conf = new Spar
- ktap 0.1 released
bookjovi
kerneltracing
Dear,
I'm pleased to announce that ktap release v0.1, this is the first official
release of ktap project, it is expected that this release is not fully
functional or very stable and we welcome bu
- 能保存Properties文件注释的Properties工具类
BrokenDreams
properties
今天遇到一个小需求:由于java.util.Properties读取属性文件时会忽略注释,当写回去的时候,注释都没了。恰好一个项目中的配置文件会在部署后被某个Java程序修改一下,但修改了之后注释全没了,可能会给以后的参数调整带来困难。所以要解决这个问题。
&nb
- 读《研磨设计模式》-代码笔记-外观模式-Facade
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
/*
* 百度百科的定义:
* Facade(外观)模式为子系统中的各类(或结构与方法)提供一个简明一致的界面,
* 隐藏子系统的复杂性,使子系统更加容易使用。他是为子系统中的一组接口所提供的一个一致的界面
*
* 可简单地
- After Effects教程收集
cherishLC
After Effects
1、中文入门
http://study.163.com/course/courseMain.htm?courseId=730009
2、videocopilot英文入门教程(中文字幕)
http://www.youku.com/playlist_show/id_17893193.html
英文原址:
http://www.videocopilot.net/basic/
素
- Linux Apache 安装过程
crabdave
apache
Linux Apache 安装过程
下载新版本:
apr-1.4.2.tar.gz(下载网站:http://apr.apache.org/download.cgi)
apr-util-1.3.9.tar.gz(下载网站:http://apr.apache.org/download.cgi)
httpd-2.2.15.tar.gz(下载网站:http://httpd.apac
- Shell学习 之 变量赋值和引用
daizj
shell变量引用赋值
本文转自:http://www.cnblogs.com/papam/articles/1548679.html
Shell编程中,使用变量无需事先声明,同时变量名的命名须遵循如下规则:
首个字符必须为字母(a-z,A-Z)
中间不能有空格,可以使用下划线(_)
不能使用标点符号
不能使用bash里的关键字(可用help命令查看保留关键字)
需要给变量赋值时,可以这么写:
- Java SE 第一讲(Java SE入门、JDK的下载与安装、第一个Java程序、Java程序的编译与执行)
dcj3sjt126com
javajdk
Java SE 第一讲:
Java SE:Java Standard Edition
Java ME: Java Mobile Edition
Java EE:Java Enterprise Edition
Java是由Sun公司推出的(今年初被Oracle公司收购)。
收购价格:74亿美金
J2SE、J2ME、J2EE
JDK:Java Development
- YII给用户登录加上验证码
dcj3sjt126com
yii
1、在SiteController中添加如下代码:
/**
* Declares class-based actions.
*/
public function actions() {
return array(
// captcha action renders the CAPTCHA image displ
- Lucene使用说明
dyy_gusi
Lucenesearch分词器
Lucene使用说明
1、lucene简介
1.1、什么是lucene
Lucene是一个全文搜索框架,而不是应用产品。因此它并不像baidu或者googleDesktop那种拿来就能用,它只是提供了一种工具让你能实现这些产品和功能。
1.2、lucene能做什么
要回答这个问题,先要了解lucene的本质。实际
- 学习编程并不难,做到以下几点即可!
gcq511120594
数据结构编程算法
不论你是想自己设计游戏,还是开发iPhone或安卓手机上的应用,还是仅仅为了娱乐,学习编程语言都是一条必经之路。编程语言种类繁多,用途各 异,然而一旦掌握其中之一,其他的也就迎刃而解。作为初学者,你可能要先从Java或HTML开始学,一旦掌握了一门编程语言,你就发挥无穷的想象,开发 各种神奇的软件啦。
1、确定目标
学习编程语言既充满乐趣,又充满挑战。有些花费多年时间学习一门编程语言的大学生到
- Java面试十问之三:Java与C++内存回收机制的差别
HNUlanwei
javaC++finalize()堆栈内存回收
大家知道, Java 除了那 8 种基本类型以外,其他都是对象类型(又称为引用类型)的数据。 JVM 会把程序创建的对象存放在堆空间中,那什么又是堆空间呢?其实,堆( Heap)是一个运行时的数据存储区,从它可以分配大小各异的空间。一般,运行时的数据存储区有堆( Heap)和堆栈( Stack),所以要先看它们里面可以分配哪些类型的对象实体,然后才知道如何均衡使用这两种存储区。一般来说,栈中存放的
- 第二章 Nginx+Lua开发入门
jinnianshilongnian
nginxlua
Nginx入门
本文目的是学习Nginx+Lua开发,对于Nginx基本知识可以参考如下文章:
nginx启动、关闭、重启
http://www.cnblogs.com/derekchen/archive/2011/02/17/1957209.html
agentzh 的 Nginx 教程
http://openresty.org/download/agentzh-nginx-tutor
- MongoDB windows安装 基本命令
liyonghui160com
windows安装
安装目录:
D:\MongoDB\
新建目录
D:\MongoDB\data\db
4.启动进城:
cd D:\MongoDB\bin
mongod -dbpath D:\MongoDB\data\db
&n
- Linux下通过源码编译安装程序
pda158
linux
一、程序的组成部分 Linux下程序大都是由以下几部分组成: 二进制文件:也就是可以运行的程序文件 库文件:就是通常我们见到的lib目录下的文件 配置文件:这个不必多说,都知道 帮助文档:通常是我们在linux下用man命令查看的命令的文档
二、linux下程序的存放目录 linux程序的存放目录大致有三个地方: /etc, /b
- WEB开发编程的职业生涯4个阶段
shw3588
编程Web工作生活
觉得自己什么都会
2007年从学校毕业,凭借自己原创的ASP毕业设计,以为自己很厉害似的,信心满满去东莞找工作,找面试成功率确实很高,只是工资不高,但依旧无法磨灭那过分的自信,那时候什么考勤系统、什么OA系统、什么ERP,什么都觉得有信心,这样的生涯大概持续了约一年。
根本不是自己想的那样
2008年开始接触很多工作相关的东西,发现太多东西自己根本不会,都需要去学,不管是asp还是js,
- 遭遇jsonp同域下变作post请求的坑
vb2005xu
jsonp同域post
今天迁移一个站点时遇到一个坑爹问题,同一个jsonp接口在跨域时都能调用成功,但是在同域下调用虽然成功,但是数据却有问题. 此处贴出我的后端代码片段
$mi_id = htmlspecialchars(trim($_GET['mi_id ']));
$mi_cv = htmlspecialchars(trim($_GET['mi_cv ']));
贴出我前端代码片段:
$.aj