随笔分类 - ACM---模拟
摘要：Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A
阅读全文
摘要：Description Simon is doing a physics experiment with N identical balls with the same radius of R centimeters. Before the experiment, all N balls are f
阅读全文
摘要：Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on
阅读全文
摘要：一个简单的模拟题，首先判断序列长度是否合法，接着判断 sis_isi 是否在 [1,9]，最后扫一遍看看有没有重复以及跨过中间点的情况即可。 复杂度：O(nT)。 AC代码：
阅读全文
摘要：模拟，过程类似求gcd，每次减去最小的边即可。
阅读全文
摘要：Problem Description Baby Ming collected lots of cell phone numbers, and he wants to sell them for money. He thinks normal number can be sold for b yua
阅读全文
摘要：Problem Description Long long ago, there were n adorkable GT. Divided into two groups, they were playing games together, forming a column. The i−th GT
阅读全文
摘要：Problem Description Baby Ming is fond of weight lifting. He has a barbell pole(the weight of which can be ignored) and two different kinds of barbell
阅读全文
摘要：Problem Description Clarke is a patient with multiple personality disorder. One day he turned into a learner of geometric. He did a research on a inte
阅读全文
摘要：Problem Description Clarke is a patient with multiple personality disorder. One day, Clarke turned into a junior student and took a chemistry exam. Bu
阅读全文
摘要：Problem Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are l
阅读全文
摘要：Problem Description 数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到
阅读全文
摘要：方法一：由十字相乘相关理论我们能知道，如果要有p，k，q，m，那么首先要有解，所以b*b-4*a*c要>0，然而因为p，k，q，m是正整数，所以代表x1,x2都是有理数，有理数是什么鬼呢？就是解不带根号，我们知道有求根公式，其中2*a，-b都保证是自然数了，如果根号下b*b-4*a*c也保证是有理数
阅读全文
摘要：思路：直接暴力枚举区间[l,r]的整数值，然后max和min就可以了。 AC代码： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include<iostream> 3 #include<cstdio> 4 #include
阅读全文
摘要：Problem DescriptionThere are many unsolvable problem in the world.It could be about one or about zero.But this time it is about bigger number. Given a...
阅读全文
摘要：Problem DescriptionAfter getting 600 scores in NOIP ZYB(ZJ−267) begins to work with biological questions.Now he give you a simple biological questions...
阅读全文
摘要：Problem DescriptionMaster Mind KongMing gave Fei Zhang a secrete master plan stashed in a pocket. The plan instructs how to deploy soldiers on the fou...
阅读全文
摘要：Problem DescriptionIn the Kingdom of Black and White (KBW), there are two kinds of frogs: black frog and white frog.Now N frogs are standing in a line...
阅读全文
摘要：Problem DescriptionThere is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise output "NO". InputThere are multiple test cas...
阅读全文
摘要：Problem DescriptionThere was no donkey in the province of Gui Zhou, China. A trouble maker shipped one and put it in the forest which could be conside...
阅读全文
