junior19的博客

# include # include # include # include using namespace std;struct node{ int key; node* parent; node* right; node* left;};//中序遍历，从小到大遍历，即遍历完左子树再访问根节点，再遍历右子树。void in_order_walk

 C++版本遗传算法、模拟退火、蚁群算法、Hopfield神经网络、禁忌搜索，部分思路参考网络或者Paper。//遗传算法解决TSP问题,35s# include <bits/stdc++.h>using namespace std;typedef long long LL;const int times = 3000;//遗传代数const int chrom =...

题目描述这是一道模板题。给由 n nn 个数组成的一个可重集 S SS，每次给定一个数 k kk，求一个集合 T⊆S T \subseteq ST⊆S，使得集合 T TT 在 S SS 的所有非空子集的不同的异或和中，其异或和 T1xorT2xor…xorT|T| 是第 k kk 小的。输入格式第一行一个数 n nn。第二行 n nn 个数，表示集合 S SS。第三行一个数 m...

Glad You CameTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 569    Accepted Submission(s): 180 Problem DescriptionSteve has an integ...

在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目标的同时使得总代价最

题意：给一棵树，标记其中M个点，找一条路径通过这M个点且路程要最小，若有多个答案取起点最小的那条路径（输出：起点和路程）。 首先假如起点为s" role="presentation">sss，终点为t" role="presentation">ttt，总路程就是2m−dist(s,t)" role="presentation">2m−dist(s,t)2m−dist(s,t)2m-

今天看到一道题，有1e6个数，2e7个询问，每个询问给出区间[l,r]，对每个询问输出区间内的数之和，由于时间限制很紧，每个询问基本要O(1)回答，然后我了解到这个数据结构可以解决这类问题。# include using namespace std;const int N = 1058576, LOGN = 22;long long v[N][LOGN];long long a[N],

3264. 蚂蚁DESCRIPTIONSUBMITSTATISTICSDISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes水平线上有 N 只蚂蚁，每只蚂蚁的位置及大小均不同。他们沿着 X 轴爬行，有的向左，有的向右，爬行的速度是一样的，两只蚂蚁相遇大一点的会吃掉小的

C - pushpushTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are given an integer sequence of length n, a1,…,an. Let us consider performing the foll

C. The Great Mixingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha and Kolya decided to get drunk wit

题意：有N个人，M件物品，每个人和物品都有x，y两个值，将这M件物品分配给这N个人，要求物品的x，y值均要大于等于人的x，y值才可以分给这个人，输出分配的方案，不行就输出-1。思路：将人按x值由大到小处理，每次将剩余的thing[x]>=human[x]的物品扔进set，二分找出thing[y] >= human[y]的物品分配给他，就可以保证最优解了。//reference pjh714

Set OperationTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3223 Accepted: 1310DescriptionYou are given N sets, the i-th set (represent by S(i)) have

题目描述光明世界的一个国家发生动荡，女巫利用了邪恶的力量将国家的村庄都施下了咒语，好在国家还有英勇的士兵，他们正义的力量能够破解这些魔咒夺回村庄，并且得到魔法碎片，利用足够多的魔法碎片可以将女巫铲除。现在已经被魔咒封印的村庄有mm个，编号为11到mm。英勇的士兵nn个，编号从11到nn。第ii个士兵攻击力为a_ia​i​​，第jj个村庄防御力为b_jb​j​​，魔法价值为c_ic​i​

reference：WannaflyUnion WechatD. Sum of Medianstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn one we

list是以链表为底层的STL容器，下面用模板类实现它的基本功能，部分思路参考C++泛型STL原理和应用。list实现的函数：push_front()push_back()pop_front()pop_back()begin()end()size()迭代器重载了：===!=++--*# include <iostrea...