首页 > TAG信息列表 > ans3

leetcode每日一题-1305. 两棵二叉搜索树中的所有元素

简单题:中序+归并 class Solution { public: vector<int> ans1,ans2,ans3; void dfs(TreeNode* root,vector<int> &ans){ if(root==nullptr) return ; dfs(root->left,ans); ans.emplace_back(root->val); dfs(root-&

[数据结构PTA]最小子列和

最小子列和 法1:(n3)暴力略 法2 :O(n2) #include<iostream> using namespace std; const int N = 1e5+10; int a[N]; int t[N]; int ans = -1e8; int main() { int k; cin >> k; for(int i = 0; i < k; i++)scanf("%d",&a[i]); for(int i

c++小数保留(setprecision(n))与浮点型整形运算的相关

测试代码: #include<iostream> using namespace std; #include<iomanip> int main() { double ans1; double ans2; double ans3; int a, b; cin >> a >> b; ans1 = a / b; ans2 = a / b * 1.0; ans3 = a * 1.0 / b; cout << "正常输出:&q

队内训练1 牛客多校第六场补题C 构造题(结论题)

队内训练1 牛客多校第六场补题C 构造题(结论题) 题目链接link. 题意:给你一个n,有一个n的完全图。你可以删任意次,每次得删掉一个三角形。一条边只能删一次,删除任意次后需要保证,剩余的边数小于n。输出任意一种符合题意的方案。 这题是一个结论题,知道结论就过的很快。 结论就是删除

Berry Jam codeforces 1278C

题目大意: 有两种类型的果酱,一个梯子,从中间开始吃,可以吃左边的,也可以吃右边的,最终要使两种类型的果酱的数量想等 题解: 思路对了,但是没考虑完。 对梯子的左侧的果酱I我们用两个数组记录其从1到i的1的数量和从1到i的2的数目,对梯子右侧的果酱保存从i到n的1的数目和2的数目。 然后两种

AtCoder Grand Contest 020

  tourist's contest...ssfd   A - Move and Win 想不到好的博弈方法,我就直接暴力了...可以确定的是,如果一个人觉得他走这个方向是最优的,那么他肯定会一直走下去。那么就枚举四种情况,第一个人往左(往右),第二个人往左(往右)。当第一个人往左(或往右)时,另一个人怎么走都输时他就能赢,否则