woniupengpeng的专栏

#include <iostream>#include <cstdio>#include <cstring> #include <vector>using namespace std;//英语 看博友分析 抄博友程序 拓扑排序 背 int vis[200];vector<int> zu[200];//祖先 int main(){ int n; cin>>n; memset(vis...

#include <iostream>#include <cstring>using namespace std;//英语 抄博友程序 dfs 背 int vis[30]; int da[30];int n;int sum;bool dfs(int cnt,int zhi,int beg)//没第3个变量超时{ //cout<<...

#include <iostream>#include <cmath>#include <vector>#include <algorithm>#include <cstring>#include <functional>#include <iomanip>using namespace s...

#include <iostream>#include <vector>#include <algorithm>#include <cstring>using namespace std;//抄博友程序 树形dp 背 int da[6008];int in[6008];//上司数 int vis[6008];//一人...

#include <iostream>#include <cstring>using namespace std;//抄博友程序 英语 看博友分析 巧妙 背 int col[100];int zd[300];//主对角线 int fd[300];//副对角线 int roll(int i,int j,int k){ int x=col[i]; ...

#include <iostream>#include <string>#include <vector>#include <cstring>#include <cstdio> using namespace std;char ve[10004][260];int main(){ int n; cin>...

#include <iostream>#include <cmath>using namespace std;int fun(long long x)//末位连续的零数 { int jg=0; while(x%2==0) { jg++; x=x/2; } return jg;}int main(){ int n; cin&g...

求持续性是n的数字数。个位数持续性是0。例如 679->378，6*7*9=378。

D位密码锁，每位有数字0到9。开始时都为0，给出数字代表每次移动对应位置次数。求最终数字。#include &lt;iostream&gt;using namespace std;int main(){ string t; cin&gt;&gt;t; while(1) { string a; cin&gt;&gt;a; if(cin.eof()==1) ...

明文写到n*n的格子上进行加密，多余的空格用大写字母A到Z填充。R表示使用图1加密，S表示使用图2加密，L表示使用图3加密。求密文。

游戏坦克大战，M*N的战场。Y代表起始位置，T代表终点位置，S代表铁墙，B代表砖墙，R代表河流，E代表空地。每一步坦克可以向前后左右移动一个单位，或开火同回合一单位墙壁消失。求坦克到达终点的回合数。

3D Tick-Tack-Toe游戏，先手玩家使用O棋子。给出棋盘局势，求下一步后玩家能否赢得游戏。

大小为N*M的连连看游戏。相同的字母表示相同图形，*表示空白位置。求能否完全消除所有图形。

b进制数，求 p mod m。

<span title="Description">描述爱丽丝和鲍勃都非常喜欢足球，他们都是先锋队。他们都擅长足球控制。一天的足球比赛后，他们玩一个有趣的游戏，他们射击足球直接前进的目标。在球门前有N个足球，他们依次玩这个游戏。例如，如果是爱丽丝的回合，爱丽丝可以选择一些足球（足球数量等于或小于M），并向前射击。因为足球的质量不是很好，足球不是一个完整的球体，只能滚整圈的整数倍。并且由

<span title="Description">描述冬天来了，但在乌拉尔国立大学加热还没有打开。有一个小问题：大学仅在所有阀门打开时加热。大学里有一些技术人员。它们中的每一个负责一个或多个阀。可能有几个技术人员负责同一个阀门。当技术人员得到打开加热的指令时，他绕过所有的阀门并转动它们。这意味着如果阀门打开，然后关闭它，如果它关闭，然后他打开它。<span title="It is

找出句首单词首字母小写和大写字母不是单词的第一个字母的错误。

已知管道的起点坐标和终点坐标，k种管道，列出每种管道长L，和每种管道个数C。求连接起点终点的最少管道数。

<span title="Description">描述牛已经用完了干草，一个可怕的事件，必须立即纠正。Bessie打算访问其他农场来调查他们的干草情况。有N（2 贝西从农场1开始。她将穿过一些或所有的M（1 一些农场可能与不同长度的道路多重连接。<span title="All farms are connected one way or another to Farm 1.

#include using namespace std;char a[101][101];int NUM1, NUM2;void dfs(int x,int y){ a[x][y]='.'; if(((x-1)>=0)&&(a[x-1][y]=='W'))//上 { dfs(x-1,y); } if(((x+1)<NUM1)&&(a[x+1][y]=='W'))//下

一家酸奶厂，第i周单位酸奶成本为C_i分，交货Y_i单位酸奶。存放每单位酸奶一周S分。求最低总成本。#include <iostream>using namespace std;long long a[10004],b[10004];int main(){ int N,S; cin>>N>>S; for(int i=0;i&lt...

<span title="Description">描述有一个已知的事实，牛奶爱苹果。农夫约翰有两个苹果树（方便编号1和2）在他的领域，每个苹果。Bessie不能到达苹果，当他们在树上，所以她必须等待他们跌倒。然而，她必须赶上他们在空气中，因为苹果瘀伤当他们打地面（没有人想吃青椒苹果）。<span title="Bessie is a quick eater, so an ap

描述牛要去太空！ 他们计划通过建造一种空间电梯实现轨道：一个巨大的塔楼。 他们有K（1 类型i的每个块具有高度h_i（1 由于宇宙射线可能造成的损坏，类型i的块的任何部分都不能超过最大高度a_i（1 帮助牛建立最高空间电梯可能通过堆叠块彼此顶部根据规则。输入*行1：单个整数，K* Lines 2..K + 1：每行包含三个空格分隔的整数：h_i，a_i

<span title="Description">描述Bessie被雇用来建立一个便宜的互联网网络农民约翰的N（2 <= N <= 1,000）谷仓方便编号1..N。FJ已经进行了一些测量，并且发现M（1 每个可能的连接路由具有相关联的成本C（1≤c≤100,000）。农夫约翰想花最少的钱连接网络;<span title="he doesn't even want to pay

有两套俄罗斯套娃，每套n个套娃，混在一起。给出每个套娃的高度h，直径d，壁厚w；空心部分高度h-2w，直径d-2w。任务是将两套套娃分开。

给出长度为n的序列A，求长度为n的序列B，使 V = (|A(1) – B(1)| + |A(2) – B(2)| + ... + |A(N) – B(N)|) + (|B(1) – B(2)| + |B(2) – B(3)| + ... +|B(N-1) – B(N)|)的值最小。

玩具放到有隔板的箱子内，如图箱子的上视图。n道隔板，m个玩具，箱子左上角坐标（x1，y1），右下角坐标（x2，y2）。给出隔板 i 的位置Ui，Li；坐标 (Ui，y1) (Li，y2).。玩具 j 的坐标（Xj，Yj）。求落在每个隔间中的玩具。

10*10的沼泽中有多个木桩，*表示木桩，字符 . 表示沼泽。给出木板数量和每块木板长度。木板只能水平或垂直放置，木板的起点和终点需放在木桩上。一条木板只能使用一次。如何使用木板能从左上角到达右下角。

玩具放到有隔板的箱子内，如图箱子的上视图。n道隔板，m个玩具，箱子左上角坐标（x1，y1），右下角坐标（x2，y2）。给出隔板 i 的位置Ui，Li；坐标 (Ui，y1)  (Li，y2).。玩具 j 的坐标（Xj，Yj）。求有t个玩具的隔间数。

由1到n，n个数组成的序列，求包含k个逆序的序列数。

N*M*N的立方体，在读者的视角上，由远到近给出行中每块单位立方体上堆放的立方体数。画出给出立方体。

N*N矩阵。矩阵中元素Aij 到 Apq 距离定义为 |i − p| + |j − q|。用矩阵中最近的非零元素替换每个零元素。如果有两个或更多个最近的非零元素，则零保留。求最终矩阵。

N*M矩阵，由0,1,2组成。找出最多两个矩形包含所有的2,，不能包含1，矩形之间可以重叠。求矩形围成的面积。

r*c的由剪刀、石头、布组成的矩阵。每天都与上下左右的邻居进行战斗，胜者占领败者的土地。求n天后矩阵的情况。#include <iostream>using namespace std;//PRR//RSS//RSRchar a[104][104];char b[104][104];int dx[4]={0,1,0,-1};int dy[4]={1,0,-...

W*H格子的纸，只能沿垂直和水平剪切，剪切时可选择任意纸。切出单位纸的获胜，判断先手方是获胜还是失败。

已知整数 a 和 b。Stan 和 Ollie轮流从较大数中减去较小数的正整数倍，有点像求最大公约数的辗转相除法，将其中一个数变为0的一方获胜。求获胜方。

<span title="Description">描述农夫约翰正在分配一些他的N（1 <span title="He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <= 1,000,000), the first bein