woniupengpeng的专栏

POJ 1957 Beehives C++ 模拟

#include <iostream>#include <cstdio>#include <cstring>#include <utility>#include <algorithm>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 动态规划 贪心 没掌握//贪心没掌握int dp[1010][10...

#include <iostream>#include <cstdio>#include <cstring> using namespace std;//英语 抄博友程序 动态规划 char da[1010][1010];int dp[1010][1010];int main(){ int T; //cin>>T;//TLE scanf("%d",&T); while(T--) { in...

#include <iostream>#include <cstdio>#include <algorithm> #include <string>using namespace std;//英语 抄博友程序 模拟 巧妙 int da[1010][1010];int dx[4]={-1,1,0,0};//抄博友程序 int dy[4]={0,0,-1,1};string nam[4]={"dolu","n...

#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 枚举 int da[63];int main(){ da[0]=0; for(int i=1;i<=20;i++) { da[i]=i; da[i+20]=i*2; da[i+40]=i*3; } da[61]=25; da[62]=50; int T; ...

#include <iostream>#include <cstdio>#include <string>#include <sstream>#include <algorithm>using namespace std;//英语 抄博友程序 排序 struct nod{ string s; int num;}da[100010];bool cmp(nod a, nod b){ if(a.num...

#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 模拟未实现可能易理解 floyd实现 没掌握 //样例一与Figure-1相同 没掌握 int g[104][104];double c[104];int du[104]; int vis[104];int...

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;//看博友分析 抄博友程序 动态规划 背 int dp[50008][10];//i节车厢 j个火车头 最多拉多少乘客 int da[50008];int main(){ int T; scanf("%d",&T); for...

#include <iostream>#include <cstdio>#include <cstring> using namespace std;//英语 看博友分析 抄博友程序 递归 背 char da[2048][2048];//int n;void dfs(int x,int y, int n){ if(n==1)//左下角 { da[x][y]='/'; da[x][y+1]='_...

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;//英语 看博友分析 抄博友程序 带权并查集 背 int fa[20008];int r[20008];int find(int x){ if(fa[x]==-1) { return x; }else { int...

#include <iostream>#include <string>using namespace std;//英语 看博友分析 抄博友程序 KMP next数组 背string s;int nex[1000008];void get_next(){ int i=0; nex[i]=-1; int j=-1; while(i<s.size()) { if(j==-1||s[j]==s[i]) { i++; j...

#include <iostream>#include <cmath>#include <cstring>#include <algorithm> using namespace std;//英语 看博友分析 抄博友程序 汉诺塔 动态规划 背int f[20];int main(){ //for(int i=1;i<=12;i++)//wa 先移动最上边的一个 再将其他n-1个按标准汉诺塔移动 最后将...

#include <iostream>#include <algorithm>using namespace std;//英语 看博友好分析 抄博友程序 完全背包 背 int dp[24][104][104];//第 i头牛 跑 j圈 消耗 k体力 最少用多少分钟 int main(){ int inf=0x3f3f3f3f; int N,E,D; cin>>N>>E>>D; for(int i=0;...

#include <iostream>#include <queue>#include <utility>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 bfs 巧妙 简洁 背 int vis[20300][150];int n;struct nod{ int num1; int num2; int step;};queue<nod> que...

#include <iostream>#include <cstring>#include <string>#include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 大数乘法 找规律 背 string mul(string a, string b){ reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); int ...

N个农场，M条水平或垂直的道路连接农场。农场F1到F2的道路长度L方向D（取N，E，S，W值）。在给出第 I 条道路信息后，求农场F1到F2的空间距离。

给出 1 到 N个数，在数之间添加符号“+”、“-”、“.”使结果为0。“.”能将两个数字当做字符串连接起来并返回数字。如样例，按+-.的顺序字典序输出所有可能。

买股票，要求同种股票每次购入的价格总比上次购入价格低。给出一支股票连续N天的股价，求按要求最多能买多少次，并且有多少种购入股票价格组合。

l*l的国际象棋棋盘，给出马的起始坐标和终止坐标，求从起始到终止最少多少步。

<span title="Description">描述每年，农夫约翰的N（1 <= N <= 20,000）牛参加“MooFest”，一个来自世界各地的牛的社交聚会。MooFest涉及各种事件，包括haybale堆叠，篱笆跳跃，钉尾在农夫，当然，mooing。当奶牛都为某一特定事件站在一条线时，他们大声咕咕地说，吼叫实际上是震耳欲聋。<span title="After part

<span title="Description">描述有一个矩形的房间，覆盖着方形瓷砖。每个瓷砖都是红色或黑色。一个人在一个黑瓦片站立。从瓷砖，他可以移动到四个相邻的瓷砖之一。<span title="But he can't move on red tiles, he can move only on black tiles.">但他不能移动红砖，他只能移动黑色瓷砖。<

如图，汉诺塔共N个盘大小是1到N，给出每个钉的盘数和每个盘的大小。求所有盘最后移动到哪个钉，最少的移动步数。

奇数个不同重量的珠子共N颗，M次两个珠子比较，珠子 i 比 j 重。求确定不会是重量中位数的珠子个数。

求不包含连续两个1的n位二进制数。

给出n*m的格子，求从左下角的点到右上角的点有多少种方法，只允许向右向上移动。

n座城市由n-1条双向道路连接，所有城市可达，城市 ai 到 bi的道路长 di。旅友从城市 k出发，计划游览 j座城市，给出游览城市列表。求旅友的最短路径。

一个人吃多种食物，分别给出每种食物脂肪、蛋白质、糖、淀粉和酒精的含量，可以使用克、卡路里、百分比3个单位。脂肪每克含9卡路里、蛋白质、糖和淀粉每克含4卡路里，酒精每克含7卡路里。求所吃食物脂肪的百分比含量。

如图，猴子Dodo和主人在路边看到一片M*N花生地，给出每个点的花生数，Dodo必须在时间K内返回。求最多能摘多少粒花生。

给出三角形三边和绳子长度。求在三角形内绳子最大能围多大面积。

用一颗毒气弹灭鼠。如图，毒气弹扩散后呈正方形，边长为2d。n窝老鼠，老鼠窝在下水道的交点处，给出老鼠窝的坐标和老鼠数。求毒气弹最多能杀死多少老鼠和毒气弹爆炸坐标。

<span title="When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion.">如图，长度为L的细杆夹在墙壁之间，加热n度，长度变为L'=（1 + n * C）* L，C是热膨胀

给出两个由f个点组成的多边形。求通过放大、缩小、旋转、平移后是否相等。

n张牌从低到顶编号依次是1到n。洗r次牌，每次洗盘如图，给出pc。求最顶上牌的编号。

N个立方体1到N命名，开始时单独成堆。P条命令。命令MXY，将包含X的堆放到包含Y的堆的顶部。命令CX，计算X所在堆，X下面的立方体个数。

给出长度为N的数字序列，由K个不同数字组成。求由K个不同数字中的数字组成的，不是给出序列的子序列的，最短序列的长度。

N个谷仓，N-1条道路连接谷仓，所有谷仓都相连并形成一棵树。给出树中所有节点的父子关系，父节点 I 和其子节点 J，求最少截断多少条道路能形成P个节点的树。

N段围栏，给出每段围栏的长度。求能围成的最大三角形的面积*100。

1到N个任务。每任务给出完成任务需要的时间，做任务前必须已完成的任务数，并给出这些任务。求完成所有任务的最少时间。

N个农场，中间有个水池，农场1到N只能和相邻的农场连接并形成一个圈。P对农场希望相互通信，并给出农场号。求最少用多少电缆连接农场。

如图，已知虚线多边形，求实线多边形。