- abc320f <dp >
题目F-FuelRoundTrip总结关键在于状态的定义。因为每个位置尽可加油一次，因此往返会相互影响，因而必须考考虑状态中定义去时经过此地的油量j与回时经过此地的油量k，这样才能成功转移；此外，本题状态转移比较奇特，相邻两个位置的状态的转移，在时间上包含去和回两个不同的时刻，较难......
- ABC 320
博主打这一次abc有点乱打，加上晚来了，倒开的，所以赛时只做了abcg，def没看。ef现在还没想，所以这篇文章：abcg正常写，d口胡（应该是对的）submissionsA可以直接for循环求值。（但是我用了快速幂）B枚举左右端点，\(O(|S|)\)判断是否回文。复杂度\(O(|S|^3)\)。优化至\(O(|S|^2)\)，......
- abc320
A题意给你\(A\)和\(B\),输出\(pow(A,B)+pow(B,A)\)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;#definelen(x)((int)((x).size()))#defineinf0x3f3f3f3f#definemod998244353//#definemod1000000007voidsolve(){llA......
- [ABC320E] Somen Nagashi题解
2023-09-16题目题目传送门翻译翻译难度&重要性(1~10):4题目来源AtCoder题目算法优先队列解题思路水题一道。需要两个优先队列：因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。由于每一次拿了面条后再......
- [ABC320F]FuelRoundT
[ABC320F]FuelRoundTrip这道题我们首先观察数据范围，发现\(n,h\le300\)，于是就可以围绕它想一个三次方的复杂度。这个数据范围，一般明摆着就是DP，所以我先往DP方向思考。首先思考如果只要一趟的情况，发现十分简单，令\(dp_{i,j}\)表示到达第\(i\)个油站，加完/不加后剩余的......
- [ABC320F] Fuel Round Trip 题解
题意在坐标轴上给定\(N\)个点，坐标依次为\(X_1,X_2,\cdots,X_N\)，你需要从原点前往\(X_N\)并折返，其中在第\(1\)个到第\(N-1\)个点上有加油站，其中第\(i\)个加油站可以花费\(P_i\)购买\(F_i\)升汽油，汽油持有上限为\(H\)升，每行驶一单位距离需要花费一升汽油。在......
- 【题解】AtCoder-ABC320
AtCoder-ABC320ALeylandNumber依题意计算。提交记录：Submission-AtCoderAtCoder-ABC320BLongestPalindrome直接\(O(n^2)\)枚举，\(O(n)\)判断。提交记录：Submission-AtCoderAtCoder-ABC320CSlotStrategy2(Easy)不妨将字符串复制三遍，枚举\([0,3m)\)判断。提交......
- ABC320
T1：LeylandNumber模拟代码实现a,b=map(int,input().split())print(a**b+b**a)T2：LongestPalindrome模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;boolisPalindrome(strings){string......
- abc253F - Operations on a Matrix
F-OperationsonaMatrix初看起来感觉不是很好搞，主要是有赋值操作，我们需要知道的是最近一次在这个行上的赋值操作以及之间的贡献那么我们离线处理，每个3操作都往前找一个最近的同行2操作，然后两个做差就能得到中间的和。#include<algorithm>#include<cstdio>#include<cstrin......
- 【愚公系列】2023年09月 WPF控件专题 TabControl控件详解
(文章目录)前言WPF控件是WindowsPresentationFoundation（WPF）中的基本用户界面元素。它们是可视化对象，可以用来创建各种用户界面。WPF控件可以分为两类：原生控件和自定义控件。原生控件是由Microsoft提供的内置控件，如Button、TextBox、Label、ComboBox等。这些控件都是WPF中常见......
