woniupengpeng的专栏

#include <iostream>using namespace std;int prim[1000008];int main(){ prim[1]=1; prim[0]=1; for(int i=2;i<1000000;i++) { if(prim[i]==0) for(int j=2;j*i<1000000;j++) { ...

皇后在三角形上的攻击范围如插图1。如插图2，求边长为 N 的三角形最多能放下多少皇后。

已知 N 个数，求有最大素数因子的数。

已知 C 个字母，挑出至少 1 个元音字母，至少 2 个非元音字母，组成长 L 的字符串，并按字典序输出所有字符串。

w*h的迷宫，#表示墙壁，字符 . 表示空地，字符 S 表示起点，字符 E 表示终点。求沿左墙、沿右墙和沿最短路径走出迷宫的步数。

已知 m 条DNA字符串，求最长的公共连续字符串。

制作填字游戏，已知 w*h 的矩阵，c个单词，要求将单词中的字母填入字符 # 处。

2n 支足球队伍，队伍1与2,3与4...捉对厮杀。给出矩阵，矩阵元素pij 表示队伍 i 与队伍 j 比赛获胜的可能性。求最有可能获胜的球队。

4种颜色的牌，每张牌上都有数字。可以删除 3 张或以上的相同颜色、数字连续的牌。也可以删除 3 张或 4 张相同数字的牌。得分是删除牌的数字总和，求最大可能得分。

二个十进制数，如果由相同的数字组成，称为朋友。如果其中一个十进制数的一对相邻数字a，b变换为a-1、或b+1；或变换为a+1、b-1后，数字在0到9之间，且第一位数字不为0。则这对数字称几乎是朋友。

#include #include #include using namespace std;int main(){ string a[1000]; int num=0; while(1) { getline(cin,a[num],'\n'); if(a[num]=="#") { break; } num++; } int b[num+1]; me

#include #include using namespace std;int main(){ int n; cin>>n; int a[n]; memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { cin>>a[i]; } int qua[n]; int dim[n]; int nic[n]; int pen[n];

W*H的牧

两摞扑克牌，每摞C张牌，不同字母代表不同颜色。按插图所示洗牌，求洗多少次牌能得到给定的结果。

如插图，给定N，点的坐标（x，y）满足0 ≤ x, y ≤N 。求可见的点数。

如例子，数字1到B，每个数字不能重复使用，数字可以不使用。使用括号括起来，求有多少组合。

<span title="Description">描述农民约翰的N（1 他们的蹄的脚防止他们从走钢丝走路和摆动（和他们最后一次尝试从一个大炮射出一头母牛遇到一个令人沮丧的失败）。<span title="Thus, they have decided to practice performing acrobatic stunts.">因此，他们决定练习表演杂技表演。奶牛不

如图，太阳落山时，看到城市的模糊影像，建筑物都呈矩形。使用 N 对数字描述影像，地平线长 W ，数字对a b，表示从地平线位置 a 开始到下一个对给出的位置结束，影像高度为 b 。求可能的最少建筑物数。

东边城市从北到南命名为1到N，西边城市从北到南命名为1到M。K条东西向道路，已知每条道路连接的城市。两个相交道路产生一个交叉点，求交叉点个数。

3*3的 Tic-Tac-Toe 游戏，每行给出一个局面，判断是否终局。

m 个字符串组成的队列，进行 n 次队列变换。变换例如 5 to 2，将字符串 5 移到队列位置 2上，后边的字符串依次后移。求最终队列。

已知1900年1月1日是星期一。给出年月日，求是星期几。

由 N 个数字组成的序列，求最短的连续子序列使和大于等于 S 。

<span title="Description">描述Bessie在蚂蚁山上徘徊，一天看着蚂蚁前进，一边收集食物。她意识到，许多蚂蚁是兄弟姐妹，彼此不可区分。她还意识到有时只有一个蚂蚁会去吃食物，有时候有几个，有时候是所有的。<span title="This made for a large number of different sets of ants!">这为大量不同的蚂

描述奶牛以非传统方式玩儿童的跳房子比赛。 代替跳跃到其中的编号框的线性集合，母牛创建平行于x和y轴的数字的5x5直线网格。然后他们巧妙地跳到网格中的任何数字上，并向前，向后，向右或向左（从不对角线）跳跃到网格中的另一个数字。 他们再次跳（相同的规则）到一个数字（可能是已经访问的数字）。使用总共五个网格内跳跃，它们的跳跃创建一个六位数的整数（其可能具有前导零，如000201）

<span title="Description">描述<span title="A chemical company has an unusual shortest path problem.">化工公司有一个不寻常的最短路径问题。有N个仓库（顶点），可以存储化学品。有M个单独的运输方法（边缘）连接站点对。每个单独的运送方式都有成本。在通常的问题中，公司将需要找到将单个货

N个数字组成的序列。分割成子序列，每个子序列之和不大于M。如何分割使所有子序列中最大值之和最小。

提款机被分成两个模块，第一个模块检查提款数是否小于等于存款，从左到右进行幂运算。如果满足第一个模块，第二个模块吐钱，吐钱钱数从右向左进行幂运算。希望利用漏洞获利最大，求输入提款机的数字，有多个可能时，输出数字序最小的。

数独游戏。

一个沿直线行走的受魔法控制的 n 人队伍，魔法石的作用半径是 R，已知每个人的位置。魔法石由队伍中的人携带，求控制所有人的最少魔法石数。

16*16的数独，每行有字母 A 到 P 。

如图，二维世界里，宽w的微向左倾的盒子里放n个圆，已知每个圆的半径，和下落顺序。一个圆位置确定后即被冻结。求所有球落在一起的高度。

上表中是字母与垃圾文件字母对照表。一个纯文本文件对应一个垃圾文件，一个垃圾文件对应多个纯文本文件。给出纯文本文件，求对应垃圾文件能转换成多少不同的纯文本文件。

n个半径相同的圆柱，已知圆点坐标。求阴影最小宽度和最大宽度的太阳照射角度。

计算可以产生给定百分比的最小人数。

给出正整数N，使用(2a)(3b)和的形式表示N。

如插图三角形，已知 n ，公式 T(n) = 1 + … + n，和公式W(n) = SUM[k = 1…n; k *T(k + 1)]，求w（n）。

描述作为记录牛奶生产的奖励，农夫约翰已决定开始支付给贝西奶牛一个小的每周津贴。 FJ具有在N（1 硬币）。使用给定的硬币，他想每周至少向Bessie支付一定量的钱C（1 输入*行1：两个空格分隔的整数：N和C*行2..N + 1：每行对应于硬币的面额，并且包含两个整数：面额的值V（1 = 1,000,000）这个名字在农夫约翰的拥有。输出*行

<span title="Description">描述在MM-21行星上，今年的奥运会后，卷曲越来越受欢迎。但规则有点不同于我们。游戏在冰上游戏板上进行，其上标记有方形网格。他们只使用一块石头。<span title="The purpose of the game is to lead the stone from the start to the goal with the

在给出单词中寻找与查询匹配的最小字母序单词。查询项目之间用 | 分隔，每个项目由1个或更多的字母后跟0个或多个带符号的字母组成，每个字母最多只出现一次。项目与单词匹配需满足：单词中能找到至少一个字母与项目中的无符号字母相同；能找到所有正符号字母；找不到负符号字母。如果项目匹配单词则查询也匹配。