思维构造题
二喵君
菜的不安详
展开
-
LightOJ 1008 Fibsieve's Fantabulous Birthday【找规律】
参看资料:https://blog.csdn.net/qaz135135135/article/details/51526088题目:Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thin...原创 2019-01-23 22:37:56 · 197 阅读 · 0 评论 -
51nod 2499 不降的数字【暴力】
题目:小b有一个非负整数N,她想请你找出≤N≤N的最大整数x,满足x各个位数上的数字是不降的。也就是说,设x的十进制表示为a1,a2,…,ama1,a2,…,am,则对于任意1≤i<m1≤i<m,ai≤ai+1ai≤ai+1。收起输入输入一个非负整数N。0≤N≤10^9输出输出一个整数,表示答案输入样例332输出样例299...原创 2019-04-13 12:39:03 · 216 阅读 · 0 评论 -
51nod 2497 数三角形【暴力】
题目:小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。输入第一行输入一个正整数n,表示数组a中元素个数;第二行n个非负整数,表示a中元素,以空格隔开;其中0<n≤1000,a中任意元素a[i]满足0≤a[i]≤1000。输出输出一个数,表示满足题意的三元组...原创 2019-04-13 11:10:10 · 669 阅读 · 0 评论 -
51nod 2494 最长配对【思维】
题目:小b有一个01序列,她想找到一个最长的区间使得这个区间的01能两两配对,即0的个数和1的个数相等。求最长区间的长度。输入第一行一个正整数n,表示数组长度,其中0<n≤50000;第二行n个0或1,以空格隔开。输出输出一个数,表示最长区间的长度输入样例30 1 0输出样例2题目大意: 给定一个长度为n的数组,数组内数字为...原创 2019-04-13 10:53:22 · 237 阅读 · 0 评论 -
UVA 12034 Race【组合数+递推】
参看资料:https://blog.csdn.net/sodacoco/article/details/86497758http://www.cnblogs.com/shingen/p/7590247.htmlhttps://www.cnblogs.com/long98/p/10352209.html题目:Disky and Sooma, two of the biggest...原创 2019-03-26 21:05:08 · 166 阅读 · 0 评论 -
HDU 5636 Shortest Path【弗洛伊德 floyd】
参看资料:https://blog.csdn.net/hexianhao/article/details/52143812题目:There is a path graph G=(V,E)G=(V,E) with nn vertices. Vertices are numbered from 11 to nnand there is an edge with unit length b...原创 2019-01-16 16:39:44 · 319 阅读 · 0 评论 -
LightOJ 1220 Mysterious Bacteria【求质因子+gcd】
题目:Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactlyxdays. Now RC-01 produces exactlypnew deadly Bacteria where...原创 2019-01-22 11:39:41 · 187 阅读 · 0 评论 -
HDU 5438 Ponds【拓扑排序+BFS】
题目:Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value vv. Now Betty wants to remove ...原创 2019-01-22 10:35:09 · 182 阅读 · 0 评论 -
HDU 5500 Reorder the Books【思维】
题目:dxy has a collection of a series of books called "The Stories of SDOI",There are n(n≤19)n(n≤19) books in this series.Every book has a number from 11 to nn. dxy puts these books in a book stack ...原创 2019-01-21 20:22:06 · 165 阅读 · 0 评论 -
HDU 5493 Queue【树状数组+二分查找】
参看资料:https://blog.csdn.net/sdz20172133/article/details/86497650https://blog.csdn.net/sky_miange/article/details/48791881https://blog.csdn.net/hyczms/article/details/48767933题目:NN people num...原创 2019-01-16 10:03:01 · 257 阅读 · 0 评论 -
HDU 5573 Binary Tree
参看资料:https://blog.csdn.net/u013068502/article/details/50094561题目: The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on...原创 2019-01-15 21:11:20 · 215 阅读 · 0 评论 -
CodeForces - 609D Gadgets for dollars and pounds【二分+贪心】
参看资料:https://www.cnblogs.com/qldabiaoge/p/8519501.html题目:Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds. So each gadget is sellin...原创 2019-01-21 11:30:17 · 589 阅读 · 3 评论 -
HDU - 5247 找连续数【思维+打表】
题目:小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。 Input输入包含一组测试数据。 第一行包含两个整数n,m,n代表数组中有多少个数字,m 代表针对于此数组的询问次数,n不会超过10的4次方,m 不会超过100...原创 2019-01-20 14:26:58 · 254 阅读 · 0 评论 -
HDU 4000 Fruit Ninja
参看资料:https://blog.csdn.net/keepcoral/article/details/80550168题目:Recently, dobby is addicted in the Fruit Ninja. As you know, dobby is a free elf, so unlike other elves, he could do whatever he ...原创 2019-01-24 23:53:02 · 186 阅读 · 0 评论 -
LightOJ 1100 Again Array Queries【技巧暴力】
参看资料:https://blog.csdn.net/helloiamclh/article/details/49431025?utm_source=blogxgwz1题目:Given an array with n integers, and you are given two indices i and j (i ≠ j) in the array. You have to fi...原创 2019-01-23 23:52:37 · 159 阅读 · 0 评论 -
51nod 2488 矩形并的面积【思维】
题目:在二维平面上,给定两个矩形,满足矩形的每条边分别和坐标轴平行,求这个两个矩形的并的面积。即它们重叠在一起的总的面积。输入8个数,分别表示第一个矩形左下角坐标为(A,B),右上角坐标为(C,D);第二个矩形左下角坐标为(E,F),右上角坐标为(G,H)。保证A<C,B<D,E<G,F<H。保证所有数的绝对值不超过2*10^9,矩形并的面积≤2*10^...原创 2019-04-14 00:32:54 · 547 阅读 · 0 评论