woniupengpeng的专栏

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <algorithm> #include <iomanip> using namespace std; //英语 看博友分析 抄博友程序 最小生成树 Kruskal实现 ...

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; //英语 看博友分析 抄博友程序 二分图匹配 看书学概念 背 struct nod{ int et;//完成时间 int x2;//终点坐标 int...

#include <cstdio> #include <iostream> #include <cstring> using namespace std; //英语 看博友分析 抄博友好程序 POJac 百练wa 概率dp 没掌握 double dp[1010][1010]; int main() { int n,s; while(cin>>n>>s) { mems...

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int hs[10008]; //英语 //int da[508][508]; int main() { int n,m; //while(cin>>n>>m) while(scanf("%d%d",&n,&m)) { if(n==0 &&a...

#include <iostream> #include <cstdio> using namespace std; //英语 看博友分析 抄博友程序 dfs 背 int n; int mat[12][12]; int jg=1000000000; void shift(int x) { int t=mat[x][n-1]; for(int j=n-1;j>=1;j--) { mat[x][j]=mat[x][j-1]; } mat[...

#include <iostream> #include <string> #include <vector> #include <algorithm> #include <map> #include <cstring> #include <iomanip> using namespace std; //英语 看博友分析 最小生成树 kruskal实现 prim未实现 int fa[10008]...

#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; //英语 看博友分析 抄博友程序 博友有个模拟退火算法模板 博友说是爬山算法 模拟退火算法思想 没掌握 struct nod{ double x; double y; double z; }; nod da[50]; /* do...

#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; //抄博友程序 完全背包 巧妙 背 int dp[100000];//抄博友程序 int c[50]; int v[50]; int main() { int T; cin>>T; for(int o=0;o<...

#include <iostream> #include <map> #include <string> #include <vector> #include <algorithm> using namespace std; //英语 看博友分析 map<char,int> mp; bool cmp(string x,string y) { if(mp[x[0]]==mp[y[0]]) { retur...

#include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; //英语 抄博友程序 模拟 string s; int n; void J() { char c=s[n-1]; s.erase(n-1,1); s.insert(0,1,c);//抄博友程序 } void C() { char...

#include <iostream> #include <string> #include <algorithm> #include <cstdio> using namespace std; //英语 抄博友程序 next_permutation string a[108]; int main() { while(1) { int n; cin>>n; if(n==0) { break; ...

#include <iostream> #include <cstdio> #include <string> #include <map> #include <vector> #include <algorithm> using namespace std; //英语 看博友分析 map<string,int> mp;//名字 年龄 struct nod{ string name; int zhi;...

#include <iostream> #include <queue> #include <utility> #include <map> #include <functional> using namespace std; //英语 看博友分析 priority_queue<pair<int,int&gt...

#include #include using namespace std; int main() { int jg[1000]; memset(jg,0,sizeof(jg)); int m=0; while(1) { int n; cin>>n; if(n==-1) { break; } int a[n]; int b[n]; memset(

单词B添加一个字母重新排序形成单词A，A称为B的混合扩展。在给出字典中找出最长的混合扩展序列。

给出n个点坐标，求能找出多少个正方形。

给出多个单词组成的字典，找出在字典中能唯一标识每个单词的最短前缀（前缀包括单词本身）。

<span title="Description ">描述 弗鲁卡尔先生买了一所新房子。他深深地爱上了他的新房子，因为它有一个舒适的客厅，他可以把自己完全放心。<span title="He thinks his new house is a really good buy. ">他认为他的新房子是一个很好的买。 <span title="But, to his disappointme

<span title="Description ">描述 <span title="Let's play a card game called Gap. ">让我们玩一个名为Gap的纸牌游戏。 您有28张卡标有两位数字。<span title="The first digit (from 1 to 4) represents the suit of the card, and the

<span title="Description ">描述 令N是所有自然数{0,1,2，...}的集合。 。 。 }，R是所有实数的集合。 wi，hi，对于i = 1。 。 。 <span title="n are some elements in N, and w0 = 0. ">n是N中的一些元素，w 0 = 0。 |">定义集合B = { | 0 such that

<span title="Description ">描述 让我们玩一个传统的游戏。你和我坐在一张桌子上，我们在桌子上有一百块石头（我们知道石头的数量）。我们依次玩，在每个回合，你或我可以从堆上移除四块石头。<span title="You play first and the one who removed the last stone loses. ">你先玩，去掉最后一块石头的人失去

描述 给定平面上的n个不同点，您的任务是找到具有最大面积的三角形，其顶点来自给定点。 输入 输入包括几个测试用例。 每个测试用例的第一行包含一个整数n，表示平面上的点数。 以下n行中的每一行包含两个整数xi和yi，表示第i个点。 输入的最后一行是一个整数-1，表示输入的结束，不应该处理。 对于所有i = 1，您可以假设1 。 。 n。 输出 对于每个测试用例，打

<span title="Description ">描述 贝西指出，虽然人类有许多大学，他们可以参加，牛没有。<span title="To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Farmside,'Moo U' for

21点游戏，使用多副牌，两人玩，每人两张牌。A可以是1点也可以是11点，J Q K是10点。庄家扣一张牌，亮一张牌。求闲家的获胜概率。

已知公式 pH = -log10 [H+] ，Ka = [H+] [acid ions] / [acid]。[H +]为H+的摩尔浓度（mol/L）。Ka是酸度常数，[acid ions]是已溶解的酸的摩尔浓度，[acid]是未溶解的酸的摩尔浓度。已知Ka，酸的原始摩尔浓度，m和n表示每摩尔酸分子溶解成m摩尔的H +离子和n摩尔的酸离子。求PH值。  //#include &lt...

不按顺序给出凸多边形的顶点。从原点开始逆时针遍历凸多边形的顶点并给出顶点坐标。 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std;//叉积排序 //例题 struct P{ int x; int y; }; bool cmp(stru...

n个字符串组成的列表。对所有字符串按字典序排序，列表中的字符串和包含它的字符串不在排序之内。求序列号对应的字符串，或字符串对应的序列号。

求最多4个正整数的平方和等于n的组合数。

B（1）是X，B（n）是 B(n - 1) B(n - 1) B(n - 1) B(n - 1) B(n - 1) 给出n，求B（n）。 

#include #include using namespace std; int main() { int n; cin>>n; int x[n]; memset(x,0,sizeof(x)); int y[n]; memset(y,0,sizeof(y)); for(int i=0;i<n;i++) { cin>>x[i]; cin>>y[i]; } for(

下午6点到第二天凌晨1点，开放N座博物馆。先给出游览1到N号博物馆花费的时间，再给出N*N的矩阵元素 ij 表示由博物馆 i 到博物馆 j 的时间。求最多游览多少博物馆。

在沙滩上，由N张塑料纸做墙围成的区域，已知每道墙端点坐标和高度，给出涨潮时海面的高度，求多大的面积没有被海水淹没。

只由水平和垂直线段组成的n个顶点多边形，逆时针给出顶点坐标（y轴方向由上到下）。求最少几个矩形能无重复覆盖该多边形。

给出椭圆（椭圆的轴可能不是垂直的或水平的）上五个点的坐标，求椭圆面积。 

如图，m个顶点的多边形，给出顶点坐标。求在有锯齿的显示器上所占的小正方形个数。

n段线段，给出线段的端点坐标。重新绘制最少需画多少线段。

字符被编码成数字。A被编码成1，B被编码成2，以此类推。求给出的数字能翻译成多少种字符串。

1到2n个数按顺序围成一圈。要求绘制一些直线段连接数字对，所有号码都被连接，且不允许两个段相交。求有多少种方式满足要求。 

N头小牛，已知A、B、C的值和每头小牛的身高和体重。挑出一群小牛满足A*(H-h) + B*(W-w) 

C头小牛订披萨，T种馅料，每张必须用K种馅料，每张披萨馅料组合不能相同。给出每个小牛喜欢的馅料，求最多能满足多少小牛的要求。