- AtCoder Beginner Contest 369 A~E
swan416
题解算法c++数据结构笔记CodeForcesAtCoder信息学竞赛
封面原图画师かにょこAtCoderBeginnerContest369我愿称之为等差数列场A-369题意给两个数,问能和他们构成等差数列的数有多少个代码#include#definemod998244353usingnamespacestd;typedeflonglongll;typedefdoubledb;typedefpairpii;typedefpairpll;intmain(){intx,
- atcoder ABC 354-E题
CodeWizard~
算法c++
atcoderABC354-E题ProblemStatementTakahashiandAokiareplayingagameusingNcards.Thefrontsideofthei-thcardhasAiwrittenonit,andthebacksidehasBiwrittenonit.Initially,theNcardsarelaidoutonthetable.WithTakahash
- [atcoder 367 e] Permute K times
Jcqsunny
算法st表c++abc
题目原文题目简述你有两个个长度为nnn的数组aaa和bbb,现在执行kkk次以下操作:构造一个新的序列ccc,使得ci=abic_i=a_{b_i}ci=abi,再将aaa设为ccc。输出数组aaa执行kkk次后的结果。输入格式输入共333行。第一行两个整数nnn和kkk,表示数组长度和操作次数。第二行nnn个整数,表示数组aaa。第三行nnn个整数,表示数组bbb。nka1a2……anb1b2…
- ABC 368
yhbk_有何不可
算法
Tasks-HitachiVantaraProgrammingContest2024(AtCoderBeginnerContest368)A:水题B:数据量小,简单暴力,水题C:简单判断,水题D:最小斯坦纳树,但本题是在树上找最小斯坦纳树(不是在图上找)简单DFS即可,水题E:未补F:质因数分解后,就是一个裸的Nim游戏G:注意一个很重要的条件,题目确保第三类询问的的答案最大值是10^18注意访问
- AtCoder Beginner Contest 367 A ~ F(无D题)题解
MingJunYi
题解竞赛信息竞赛c++算法Atcoder题解
AtCoderBeginnerContest367A~F(̸\notD)几天前就已经vp过了,但是忘写题解了今天才想起来痛,早知道这么简单,我就不在家里摆烂了A.ShoutEveryday罚了好几发,我打比赛一如既往的抽象问题陈述在AtCoder王国,居民们每天都要在AAA点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天BBB点睡觉,CCC点起床(242424小时钟)。他醒着的时候
- AtCoder Beginner Contest 366 - python前三题
CodeNerd影
python算法
A-Election2TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementAmayoralelectionisbeingheldinAtCoderCity.ThecandidatesareTakahashiandAoki.ThereareNvalidvotescastforeitherofthetwocandidat
- 【AtCoder ABC310D】Peaceful Teams 题解(深度优先搜索+暴力枚举+剪枝)
HEX9CF
AlgorithmProblems深度优先剪枝算法
[ABC310D]PeacefulTeams题面翻译有NNN位运动员,其中AiA_iAi与BiB_iBi(1≤i≤M1\lei\leM1≤i≤M)两人不能在同一小组,现在,我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\
- Atcoder ABC340 B - Append
王老汉
Java算法题解java开发语言
Append(附加)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】51201302114023【样例输出1】3020【样例说明1】【解题思路】老汉使用到的是XXX的解题方式该题可以设置个容量为100的数组也可以使用vector进行存储,并根据输入值
- Atcoder ABC339 E - Smooth Subsequence
王老汉
Java算法题解算法java
SmoothSubsequence(光滑的子序列)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】423512【样例输出1】3【样例说明1】【样例2】【样例输入2】5101020100110120【样例输出2】3【样例3】【样例输入3】1172110
- Atcoder ABC340 A - Arithmetic Progression
王老汉
Java算法题解java开发语言
ArithmeticProgression(等差数列)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】392【样例输出1】3579【样例说明1】【样例2】【样例输入2】10101【样例输出2】10【解题思路】老汉使用到的是XXX的解题方式由a递增到b
- Atcoder ABC340 C - Divide and Divide
王老汉
Java算法题解java算法
DivideandDivide(分而治之)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】3【样例输出1】5【样例说明1】【样例2】【样例输入2】340【样例输出2】2888【样例3】【样例输入3】100000000000000000【样例输出3】5
- AtCoder Beginner Contest 007 D - 禁止された数字
Jiu-yuan
算法c++数据结构
原题链接:D-禁止された数字题目大意:给二个数字n和m,m>n,求从n到m的所有数字中含4和9的数字个数。思路:数据非常的大,肯定不能直接从n到m枚举每个数,那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字,然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
- AtCoder Beginner Contest 008 D - 金塊ゲーム
Jiu-yuan
算法数据结构c++
原题链接:D-金塊ゲーム(atcoder.jp)题目大意:一个长为W,宽为H的方格上,每一个格子都有金子,有n个格子上有金子收集器,它可以收集自己格子上的,和上下左右连续的金子,如果收集到一个点,那个点的金子已经收集了,那么这个方向就不能继续收集了。问最多可以收集多少金子?思路:根据题意可知,不同顺序的使用金子收集器,可以收集到不同数量的金子,那么就可以使用dfs来枚举不同顺序的使用金子收集器,但
- AtCoder Beginner Contest 127 F - Absolute Minima
Jiu-yuan
算法数据结构
原题链接:F-AbsoluteMinima(atcoder.jp)题目大意:给定一个函数f(x)=f(x)+|x-a|+b初始为0,然后输入q个查询,查询有二种操作,如果输入1,再输入二个数为a和b,更新f(x)。如果输入2,就输出f(x)的最小值以及对应的x。思路:观察函数表达式,可以发现输入1的时候,b这个值并不会产生后续的影响。所以可以直接使用sum记录b的总和。对于a来讨论,例如如果查询为
- AtCoder Beginner Contest 006 D - トランプ挿入ソート
Jiu-yuan
算法数据结构c++
原题链接:D-トランプ挿入ソート(atcoder.jp)题目大意:给一个长度为n的数组,让这个数组从小到大排序的最小操作数是多少?操作是值将一个数移到其他位置。思路:如何最小的操作?在给出的数组中,虽然是无序的数组,但是各个元素之间存在着相对的大小,这些数并不需要动,可以将其他数删除,然后与这些数比较并放入对应位置即可。那么如何求出最多数的相对位置?也就是求最长的上升子序列。那么这题就非常简单了。
- AtCoder Beginner Contest 258 A-G
最后一只狮子
算法图论c++
总结本场感觉EF挺有意思。A-When?constintmaxn=1e5+10;typedefpairPII;intmain(){intk;scanf("%d",&k);intm=21*60;m+=k;printf("%02d:%02d\n",m/60,m%60);return0;}B-NumberBoxvoidcal(intx,inty){for(intj=0;j>str;intlen=str.
- AtCoder Beginner Contest 219 D - Strange Lunchbox
Henry_WYH
AtCoder动态规划动态规划
https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划,只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取k个的最小方案然后可以仿照背包问题将i那一维给删掉,其实删不删空间都够状态转移方程:注意这里是至少,因此转移方程为f[j][k]=min(f[j][k],f[max(0,j−a[i].x
- AtCoder Beginner Contest 192 F - Potion 背包dp
YB Lin
dpAtCoder
传送门题意:给你nnn个数,让后让你选出来kkk个AAA,把他们求和,之后再递增kkk直到正好达到xxx,求最小的递增次数。思路:转化一下题意就是求∑A=x( mod len)\sumA=x(\bmod\\len)∑A=x(modlen),且∑A\sumA∑A最大,考虑如何解决∑A\sumA∑A最大的问题。设f[i][j][k]f[i][j][k]f[i][j][k]表示前iii个数选了jjj个且
- AtCoder Beginner Contest 216 D - Pair of Balls 大模拟
karshey
我的ACM之路C++
D参考dfs那里很妙:队列i和local成对子,一起pop后要继续搜loca,因为i在退出dfs后会继续在while里判断,如果还有又进dfs;#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(
- AtCoder Beginner Contest 239 (A - E)
谪星.
AtCoder算法
A-Horizon题意:给你一个xxx,输出x(12800000+x)\sqrt{x(12800000+x)}x(12800000+x)的值做法:直接输出,注意精度#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=100010;longlongt,n,m;intmain(void){ios::sync_with
- (AtCoder Beginner Contest 341)(A - D)
ros275229
atcoder算法学习atcoder算法c++
比赛地址:Tasks-ToyotaProgrammingContest2024#2(AtCoderBeginnerContest341)A.Print341模拟就好了,先放一个1,然后放n个01;#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x
- AtCoder Beginner Contest 338(A~E补题)
wa的一声哭了
atcode算法数据结构mybatisdjangojavaeclipsespringboot
文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()
- Atcoder ABC338 F - Negative Traveling Salesman
王老汉
Java算法题解算法java
NegativeTravelingSalesman(消极的旅行推销员)时间限制:6s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例输入1】3412521-323-431100【样例输出1】-2【样例输入2】32120210【样例输出2】No【样例说明1】【样例说明2】【解题思路】
- Atcoder ABC338 A - Capitalized?
王老汉
Java算法题解算法java
Capitalized?(大写?)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】给你一个由大写和小写英文字母组成的非空字符串S。请判断是否满足以下条件:S的第一个字符是大写字母,其他所有字符都是小写字母。【输入格式】输入内容由标准输入法提供,格式如下S1≤∣S∣≤100(∣S∣是字符串S的长度。)S的每个字符都是大写或小写英文字母。【输出格式】如果满足条件,则打印“
- AtCoder Beginner Contest 340 C - Divide and Divide【打表推公式】
lianxuhanshu_
数学算法
原题链接:https://atcoder.jp/contests/abc340/tasks/abc340_cTimeLimit:2sec/MemoryLimit:1024MBScore:300points问题陈述黑板上写着一个整数N。高桥将重复下面的一系列操作,直到所有不小于2的整数都从黑板上移除:选择写在黑板上的一个不小于2的整数x。擦去黑板上出现的一个x。然后,在黑板上写下两个新的整数⌊x/2
- AtCoder Beginner Contest 340D - Super Takahashi Bros
PYL2077
题解AtCoder算法
problemlinkThennnstagesantheirmutualpathwayscanbeintuitivelyseenasgraph,withstagesasnodes,andthepathwaysasedges.Theproblemseemstosolvablebysomeclevergreedyalgorithmduetothesemitree-likestructureofthen
- AtCoder Beginner Contest 340E - Mancala 2
PYL2077
AtCoder题解算法
problemlinkUnravellingthemodulararithmeticoperations,theproblemisquiteobviouslyadatastructureproblem,withsegmentmodificationscansinglepointqueries.Theseoperationscaneasilybemaintaintedbyabasicsegmentt
- Atcoder ABC338 D - Island Tour
王老汉
Java算法题解算法java
IslandTour(岛之旅)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】Atcoder群岛由N个岛屿组成,这些岛屿由N座桥连接。岛屿编号从1到N,第i座桥(1≤i≤N−1)双向连接岛屿i和i+1,而第N座桥双向连接岛屿N和1。除了过桥,没有办法在岛屿之间旅行。在岛上,定期进行从岛X1出发并按顺序访问岛X2,X3,…,XM的旅游。旅游团可能会经过不在参观之列的岛屿
- Atcoder ABC338 B - Frequency
王老汉
Java算法题解算法java
Frequency(频率)时间限制:2s内存限制:1024MB【原题地址】点击此处跳转至原题【问题描述】给你一个由小写英文字母组成的字符串S。请找出在S中出现频率最高的字符。如果存在多个这样的字符,请报告按字母顺序排列最早的那个。【输入格式】输入内容由标准输入法提供,格式如下S1≤∣S∣≤1000(∣S∣是字符串S的长度。)S中的每个字符都是小写英文字母。【输出格式】在S中出现频率最高的字符中,按
- Atcoder ABC338 E - Chords
王老汉
Java算法题解java算法
Chords(和弦)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例输入】样例一、3134256样例二、3614325【样例输出】样例一、Yes样例二、No【样例说明1】【样例说明2】【解题思路】老汉使用到的是运用队列辅助的解题方式本题在圆上的直线可以看作为一个从1点
- 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