kuangbin专题

最新推荐文章于 2022-06-12 16:01:04 发布
最新推荐文章于 2022-06-12 16:01:04 发布
阅读量6.1k 收藏 42
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 算法
听说这里要写版权声明
本文链接：https://blog.youkuaiyun.com/SongBai1997/article/details/82836478
kuangbin线段树专题
Fau的博客
11-24 5048
写在前面的话 博主也是个新手, 最近正在写kuangbin的线段树专题, 感觉整体线段树专题的难度也是从易到难的. 但是的确在做题过程中遇到了 许多困难, 也学到了很多东西, 希望这些能帮到后来者. 当然如果您有不同的见解, 或者发现了代码中的错误, 也希望您能提出我们一同探讨. 关于个人写代码习惯: ​ ①本人没有太多宏定义使用的习惯, 只有一个for循环的宏定义, 希望不会影响到大家的代码观感. ​ ②本人写代码有压行的习惯. 因为希望自己写出的代码尽可能短以及利于自己理解. 如果这篇博客帮助到了您,
kuangbin专题 概率/期望DP总结
mzip的博客
05-26 482
题目链接: https://vjudge.net/contest/76505#overview A- A Dangerous Maze LightOJ - 1027 题意: 现在在你面前有N个门。每个门要么把你传送出迷宫，要么把你传送来的位置且你的记忆也会回到初始的时候。现在给出每个门传送的时间t，若t为正数，说明该门花费时间t可以将你传送出迷宫，若 t 为负数，说明该门花费时间 t 将你传送...
kuangbin专题一 简单搜索
CCCCTong的博客
04-22 457
写在前面： 最近还是想着找专题提升一下自己，尝试来写kuangbin专题，每天更新一点，希望可以更完 1、棋盘问题 用 ban ，visr，visl三个数组记录那些位置可以被访问，然后dfs搜索即可 #include <iostream> #include <cstdio> #include <cstring&gt...
基础搜索（kuangbin专题）
qq_51537972的博客
10-12 1763
目录棋盘问题 （POJ-1321）Dungeon Master （POJ-2251）Catch That Cow (POJ-3278)Fliptile （POJ-3279） 棋盘问题 （POJ-1321） 题目链接：传送门 题意：给定一个n*n的不规则棋盘，要求放入k个棋子，其中“#”能放棋子，“.”空白不能放棋子，且对于已经放了的棋子不能再放入同一行、同一列，求出有多少种放棋子的方案 其实不难，就是一个深度遍历加上回溯 #ifndef _GLIBCXX_NO_ASSERT #include <cas
kuangbin专题-简单搜索
small_whl的博客
04-03 1552
kuangbin专题题目一 11 迷宫问题 #include<iostream> #define MAX 105 using namespace std; struct node{ int x; int y; int pre; }fp[MAX]; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int g[MAX][MAX]; int a[MAX][MAX]; int m=0; int pos=0; void bfs() {
老鱼的-kuangbin专题题解
DeathYmz的博客
04-07 1585
kuangbin专题问题一览 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Fliptile POJ 1426 Find The Multiple POJ 3126 Prime Path POJ 3087 Shuffle’m Up POJ 3414 Pots FZU...
kuangbin专题二十一概率&期望总结
qq_34921856的博客
05-30 792
做的时候觉得很难，很多题都是看题解做的，所以放了一段时间。这几天把kuangbin聚聚博客上的3篇论文仔细看了看，再看这些题就感觉思路很显然了。但仍然有几题不能想出来，故这里补一下总结，这也算kuangbin专题的最后一篇博客了。 首先将这几篇论文贴上来，论文真的真的很难懂。。认真看看但不要太深入即可。(高中生太强了。。 《信息学竞赛中概率问题求解初探》 《浅析竞赛中一类数学期望问题的解决方...
kuangbin专题十二 基础dp
qq_43657674的博客
08-30 378
kuangbin专题十二 基础dp 1. Max Sum Plus Plus 压缩一维避免超空间，维护前缀最大值将O(n3)O(n^3)O(n3)降到O(n2)O(n^2)O(n2)。 #include<bits/stdc++.h> using namespace std; const int N=1e6+10,INF=0x7fffffff; int n,m; int a[N],f[N],Max[N]; int main() { while(scanf("%d%d",&m,&am
kuangbin专题八生成树总结
qq_34921856的博客
02-28 344
总结:生成树的知识点真多，不过博主觉得图论的题目终究是建图难，第一步就是如何建图，将其转换成已知的问题。 另外，关于生成树的两个注意点，也是为了防止碰到毒瘤题。一就是自环，二就是重边。 A - The Unique MST 次小生成树裸题。 prim模板 #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algori...
kuangbin专题 搜索
wyxxzsy的博客
07-18 996
E 醉了，说有100位的十进制数，我想那会炸的啊，没想到啊，所有的答案都在long long范围内，那时候应该打个表看看 F bfs 水题 G 模拟题 怎么就搜索了？？没做 H bfs + 记录路径 怎么记录路径？记录每个点的前驱，像并查集那样向上跳，就是所求的路径。 但这里有一个问题，它要准确打印操作是什么 （我猜）就两个解决方法 1：记录下来  就结构体里多加点东西咯 ...
kuangbin带你飞 专题一
zdjdsg的专栏
03-16 3894
kuangbin在vjudge上面挂了一些专题，感谢bin神带我飞~ Problem A POJ1321 中文题目 DFS 注意某一行可以不放棋子，因此需要在DFS函数后面加一个dfs(row+1,num) #include #include #include #include #include int visit[10],tot,n,k; int ch[10][10]; void d
kuangbin专题 专题1 简单搜索
YeYuShengFan_的博客
06-12 274
kuangbin专题
kuangbin专题一——Fliptile
qq_45466182的博客
04-15 325
kuangbin专题系列
kuangbin 专题一 简单搜索
qw991的博客
02-23 349
kuangbin 专题一 简单搜索1.POJ1321棋盘问题[DFS]2.POJ2251Dungeon Master[三维空间BFS]3.POJ3278 Catch That Cow[BFS]4.POJ3279 Fliptile[状态压缩+DFS]5.POJ1426 Find The Multiple[BFS]6.POJ3126 Prime Path[BFS]7.POJ3087 Shuffle'm Up[简单模拟]8.POJ3414 Pots[BFS]9.FZU2150 Fire Game[BFS+暴力]1
[kuangbin带你飞] 专题一 简单搜索 题解（超详细注释，史上最强题解）
m0_60962081的博客
05-20 5312
[kuangbin带你飞] 专题一 简单搜索 题解（超详细注释，史上最强题解）
kuangbin专题-最短路练习
small_whl的博客
04-05 434
kuangbin专题题目一 本文是kuangbin专题的最短路练习题解，题解可能写的不是很清晰，不过不重要，代码还是很容易理解的。 做题顺序 Dijkstra 1 7 4 10 3 2 16 sofa 14 12 13 5 15 18 floyd 8 6 9 附上题目链接 kuangbin专题链接 1 Til the Cows Come Home #include<iostream> #include<map> #include<queue> #include<cs
动物王国中有三类动物 A,B,C ，这三类动物的食物链构成了有趣的环形。 A 吃 B ，B 吃 C ，C 吃 A 。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y，表示 X 和 Y 是同类。 第二种说法是 2 X Y，表示 X 吃 Y 。 此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。 当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 当前的话与前面的某些真的话冲突，就是假话； 当前的话中 X 或 Y 比 N 大，就是假话； 当前的话表示 X 吃 X ，就是假话。 你的任务是根据给定的 N 和 K 句话，输出假话的总数。 输入格式 第一行是两个整数 N 和 K ，以一个空格分隔。 以下 K 行每行是三个正整数 D，X，Y ，两数之间用一个空格隔开，其中 D 表示说法的种类。 若 D=1 ，则表示 X 和 Y 是同类。 若 D=2 ，则表示 X 吃 Y 。 输出格式 只有一个整数，表示假话的数目。 数据范围 1≤N≤50000 , 0≤K≤100000 输入样例： 100 7 1 101 1 2 1 2 2 2 3 2 3 3 1 1 3 2 3 1 1 5 5 输出样例： 3 难度：中等 时/空限制：1s / 64MB 总通过数：67053 总尝试数：147208 来源： 《算法竞赛进阶指南》模板题NOI2001POJ1182kuangbin专题《信息学奥赛一本通》语言及算法基础篇 算法标签 #include<iostream> using namespace std; int p[100010],d[100010]; int find(int x){ if(x!=p[x]){ int u=find(p[x]); d[x]+=d[p[x]]; p[x]=u; } return p[x]; } int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<-n;i++){ p[i]=i; d[i]=0; } int sum=0; while(m--){ int k,x,y; scanf("%d%d%d",&k,&x,&y); if(k==2&&x==y){ sum++; continue; } if(x>n||y>n){ sum++; continue; } if(k==1){ int px=find(x),py=find(y); if(px==py&&(d[x]-d[y])%3){ sum++; continue; } else if(px!=py){ d[px]=d[y]-d[x]; p[px]=py; } } else { int px=find(x),py=find(y); if(px==py&&d[x]%(d[x]-d[y]-1)%3){ sum++; continue; } if(px!=py){ d[px]=d[y]-d[x]+1; p[px]=py; } } } printf("%d",sum); return 0; }
最新发布
03-12
哦，这个问题看起来有点挑战性。我需要仔细理解题目要求。题目是关于动物王国的食物链关系，A吃B，B吃C，C吃A。然后给出一些说法，判断哪些是假话。假话的条件有三个：与之前正确的冲突、X或Y超过N、或者自己吃自己...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值