- 博客(15)
- 收藏
- 关注
RSS订阅原创 codeforces 682 C 树的优化 深搜带参维护
这个题和路径期望的那题对比理解正难则反，求哪些点不用删除令s=0的原因#include <iostream>#include<vector>using namespace std;const int maxv = 1000005;int cnt = 0, n;vector<int>g[maxv];int a[maxv], p, w[maxv];如果边权全为正的话，只要一直累加s就行了以dfs(v,s)的形式维护路长边权有负的，所以要考虑下s减
2021-08-30 19:50:00
173
原创 codeforces-839-C-Journey(旅行期望值)（构建树，深搜总结）
题目描述如下1、数据结构选择树是图的退化，所以采用二位数组的形式对树进行存储。构建形式 vector G[N] ;要看数据是怎样输入的，进而采用不同的构建方法我的感觉是，看题目怎么说，要是明确指出是树，那就单向存储，要是说是图，但它还是树，那就建立双向的联系。对于双向树：有几个技巧，1：求结点的子分支数2：只找找该结点的子代，不找父代对于单向树：暂时没想到，就是顺着往下找吧2、算法（深搜）读懂题意，并进行子问题的分解很关键，要深搜，不可能像数学公式一样带入数直接求得最终结
2021-08-30 19:11:34
284
原创 0-1翻转 Flipping Game
题目描述如下：暴力枚举：O(n^3)int n,a[11111],maxnum;int main(){ cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; for (int i=1;i<=n;i++) for (int j=i;j<=n;j++) { int ans=0; for (int k=1;k<=n;k++) if (k>=i&&k<=j
2021-08-21 09:20:28
123
原创 codeforces 1472/problem/C Long Jumps 动态规划
题目描述如下：如果暴力硬算的话，会发现后半截数据会重复计算，浪费时间所以从后往前计算，dp就自然而然出来了#include <iostream>#include <vector>#include <algorithm>using namespace std;void solve() { int n; cin >> n; vector<int> a(n); for (int& x : a) {
2021-08-21 08:29:41
143
原创 code_forces_ec_109_D_Armchairs
#include<iostream>#include<vector>#include<algorithm>using namespace std;const int INF = (int)1e9;int main() { int n,temp; cin >> n; vector<int> a; vector<int> b; a.push_back(-1); b.push_back(-1); for (...
2021-06-16 16:46:08
57
原创 深搜时注意参数的状态
以算法笔记上的一题为例给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数{2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。递归函数的写法一般都是先写边界的终止条件，再写最小子问题的处理步骤。算法笔记上给的刚好反过来，我直接把两个if语句颠倒了一下位置，就只输出选择2，3作为答案。修改后如图所示...
2021-05-30 21:13:39
79
原创 ccf-DHCP服务器-50分
如果有同样没做出来的同学，可以的话我们讨论一下。两个测试样例过了#include<iostream>#include<string>#include<algorithm>using namespace std;int N, Tdef, Tmax, Tmin;string Dname;int ti, want_ip, t_out;//过期时刻，不是时间段string t_gust_name, t_host_name, mode;struct IP
2021-05-22 20:03:15
456
5
原创 野指针---函数用指针传参
1、野指针2、函数用指针传参参数在传入函数时，函数会生成一个临时变量，这个临时变量在函数结束时又会被销毁。需要注意的是，一般我们要修改的不是指针所存的地址，而是利用指针去修改所指向的地址的值。在临时变量消失前已经把它所指向的地址的值给修改了，它消失不要紧。...
2021-05-03 00:06:01
241
原创 双向链表插入.顺序输出 （索引数组版 + 指针版）
自学链表的时候遇到了两种插入写法，整理如下：索引数组版可以在任意位置插入数据，且不需要搜索数据的位置，时间复杂度为O(1);指针版如果要任意位置插入数据，则要搜索对应节点，时间复杂度为O(n); 听说有高阶方法可以降低时间复杂度，但我目前不会。自学时遇到的问题及注意事项如下图所示，索引数组版struct Node{ int pre,next,data; Node(int _data=0,int _pre=0,int _next=0){ pre=_pre;da
2021-02-21 00:58:04
259
原创 约瑟夫环-STL-队列-链表（提一下迭代器的注意事项）
题目：已知n个人(以编号1，2，3…n 表示)围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列求被淘汰的n-1 个人的出局顺序队列解法：#include<iostream>#include<queue>using namespace std;queue < int > ring;int main(){ int n,k; cin>
2021-02-03 22:46:01
134
原创 CCF-公共钥匙盒
公共钥匙盒（CCF）有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上.
2021-01-28 23:32:44
220
原创 可变数组2题（来源洛谷）
这两题的总结，象征意义大于实际意义。这意味着，某人终于开始了自己一拖再拖的寒假学习计划了…先读题这两题虽然不难，但还是有可取的地方。T1：-直接利用数组的下标进行数据的查询和存储，十分方便，复杂度为O(1).T2：-对于存取包的操作判断，联想到CCF公共钥匙密盒那题.-需要注意内存空间的限制，不能硬开数组去算，要提高对时间空间要求的注意.嗯，没了，所以说象征意义大于实际意义嘛～...
2021-01-28 23:31:27
62
原创 实验九-类与对象-约瑟夫问题//详细注释
问题描述n 个人（编号从1~n）围成一圈，从第 k 个人开始数数，数到 m 的人出圈，然后继续从未出列的下一个人开始数数，数到 m 的人出圈，重复上述过程，直到圈中仅剩下一人。【输入形式】输入为一行三个正整数，n、k、m。【输出形式】输出为一个正整数，表示最后剩下的人的编号。【样例输入】100 1 5【样例输出】47【答题提醒】本题为程序片段题，你需要将程序补充完整。题目为类与对象的应用，构造一个循环链表，你需要完全理解本程序的设计思想。#include <iostream&g
2021-01-27 23:43:15
404
原创 类的运算符、输入输出 -- 重载；虚函数
#include<iostream>using namespace std;class Base{public: virtual void display()=0;};class Complex:public Base{private: double *real=new double; double *image=new double; int id=1;public: Complex(){} Complex(double r,do
2021-01-17 12:11:05
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人