#include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; bool DFS(const vector<double>& nums) { if (nums.size() == 1) { if (abs(nums[0]-24) <= 0.00000001) { return true; } else { return false; } } for (int i = 0; i < num...

#include <iostream> #include <string> #include <vector> #include <sstream> #include <bitset> using namespace std; int A = 0, B = 0, C = 0, D = 0, E = 0; int err = 0; int private_ip = 0; void judge(string ip, string mask) { // cout << ip << "\t" &lt...

#include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case vector<int> tree(n); for(int i=0;i<n;i++) cin>>tree[i]; int depth; cin>>depth; int begin=pow(2,depth-1); int end=pow(2...

#include <iostream> #include <vector> #include <unordered_set> #include <algorithm> using namespace std; // 分区操作 int partition(vector<int>& vec, int left, int right) { int pivot = vec[left]; int i = left + 1, j = right; while (i <= j) { while (i <= j &&amp...

#include <iostream> #include <queue> using namespace std; // 自定义比较函数，用于优先队列（最小堆） struct myCompare { bool operator()(const int& a, const int& b) { return a > b; } }; int main() { int n; while (cin >> n) { // 处理多组数据 priority_queue<int, vector<int>, myCompare> m...

人麻了，思路很简单清晰，但写起来 代码问题一堆。思路：等式输入进字符串中，根据+ = -这些符号把多项式等式拆分成每个多项式项，例如 2x^2, 3x ,-4 。然后对这些项计算二次项系数a，一次项系数b，常数项系数c，利用求根公式得到结果。但实际在拆分的时候边界条件还是非常麻烦，但最后求出a，b，c就很简单输出答案了 #include <iostream> #include <vector> #include <string> #include <iomanip> #include <cmath> using namespace s...

经典回溯问题：N皇后。把N皇后的代码背下来，修改修改即可。解法：定义全局变量boardSize,用来控制棋盘大小，此处boardSize=8另外写了一个init()函数，用来构造8*8的棋盘。其他思路完全同N皇后，定义string path来存放一次成功的摆放方案，vector<string>res来存放所有的path。最后只需要sort(res.begin(),res.end(),myCompare); 对res排序完毕后按给出的下标 i 输出相应位置的res[i-1]即可。 #include <iostream> #include <vector> #i...

这题有个坑的地方是，每组数据第一行的数字后面有个小空格，不能直接定义n，然后cin>>n，这样后面执行getline(cin,s)；就会把一个小空格输入到s中。所以输入n的时候也要getline(cin,input)，然后定义stringstream ss(input)对象,ss>>n； 这样空格就没有了，不影响后面输入 #include <iostream> #include <vector> #include <string> #include <sstream> #include <algorithm> ...

原来的状态转移方程: DP[i]=max(DP[i],DP[j]+1);新的状态转移方程只是把权重1变成sequences[i]（假设数据输入在sequences[i]中），DP[i]=max(DP[i],DP[j]+sequences[i]);同时原来DP数组初始化为1即可，现在DP数组初始化为sequences[i]，即：for(int i=0;i<n;i++)DP[i]=sequences[i]; #include <iostream> #include <vector> using namespace std; int main() { int n; wh...

简单动态规划：最长递增子序列(不连续)的翻版，最长递减子序列。从后向前即可。  #include <iostream> #include <vector> using namespace std; int main() { int n; int res; while (cin >> n) { // 注意 while 处理多个 case vector<int> missiles(n); for(int i=0;i<n;i++){ cin>>missiles[i]; } vector<int>DP(n,1); res=1...

题目给出了三个要求1、前两个规则 只需要对字母进行稳定排序即可。sort()本身不稳定，要实现稳定排序只需要加一个order来记录字母输入的顺序即可，当字母比对相同，按照order来排序即可。 为了实现方便，不妨定义一个结构体，把字母letter和顺序order放一起，如下所示： //结构体 struct word { char letter; int order; word(char l, int o): letter(l), order(o) {}; }; //排序算法 bool myCompare(const word& a, const word& b) { if (t...