搜索结果
查询Tags标签： sT，共有 356条记录-
[USACO15OPEN]Bessie's Birthday Buffet S 题解
题目描述 为了庆祝奶牛Bessie的生日，Farmer John给了她一块最好的牧场，让她自由的享用。 牧场上一共有 \(N\) 块草地 \((1≤N≤1000)\)，编号为\(1...N\)，每块草地上牧草的质量都不同。 如果Bessie吃掉的草地上牧草质量为 \(Q\)，她可以获得 \(Q\) 单位的能量。 每块草…
2022/6/9 23:50:15 人评论 次浏览 -
学生类输入输出姓名学号
一、建立一个学生类 class student//创建一个学生类 { public://公共访问权限string name;string ID; }; 二、完整代码 #define _CRT_SECURE_NOWARNINGS//宏定义，防止调用函数时报错 #include <iostream> #include <string> using namespace std; class stud…
2022/6/6 23:19:50 人评论 次浏览 -
算法题解---双向队列的优化
题目 Leetcode:2290两题均可用bfs算法做出，但很难做到最优。 而如果将queue替换成deque将可以将速度提升一倍思路主要是将优先级较高的放在队列前面，提前出队，优先级低的放在队列尾处。 如何判断优先级将是至关重要的如果路过该点会使的之后的答案与题目要求相违背 即该…
2022/6/5 1:20:28 人评论 次浏览 -
C++ insert struct set
//Model/BookStruct.cpp#include <iostream>using namespace std;struct BookStruct {int BookIndex;long double BookId;char *BookName;char *BookTitle; bool operator < (const BookStruct &other) const { return BookIndex < other.BookIndex; } };…
2022/6/4 1:20:14 人评论 次浏览 -
P3242 [HNOI2015] 接水果
P3242 [HNOI2015] 接水果 整体二分练手题。 考虑一条路径 \((x,y)\) 被另一条路径 \((u,v)\) 包含的本质。 考虑 dfs 序，设 \(st_x=dfn_x\)，$$ed_x=dfn_x+siz_x-1$。 不妨设 \(st_x<st_y\)。\(\operatorname{LCA}(x,y)=x\) 则 \(u\in [1,st_z-1]\) 或 \(u \in[ed_z+1…
2022/6/2 23:24:16 人评论 次浏览 -
AGC023E Inversions
Description 给定一个长度为 \(n\) 的序列 \(A\)，问所有满足 \(\forall i,P_i\le A_i\) 的 \(1\sim n\) 的排列的逆序数的和为多少 答案对 \(10^9+7\) 取模 Solution 设 \(c_i\) 是将 \(a_i\) 排序后的结果，\(b_i\) 是 \(a_i\) 排名，那么总合法排列数是 \(S=\prod\limi…
2022/6/2 23:21:19 人评论 次浏览 -
迭代法遍历二叉树
迭代法遍历二叉树先序遍历vector<int> preorderTraversal(TreeNode* root, vector<int>& res;) {if (!root)return res;stack<TreeNode*> st;TreeNode* node = root;while (!st.empty() || node != nullptr) {while (node != nullptr) {res.push_ba…
2022/5/27 23:20:30 人评论 次浏览 -
T235569 OKR-Periods of Words
#include<bits/stdc++.h>using namespace std;int k;char st[1000000+100];int f[1000000+100];int main(){ scanf("%d",&k); scanf("%s",st); f[0]=-1; long long ans=0; for(int i=1;i<k;i++) { int j=f[i-1];f[i]=-1; while(j>=0&…
2022/5/4 23:17:51 人评论 次浏览 -
剑指offer（50）
剑指offer（50） 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 1: 输入：s = "abaccdeff" 输出：b示例 2: 输入：s = "" 输出： 限制： 0 <= s 的长度 …
2022/5/4 23:16:11 人评论 次浏览 -
「CTSC2018」暴力写挂
emmm感觉就是通道的弱化版，就是第一步要想到description 给两棵树，\(T\)和\(T\)，求对于所有\(x\),\(y\)，\(depth(x)+depth(y)-(depth(lca(x,y))+depth(lca(x,y)))\)的最大值。 solution 两个lca不好处理，考虑把第一个转化为距离。 即：\(\frac{1}{2} *(depth(x)+dept…
2022/4/29 23:43:54 人评论 次浏览 -
AcWing 456. 车站分级 拓扑排序
车站分级 今日份DAG呈上 题目 https://www.acwing.com/problem/content/458/ 思路 题意：同一趟车次内，停靠的车站\(a\)的等级严格大于未停靠的车站\(b\)的等级 所以可以根据\(a>b\)来建边（即，所有未停靠站建边指向所有停靠站） 优化：对于两个点集之间，可以在中间…
2022/4/27 23:42:52 人评论 次浏览 -
Python常用数据结构-集合——2.6 集合方法 clear()
集合方法 clear()clear()：清空集合，移除所有元素入参：无返回：None例子：清空集合st = {1, 2, 3, 4, 5} st.clear() print(st)返回
2022/4/27 17:12:41 人评论 次浏览 -
587. 安装栅栏(凸包问题)
587. 安装栅栏在一个二维的花园中，有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时，花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。示例 1: 输入: [[1,1],[2,2],[2,0],[2,4],[…
2022/4/27 6:12:59 人评论 次浏览 -
MySQL查询练习--答案3
21、查询各科成绩前三名的记录:(不考虑成绩并列情况)SELECT * FROM (SELECT sno,cno,score,row_number()over(PARTITION BY cno ORDER BY score DESC) rn FROM sc) WHERE rn<422、查询每门课程被选修的学生数SELECT cno,COUNT(sno)FROM sc GROUP BY cno;23、查询出只选…
2022/4/26 19:12:50 人评论 次浏览 -
【链表+dfs】【脑洞大开--质数只用2 3】 CF #766 (Div. 2), problem: (C) Not Assigning
Problem - 1627C - Codeforces题意：一个n个节点的数， 给出 n-1 条边， 要求给每一条边赋值，使其满足：任意一条边或相连的两条边之和都是质数题解： 这种情况，只有2和其它质数相加也是质数，这种题还是比较多， 能较容易想到。其次，题目没说所用的数不能重复， 索性…
2022/4/24 23:15:00 人评论 次浏览
