[题目通道](战略游戏-洛谷)#includeusingnamespacestd;intn,f[5000][5000],father[5000];vectors[5000];inlinevoiddfs(intx){f[x][0]=0;f[x][1]=1;if(s[x].size()==0)return;for(inti=0;i
并查集和带权并查集
swww77
TJUACM寒假集训算法
第一次听老师讲并查集还以为是很复杂的数据结构,实操之后发现用数组就可以模拟。先是并查集的模板题。P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题解P3367【【模板】并查集】-加载错误的博客-洛谷博客(luogu.org)这个大佬讲的很清楚。#includeusingnamespacestd;constintMAX=1e4+10;intf[MAX];intpari
贪心#洛谷P1223 排队接水问题
_Sincerely
贪心算法贪心算法c++
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式第一行为一个整数n。第二行n个整数,第i个整数Ti表示第i个人的等待时间Ti。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。输入输出样例输入1056121991000234335
P5635 【CSGRound1】天下第一
golemon.
算法题算法数据结构c++
P5635【CSGRound1】天下第一-洛谷|计算机科学教育新生态(luogu.com.cn)思路:记忆化搜索,因为模数ppp对于多组输入来说是不变的,那么(x+y)(x+y)%p==0(x+y)这个判定条件在整个程序中都是正确的。题目中,每两个回合是一轮-两人都执行一次。为了让代码好写,每次搜索时是按照一轮来搜索。f[x][y]!=0f[x][y]!=0f[x][y]!=0:之前搜索时已经得到
P5963 [BalticOI ?] Card 卡牌游戏 贪心
golemon.
算法题游戏算法
[P5963BalticOI?]Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心模板题。存在(x1,y1)(x_1,y_1)(x1,y1),(x2,y2)(x_2,y_2)(x2,y2),假设xi>yix_i>y_ixi>yi,显然得认为:−x1+y2-x_1+y_2−x1+y2是最优得的,那么有:−x1+y2≤−x2+y1-x_1+y_2\le-x_2+y
洛谷入门——P1150 Peter 的烟
Fiona Tracy
c++算法算法c++
Peter的烟题目背景温馨提醒:吸烟有害健康,请勿尝试吸烟!题目描述Peter有nnn根烟,他每吸完一根烟就把烟蒂保存起来,kkk(k>1k>1k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢?与某些脑筋急转弯不同的是,Peter并不能从异次元借到烟蒂,抽完后再还回去。输入格式每组测试数据一行包括两个整数n,kn,kn,k(1usingnamespacestd;intmain()
洛谷 1853.投资的最大效益
是小Y啦
算法c++动态规划
思路:完全背包。首先从题目的分析中我们可以知道,这里的债卷是可以无限次购买的,所以我们可以认定,这是个在选与不选的问题中,而且各个选项都是可以无限次选择的。确定了做法之后,我们需要看到这道题和普通的背包问题不同的地方,那就是我们如果只是写出模板的话,只能得到第一年的最大利润加资产。但是这里有要求说是多少年的。所以我们需要把第一次的数据存储到另一个数组当中,然后再还给他进行更新操作,这样才能在保证第
2023郑州大学招新赛暨选拔赛补题
Shuzi_master7
算法
U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA去上课-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#defineintlonglongconstintN=1e6+6;signedm
【洛谷】P1886 滑动窗口 /【模板】单调队列
SSL_kyx
#队列数据结构队列单调性ssl算法
题目描述有一个长为nn的序列aa,以及一个大小为kk的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行,第一行有两个正整数n,k。第二行n个整数,表示序
洛谷P1182数列分段
已是向前
算法
题目描述对于给定的一个长度为N的正整数数列,现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4245142451要分成33段。将其如下分段:[42][45][1][42][45][1]第一段和为66,第22段和为99,第33段和为11,和最大值为99。将其如下分段:[4][24][51][4][24][51]第一段和为44,第22段和为66,第33段和为
蓝桥杯刷题(三)
ofsurvival
蓝桥杯职场和发展
一、P8752[蓝桥杯2021省B2]特殊年份(洛谷)题目描述今年是2021年,2021这个数字非常特殊,它的千位和十位相等,个位比百位大1,我们称满足这样条件的年份为特殊年份。输入5个年份,请计算这里面有多少个特殊年份。输入格式输入5行,每行一个4位十进制数(数值范围为1000至9999),表示一个年份。输出格式输出一个整数,表示输入的5个年份中有多少个特殊年份代码:defpar(x)->boo
备战蓝桥之思维
爱莉我老婆
备战蓝桥java开发语言Java算法搜索
平台重叠真的坑给你一句样例,如果你觉得自己的代码没问题那就试试吧2113104正确答案0000P1105平台-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.awt.Checkbox;importjava.awt.PageAttributes.OriginType;importjava.io.BufferedReader;importjava.io.IOExceptio
【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解(前缀和+同余定理+组合数学)
HEX9CF
AlgorithmProblems蓝桥杯职场和发展
[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列,A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN,如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数,我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区
数学算法笔记
脑袋空空的Coduck君
笔记
1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简,然后看x是由什么性质的数组成,该题中,从x奇偶性质入手,判断x可能的组成情况。题解:Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键:1)唯一分解定理,对于任意一个数n,它都可以分解为若干个质数的乘积2)质因数分解,将
【洛谷 P8682】[蓝桥杯 2019 省 B] 等差数列 题解(数学+排序+辗转相除法)
HEX9CF
AlgorithmProblems蓝桥杯职场和发展
[蓝桥杯2019省B]等差数列题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中NNN个整数。现在给出这NNN个整数,小明想知道包含这NNN个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数NNN。第二行包含NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。(注意A1∼ANA_1∼A_NA1∼AN并不
洛谷 P1789 【Mc生存】插火把
AC_Dragon
C++模拟
题目链接:P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景初一党应该都知道......题目描述话说有一天linyorson在“我的世界”开了一个n×n的方阵,现在他有m个火把和k个萤石,分别放在(x1,y1)~(xm,ym)和(o1,p1)~(ok,pk)的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?P.S.火把的照亮范围
胎神游戏集第一期
偷心_鲸落
游戏洛谷c++游戏c++
目录一、变色小跳龙二、超级按钮三、超级迷宫四、城市守卫战五、愤怒的小胎既然是胎神游戏集,那当然要先感谢我们的胎神大大了胎神洛谷名:TSzza好了,言归正传,知道你们不喜欢啰嗦,直接上代码一、变色小跳龙#include#include#include#include#includeusingnamespacestd;voidSetPos(intx,inty){COORDpos;pos.X=y*2,p
洛谷 P1481 魔族密码
3分人生
题组学习
题目背景风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###题目描述花花:……咦好冷我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英
【矩阵】计算矩阵边缘元素之和
D_D_zy
算法算法c++
每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源:洛谷输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。C++程序要求输入输出格式如下:输入格式第1行包含两个整数,分别为行数m和列数n,两个整数之间空格隔开。第2行开始有m行数据,每行包含n个整数,整数之间空格隔开。输出格式对应矩阵的边缘
记忆化搜索经典用法
Colinnian
深度优先算法图论
[SHOI2002]滑雪-洛谷intd[105][105],s[105][105];intdx[5]={0,1,0,-1,0};intdy[5]={0,0,1,0,-1};intmain(){intr,c;std::cin>>r>>c;for(inti=1;i>d[i][j];}}intans=0;autodfs=[&](autoself,intx,inty)->int{//这个点有值了,就是它目
语文成绩(洛谷)
南子大帅哥
算法
题目原题题目背景语文考试结束了,成绩还是一如既往地有问题。题目描述语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?输入格式第一行有两个整数nnn,ppp,代表学生数与增加分数的次数。第二行有nnn个数,a1∼ana_1\sima_na1∼an,代表各个学生的初始成绩。接下来ppp行,每行有三个数,xxx,yyy,z
不同编程网站应当注意的点
见合8
比赛总结c++c语言
文章目录引入:洛谷:POJ:C语言:C++:CF:个人建议:补充:引入:小伙伴们有没有遇到过这种情况:到一个新的网站去编程,思路、算法完全正确,提交上去却是WrongAnswer,RuntimeError,ComplieError,TimeLimitExceed。这里,我总结了以下几个网站的注意点:洛谷:link提交时右上角有一个选项为O2优化。这并不可以随便选。可能有些暴力程序开了O2就过了,但
【数据结构题目讲解】洛谷P4219 大融合
阿史大杯茶
数据结构经典数据结构深度优先算法
P4219大融合Description\mathrm{Description}Description给定111棵nnn个节点的树,树的边是在操作中加入的,接下来有mmm次操作:将xxx与yyy之间连一条边查询xxx与yyy之间这条边有多少条经过该边的简单路径Solution\mathrm{Solution}Solution对于加边的操作,是很难在线操作的,所以可以考虑离线下,现将这棵树建出来。对于
github中多个平台共存
jackyrong
github
在个人电脑上,如何分别链接比如oschina,github等库呢,一般教程之列的,默认
ssh链接一个托管的而已,下面讲解如何放两个文件
1) 设置用户名和邮件地址
$ git config --global user.name "xx"
$ git config --global user.email "
[email protected]"
ip地址与整数的相互转换(javascript)
alxw4616
JavaScript
//IP转成整型
function ip2int(ip){
var num = 0;
ip = ip.split(".");
num = Number(ip[0]) * 256 * 256 * 256 + Number(ip[1]) * 256 * 256 + Number(ip[2]) * 256 + Number(ip[3]);
n
读书笔记-jquey+数据库+css
chengxuyuancsdn
htmljqueryoracle
1、grouping ,group by rollup, GROUP BY GROUPING SETS区别
2、$("#totalTable tbody>tr td:nth-child(" + i + ")").css({"width":tdWidth, "margin":"0px", &q
javaSE javaEE javaME == API下载
Array_06
java
oracle下载各种API文档:
http://www.oracle.com/technetwork/java/embedded/javame/embed-me/documentation/javame-embedded-apis-2181154.html
JavaSE文档:
http://docs.oracle.com/javase/8/docs/api/
JavaEE文档:
ht
shiro入门学习
cugfy
javaWeb框架
声明本文只适合初学者,本人也是刚接触而已,经过一段时间的研究小有收获,特来分享下希望和大家互相交流学习。
首先配置我们的web.xml代码如下,固定格式,记死就成
<filter>
<filter-name>shiroFilter</filter-name>
&nbs
Array添加删除方法
357029540
js
刚才做项目前台删除数组的固定下标值时,删除得不是很完整,所以在网上查了下,发现一个不错的方法,也提供给需要的同学。
//给数组添加删除
Array.prototype.del = function(n){
navigation bar 更改颜色
张亚雄
IO
今天郁闷了一下午,就因为objective-c默认语言是英文,我写的中文全是一些乱七八糟的样子,到不是乱码,但是,前两个自字是粗体,后两个字正常体,这可郁闷死我了,问了问大牛,人家告诉我说更改一下字体就好啦,比如改成黑体,哇塞,茅塞顿开。
翻书看,发现,书上有介绍怎么更改表格中文字字体的,代码如下
 
unicode转换成中文
adminjun
unicode编码转换
在Java程序中总会出现\u6b22\u8fce\u63d0\u4ea4\u5fae\u535a\u641c\u7d22\u4f7f\u7528\u53cd\u9988\uff0c\u8bf7\u76f4\u63a5这个的字符,这是unicode编码,使用时有时候不会自动转换成中文就需要自己转换了使用下面的方法转换一下即可。
/**
* unicode 转换成 中文
一站式 Java Web 框架 firefly
aijuans
Java Web
Firefly是一个高性能一站式Web框架。 涵盖了web开发的主要技术栈。 包含Template engine、IOC、MVC framework、HTTP Server、Common tools、Log、Json parser等模块。
firefly-2.0_07修复了模版压缩对javascript单行注释的影响,并新增了自定义错误页面功能。
更新日志:
增加自定义系统错误页面功能
设计模式——单例模式
ayaoxinchao
设计模式
定义
Java中单例模式定义:“一个类有且仅有一个实例,并且自行实例化向整个系统提供。”
分析
从定义中可以看出单例的要点有三个:一是某个类只能有一个实例;二是必须自行创建这个实例;三是必须自行向系统提供这个实例。
&nb
Javascript 多浏览器兼容性问题及解决方案
BigBird2012
JavaScript
不论是网站应用还是学习js,大家很注重ie与firefox等浏览器的兼容性问题,毕竟这两中浏览器是占了绝大多数。
一、document.formName.item(”itemName”) 问题
问题说明:IE下,可以使用 document.formName.item(”itemName”) 或 document.formName.elements ["elementName&quo
JUnit-4.11使用报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing错误
bijian1013
junit4.11单元测试
下载了最新的JUnit版本,是4.11,结果尝试使用发现总是报java.lang.NoClassDefFoundError: org/hamcrest/SelfDescribing这样的错误,上网查了一下,一般的解决方案是,换一个低一点的版本就好了。还有人说,是缺少hamcrest的包。去官网看了一下,如下发现:
[Zookeeper学习笔记之二]Zookeeper部署脚本
bit1129
zookeeper
Zookeeper伪分布式安装脚本(此脚本在一台机器上创建Zookeeper三个进程,即创建具有三个节点的Zookeeper集群。这个脚本和zookeeper的tar包放在同一个目录下,脚本中指定的名字是zookeeper的3.4.6版本,需要根据实际情况修改):
#!/bin/bash
#!!!Change the name!!!
#The zookeepe
【Spark八十】Spark RDD API二
bit1129
spark
coGroup
package spark.examples.rddapi
import org.apache.spark.{SparkConf, SparkContext}
import org.apache.spark.SparkContext._
object CoGroupTest_05 {
def main(args: Array[String]) {
v
Linux中编译apache服务器modules文件夹缺少模块(.so)的问题
ronin47
modules
在modules目录中只有httpd.exp,那些so文件呢?
我尝试在fedora core 3中安装apache 2. 当我解压了apache 2.0.54后使用configure工具并且加入了 --enable-so 或者 --enable-modules=so (两个我都试过了)
去make并且make install了。我希望在/apache2/modules/目录里有各种模块,
Java基础-克隆
BrokenDreams
java基础
Java中怎么拷贝一个对象呢?可以通过调用这个对象类型的构造器构造一个新对象,然后将要拷贝对象的属性设置到新对象里面。Java中也有另一种不通过构造器来拷贝对象的方式,这种方式称为
克隆。
Java提供了java.lang.
读《研磨设计模式》-代码笔记-适配器模式-Adapter
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
package design.pattern;
/*
* 适配器模式解决的主要问题是,现有的方法接口与客户要求的方法接口不一致
* 可以这样想,我们要写这样一个类(Adapter):
* 1.这个类要符合客户的要求 ---> 那显然要
HDR图像PS教程集锦&心得
cherishLC
PS
HDR是指高动态范围的图像,主要原理为提高图像的局部对比度。
软件有photomatix和nik hdr efex。
一、教程
叶明在知乎上的回答:
http://www.zhihu.com/question/27418267/answer/37317792
大意是修完后直方图最好是等值直方图,方法是HDR软件调一遍,再结合不透明度和蒙版细调。
二、心得
1、去除阴影部分的
maven-3.3.3 mvn archetype 列表
crabdave
ArcheType
maven-3.3.3 mvn archetype 列表
可以参考最新的:http://repo1.maven.org/maven2/archetype-catalog.xml
[INFO] Scanning for projects...
[INFO]
linux shell 中文件编码查看及转换方法
daizj
shell中文乱码vim文件编码
一、查看文件编码。
在打开文件的时候输入:set fileencoding
即可显示文件编码格式。
二、文件编码转换
1、在Vim中直接进行转换文件编码,比如将一个文件转换成utf-8格式
&
MySQL--binlog日志恢复数据
dcj3sjt126com
binlog
恢复数据的重要命令如下 mysql> flush logs; 默认的日志是mysql-bin.000001,现在刷新了重新开启一个就多了一个mysql-bin.000002
数据库中数据表数据迁移方法
dcj3sjt126com
sql
刚开始想想好像挺麻烦的,后来找到一种方法了,就SQL中的 INSERT 语句,不过内容是现从另外的表中查出来的,其实就是 MySQL中INSERT INTO SELECT的使用
下面看看如何使用
语法:MySQL中INSERT INTO SELECT的使用
1. 语法介绍
有三张表a、b、c,现在需要从表b
Java反转字符串
dyy_gusi
java反转字符串
前几天看见一篇文章,说使用Java能用几种方式反转一个字符串。首先要明白什么叫反转字符串,就是将一个字符串到过来啦,比如"倒过来念的是小狗"反转过来就是”狗小是的念来过倒“。接下来就把自己能想到的所有方式记录下来了。
1、第一个念头就是直接使用String类的反转方法,对不起,这样是不行的,因为Stri
UI设计中我们为什么需要设计动效
gcq511120594
UIlinux
随着国际大品牌苹果和谷歌的引领,最近越来越多的国内公司开始关注动效设计了,越来越多的团队已经意识到动效在产品用户体验中的重要性了,更多的UI设计师们也开始投身动效设计领域。
但是说到底,我们到底为什么需要动效设计?或者说我们到底需要什么样的动效?做动效设计也有段时间了,于是尝试用一些案例,从产品本身出发来说说我所思考的动效设计。
一、加强体验舒适度
嗯,就是让用户更加爽更加爽的用
JBOSS服务部署端口冲突问题
HogwartsRow
java应用服务器jbossserverEJB3
服务端口冲突问题的解决方法,一般修改如下三个文件中的部分端口就可以了。
1、jboss5/server/default/conf/bindingservice.beans/META-INF/bindings-jboss-beans.xml
2、./server/default/deploy/jbossweb.sar/server.xml
3、.
第三章 Redis/SSDB+Twemproxy安装与使用
jinnianshilongnian
ssdbreidstwemproxy
目前对于互联网公司不使用Redis的很少,Redis不仅仅可以作为key-value缓存,而且提供了丰富的数据结果如set、list、map等,可以实现很多复杂的功能;但是Redis本身主要用作内存缓存,不适合做持久化存储,因此目前有如SSDB、ARDB等,还有如京东的JIMDB,它们都支持Redis协议,可以支持Redis客户端直接访问;而这些持久化存储大多数使用了如LevelDB、RocksD
ZooKeeper原理及使用
liyonghui160com
ZooKeeper是Hadoop Ecosystem中非常重要的组件,它的主要功能是为分布式系统提供一致性协调(Coordination)服务,与之对应的Google的类似服务叫Chubby。今天这篇文章分为三个部分来介绍ZooKeeper,第一部分介绍ZooKeeper的基本原理,第二部分介绍ZooKeeper
程序员解决问题的60个策略
pda158
框架工作单元测试
根本的指导方针
1. 首先写代码的时候最好不要有缺陷。最好的修复方法就是让 bug 胎死腹中。
良好的单元测试
强制数据库约束
使用输入验证框架
避免未实现的“else”条件
在应用到主程序之前知道如何在孤立的情况下使用
日志
2. print 语句。往往额外输出个一两行将有助于隔离问题。
3. 切换至详细的日志记录。详细的日
Create the Google Play Account
sillycat
Google
Create the Google Play Account
Having a Google account, pay 25$, then you get your google developer account.
References:
http://developer.android.com/distribute/googleplay/start.html
https://p
JSP三大指令
vikingwei
jsp
JSP三大指令
一个jsp页面中,可以有0~N个指令的定义!
1. page --> 最复杂:<%@page language="java" info="xxx"...%>
* pageEncoding和contentType:
> pageEncoding:它