weixin_45931113的博客

1647：迷路时间限制: 1000 ms 内存限制: 524288 KB提交数: 97 通过数: 69【题目描述】原题来自：SCOI 2009Windy 在有向图中迷路了。 该有向图有 N 个节点，Windy 从节点 0 出发，他必须恰好在 T 时刻到达节点 N−1。现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。【输入】第一行包含两个整数，N,T；接下来有 N 行，每行

简单的搜索枚举状态然后套用状态压缩的模板。#include<iostream>#include<cstdio>#include<cstring>using namespace std;char per[6];int dp[20001][100];#define sc(x) scanf("%d",&x)#define st(x) scanf("%s",x)#define tr(x) temp[x].per#define debug(x) pri.

rc的矩阵用单调队列横向缩为r(c-n+1)矩阵，然后纵向缩为(r-n+1)*(c-n+1)矩阵，矩阵每一个点都代表着一个正方形的最值。#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<ctime>#include<cstdio>using namespace std;const int maxn=2e5+5;.

1497：农场派对时间限制: 1000 ms 内存限制: 65536 KB提交数: 608 通过数: 331【题目描述】原题来自：USACO 2007 Feb. SilverN(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路，每条路长 Ti(1≤Ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径。求这 N 头牛的最短路径（一个来回）中最长的一条的长度。 特别提醒：可能有权值

outputstandard output The only difference between easy and hardversions is on constraints. In this version constraints are lower. Youcan make hacks only if all versions of the problem are solved.Koa the Koala is at the beach!The beach consists (from l.

time limit per test1 second memory limit per test256 megabytesinputstandard input outputstandard output Today, Mezo is playing agame. Zoma, a character in that game, is initially at position x=0.Mezo starts sending n commands to Zoma. There are two pos.

原题A:题意：有六种类型的管道，给出两行管道，并能任意旋转，判断水流沿管道是否从左上角流到右下角。思路：向下的直管子不能放，只能将它转换为横管子，而横管子不会改变水流的行数，在转弯处，横管子直管子都不能放所以只能放两个转弯管子。B:题意：将Pi(x)定义为把i放在开头，其余的数从小到大排列的序列。将pos(pi(x),n)定义为数字n在该排列的位置。 f§=∑i=1m−1|pos(p,xi)−pos(p,xi+1),求f§(1<=p<=n)C&F:题意：将一个数组放入一个队列

原题A： 题目大意：给出 n 个点组成的树，每个点都有一个颜色，非黑即白，现在问对于每个点而言，选出一个连通块，使得白色点的个数与黑色点的个数做差最大B:给出一个字符串求子字符串回文串的个数。C:给出两个数,a,b(a<=b),a加上若干个质数，求a是否有可能变为b。思路：水题如果(b-a)>1,则成立，反之不成立。D:一个角色站在高度为h的平台，下面有n-1个平台，其中有(r-1)个平台显示出来，在其中一个平台上有一个机关，触动机关后，隐藏状态会变为显示状态，显示状态会变为隐藏状态

原题来自：CEOI 1999给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出No solution.。图的节点数不超过 100。【输入】 第一行两个正整数 n,m 表示点数和边数。接下来 m 行，每行三个正整数 x,y,z，表示节点 x,y 之间有一条长度为 z 的边。【输出】 输出一个最小环的方案：按环上顺序输出最小环上的点。若最小环不唯.

outputstandard output A card pyramid of height 1 is constructed byresting two cards against each other. For h>1, a card pyramid ofheight h is constructed by placing a card pyramid of height h−1 onto abase. A base consists of h pyramids of height 1, .

C. Nastya and Strange GeneratorDenis was very sad after Nastya rejected him. So he decided to walkthrough the gateways to have some fun. And luck smiled at him! When heentered the first courtyard, he met a strange man who was sellingsomething.Denis b

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 571 通过数: 302 【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。.

1439：【SCOI2010】传送带 时间限制: 2000 ms 内存限制: 65536 KB提交数: 386 通过数: 212【题目描述】在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。【输入】输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By第二行是4个

1437：扩散【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的.

Given N numbers, X1, X2, … , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) differences through this work, and now your task is to find the ...

时间限制: 1000 ms 内存限制: 524288 KB提交数: 562 通过数: 150【题目描述】给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。【输入】输入第一行为顶点数 N第二行依次为顶点 1 至顶点 N 的权值。...

【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：栈中的变化情况：运行结果：-47提示：输入字符串长度小于250，参与运算的整数及结果之绝对...

B. K-th Beautiful String time limit per test1 second memory limit pertest256 megabytes inputstandard input outputstandard output For thegiven integer n (n>2) let’s write down all the strings of ...

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...

已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521【来源】#include<cstdio>#includ...

RGB string(hard-version)The only difference between easy and hard versions is the size of the input.You are given a string s consisting of n characters, each character is ‘R’, ‘G’ or ‘B’.You are ...

One day Polycarp published a funny picture in a social network making a poll about the color of his handle. Many of his friends started reposting Polycarp’s joke to their news feed. Some of them repos...

We saw the little game Marmot made for Mole’s lunch. Now it’s Marmot’s dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flowers. Therefore a dinner can ...

This is the hard version of this problem. The only difference is the constraint on — the number of gifts in the offer. In this version: .Vasya came to the store to buy goods for his friends for the ...

1208：2的幂次方表示【题目描述】任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25...

1211：判断元素是否存在【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果是，则输出YES，否则，输出NO。【输入】输入整数 k 和 x, 逗号间...

1183 病人排队【题目描述】病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个...

1128：图像模糊处理时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1.四周最外侧的像素点灰度值不变；2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤10...

1.题目【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。...