P1064[NOIP2006提高组]金明的预算方案思路：有依赖的背包。主要的问题和解决方案,见代码注释.#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl"\n"constintN=2e5+10;typedefstructnode{intp,w,typ;}node;boolcmp(nodea,n

C-AssemblyviaRemainders思路：因为xi最大只有500，而构造的ai最大可以到1e9，直接从501开始构造即可。voidsolve(){//C简单构造intn;cin>>n;vector<int>vct;vct.emplace_back(501);for(inti=2;i<=n;i++){intx;cin>>x;vc

P4568[JLOI2011]飞行路线-洛谷|计算机科学教育新生态(luogu.com.cn)//////////////////////////////////////////////////////法一：分层图intn,m,k;ints,t;constintinf=0x3f3f3f3f;vector<pair<int,int>>vct[10004*12];//开多层，一定要开大点！！10004*11都是RE的p

L2-3:用扑克牌计算24点题意:思路：全排列枚举ordfs得到全排列。枚举方式和"飞机降落"一样。题目类似"电阻组合"那题。要注意的是要枚举3种东西：数字的全排列，符号的全排列，以及！括号的情况！。一开始括号只是考虑到样例那种情况，wa两个点。括号会影响除法的计算。总的来说：枚举出全排列

L2-2:红色警报题意:只要连通块数目减少就输出RedAlert,主要是连通块数目..intn,m,k;unordered_map<int,int>mark;vector<int>vct[505];boolvis[505];voiddfs(intx){for(autov:vct[x]){if(!vis[v]&&!mark[v]){vis[v]=1;dfs(