洛谷杂记

【洛谷 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

杂记：时间成就美

看完了7月份的《大众理财》，后几篇文章介绍了几个有名的保险人。他们的个人介绍中全都是在保险行业呆了十几年。12，17，15，婴儿长成青少年的时间。但在互联网这个行业，这么多年简直是耻辱，飞黄腾达根本用不了那么长时间。摩拜不到两年就拿到了超过10亿美元的融资。拼多多两年11个月登录纳斯达克。一堆知识付费软件打着三天从入门到精通，销量还不低。毕竟，那么多人挂着“经理”title，你再不努力就要被淘汰了
姚小白少校·2024-02-12 06:31

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

家庭杂记 2022.02.03

今日完成事项：1、输入：彭凯平《幸福心理学》，《金瓶梅》，《红楼梦》2、社交：和HJ家一起打牙祭；3、家庭：带娃们晒太阳；阳光午后阳台上看书、打盹儿4、坚持：画一张日历；日记今日记录：1今天除了天气好，似乎没有啥可圈可点的事情。临近中午带着娃们走出家门去外面晒了晒太阳，觉得特别惬意。姐姐吃完午饭就被同学约着去了同学家菜地玩了一下午，我和老马在阳台上晒着太阳看书、打盹儿；弟弟则潜心研究他的拼搭积木。
怡然自得的花花·2024-02-12 04:17

今日杂记

每当到晚上的时候，身体就感觉有些不适，胃有点堵，有点想吐。尤其是在晚上快12点的时候，所以看来我还是得抓紧时间早点睡觉。让自己躺下来，不要过度使用手机。今天晚上有客人来，而且有些事情必须要在网上进行查询，所以又用了两三个小时手机。可能肚子里宝宝在抗议了。复盘一下今天做的事情。书稿终于改完了，虽然我的合作伙伴其实只付出了我1/10的努力。但是她在推动这件事情上作用却不小，她不是一个专业的人才，但是她
阿林Karen·2024-02-12 02:20

五一假期混记

拿着手机，不知道该写什么，感觉最近真的是输入和输出都成了负数，故唯有杂记、混记来凑字数。唉，现在躺在床上的我，真的是浑身疲惫，酸软无力。
仙人掌和蒲公英·2024-02-12 01:37

杂记

前段时间，听了小v老师的精品课，然后关注了她的公众号。在我众多关注公众号中，是我唯一，一篇不纳必看的公众号，而且第一时间就想看的。细细想来，其实她的每篇文章并没有写多么重要的事，真正可以让人发财的东西，就如她自己说的，四分之三的内容都是扯闲篇儿，但她粉丝众多，很亲切的那种，写她家的猫，她姐，她先生蛋总，她父母，好朋友，写吃，运动，玩，还有她职场的穿衣打扮，感觉完全没有功利色彩，让人读着长见识，轻松
丁红英·2024-02-11 22:17

日常杂记

今天下午和同学一起做了版报晚上还在补课的地方和老师一起吃了饺子同学给我画了画图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
天才小李·2024-02-11 22:57

洛谷 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

[碎语杂记]今天是个特别日子

图片发自App今天是个平常日子，外面依旧阴乎乎的，有些湿冷。今天是今年最后一天，明天就是新的一年。感冒似乎有见好的迹象，呼吸比昨天畅通了一些。可以肯定的是，彻底恢复还得几天，铁定是一场跨年感冒。今年总结，还没详细梳理，没有太多值得说的。明年计划，也没仔细斟酌，不想想太多办不了的。一会儿，先去医院，探讨探讨感冒问题。
简叔老魏·2024-02-11 16:56

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

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

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

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

洛谷指南针

跳至内容一个动态更新的洛谷综合题单目录隐藏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

「碎语杂记」大学那些事儿07——名字带南方北方的大学及东南大学

梳理完名字带六大行政区（包括七大地理分区）的大学后，发现还有部分大学名字中带有一些地域字段不是行政区（含地理分区）但比省大的大学，仅从字面看不出学校到底在哪省哪市，一并梳理一下，供有关考生及家长参考。七、名字带南方北方的大学及东南大学大嘴吃四方，东西南北中，方位也作为大学中代表地域的字段进入了大学名称，查了一下，目前大学名字中有带南方北方的，没发现带东方西方的，西方在中国文化中有些忌讳，没有也正常
简叔老魏·2024-02-11 06:22

寒假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

洛谷 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

洛谷 P1067 [NOIP2009 普及组] 多项式输出

个人主页：blog.csdn.net/jzwalliser题目洛谷P1067[NOIP2009普及组]多项式输出[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x
jzwalliser·2024-02-11 02:03

愚夫杂记～不急不急（原创）

邪阳西下酷热留入夜风燥汗人幽室淡茶静安心今夜月圆待到风转清清推窗迎光图片发自App阳春三月的天气，一时间燥热如夏，一时间寒凉似冬，风和雨夹在其中，也是时儿狂作时儿柔，大雨时倾盆水浸街积，小雨时蒙蒙细润春色。阳春三月，烈日当空时坐着也能汗滴沾衣，日蔽九霄时却要添衣防寒，多变又善变的三月春期，每年的这个时候朝冷暮热，或暮冷朝燥时，人总要得个什么感冒发烧，弄得人也成天地疲惫，范困意志松散懒情，什么都不想
愚夫_e8a2·2024-02-11 01:08

杂记（1）

本篇纯属学车后赶回来做表安排活动忙碌一天躺在床上时，心中的那么一点点小心境。我突然间很后悔在大学已经很忙碌的情况下选择了学驾照，去驾照的路上花费时间，等教练让自己练车又很浪费时间，况且真的就是怎么都学不会的那种，今天教练拧我耳朵的时候我差点哭了，并不是很重也不疼，但就是突然觉得很委屈，我也不敢去怼教练，我已经很努力了，但就是怎么都学不会，那时候真的很想哭，但因为不想自己在外面丢人，硬忍着泪水练着练
HomeStar_11b8·2024-02-10 23:06

【万题详解】洛谷P1238 走迷宫

题目有一个m×n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m×n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用−1表示无路）。优先顺序：左上右下。数据保证随机生成。输入
喷火龙廖·2024-02-10 23:06

洛谷使用指南

详细看——洛谷的规则1.注册账号1.打开洛谷首页这样就对了！！！2.点击注册当显示以上页面时表示进入了注册页面。3.登录当注册好后就可以登陆了。当显示以上页面时表示进入了登录页面。
喷火龙廖·2024-02-10 23:06

【万题详解】洛谷P1282 多米诺骨牌

题目链接——题目在这里！！！多米诺骨牌由上下22个方块组成，每个方块中有1∼6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为∣∣S1−S2。如图S1=6+1+1+1=9，S2=1+5+3+2=11，|S1−S2∣=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。请你计算最少旋转多少次才能使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后
喷火龙廖·2024-02-10 23:34

关于我的杂记

突然，很想自己一个人听着音乐，做这自己想做的事情，不需要说话，沉浸在自己的世界里，周围的一切都和我无关。有的时候，他们会和我分享好多事情，他们也会和我说他们关心的事儿，可是我却想，和我有啥关系呢，我根本就不在乎啊，就没有其他的事儿可做了吗，每天沉浸在这巴拉巴拉巴拉巴拉的琐事中。但是我有的时候也会否定我自己，是不是我很自私，性格不好，不喜欢做一些无效社交，所以才会变相的产生上述的想法，觉得我都不在乎
LittleMonkey媛儿·2024-02-10 22:24

B2080 计算多项式的值(洛谷)

题目描述假定多项式的形式为++…++x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入格式输入仅一行，包括x和n，用单个空格隔开。输出格式输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在double范围内。输入输出样例输入#12.04输出#131.00说明/提示x在double范围内，n≤10000
Hello,world!*10·2024-02-10 21:56

B2081 与 7 无关的数(洛谷)

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(nusingnamespacestd;intmain(){longlongn,ans;cin>>n;for(inti=1;i<=n;i++){if(!(i%7==0||i%10==7||i/10%10==7)){ans+=pow(i,2);}}cout<
Hello,world!*10·2024-02-10 21:56

B2079 求出 e 的值(洛谷)

题目描述利用公式e=1+1/1!+1/2!+1/3!+⋯+1/n!，求e的值，要求保留小数点后10位。输入格式输入只有一行，该行包含一个整数n，表示计算e时累加到1/n!。输出格式输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。输入输出样例输入#110输出#12.7182818011说明/提示2≤n≤15。Code:C:#includeusingnamespacestd;intma
Hello,world!*10·2024-02-10 21:26

P1000 超级玛丽游戏(洛谷)

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏。
Hello,world!*10·2024-02-10 21:26

说一句晚安

最近工作忙碌了起来，去花时间好好写一篇文章也变得难了一些，只有在睡前不多的时间里，去随便写一些杂记琐事，时间长了，其中的趣味也就少了。
红南月生·2024-02-10 17:22

洛谷刷题——P1554 梦中的统计

题目：来源于洛谷分析：题目要我们求出两个整数（包括这两个整数在内）之间的数中，从0到9每个数字出现的次数。
八步打工仔·2024-02-10 17:59

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+
weixin_30668887·2024-02-10 17:29
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他