- 博客(11)
- 收藏
- 关注
原创 洛谷 P1596 [USACO10OCT]Lake Counting S
洛谷 P1596 [USACO10OCT]Lake Counting Shttps://www.luogu.com.cn/problem/P1596很水的一题,我比较菜,不能很快的写出来。每次遇到W的时候,就搜索一下,把搜到的W全部变成" . ",一共搜索了几次,就是有多少的水坑。#include <bits/stdc++.h>using namespace std;const int N = 110;char g[N][N];int n, m;bool vis[N][N]
2022-05-09 23:11:02
437
原创 leetcode 第 292 场周赛
字符串中最大的 3 位相同数字https://leetcode-cn.com/problems/largest-3-same-digit-number-in-string/class Solution {public: string largestGoodInteger(string n) { int len = n.size(); string ans = ""; for (int i = 0; i < len - 2 ; i ++ ){
2022-05-08 14:46:48
344
原创 洛谷P2802 回家
P2802 回家原题连接:https://www.luogu.com.cn/problem/P2802题目描述:小 H 在一个划分成了 n \times mn×m 个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小 H 不可以静止不动), 但不能离开封锁线,否则就被打死了。 刚开始时他有满血 66 点,每移动一格他要消耗 11 点血量。一旦小 H 的血量降到 00, 他将死去。 他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不需要任何时间即可拾取。格子上
2022-05-03 10:45:37
608
原创 AcWing 854. Floyd求最短路
AcWing 854. Floyd求最短路ACwing 854. Floyd求最短路给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。再给定 k 个询问,每个询问包含两个整数 x 和 y,表示查询从点 x 到点 y 的最短距离,如果路径不存在,则输出 impossible。数据保证图中不存在负权回路。输入格式第一行包含三个整数 n,m,k。接下来 m 行,每行包含三个整数 x,y,z,表示存在一条从点 x 到点 y 的有向边,边长为 z。接下来 k 行,每行包含两个
2022-02-11 16:18:25
185
原创 leetcode 2134. 最少交换次数来组合所有的 1 II
leetcode 2134. 最少交换次数来组合所有的 1 II交换 定义为选中一个数组中的两个 互不相同 的位置并交换二者的值。环形 数组是一个数组,可以认为 第一个 元素和 最后一个 元素 相邻 。给你一个 二进制环形 数组 nums ,返回在 任意位置 将数组中的所有 1 聚集在一起需要的最少交换次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-swaps-to-group-all-1s-together-ii著作权
2022-02-01 19:03:38
7522
原创 TZOJ:4823: Vigenere密码
描述16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法――Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère密码中, 密钥k是一个字母串, k=k1k2…kn。当明文M=m1m2…mn时,得到的密文C=c1c2…c
2021-07-20 11:30:01
689
2
原创 TZOJ4900:个人所得税
TZOJ4900:个人所得税某国个人所得税法规定,普通公民的主要应纳税收入项目及纳税金额如下:工资、薪金所得。按月计算征税,以每月收入额减除费用800元后的余额作为该月应纳税所得额,税率如下表所示:一次性劳动报酬所得。按次计算征税,每次不超过4000元的,减除费用800元;4000元以上的,减除20%的费用,余额为应纳税所得额。征税税率如下表所示:由上面可以看出,个人工资、薪金及一次性劳动报酬所得都是按照超额累进税率来征税的。超额累进税率将应纳税所得额按数额大小分成若干等级,每一等级规定一个税率
2021-07-15 15:11:10
334
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅