- Codeforces Round 995 (Div. 3)
polarours
Codeforces算法c++数据结构
A.PreparingfortheOlympiad题解:#includeusingnamespacestd;intmain(){intt;cin>>t;vectora;vectorb;vectorans;while(t--){intn=0,num=0,temp=0;cin>>n;for(inti=0;i>num;a.push_back(num);}for(inti=0;i>num;b.push_b
- 2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】
吵闹的人群保持笑容多冷静
算法动态规划
I.Password传送门:https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa,每一项都是[1,k][1,k][1,k]的正整数。如果一个区间[i,i+k−1][i,i+k−1][i,i+k−1]是[1,k][1,k][1,k]的排列,那么说明这个区间的所有位置都是好的。问有多少种序列满足所有位置都是好的。n≤105,k≤103n\leq10^5,k
- Deepseek-R1性能指标
ZHOU_CAMP
agent论文解读人工智能agent
目录Figure基准测试任务1.AIME2024(Pass@1)2.Codeforces(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU(Pass@1)6.SWE-benchVerified(Resolved)Figure基准测试任务1.AIME2024(Pass@1)主要衡量模型在数学竞赛题目上的解题能力。DeepSeek-R1的
- Codeforces Round 903 (Div. 3) E. Block Sequence
H_z___
算法c++
题解:想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式:直接删除掉第i个元素,那么就是上一步f[i+1]加上1;第二种转移方式:从第i+a[i]+1个元素直接转移,不需要增加步数;注意边界问题以及初始化,f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
- Educational Codeforces Round 95 (Rated for Div. 2) C. Mortal Kombat Tower
H_z___
算法
人生中第一道初见一遍过的DP,感觉自己还是有进步的。题目:YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
- Codeforces Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)
H_z___
算法
题目:PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1, a2, ..., an},wherethewidth
- Game with Binary String ( [Educational Codeforces Round 175 (Rated for Div. 2)])
BoBoo文睡不醒
acm训练集合数据结构树状数组
GamewithBinaryString(EducationalCodeforcesRound175(RatedforDiv.2))Considerthefollowinggame.Twoplayershaveabinarystring(astringconsistingofcharacters0and/or1).Theplayerstaketurns,thefirstplayermakesthe
- 【菜笔cf刷题日常-1600】C. Balanced Stone Heaps(二分求min/max)
IamDickman
二分codeforces
链接:https://codeforces.com/problemset/problem/1062/D题意:给你一个序列,从i=3开始到i=n进行操作,每一次操作可以将a[i]减去3*d(d对于每一次操作都是任意的),使得a[i-1]增加d、a[i-2]增加2*d。问在选取每次操作的d后,最终结果中序列最小值的最大值是多少?思路:求最小值的最大值,首先想到用二分解决。直接枚举答案,判断方法从尾向前
- codeforces 1600 分题目泛刷
Exiled_Code
算法c++
本文为codeforces1600分,顺序以过题人数为排序关键字的题目题解目前已更新前50题Problem-431C-K-tree标签:类似背包dp思路:f[i][0/1]走到某一点时,表示总得分为i时,是否满足要求的路径这一种分值可以从k种路线走过来,所以二重循环枚举1num=a0+∑i=1n−1ai∗26inum=a_0+\sum_{i=1}^{n-1}a_i*26^inum=a0+∑i=1n
- Codeforces Round 986 (Div. 2) ABCD
lskkkkkkkkkkkk
题解C++c++
https://codeforces.com/contest/2028A.Alice’sAdventuresin“Chess”题意有一个无限大的地图,地图的原点有一个机器人,即他起初在坐标(0,0)(0,0)(0,0)处,并且会不断重复一段指令,指令的长度为nnn,指令只包含NESW字符,表示像对应的方向移动。问机器人能否在某时刻到达坐标(a,b)(a,b)(a,b)处。需要注意的是1≤n,a,b
- 洛谷 CF2022A:Bus to Pénjamo ← 模拟题
hnjzsyjyj
信息学竞赛#模拟算法与基础语法算法
【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫,见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴,每辆大巴有r排,2个座位。一个人在以下情况下被认为是幸福的:●另一名家庭
- Codeforces1637E Best Pair
特别萌新的小白
c++算法
tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。再将f(x,y)f(x,y)f(x,y)定义为(cntx+cnty)⋅(x+y)(cnt_x+cnt_y)\cdot(x+y)(cntx+cnty)⋅(x+y)。此外,我们还得到了mmm个坏数对(xi,yi)(x_i,y_i)(xi,yi)。请注意,如果(x,y)(x,y)(x,y)
- Codeforces Round #771 (Div. 2)
狗蛋儿l
codeforcesleetcode
A.ReverseYouaregivenapermutationp1,p2,…,pnoflengthn.Youhavetochoosetwointegersl,r(1≤l≤r≤n)andreversethesubsegment[l,r]ofthepermutation.Thepermutationwillbecomep1,p2,…,pl−1,pr,pr−1,…,pl,pr+1,pr+2,…,pn.
- Codeforces Round 1004(Div.2) B. Two Large Bags 补题 + 题解 python
查理零世
python算法
B.TwoLargeBagshttps://codeforces.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest:256megabytesYouhavetwolargebagsofnumbers.Initially,thefirstbagcontainsnnnnumbers:a1,a2,…,ana_1
- Remove Exactly Two ( [Codeforces Round 1000 (Div. 2)](httpsmirror.codeforces.comcontest2063) )
BoBoo文睡不醒
acm训练集合搜索dfs数据结构
RemoveExactlyTwo(CodeforcesRound1000(Div.2))Recently,LittleJohngotatreefromhisaunttodecoratehishouse.Butasitseems,justonetreeisnotenoughtodecoratetheentirehouse.LittleJohnhasanidea.Maybehecanremoveafe
- Codeforces Round 977 (Div. 2)E1 Digital Village (Easy Version)(Floyd,贪心)
Auto114514
Codeforces算法c++数据结构图论
题目链接CodeforcesRound977(Div.2)E1DigitalVillage(EasyVersion)思路首先,我们注意到nnn的最大值只有400400400。因此,我们可以先用FloydFloydFloyd算法预处理出任意两座城市之间的最大延迟时间。之后,我们通过在线操作,每次贪心地选出最优的一个城市,并不断更新答案。即,我们先选出k=1k=1k=1时的最优解,之后从剩下的点里面挑
- CF Round 1004 记录 & 题解(div.1 A - D1 & div.2 D - F)
JeremyHe1209
算法
今天上午VPCodeforcesRound1004(Div.2),下午改CodeforcesRound1004(Div.1)。上午C题因为少判了一个条件,罚时吃饱了。[Codeforces2066A&2067D]ObjectIdentification神奇交互题。观察到一个性质:对象AAA的答案可能是000,但对象BBB的答案不可能是000。若x1,x2,…,xnx_1,x_2,\dots,x_n
- SMU winter 2025 Personal Round 2
osir.
枚举
Problem-D-Codeforces思路://在给定数中取x,y,z使得(x-y)^2+(y-z)^2+(z-x)^2最值.//容易发现是找最接近的三个数字,但是怎么找呢//经验总结(没想到是枚举中间那个),其中一个数字是枚举的(总是枚举中间那个,对于这个题中间那个就是中间大那个).剩下两个数字呢?--可以二分//假设xusingnamespacestd;#defineintlonglong#
- Codeforces Educational Codeforces Round 170 (Rated for Div. 2)
关于SPFA它死了
Codeforces算法c++
A-TwoScreens大意:给两个字符串,每次在两个空子符串进行两种操作1、字符串末尾加一个任意字母2、一个字符串全部复制给另一个字符串求得到给定的两个字符串的最小操作数思路:看最前面有多少相等即可当时想多了。。。代码:#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10,INF=0x3f3f3f3f;constintmod=1
- [CodeForces]8
天之道,利而不害
codeforce
G.MaximizetheRemainingString由小写字母组成的字符串sss,每次从中选取重复的字母进行删除,直到该字符串中的每个字母都只出现一次。问:最终形成的字典序最大的字符串,比如ababababababababab,答案为bababa。1≤len(s)≤2000001\leqlen(s)\leq2000001≤len(s)≤200000题解记s=a1a2a3⋯ans=a_1a_2a
- C - Nastya Is Transposing Matrices CodeForces - 1136C
Gee_Zer
思维
C.NastyaIsTransposingMatricestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNastyacametoherinformaticslesson,andherteacherwhois,bytheway,alittlebitfamousher
- An impassioned circulation of affection ( Codeforces Round 418 (Div. 2) )
BoBoo文睡不醒
acm训练集合暴力枚举dp双指针
Animpassionedcirculationofaffection(CodeforcesRound418(Div.2))Nadeko’sbirthdayisapproaching!Asshedecoratedtheroomfortheparty,alonggarlandofDianthus-shapedpaperpieceswasplacedonaprominentpartofthewall.
- Codeforces Round 988 (Div. 3)
BoBoo文睡不醒
codeforces笔记
CodeforcesRound988(Div.3)C.Superultra’sFavoritePermutationtimelimitpertest2secondsmemorylimitpertest256megabytesSuperultra,alittleredpanda,desperatelywantsprimogems.Inhisdreams,avoicetellshimthathe
- Nastya Is Transposing Matrices ( Codeforces Round 546 (Div. 2) )
BoBoo文睡不醒
acm训练集合构造
NastyaIsTransposingMatrices(CodeforcesRound546(Div.2))Nastyacametoherinformaticslesson,andherteacherwhois,bytheway,alittlebitfamousheregaveherthefollowingtask.TwomatricesAAAandBBBaregiven,eachofthemha
- Not Escaping ( Codeforces Round 766 (Div. 2) )
BoBoo文睡不醒
acm训练集合dp数据结构模拟最短路
NotEscaping(CodeforcesRound766(Div.2))MajorRamisbeingchasedbyhisarchenemyRaghav.Rammustreachthetopofthebuildingtoescapeviahelicopter.Thebuilding,however,isonfire.Rammustchoosetheoptimalpathtoreachthet
- 【codeforces 764B】Timofey and cubes
adgnfega11455
数据结构与算法
timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYoungTimofeyhasabirthdaytoday!Hegotkitofncubesasabirthdaypresentfromhisparents.Everycubehasanumberai,whichisw
- Codeforces Round 130 (Div. 2) E. Blood Cousins(LCA+DFS序+二分)【2100】
Auto114514
ACM—树深度优先算法图论
题目链接https://codeforces.com/contest/208/problem/E思路此题有两个要点:第一,快速找到节点uuu的ppp级祖先。第二,在以节点uuu为根的子树中找到与节点uuu深度相同的节点的个数。对于第一点,我们可以使用LCA算法在树上倍增,实现快速查询。对于第二点,我们可以按照深度,将所有节点的DFS序全部存储到vector中,因为DFS序的单调性,直接二分查找即可
- Codeforces Round 276 (Div. 1) B. Maximum Value(数学+二分)【2100】
Auto114514
ACM—数学算法
题目链接https://codeforces.com/contest/484/problem/B思路a mod ba\,mod\,bamodb可以转化成a−k×ba-k\timesba−k×b,其中k=⌊ab⌋k=\left\lfloor\frac{a}{b}\right\rfloork=⌊ba⌋。我们发现k×busingnamespacestd;#defineintlonglong#define
- Codeforces Round 642 (Div. 3) E. K-periodic Garland(DP+前缀和)
Auto114514
ACM—DP动态规划算法
题目链接https://codeforces.com/contest/1353/problem/E思路令dp[i][0/1]dp[i][0/1]dp[i][0/1]分别表示第iii个字符是000或者111时的前iii个字符组成的花环所需的最少操作次数。如果第iii个字符变为111,分为两种情况:第一种情况是第i−ki-ki−k个字符必须为111,且[i−k+1,i−1][i-k+1,i-1][i−
- Codeforces Round 974 (Div. 3) H题 Robin Hood Archery(基础莫队,随机异或哈希)
Auto114514
Codeforces哈希算法散列表算法c++数据结构
题目链接CodeforcesRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手,按照最优的策略,只有每一种数的个数是偶数个的时候,警长会平局,否则警长会输。随着询问区间端点的变化,答案的转移是O(1)O(1)O(1)的。因此,我们可以使用基础莫队进行离线求解。代码1#pragmaGCCoptimize("O2")#pragmaGCCoptimize("O3")#
- 基本数据类型和引用类型的初始值
3213213333332132
java基础
package com.array;
/**
* @Description 测试初始值
* @author FuJianyong
* 2015-1-22上午10:31:53
*/
public class ArrayTest {
ArrayTest at;
String str;
byte bt;
short s;
int i;
long
- 摘抄笔记--《编写高质量代码:改善Java程序的151个建议》
白糖_
高质量代码
记得3年前刚到公司,同桌同事见我无事可做就借我看《编写高质量代码:改善Java程序的151个建议》这本书,当时看了几页没上心就没研究了。到上个月在公司偶然看到,于是乎又找来看看,我的天,真是非常多的干货,对于我这种静不下心的人真是帮助莫大呀。
看完整本书,也记了不少笔记
- 【备忘】Django 常用命令及最佳实践
dongwei_6688
django
注意:本文基于 Django 1.8.2 版本
生成数据库迁移脚本(python 脚本)
python manage.py makemigrations polls
说明:polls 是你的应用名字,运行该命令时需要根据你的应用名字进行调整
查看该次迁移需要执行的 SQL 语句(只查看语句,并不应用到数据库上):
python manage.p
- 阶乘算法之一N! 末尾有多少个零
周凡杨
java算法阶乘面试效率
&n
- spring注入servlet
g21121
Spring注入
传统的配置方法是无法将bean或属性直接注入到servlet中的,配置代理servlet亦比较麻烦,这里其实有比较简单的方法,其实就是在servlet的init()方法中加入要注入的内容:
ServletContext application = getServletContext();
WebApplicationContext wac = WebApplicationContextUtil
- Jenkins 命令行操作说明文档
510888780
centos
假设Jenkins的URL为http://22.11.140.38:9080/jenkins/
基本的格式为
java
基本的格式为
java -jar jenkins-cli.jar [-s JENKINS_URL] command [options][args]
下面具体介绍各个命令的作用及基本使用方法
1. &nb
- UnicodeBlock检测中文用法
布衣凌宇
UnicodeBlock
/** * 判断输入的是汉字 */ public static boolean isChinese(char c) { Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
- java下实现调用oracle的存储过程和函数
aijuans
javaorale
1.创建表:STOCK_PRICES
2.插入测试数据:
3.建立一个返回游标:
PKG_PUB_UTILS
4.创建和存储过程:P_GET_PRICE
5.创建函数:
6.JAVA调用存储过程返回结果集
JDBCoracle10G_INVO
- Velocity Toolbox
antlove
模板toolboxvelocity
velocity.VelocityUtil
package velocity;
import org.apache.velocity.Template;
import org.apache.velocity.app.Velocity;
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.c
- JAVA正则表达式匹配基础
百合不是茶
java正则表达式的匹配
正则表达式;提高程序的性能,简化代码,提高代码的可读性,简化对字符串的操作
正则表达式的用途;
字符串的匹配
字符串的分割
字符串的查找
字符串的替换
正则表达式的验证语法
[a] //[]表示这个字符只出现一次 ,[a] 表示a只出现一
- 是否使用EL表达式的配置
bijian1013
jspweb.xmlELEasyTemplate
今天在开发过程中发现一个细节问题,由于前端采用EasyTemplate模板方法实现数据展示,但老是不能正常显示出来。后来发现竟是EL将我的EasyTemplate的${...}解释执行了,导致我的模板不能正常展示后台数据。
网
- 精通Oracle10编程SQL(1-3)PLSQL基础
bijian1013
oracle数据库plsql
--只包含执行部分的PL/SQL块
--set serveroutput off
begin
dbms_output.put_line('Hello,everyone!');
end;
select * from emp;
--包含定义部分和执行部分的PL/SQL块
declare
v_ename varchar2(5);
begin
select
- 【Nginx三】Nginx作为反向代理服务器
bit1129
nginx
Nginx一个常用的功能是作为代理服务器。代理服务器通常完成如下的功能:
接受客户端请求
将请求转发给被代理的服务器
从被代理的服务器获得响应结果
把响应结果返回给客户端
实例
本文把Nginx配置成一个简单的代理服务器
对于静态的html和图片,直接从Nginx获取
对于动态的页面,例如JSP或者Servlet,Nginx则将请求转发给Res
- Plugin execution not covered by lifecycle configuration: org.apache.maven.plugin
blackproof
maven报错
转:http://stackoverflow.com/questions/6352208/how-to-solve-plugin-execution-not-covered-by-lifecycle-configuration-for-sprin
maven报错:
Plugin execution not covered by lifecycle configuration:
- 发布docker程序到marathon
ronin47
docker 发布应用
1 发布docker程序到marathon 1.1 搭建私有docker registry 1.1.1 安装docker regisry
docker pull docker-registry
docker run -t -p 5000:5000 docker-registry
下载docker镜像并发布到私有registry
docker pull consol/tomcat-8.0
- java-57-用两个栈实现队列&&用两个队列实现一个栈
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
pr
- Nginx配置性能优化
cfyme
nginx
转载地址:http://blog.csdn.net/xifeijian/article/details/20956605
大多数的Nginx安装指南告诉你如下基础知识——通过apt-get安装,修改这里或那里的几行配置,好了,你已经有了一个Web服务器了。而且,在大多数情况下,一个常规安装的nginx对你的网站来说已经能很好地工作了。然而,如果你真的想挤压出Nginx的性能,你必
- [JAVA图形图像]JAVA体系需要稳扎稳打,逐步推进图像图形处理技术
comsci
java
对图形图像进行精确处理,需要大量的数学工具,即使是从底层硬件模拟层开始设计,也离不开大量的数学工具包,因为我认为,JAVA语言体系在图形图像处理模块上面的研发工作,需要从开发一些基础的,类似实时数学函数构造器和解析器的软件包入手,而不是急于利用第三方代码工具来实现一个不严格的图形图像处理软件......
&nb
- MonkeyRunner的使用
dai_lm
androidMonkeyRunner
要使用MonkeyRunner,就要学习使用Python,哎
先抄一段官方doc里的代码
作用是启动一个程序(应该是启动程序默认的Activity),然后按MENU键,并截屏
# Imports the monkeyrunner modules used by this program
from com.android.monkeyrunner import MonkeyRun
- Hadoop-- 海量文件的分布式计算处理方案
datamachine
mapreducehadoop分布式计算
csdn的一个关于hadoop的分布式处理方案,存档。
原帖:http://blog.csdn.net/calvinxiu/article/details/1506112。
Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式,让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同ja
- 以資料庫驗證登入
dcj3sjt126com
yii
以資料庫驗證登入
由於 Yii 內定的原始框架程式, 採用綁定在UserIdentity.php 的 demo 與 admin 帳號密碼: public function authenticate() { $users=array( &nbs
- github做webhooks:[2]php版本自动触发更新
dcj3sjt126com
githubgitwebhooks
上次已经说过了如何在github控制面板做查看url的返回信息了。这次就到了直接贴钩子代码的时候了。
工具/原料
git
github
方法/步骤
在github的setting里面的webhooks里把我们的url地址填进去。
钩子更新的代码如下: error_reportin
- Eos开发常用表达式
蕃薯耀
Eos开发Eos入门Eos开发常用表达式
Eos开发常用表达式
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2014年8月18日 15:03:35 星期一
&
- SpringSecurity3.X--SpEL 表达式
hanqunfeng
SpringSecurity
使用 Spring 表达式语言配置访问控制,要实现这一功能的直接方式是在<http>配置元素上添加 use-expressions 属性:
<http auto-config="true" use-expressions="true">
这样就会在投票器中自动增加一个投票器:org.springframework
- Redis vs Memcache
IXHONG
redis
1. Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcached相比一个最大的区别。
2. Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。
3. Redis支持数据的备份,即master-slave模式的数据备份。
4. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用。
Red
- Python - 装饰器使用过程中的误区解读
kvhur
JavaScriptjqueryhtml5css
大家都知道装饰器是一个很著名的设计模式,经常被用于AOP(面向切面编程)的场景,较为经典的有插入日志,性能测试,事务处理,Web权限校验, Cache等。
原文链接:http://www.gbtags.com/gb/share/5563.htm
Python语言本身提供了装饰器语法(@),典型的装饰器实现如下:
@function_wrapper
de
- 架构师之mybatis-----update 带case when 针对多种情况更新
nannan408
case when
1.前言.
如题.
2. 代码.
<update id="batchUpdate" parameterType="java.util.List">
<foreach collection="list" item="list" index=&
- Algorithm算法视频教程
栏目记者
Algorithm算法
课程:Algorithm算法视频教程
百度网盘下载地址: http://pan.baidu.com/s/1qWFjjQW 密码: 2mji
程序写的好不好,还得看算法屌不屌!Algorithm算法博大精深。
一、课程内容:
课时1、算法的基本概念 + Sequential search
课时2、Binary search
课时3、Hash table
课时4、Algor
- C语言算法之冒泡排序
qiufeihu
c算法
任意输入10个数字由小到大进行排序。
代码:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; /*定义变量及数组为基本类型*/
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /*从键盘中输入10个数*/
}
for
- JSP异常处理
wyzuomumu
Webjsp
1.在可能发生异常的网页中通过指令将HTTP请求转发给另一个专门处理异常的网页中:
<%@ page errorPage="errors.jsp"%>
2.在处理异常的网页中做如下声明:
errors.jsp:
<%@ page isErrorPage="true"%>,这样设置完后就可以在网页中直接访问exc