模拟
文章平均质量分 80
喵头鹰
一只小弱鸡~~
展开
-
HDU4331 Image Recognition
题目描述:Problem Description Now there is an image recognition problem for you. Now you are given an image which is a N * N matrix and there are only 0s and 1s in the matrix. And we are interested in the原创 2016-04-03 17:12:44 · 269 阅读 · 0 评论 -
2015-2016ACM-ICPC NEER northern-subregional-contest C Concatenation 思维好题
题目描述:Famous programmer Gennady likes to create new words. One way to do it is to concatenate existing words. That means writing one word after another. For example, if he has words “cat” and “dog”, he原创 2016-07-30 21:24:17 · 499 阅读 · 0 评论 -
HDU 5783 Divide the Sequence 思维题
题目描述:Problem Description Alice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each subsequence, every its prefix sum is not small than 0.I原创 2016-08-06 18:59:34 · 490 阅读 · 0 评论 -
Codeforces Gym100531D Digits 暴力
题目描述:Little Petya likes integers. Recently he has learned about different properties of sums of number’s digits. For example, if the sum of number’s digits is divisible by 9, then the number itself is原创 2016-08-08 21:34:39 · 392 阅读 · 0 评论 -
HDU 5818 Joint Stacks 模拟
题目描述:Problem Description A stack is a data structure in which all insertions and deletions of entries are made at one end, called the “top” of the stack. The last entry which is inserted is the first原创 2016-08-13 11:19:26 · 270 阅读 · 0 评论 -
HDU 5831 Rikka with Parenthesis II
题目描述:Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Correct parentheses sequences can原创 2016-08-13 20:03:30 · 486 阅读 · 0 评论 -
URAL 2019 Pair: normal and paranormal 暴力?
题目描述:Description If you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of an unusual show. Here Ghostbusters hold annual tests for new versions of原创 2016-08-13 21:07:15 · 420 阅读 · 0 评论 -
UVA 6906 Cluster Analysis 水
题目描述: 题目分析:给一个n个数的序列,和一个数k,在这n个数中寻找多少个集合,其中所有数的差不超过k。排序,贪心找就可以。代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>const int MAXN=110;using namespace std;int T,n,k;in原创 2016-10-24 21:02:18 · 273 阅读 · 0 评论 -
UVA 6855 Banks 思维题
题目描述:On Wall Street from Wonderland, we have n banks, with 10000 > n > 0. Each bank has exactly two neighbours, the left (L) and right (R) neighbour. The first bank’s left neighbour is the last bank,原创 2016-10-17 10:37:57 · 669 阅读 · 0 评论 -
UVA 6862 Triples 想法题
题目描述:Mr. A invites you to solve the following problem: “Let be m and n two positive integers, 5 ≤ m ≤ 100, 2 ≤ n ≤ 100. Consider the following sets of triples: Tm.j = {(x, y, z) ∈ IN3 |x ≤ y ≤ z ≤ m原创 2016-10-17 11:33:34 · 338 阅读 · 0 评论 -
10.3 弱校 D Parentheses 思维题
题目描述:https://acm.bnu.edu.cn/v3/contest_show.php?cid=8504#problem/D题目分析:大意就是输入一个数n,创造一个只有’(‘和’)’的序列,并且恰好最少用n步将这个序列成为合法的括号序列(也就是每一个括号都能配对)。并且这个序列必须是越短越好,而且字典序最小(左括号字典序小于右括号字典序)。 由于各种条件限制,这个构造是唯一的。 我们可以原创 2016-10-03 19:48:33 · 279 阅读 · 0 评论 -
2015-2016ACM-ICPC NEER northern-subregional-contest E Easy Arithmetic 思维、模拟
题目描述:Eva is a third-grade elementary school student. She has just learned how to perform addition and subtraction of arbitrary-precision integers. Her homework is to evaluate some expressions. It is b原创 2016-07-30 20:16:42 · 502 阅读 · 0 评论 -
2015-2016ACM-ICPC NEER northern-subregional-contest D Distribution in Metagonia 模拟构造
题目描述:There are one hundred noble families in the country of Metagonia, and each year some of these families receive several ritual cubes from the Seer of the One. The One has several rules about cube d原创 2016-07-30 20:33:53 · 458 阅读 · 0 评论 -
16/4/17NEFU训练 I 这题没名字 模拟题
题目描述:Description Now give you an interger m and a sequence: s[1], s[2], …… , s[N] in not decreasing order. The length of the sequence is n. Your task is to find out how many pair of a and b satisfy a+原创 2016-04-17 19:39:05 · 338 阅读 · 0 评论 -
CodeForces #589 D Boulevard 模拟
题目描述:Description Welcoming autumn evening is the best for walking along the boulevard and n people decided to do so.The boulevard can be represented as the axis Ox. For every person there are three pa原创 2016-05-22 18:30:39 · 479 阅读 · 0 评论 -
CodeForces #589 B Layer Cake 类似01背包的模拟题
题目描述:Description Dasha decided to bake a big and tasty layer cake. In order to do that she went shopping and bought n rectangular cake layers. The length and the width of the i-th cake layer were ai a原创 2016-05-22 18:47:13 · 442 阅读 · 0 评论 -
ACdream 1210 Chinese Girls' Amusement 大数+思维
题目描述:Description You must have heard that the Chinese culture is quite different from that of Europe or Russia. So some Chinese habits seem quite unusual or even weird to us. So it is kn原创 2016-06-13 21:08:33 · 490 阅读 · 0 评论 -
ACdream 1213 Matrix Multiplication 其实是一道思维题
题目描述:Problem DescriptionLet us consider undirected graph G = {V; E} which has N vertices and M edges. Incidence matrix of this graph is N × M matrix A = {ai,j}, such that ai,j is 1 if i-th vertex is on原创 2016-06-14 19:57:50 · 268 阅读 · 0 评论 -
ACdream 1412 2-3 Trees 递推
题目描述:Description 2-3 tree is an elegant data structure invented by John Hopcroft. It is designed to implement the same functionality as the binary search tree. 2-3 tree is an ordered rooted tree原创 2016-06-15 14:00:05 · 290 阅读 · 0 评论 -
HDU 5744 Keep On Movin 思维题
题目描述:Problem Description Professor Zhang has kinds of characters and the quantity of the i-th character is ai. Professor Zhang wants to use all the characters build several palindromic strings. He als原创 2016-07-24 12:24:08 · 313 阅读 · 0 评论 -
UVALive 7261 Xiongnu's Land 扫描线
题目描述:Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relative of Emperor Wu because he was the younger ha原创 2016-07-24 12:56:36 · 524 阅读 · 0 评论 -
UVALive 7270 Osu! Master 水题
题目描述:“Osu!” is a unique PC rhythm game, which is very popular over the world. The player should follow the rhythm of a song to finish the game. The game has three kind of elements: hitting circles on原创 2016-07-24 13:06:57 · 650 阅读 · 0 评论 -
HDU5762 Teacher Bo 带处理的暴力
题目描述:Problem Description Teacher BoBo is a geography teacher in the school.One day in his class,he marked N points in the map,the i-th point is at (Xi,Yi).He wonders,whether there is a tetrad (A,B,C,D原创 2016-07-28 18:20:58 · 227 阅读 · 0 评论 -
HDU 5938 Four Operations 想法题
题目描述:Problem Description Little Ruins is a studious boy, recently he learned the four operations!Now he want to use four operations to generate a number, he takes a string which only contains digits ‘原创 2016-10-31 20:17:50 · 785 阅读 · 0 评论