BePosit的博客

Prime Ring Problem  HDU - 1016    第一次竟然把a数组打成 bool  Fear   I'm scared to death     #include<bits/stdc++.h> using namespace std; #define maxn 500 bool isprime[maxn],vis[maxn]; int a[max...

#include <bits/stdc++.h> using namespace std; struct node{ int xi[5]; }temp; bool vis[22][22][22][22]; int pos[22][22][22][22]; string cstr[22]={"0000","1000","0100","0010","0001","0011","0110","1001","1100"}; string str[222][222],aw[22]={"-1",".

今年是哪年？： 签到 ： #include&lt;bits/stdc++.h&gt; using namespace std; int main() { int n; scanf("%d",&amp;n); if(n&gt;=2018)printf("What?
"); else printf("I know
"); return 0; } 珂...

最长回文  HDU - 3068  以每个点 为中心的最长回文长度为 半径 -1 #include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 123465 char str[maxn],cp[maxn*2]; int p[maxn*2],len,ans; void manacher() { int mx=0,i...

Polygon for the Angle 思路：根 据 几 何 性 质 ， 正 多 边 形 所 有 三 个 点组成的 角 都 是最小角的倍数， 然后根据内角公式 可以求出  正多边形 最小角为   多边形内角 / （n - 2）   然后 打表发现 180边形最小角为1  最大角 178  所以 只有 179无法组成， 然后继续往后打表 发现 360边形 可以 组成 179。所以 打好最大...

Easy Problem 思路：设dp [ i ] [ j ] 表 示 前 i 位 匹 配 了 hard 的 前 j 个 字 符，破 坏 掉 需 要 的 最 小 的 代 价 。 破 毁 掉  前 1 个 只 能 破 坏 自 己，坏 掉 前 两 个 可以通过破坏第一个 或第二个 ，依次类推，按顺序转移 dp  [ i ] [ 3 ] 转移 是min ( d p [ i -  1 ] [ 3 ]...

How many  HDU - 2609  思路：任何一个字符串环，最小表示都是唯一的。求出 n 个字符串环的最小表示，set统计种类即可。 #include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 12345 set&lt;string&gt;ok; string hk; char str[maxn]; int...

Count the string  HDU - 3336  思路：首先 ans = n 是每个前缀出现一次，下面统计这些前缀作为枚举其中每个位置 作为后缀出现的次数求和即可。 这个题要求的 前缀 是包含本身的 ，但是next 中存的是 真后缀，不会重复计数。 #include&lt;bits/stdc++.h&gt; using namespace std; #define ...

D - Circular Dance 思路： 随便选定一个起点即可。那就选择 1吧 ， 选择建边 来把原来的图 恢复， 题目给出的信息是这个点后面的两个点 我们不能确定这个点与谁相连，当能知道的是 后面的两个点一定相连，所以建两个无向边，最终得到的vector 是 每个点都有 两个相连的点，一左一右， 题目让输出的是 从左往右 ，所以我们要保证  dfs恢复图的过程中 从1出发是往后走 。 ...

D - Circular Dance 思路： 随便选定一个起点即可。那就选择 1吧 ， 选择建边 来把原来的图 恢复， 题目给出的信息是这个点后面的两个点 我们不能确定这个点与谁相连，当能知道的是 后面的两个点一定相连，所以建两个无向边，最终得到的vector 是 每个点都有 两个相连的点，一左一右， 题目让输出的是 从左往右 ，所以我们要保证  dfs恢复图的过程中 从1出发是往后走 。 ...

Cyclic Nacklace  HDU - 3746    #include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 123456 int nxt[maxn],len,t; char str[maxn]; void getnxt() { nxt[0]=0; for(int i=1; i&lt;len; ...

Make It Connected 题意 ：给定 n给点生成一棵树，发费 任意两点可以建边 ，花费为 a [ i ]+ a [ j ] ，还有给定的一些边，都可以使用。 思路 第一种建边方式必然是选择 都插在  a[ id ]最小的点上。 所以直接建立 n-1条 与 最小的 id 相连的边即可。然后在  现在所有的边上跑一边 最小生成树即可。 #include&lt;bits/std...

Powers Of Two 题意 ： 问能否把 n分解成 k个 2 的次幂 的和 思路：优先队列维护 分成的 数，如果数目&lt;k 取出最大的继续分解。控制好终止条件即可。 当 个数&gt;k ,或者 小于 k 并且全为1了不能再分解了 停止输出NO,恰好为 K 停止输出即可  。  #include&lt;bits/stdc++.h&gt; using namespace std...

  P3431 [POI2005]AUT-The Bus 思路 :路线是向右上方运动的。我们首先对y排序,离散化.然后很容易发现,我们的状态转移为  f [ i ] = f [ j ] + v a l [ i ] ( x [ i ] &gt; x [ j ]  ＆ ＆  y [ i ] &gt;  y [ j ] ),这时候维护当前位置之前的最大值即可. 按x进行排序 ,树状数组查询 1 ...

  P3431 [POI2005]AUT-The Bus 思路 :路线是向右上方运动的。我们首先对y排序,离散化.然后很容易发现,我们的状态转移为  f [ i ] = f [ j ] + v a l [ i ] ( x [ i ] &gt; x [ j ]  ＆ ＆  y [ i ] &gt;  y [ j ] ),这时候维护当前位置之前的最大值即可. 按x进行排序 ,树状数组查询 1 ...

P4170 [CQOI2007]涂色 思路 ：理解为“把一段连续的区间改成一个定值 当i!=j且s[i]==s[j]时，可以想到只需要在首次涂色时多涂一格即可，于是f[i][j]=min(f[i][j-1],f[i+1][j]) 当i!=j且s[i]!=s[j]时，我们需要考虑将子串断成两部分来涂色，于是需要枚举子串的断点，设断点为k，那么f[i][j]=min(f[i][j],f[i][k...

P2774 方格取数问题 把点权转换为了边权，我们的目的是断开一些边，使得没有路径从源点到达汇点（为了满足题目的条件）。 然后我们要使断开的边的权值之和最小（断开的边就相当于是不选那个点，就是剩下的边权之和最大） 所以我们可以跑一遍最大流求出最小割，然后用总的边权减去它就是我们的答案了 #include&lt;bits/stdc++.h&gt; using namespace std...

  裸 #include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 567891 int ans,cnt,nxt[maxn],t,n; int tree[maxn][32],bo[maxn]; void made(char *s) { int u=1,len=strlen(s); for(int i=0; i...

Chip Factory  HDU - 5536  题目大意：n个数字的序列中，找出三个数字使得（a[i] + a[j]）^a[k]最大。 题目思路：把这n个数字保存下来建在一个01字典树上面。因为i,j,k三个数字不能重复，所以删去要用的i和j， 再在里面找出能和num( a[i]+a[j])异或出的最大值。(注意  （1 &lt;&lt; i） &amp;  x  ?  1  ...

6005.「网络流 24 题」最长递增子序列 n<=500 思路：先用dp求出第一问的答案，和 dp数组，dp[i]代表以i为终点最长不下降子序列的长度 对于第二问，源点T向 dp[i]等于第一问答案的点连边，dp[i]=1的点向汇点S连边，中间的点 u和点v，如果 dp[u]=dp[v]+1且a[u]>...