130827解题报告
NOIP2019模拟赛（五）03.31 解题报告
NOIP2019模拟赛（五）03.31 解题报告 LinkNOIP2019模拟赛（五）03.31A. 「NOIP模拟赛」电阻题意询问要得出一个电阻值为\frac{a}{b}的元件至少需要多少个电阻值为1的电阻。 元件由3种方式组成：一个电阻一个元件与一个电阻串联一个元件与一个电阻并联思路并联电阻阻值计算 总电阻值为:总R_总=\frac{1}{\frac{1}{R_1]}+\frac{1}{R_
日期 2023-06-12 10:48:40
USACO 2008 March Gold Cow Jogging 解题报告
题目链接：http://202.120.106.94/onlinejudge/problemshow.php?pro_id=143这道题嘛，怎么说呢，好吧中等题要求算出下山的前k短路的路长度由于一定是下山所以可以用邻接表记录路径，然后用一个优先队列记录已有的到n的路长度但是优先队列中计算下一个值得时候只要计算前k个数值就可以了，超过k的显然可以抛弃另外用STL的priority_queue的时候要
日期 2023-06-12 10:48:40
【LeetCode】Reorder List 解题报告
Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2,3
日期 2023-06-12 10:48:40
pat解题报告【1082】
1082. Read Number in Chinese (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者
日期 2023-06-12 10:48:40
Codeforces Round #313 (Div. 2) 解题报告
A. Currency System in Geraldion： 题意：有n中不同面额的纸币，问用这些纸币所不能加和到的值的最小值。 思路：显然假设这些纸币的最小钱为1的话，它就能够组成随意面额。假设这些纸币的最小值大于1，那么它所不能组成的最小面额就是1.所以自学求最小值就可以。 我的代码： #include <set> #include <ma
日期 2023-06-12 10:48:40
codeforces#254DIV2解题报告
今天简直大爆发啊。。。吃了顿烧烤竟然这么管事。。。。。本弱渣竟然做出来了3道，并且B题是我第一次在CF中用到算法。。（曾经最多也就是贪心。。。）。 题目地址：codeforces#225 A题： 水题。。不解释。。5分钟1Y。 代码例如以下： #include <iostream> #include <stdio.h> #include <string.h&g
日期 2023-06-12 10:48:40leetcode 214. 最短回文串 解题报告
给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" 输出: "dcbabcd" 解题思路一 直觉告诉我们，我们找出左边的最长回文子串，比如aacecaaa左侧最长的回文子串就是aacecaa，然后将右侧剩余的部分反转补到原串的
日期 2023-06-12 10:48:40leetcode 174. 地下城游戏 解题报告
leetcode 174. 地下城游戏 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负
日期 2023-06-12 10:48:40杭电ACM 2000->2099 100道题 详细解题报告出炉
我去年暑假花了5天，把杭电ACM网站上2000到2099这100道题全AC了，又花了10来天精心写解题报告。里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。 最近整理资料时无意间发现，打包成chm文件和大家分享。我已经上传到CSDN上了。下载地址：http://download.csdn.net/source/492194 也可到我的Google Sites上
日期 2023-06-12 10:48:40poj解题报告——poj 3536 Beer Refrigerator
原题入口 poj 3536 Beer Refrigerator 题目描述 Beer Refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submis
日期 2023-06-12 10:48:40HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） 解题报告
题目链接：HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9902
日期 2023-06-12 10:48:40