寒光博客备案成功啦~欢迎小伙伴交换友链！
日々私たちが过ごしている日常は、実は奇迹の连続なのかもしれない.
记录的有趣的算法题 太多了 ，所以把ACM分类隐藏了 在这篇文章里 记录所有的题+跳转链接。 使用站内搜索也是ok的 或者点击左侧 ACM 分类也可以看所...
PAT (Basic Level)Practice 1013 数素数 https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 分析 求第几个到第几个的素数 我决定使用埃氏筛法 然后卡范围输出就好...
PAT (Basic Level) Practice 1012 数字分类 https://pintia.cn/problem-sets/994805260...
LCS是Longest Common Subsequence的缩写，即最长公共子序列。 一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。 问题描述 最长公共子序列问题 给定两个字符串，输出最长公共子序列，如输入 AB34C A1BC2 输出 ABC 代...
https://codeforces.com/contest/1204/problem/A A. BowWow and the Timetable In ...
The Triangle - POJ 1163 - Virtual Judge 题目大意 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0...
效果 https://dxoca.cn/everyDay/59.html 方法 打开bilibili的某个视频，然后如上图找到嵌入代码 <ifr...
钢条切割 Serling公司购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…，单位为美元)。钢条的长度均为整英寸。 长度i | 1 | 2 | 3 | 4 | 5 ...
01背包问题 有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000 输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出： 7（...
B. Make Product Equal One https://codeforces.com/contest/1206/problem/B 题目 time limit per test1 second memory limit per test256 megabytes inputstan...
There are n students standing in a circle in some order. The index of the i-t...
Question You are given an array a consisting of n integers. Your task is to say the number of such positive integers x such that x divides each num...
题目 有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。 注意：...
https://cn.vjudge.net/problem/POJ-3617 题目大意 输入一些字符 然后你可以从最前 或者最后 依次拿出字符 重新组成新的字符串 并保证其字典序最小， 然后输出结果 每80个字符一行 分析 通过贪心 来确定子问题当前最优解法 不同字符 拿小的 相同字符考...
首先什么是gedit gedit是一个GNOME桌面环境下兼容UTF-8的文本编辑器。它使用GTK+编写而成，因此它十分的简单易用，有良好的语法高亮，对中...
下载 从官网下载Java Linux版本 打开下载链接：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 记得选择Accept License Agreement 还要登录 ...
https://cn.vjudge.net/problem/POJ-2376 题目大意 农夫约翰正在指派他的N头母牛中的一些来做谷仓周围的清洁工作。他总是...
https://cn.vjudge.net/problem/POJ-1201 题目 给定n个封闭整数区间[ai, bi]和n个整数c1，…cn。 编写一个程序: 读取区间数、它们的端点和整数c1，…， cn来自标准输入， 计算具有至少ci公共元素且区间为[ai, bi]的整数集Z的最小大小，对...
Codeforces Round #578 (Div. 2), problem: (A) Hotelier https://codeforces.com/...
原始问题 选择一个点在区间内 则说命中 有n个区间 最少的点 命中所有的区间 则最少是多少个点 分析 按结束的点 先后排序 先结束的总是在前面 总是选择 终点 为目标点 下一个区间的 s小于等于y（上一个区间的标注点） 就是命中（交叉or覆盖） ，因为拍过顺序，下一个区间的重终点一定一定大于...
Java Number类 compareTo() 方法用于将 Number 对象与方法的参数进行比较。可用于比较 Byte, Long, Integer等...