清渠‘s blog

摘要： 代码里有注释。。。直接上代码。。。 include define rep(i,k,n) for(int i=k;i=k;i ) define pii pair define pb push_back define mp make_pair define re return define se sec 阅读全文

摘要： "传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth) 阅读全文

摘要： "传送门" 题意：有N个为1或2或3的数，问用这N个数的排列方式是不是有6中以上。 思路：降智题，显然六个数以上无论这六个数是怎么组成，只要有两种数字就一定能组成6种，5种及以下我就懒得找规律了，直接全排列统计。 AC程序 using namespace std; const int maxn=10 阅读全文

摘要： "传送门" 题意：一条长为n线上有几个吃豆人和几个豆子，你可以控制吃豆人的移动方向，选定方向之后吃豆人便会一直向这个方向走，问能吃到的最大豆子数和为了达到这个目标所需的最少时间。 思路：最大的豆子数量其实就是所有的豆子，唯一有个特例就是只有一个人，有两个人以上的话，不难想出只要两人面对面走就能吃到所 阅读全文

摘要： "传送门" 题意：给你N个数，求符合标准ip地址规则的所有ip地址，要求每个数都至少用一次。 思路：暴力dfs一位一位向后加数，我用的位运算判断是否使用过和mask比较，dfs到最后一位加点，然后把答案存起来最后输出就ok了（简称暴力） AC程序 //库省略 using namespace std; 阅读全文

摘要： "传送门" 题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。 思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大， 阅读全文

摘要： "点击这里进入题目" 题意：有N个顶点M条边，每一条边都有相应的长度，你有长度为5和长度为6的线，你要用它来覆盖这些边，使花费最小。 思路：一个图上要求最小的花费，很明显要先处理最小生成树 AC程序 //库省略 using namespace std; const int maxn=10005; i 阅读全文

摘要： "点击这里进入题目" 题意：在一面墙上有几块木板，给你木板在前面上的高度，左端点，右端点，你可以控制水流的方向，水流能从上面的木板流向下面的木板需要两个木板在高度上有相交以及中间没木板隔开，问最大的水流量。 思路：先用一个vector，将左端点和右端点拆开记录，同时标清楚是哪一块木板，高度在哪，以及 阅读全文

摘要： "点击这里进入题目" 题意：有N个国家，每个国家之间一共有M条无向路。国家会由路连成一个个联通块，然后问你要最少添加几条边，使最大的联通块的点的个数为一个幸运数（只包含4或7的数）。 思路：首先要做的肯定是处理联通块，可以用dfs或并查集，把每个连通块的大小都记录下来，这时候假如把每一个作为一个单独 阅读全文

摘要： 点击这里进入题目题目大意：给你n个数，可以做出m次修改，每次修改一个长度为w的区间，给这区间每一个数字加一，问修改后数组中最小值的最大值。思路：看到区间修改和十的五次方的数据范围，很难想不到线段树，再看到最小值的最大值，也很难不想到二分，那么就直接二分最后的答案，然后... 阅读全文