- 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
- java杨辉三角
3213213333332132
java基础
package com.algorithm;
/**
* @Description 杨辉三角
* @author FuJianyong
* 2015-1-22上午10:10:59
*/
public class YangHui {
public static void main(String[] args) {
//初始化二维数组长度
int[][] y
- 《大话重构》之大布局的辛酸历史
白糖_
重构
《大话重构》中提到“大布局你伤不起”,如果企图重构一个陈旧的大型系统是有非常大的风险,重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”,下面我就分享这个“大布局”项目经验给大家。
背景
公司专注于企业级管理产品软件,企业有大中小之分,在2000年初公司用JSP/Servlet开发了一套针对中
- 电驴链接在线视频播放源码
dubinwei
源码电驴播放器视频ed2k
本项目是个搜索电驴(ed2k)链接的应用,借助于磁力视频播放器(官网:
http://loveandroid.duapp.com/ 开放平台),可以实现在线播放视频,也可以用迅雷或者其他下载工具下载。
项目源码:
http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。
项目源码依赖于两个库项目,库项目一链接:
http://git.oschina.
- Javascript中函数的toString()方法
周凡杨
JavaScriptjstoStringfunctionobject
简述
The toString() method returns a string representing the source code of the function.
简译之,Javascript的toString()方法返回一个代表函数源代码的字符串。
句法
function.
- struts处理自定义异常
g21121
struts
很多时候我们会用到自定义异常来表示特定的错误情况,自定义异常比较简单,只要分清是运行时异常还是非运行时异常即可,运行时异常不需要捕获,继承自RuntimeException,是由容器自己抛出,例如空指针异常。
非运行时异常继承自Exception,在抛出后需要捕获,例如文件未找到异常。
此处我们用的是非运行时异常,首先定义一个异常LoginException:
/**
* 类描述:登录相
- Linux中find常见用法示例
510888780
linux
Linux中find常见用法示例
·find path -option [ -print ] [ -exec -ok command ] {} \;
find命令的参数;
- SpringMVC的各种参数绑定方式
Harry642
springMVC绑定表单
1. 基本数据类型(以int为例,其他类似):
Controller代码:
@RequestMapping("saysth.do")
public void test(int count) {
}
表单代码:
<form action="saysth.do" method="post&q
- Java 获取Oracle ROWID
aijuans
javaoracle
A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row.
The oracle.sql.ROWID class i
- java获取方法的参数名
antlove
javajdkparametermethodreflect
reflect.ClassInformationUtil.java
package reflect;
import javassist.ClassPool;
import javassist.CtClass;
import javassist.CtMethod;
import javassist.Modifier;
import javassist.bytecode.CodeAtt
- JAVA正则表达式匹配 查找 替换 提取操作
百合不是茶
java正则表达式替换提取查找
正则表达式的查找;主要是用到String类中的split();
String str;
str.split();方法中传入按照什么规则截取,返回一个String数组
常见的截取规则:
str.split("\\.")按照.来截取
str.
- Java中equals()与hashCode()方法详解
bijian1013
javasetequals()hashCode()
一.equals()方法详解
equals()方法在object类中定义如下:
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较(即比较引用是否相同)。但是我们知道,String 、Math、I
- 精通Oracle10编程SQL(4)使用SQL语句
bijian1013
oracle数据库plsql
--工资级别表
create table SALGRADE
(
GRADE NUMBER(10),
LOSAL NUMBER(10,2),
HISAL NUMBER(10,2)
)
insert into SALGRADE values(1,0,100);
insert into SALGRADE values(2,100,200);
inser
- 【Nginx二】Nginx作为静态文件HTTP服务器
bit1129
HTTP服务器
Nginx作为静态文件HTTP服务器
在本地系统中创建/data/www目录,存放html文件(包括index.html)
创建/data/images目录,存放imags图片
在主配置文件中添加http指令
http {
server {
listen 80;
server_name
- kafka获得最新partition offset
blackproof
kafkapartitionoffset最新
kafka获得partition下标,需要用到kafka的simpleconsumer
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.
- centos 7安装docker两种方式
ronin47
第一种是采用yum 方式
yum install -y docker
 
- java-60-在O(1)时间删除链表结点
bylijinnan
java
public class DeleteNode_O1_Time {
/**
* Q 60 在O(1)时间删除链表结点
* 给定链表的头指针和一个结点指针(!!),在O(1)时间删除该结点
*
* Assume the list is:
* head->...->nodeToDelete->mNode->nNode->..
- nginx利用proxy_cache来缓存文件
cfyme
cache
user zhangy users;
worker_processes 10;
error_log /var/vlogs/nginx_error.log crit;
pid /var/vlogs/nginx.pid;
#Specifies the value for ma
- [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题
comsci
嵌入式
假如我们需要用JWFD的语法分析模块定义一个带负号的方程式,直接在方程式之前添加负号是不正确的,而必须这样做:
string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"
定义一个0整数c,然后用这个整数c去
- 如何集成支付宝官方文档
dai_lm
android
官方文档下载地址
https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash
集成的必要条件
1. 需要有自己的Server接收支付宝的消息
2. 需要先制作app,然后提交支付宝审核,通过后才能集成
调试的时候估计会真的扣款,请注意
- 应该在什么时候使用Hadoop
datamachine
hadoop
原帖地址:http://blog.chinaunix.net/uid-301743-id-3925358.html
存档,某些观点与我不谋而合,过度技术化不可取,且hadoop并非万能。
--------------------------------------------万能的分割线--------------------------------
有人问我,“你在大数据和Hado
- 在GridView中对于有外键的字段使用关联模型进行搜索和排序
dcj3sjt126com
yii
在GridView中使用关联模型进行搜索和排序
首先我们有两个模型它们直接有关联:
class Author extends CActiveRecord {
...
}
class Post extends CActiveRecord {
...
function relations() {
return array(
'
- 使用NSString 的格式化大全
dcj3sjt126com
Objective-C
格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
- 使用activeX插件对象object滚动有重影
蕃薯耀
activeX插件滚动有重影
使用activeX插件对象object滚动有重影 <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
- SpringMVC4零配置
hanqunfeng
springmvc4
基于Servlet3.0规范和SpringMVC4注解式配置方式,实现零xml配置,弄了个小demo,供交流讨论。
项目说明如下:
1.db.sql是项目中用到的表,数据库使用的是oracle11g
2.该项目使用mvn进行管理,私服为自搭建nexus,项目只用到一个第三方 jar,就是oracle的驱动;
3.默认项目为零配置启动,如果需要更改启动方式,请
- 《开源框架那点事儿16》:缓存相关代码的演变
j2eetop
开源框架
问题引入
上次我参与某个大型项目的优化工作,由于系统要求有比较高的TPS,因此就免不了要使用缓冲。
该项目中用的缓冲比较多,有MemCache,有Redis,有的还需要提供二级缓冲,也就是说应用服务器这层也可以设置一些缓冲。
当然去看相关实现代代码的时候,大致是下面的样子。
[java]
view plain
copy
print
?
public vo
- AngularJS浅析
kvhur
JavaScript
概念
AngularJS is a structural framework for dynamic web apps.
了解更多详情请见原文链接:http://www.gbtags.com/gb/share/5726.htm
Directive
扩展html,给html添加声明语句,以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称,ng是angular的命名空间
- 架构师之jdk的bug排查(一)---------------split的点号陷阱
nannan408
split
1.前言.
jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug.
2.代码
String[] paths = "object.object2.prop11".split("'");
System.ou
- 如何对10亿数据量级的mongoDB作高效的全表扫描
quentinXXZ
mongodb
本文链接:
http://quentinXXZ.iteye.com/blog/2149440
一、正常情况下,不应该有这种需求
首先,大家应该有个概念,标题中的这个问题,在大多情况下是一个伪命题,不应该被提出来。要知道,对于一般较大数据量的数据库,全表查询,这种操作一般情况下是不应该出现的,在做正常查询的时候,如果是范围查询,你至少应该要加上limit。
说一下,
- C语言算法之水仙花数
qiufeihu
c算法
/**
* 水仙花数
*/
#include <stdio.h>
#define N 10
int main()
{
int x,y,z;
for(x=1;x<=N;x++)
for(y=0;y<=N;y++)
for(z=0;z<=N;z++)
if(x*100+y*10+z == x*x*x
- JSP指令
wyzuomumu
jsp
jsp指令的一般语法格式: <%@ 指令名 属性 =”值 ” %>
常用的三种指令: page,include,taglib
page指令语法形式: <%@ page 属性 1=”值 1” 属性 2=”值 2”%>
include指令语法形式: <%@include file=”relative url”%> (jsp可以通过 include