洛谷题集

洛谷: P1308 [NOIP2011 普及组] 统计单词数

前言:这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册·2024-02-12 23:57

【洛谷】P2669 [NOIP2015 普及组] 金币——c语言

#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666·2024-02-12 21:12

洛谷P2669 [NOIP2015 普及组] 金币-c++题解

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币。请计算在前k天里，骑士一共获得
食烟火·2024-02-12 21:42

洛谷P2669 [NOIP2015 普及组] 金币

#include#include#include#includeintmain(){longlongsum,n;longlongi,j,k,flag;scanf("%lld",&n);k=0;sum=0;flag=0;for(i=1;;i++){for(j=1;j<=i;j++){k++;sum+=i;if(k==n){flag=1;break;}}if(flag==1){break;}}prin
旺旺的碎冰冰~·2024-02-12 21:41

洛谷P2669，NOIP2015普及组

#include#includeusingnamespacestd;intmain(){intday;//在此处定义了daycin>>day;inta=1;//用a来确定循环的次数intcoin=0;for(inti=1;;i++){//第一个循环，确定的是金币数，for(intj=1;jday){cout<
Zzz_Jay·2024-02-12 21:11

洛谷 P2669 [NOIP2015 普及组] 金币

个人主页：blog.csdn.net/jzwalliser题目洛谷P2669[NOIP2015普及组]金币[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士
jzwalliser·2024-02-12 21:41

高精度减法（高位减低位不够借位计算）

这是洛谷上的一道原题（题目链接）P2142高精度减法-洛谷|计算机科学教育新生态(luogu.com.cn)）这道题我用的是c++解法，定义的头文件较多，头文件如下：#include#include#include
chenWangi·2024-02-12 20:48

Android性能优化面试题集锦，持续更新中

第一次观看我文章的朋友，可以关注、点赞、转发一下，每天分享各种干货技术和程序猿趣事前言随着移动终端的快速发展，Android开发人员也越来越多，Android开发市场也进入了一个饱和的状态，Android开发人员也面临着难找一份好工作的处境。而找工作的第一关就是面试，一个好的面试往往能很好的提高你的入职几率，下面我总结了一些本人在一些大厂的面试总结，希望的观看的小伙伴有所帮助。Android基础&
程序员大婕·2024-02-12 19:36

这样真好

窗外被风吹得七零八落的雨滴钻进半掩的窗后，啪嗒一声落在前面摊开的题集上，开一片水迹，我烦躁的把笔一扔，愣愣地拖腮望着窗外灰蒙蒙的天。
缘来是棋·2024-02-12 18:15

洛谷UVA题目Unknown Error

UnexpectedResponseStatus:expectstatuscode:`301MovedPermanently`on`https://onlinejudge.org/index.php?option=com_comprofiler&task=login`,got:`200OK`如果你绑定了账号，去原站OnlineJudge-Home登录一下，好久没登陆，需要激活一下。我登录后再提交就
DBWG·2024-02-12 16:32

UVA11181条件概率 Probability|Given

条件概率Probability|Given-洛谷|计算机科学教育新生态(luogu.com.cn)样例解释：需要学习条件概率和贝叶斯定理//12-0.1*0.2*(1-0.3)==0.014//1-30.1
DBWG·2024-02-12 16:02

P6046 纯粹容器

纯粹容器-洛谷首先先看几个通用的知识点：1.费马小定理+快速幂求逆元（求倒数）当mod为质数的时候可以使用费马小定理llksm(intx,inty){if(x==1)return1;llres=1,base
DBWG·2024-02-12 16:02

UVA11021 Tribles

Tribles-洛谷|计算机科学教育新生态(luogu.com.cn)本题可以好好读读题，读输入那几个，我理解错题意还进行大量思考，可恶。。（我以为输入那几个是每种生物生或死的概率。非常低级的错误。）
DBWG·2024-02-12 16:31

【洛谷 P1208】[USACO1.3] 混合牛奶 Mixing Milk 题解（贪心算法+向量+结构体排序）

[USACO1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整
HEX9CF·2024-02-12 13:40

【洛谷 P4387】【深基15.习9】验证栈序列 题解（模拟+栈+队列）

【深基15.习9】验证栈序列题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)n(n\le100000)n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数qqq，询问次数。接下来qqq个询问，对于每个询问：第一行一个整数nnn表示序列长度；第
HEX9CF·2024-02-12 13:10

洛谷p4391 无限传输

考察字符串周期的题题目链接结论要求字串sss的最短循环字串长就是：ans=n−pmt[n]ans=n-pmt[n]ans=n−pmt[n]证明如下：这是最大的前缀和后缀现在我们做如下操作：补全字段aaa和字段bbb，按子段aaa的长度人为分开并标号上下对应相等，所以1等于a因为公共前后缀，所以1等于7…所以红色字段是最大循环字串ACcode#includeusingnamespacestd;con
qustflypiggy·2024-02-12 13:26

洛谷p3435 OKR-Periods of Words

题目链接反思我们之前用kmpkmpkmp都是用到前缀字串的最长匹配长度，本题则需要利用pmtpmtpmt数组找到最短匹配长度思路题目中匹配前缀的意思是，在字符串aaa的前缀中，某个前缀自身重复两遍后能把aaa包括进来如图：如图，AAA的最长匹配字段显然是abcabcabcabcabcabc同时容易发现，A[78]A[7~8]A[78]=A[12]A[1~2]A[12]，满足pmtpmtpmt数组的
qustflypiggy·2024-02-12 13:26

洛谷p4824 Censoring S

kmp+栈kmp+栈kmp+栈题目链接题目大意给定字符串a,ba,ba,b，在aaa中不断删除bbb，直到aaa中没有完整的字符串bbb，输出最终操作之后的aaa思路用kmpkmpkmp在aaa中匹配bbb，用栈进行删除操作进行kmpkmpkmp时，把下标iii入栈，匹配成功时执行出栈操作，更新jjj到当时iii能匹配到最大位置开始再kmpkmpkmpACcode#includeusingname
qustflypiggy·2024-02-12 13:55

洛谷B2090 年龄与疾病（java）

题目描述某医院进行一项研究，想知道某项疾病是否与年龄有关。因此对以往的诊断记录进行整理，统计0-18、19-35、36-60、61及以上这四个年龄段的患者人数占总患者人数的比例。输入格式输入共22行。第一行包含一个整数N（0=0&&age=19&&age=36&&age=61){sum++;}}System.out.printf("%.2f%%\n",sum18/N*100);//百分数要*100
自律霸王龙·2024-02-12 13:53

洛谷B2093 查找特定的值（java）

题目描述在一个序列（下标从0开始）中查找一个给定的值，输出第一次出现的位置。输入格式第一行包含一个正整数n，表示序列中元素个数。1≤n≤10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。输出格式若序列中存在x，输出x第一次出现的下标；否则输出-1。输入输出样例输
自律霸王龙·2024-02-12 13:53

洛谷B2095 白细胞计数（java）

题目描述医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n−2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样本值
自律霸王龙·2024-02-12 13:53

洛谷B2078 含k个3的数（java）

题目描述输入两个正整数m和k，其中1
自律霸王龙·2024-02-12 13:23

洛谷B2080 计算多项式的值（java）

题目描述假定多项式的形式为x^n+x^(n−1)+…x^2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入格式输入仅一行，包括x和n，用单个空格隔开。输出格式输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在double范围内。输入输出样例输入#12.04输出#231.00运行代码importja
自律霸王龙·2024-02-12 13:23

洛谷B2081 与7无关的数（java）

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。输入格式输入为一行，正整数n(n<100)。输出格式输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。输入输出样例输入#121输出#22336运行代码importjava.util.*;publicclassMain{pu
自律霸王龙·2024-02-12 13:23

洛谷B2094 不与最大数相同的数之和（java）

题目描述输出一个整数数列中不与最大数相同的数字之和。输入格式输入分为两行：第一行为N(N为接下来数的个数，N≤100)；第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是−1000,000到1000,000。输出格式输出为N个数中除去最大数其余数字之和。输入输出样例输入#13123输出#13运行代码importjava.util.*;publicclassMain{publicstati
自律霸王龙·2024-02-12 12:52

洛谷 顺序结构

P1000超级玛丽游戏换行输入不同的内容——多对引号+\n#includeintmain(){printf("********\n""************\n""####....#.\n""#..###.....##....\n""###.......############\n""...........#...##...#\n""##*########.#.##.#.#\n""####***
好好好起个名真难·2024-02-12 12:05

JavaSE题集（三）

一、填空题1．如果一个方法不返回任何值，则该方法的返回值类型为void。2．如果子类中的某个方法名、返回值类型和参数列表与父类中的某个方法完全一致，则称子类中的这个方法覆盖了父类的同名方法。3．接口中所有的属性均为public、static和final的4．抽象方法是一种仅有方法声明，没有具体方法体和操作实现的方法，该方法必须在抽象类之中定义。5．一般Java程序的类主体由两部分组成：一部分是属性
lL522·2024-02-12 05:25

CF1491C Pekora and Trampoline

原题链接洛谷链接题目翻译洛谷Blog求赞题意就不赘述了考虑贪心，显然每轮最开始调到第一个sis_isi不为111的蹦床上是最优的，因为这样可以让后面的sss尽可能减少。
PYL2077·2024-02-12 05:56

Codeforces CF1483C Skyline Photo 题解

题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了，虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。
PYL2077·2024-02-12 05:56

Java集合 Collection接口

这里写目录标题集合Collection接口创建一个性表增加元素删除元素修改元素判断元素遍历集合实例判断元素是否存在集合Java中的Collection接口是集合类的一个顶级接口，它定义了一些基本的操作，
Code-4·2024-02-12 02:02

家有虎妈

每天放学回家，虎妈总会向我扔来一个个“炸弹”：错题集、英语阅读理解、英语听力、数学试卷……而且虎妈还会“紧箍咒”，只要我想反抗，那就要准备迎接虎妈的“紧箍咒”神功了。那时，我就
自侓才有自由·2024-02-12 02:43

洛谷 P2678 [NOIP2015 提高组] 跳石头 (Java)

洛谷P2678[NOIP2015提高组]跳石头(Java)传送门：P2678[NOIP2015提高组]跳石头题目：[NOIP2015提高组]跳石头题目背景NOIP2015Day2T1题目描述一年一度的“
Keven__Java·2024-02-11 21:49

任意模数多项式乘法（洛谷4245）

代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongconstintN=5e5+10;constdouble
yusen_123·2024-02-11 20:16

[ABC334D] Reindeer and Sleigh

题目链接：[ABC334D]ReindeerandSleigh-洛谷|计算机科学教育新生态(luogu.com.cn)题意翻译有N个雪橇，其中第i个雪橇需要Ri匹驯鹿来拉。每匹驯鹿最多拉一个雪橇。
喝可乐的布偶猫·2024-02-11 20:28

洛谷 P4654 [CEOI2017] Mousetrap 题解

这是一棵无根树，不如我们先指定一个根节点，因为以1号点为根实在是想不到什么性质可以用了。以老鼠所在节点为根也没有想到什么好性质，那不如就以陷阱房为根罢了。这样做的话，老鼠想要去陷阱房必须向上走，不管他在哪里。那么首先我们想一种特殊的情况，就是老鼠就在陷阱房旁边，也就是陷阱房的子节点，与其直接有边相连。那么老鼠肯定不会向上走，他的最优策略肯定是向下走。况且，老鼠在没有人清理走廊的情况下是无法走回头路
KaiserWilheim·2024-02-11 16:25

【蓝桥杯冲冲冲】k 短路 / [SDOI2010] 魔法猪学院

蓝桥杯备赛|洛谷做题打卡day33文章目录蓝桥杯备赛|洛谷做题打卡day33题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模数据更新日志题解代码我的一些话【模板】k短路/[SDOI2010
松叶子吖·2024-02-11 12:34

关于我在写算法题时用到的一些方法

写洛谷的算法题目以来，我学到了很多之前不会的知识，整理了一些。
记得说晚安i·2024-02-11 12:26

《PostgreSQL面试题集锦》学习与回答

新计划每天做一两道查漏补缺~以下题目来自：PostgreSQL面试题集锦1.MVCC实现机制以及和Oracle的差异MVCC：多版本并发控制，核心作用：使得读写操作不相互阻塞，提升并发性能。
Hehuyi_In·2024-02-11 12:51

postgresql 手动清理wal日志的101个坑

一、常见的WAL堆积原因其实之前有总结过（第8题）《PostgreSQL面试题集锦》学习与回答-CSDN博客去年遇到的两次都是因为WAL日志生成量过大，而
Hehuyi_In·2024-02-11 12:21

Linux内核与驱动面试经典“小”问题集锦（3）

接前一篇文章：Linux内核与驱动面试经典“小”问题集锦（2）问题4问：既然spin_lock可以在进程上下文和中断上下文中使用，那么一旦进入中断，被自旋住，那么CPU岂不是被死锁住了？
蓝天居士·2024-02-11 10:40

算法竞赛中的数学 习题集1521-1530（10题）

1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--
dllglvzhenfeng·2024-02-11 09:39

洛谷指南针

跳至内容一个动态更新的洛谷综合题单目录隐藏1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础
疯子-冥骨决·2024-02-11 09:39

洛谷-5147 随机数生成器

题目描述HKE最近编写了一个函数rand\text{rand}rand，其中l,r为正整数且l≤r。这个函数会等概率返回区间[l,r]中任意一个正整数。然后，他又编写了一个函数：intwork(intx){if(x==1)return0;elsereturnwork(rand(1,x))+1;}现在给定一个正整数n，请问work(n)的返回值的期望值是多少？期望的定义：假设work(n)返回的所有
mkopvec·2024-02-11 09:39

算法竞赛中的数学 习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395
dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学 习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[
dllglvzhenfeng·2024-02-11 09:08

Python算法题集_K 个一组翻转链表

 Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落·2024-02-11 06:40

寒假6-洛谷打题

#includeusingnamespacestd;intarr_A[100010];intarr_B[100010];intarr_X[100010];intarr_Y[100010];intmain(){intn;cin>>n;for(inti=1;i>arr_A[i]>>arr_B[i]>>arr_X[i]>>arr_Y[i];}intx,y;cin>>x>>y;intflag=-1;for
要成为编程高手的Yu·2024-02-11 06:23

3.1 项目经理的角色习题集

欢迎前往我的CSDN例题1项目经理对于项目取得成功能起关键作用。许多组织正在把更多的工作当项目来做,从而就需要更多项目经理。项目经理是:A.负责管理项目管理办公室的人B.对比较重要的职能部门的经理的专用称呼C.代表项目执行组织实现项目目标的个人D.特别优秀的专业技术人才解释:正确答案是C。项目执行组织委派项目经理去实现项目目标。A是项目管理办公室经理,不同于项目经理。B是完全错误的说法。项目经理需
AlfredZSGao·2024-02-11 03:40

洛谷 P1087 [NOIP2004 普及组] FBI 树

个人主页：blog.csdn.net/jzwalliser题目洛谷P1087[NOIP2004普及组]FBI树[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为
jzwalliser·2024-02-11 02:34

洛谷 P1048 [NOIP2005 普及组] 采药

个人主页：blog.csdn.net/jzwalliser题目洛谷P1048[NOIP2005普及组]采药[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
jzwalliser·2024-02-11 02:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他