- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 拓扑排序
vector<int> G[maxv]; //邻接表 int n,inDegree[maxv];//顶点数，入度bool toplogicalSort(){ int num=0; //记录顶点数 queue<int> q; for(int i=0;i<n;i++) { if(inDegree[i]==0) { q.push(i)...
2018-05-24 18:56:42
191
原创 最小生成树
#define maxn ???int father[maxn];void init(){ for(int i=1;i<=n;i++) father[i]=i;}int find(int x){ return x==father[x]?x:(x=find(father[x]));}int kruskal(int n,int m) //n个端点，m条边 { in...
2018-05-24 18:55:45
171
原创 gcd和扩展gcd
//求解ax+my=1 int exGCD(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int g=exGCD(b,a%b,x,y); int tmp=x; x=y; y=tmp-a/b*y; return g;} int gcd(int a,int b){ if...
2018-05-24 18:54:55
354
原创 蓝桥-ALGO-4 结点选择
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 锦囊1使用树型动态规划。锦囊2用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结点。G[i]=\sum(max(F[j], G[j]))，其中j是i的子...
2018-05-22 17:11:01
233
原创 躲藏
链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网 躲藏 时间限制：C/C++ 1秒，其他...
2018-05-21 21:38:27
201
原创 spfa的玄学优化
算法提高 道路和航路 时间限制：1.0s 内存限制：256.0MB 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路...
2018-05-19 13:43:26
796
原创 River Hopscotch
River Hopscotch Every year thecows hold an event featuring a peculiar version of hopscotch that involvescarefully jumping from rock to rock in a river. The excitement takes place on along, straight ri...
2018-05-12 22:42:25
245
原创 生物芯片
标题：生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。 这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作： 所有编号为2的倍数的光源操作一次，也就是把 2 4 6 8 ... 等序号光源打...
2018-05-05 22:23:06
441
原创 数独
你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的...
2018-05-05 22:14:39
291
原创 凑平方数
把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注意：需要提交的是一个整数，不要...
2018-05-03 20:41:07
788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人