Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
P1433 吃奶酪 题解(勿抄袭)
P1433 吃奶酪 题目描述 房间里放着 n 块奶酪 一只小老鼠要把它们都吃掉 问至少要跑多少距离 老鼠一开始在 0 0 点处 输入格式 第一行一个正整数 n 接下来每行 2 个实数 表示第i块奶酪的坐标 两点之间的距离公式为 输出格式 一
c
洛谷
DFS
剪枝
算法
P1182 数列分段 Section II
题目描述 对于给定的一个长度为N的正整数数列 A 现要将其分成 M M N 段 并要求每段连续 且每段和的最大值最小 关于最大值最小 例如一数列 4 2 4 5 1 要分成 3 段 将其如下分段 4 2 4 5 1 第 1 段和为 6 第
洛谷
c
算法
P8254 [NOI Online 2022 入门组] 王国比赛(二维数组巧解)
include
洛谷
算法
c
数据结构
P5731 【深基5.习6】蛇形方阵
题目描述 给出一个不大于 9 的正整数 n 输出n n 的蛇形方阵 从左上角填上 1 开始 顺时针方向依次填入数字 如同样例所示 注意每个数字有都会占用 3 个字符 前面使用空格补齐 输入格式 输入一个正整数 n 含义如题所述 输出格式 输
洛谷
c语言
BZOJ4817 [Sdoi2017]树点涂色(洛谷P3703)
LCT 线段树 BZOJ题目传送门 洛谷题目传送门 码力不行啊 操作1就是access啦 操作2就是 w x w y 2 w lca x y 1 w x w y 2
洛谷
BZOJ
数据结构LCT
数据结构线段树
蒟蒻zxl的Blog专栏
P2084 进制转换
题目背景 无 题目描述 今天小明学会了进制转换 比如 10101 2 那么它的十进制表示的式子就是 1 2 4 0 2 3 1 2 2 0 2 1 1 2 0 那么请你编程实现 将一个M进制的数N转换成十进制表示的式子 注意 当系数为0时
洛谷
P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
题目描述 两只牛逃跑到了森林里 Farmer John 开始用他的专家技术追捕这两头牛 你的任务是模拟他们的行为 牛和 John 追击在10 10 的平面网格内进行 一个格子可以是 一个障碍物 两头牛 它们总在一起 或者 Farmer Jo
洛谷
算法
c
洛谷P1085 不高兴的津津
题目描述 津津上初中了 妈妈认为津津应该更加用功学习 所以津津除了上学之外 还要参加妈妈为她报名的各科复习班 另外每周妈妈还会送她去学习朗诵 舞蹈和钢琴 但是津津如果一天上课超过八个小时就会不高兴 而且上得越久就会越不高兴 假设津津不会因为
洛谷
洛谷
新手村oj
洛谷P1149(NOIP2008) 火柴棒等式 (C语言 + 详细注释)
题目描述 给你n根火柴棍 你可以拼出多少个形如 A B C 的等式 等式中的A B C是用火柴棍拼出的整数 若该数非零 则最高位不能是00 用火柴棍拼数字0 9的拼法如图所示 注意 加号与等号各自需要两根火柴棍 如果A B 则A B C与B
算法竞赛
洛谷
c语言
CSDN
博客
noip 2008 双栈排序
题目大意 给定n和一串数字 这串数字是一个1 n的排列 现在要用两个栈给这些数字排序 首先先判断是否有解 有解的话再输出字典序最小的方案 入栈1 输出a 出栈1 输出b 入栈2 输出c 出栈2 输出d 分析 首先必然要先考虑是否有解 对于没
洛谷
c
DFS
算法
数据结构
P3386 【模板】二分图最大匹配
include
洛谷
图论
算法
c
数据结构
P3612 [USACO17JAN]Secret Cow Code S 分治 (清楚思路 + 代码简洁)
题目链接 P3612 USACO17JAN Secret Cow Code S 这道题的思路是给你一个字符串 这个字符串变长的规律是先加尾结点 然后再把前面的部分平移到后面 a b 反 转 后
洛谷
分治
分治算法
洛谷Java入门代码之分苹果
题目描述 八尾勇喜欢吃苹果 她现在有 m m 100 m m le 100 m m 100 个苹果 吃完一个苹果需要花费 t t 100 t t le100 t t 100 分钟 吃完一个后立刻开始吃下一个 现在时间过去了 s s 1000
洛谷
Java
哈夫曼树(Huffman Tree)学习总结
定义 将所要编码的字符作为叶子结点的树为哈夫曼树 作用 解决编码问题 模板 priority queue
c
洛谷
算法
数据结构
P1182 数列分段 Section II
题目描述 对于给定的一个长度为N的正整数数列 A 现要将其分成 M M N 段 并要求每段连续 且每段和的最大值最小 关于最大值最小 例如一数列 4 2 4 5 1 要分成 3 段 将其如下分段 4 2 4 5 1 第 1 段和为 6 第
洛谷
c
算法
洛谷借教室
之前写过 再过一遍其实不会 题目描述 在大学期间 经常需要租借教室 大到院系举办活动 小到学习小组自习讨论 都需要向学校申请借教室 教室的大小功能不同 借教室人的身份不同 借教室的手续也不一样 面对海量租借教室的信息 我们自然希望编程解决这
dayday
洛谷
二分
前缀和
P2141 [NOIP2014 普及组] 珠心算测验
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术 珠心算训练 既能够开发智力 又能够为日常生活带来很多便利 因而在很多学校得到普及 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法 他随机生成一个正整数集合
洛谷
c语言
P1195 口袋的天空(Kruskal&&并查集&&最小连通块个数)
口袋的天空 洛谷 解析 这题同 1487北极通讯网络 Kruskal 一样 都是求最小连通块的代价 跑一边Kruskal 然后统计连通块 1487北极通讯网络 Kruskal 陈进士学习的博客 CSDN博客 include
洛谷
算法
c
图论
最小生成树
洛谷表达式求值
题目描述 给定一个只包含加法和乘法的算术表达式 请你编程计算表达式的值 输入输出格式 输入格式 一行 为需要你计算的表达式 表达式中只包含数字 加法运算符 和乘法运算符 times 且没有括号 所有参与运算的数字均为 000 到 231 1
dayday
洛谷
P1085不高兴的津津-C++编程解析-分支
解题思路 通过题目可知 输入是津津一周内每天校内学习和校外学习的时间 由输入我们可以计算出津津每天的学习总时间 如果当天的学习时间比前一天的学习时间长 津津的不高兴程度就大 通过对7天的遍历 我们可以得出津津不高兴程度最大的那一天 题目中告
c
少儿编程
津津不高兴
if语句
洛谷