smilng的博客

思路：不知道有没有把这个题做复杂，，就是直接按序号读入，读入完毕后，将有效的（没有被撤销的）记录分别插入买和卖的容器，按价格进行排序。然后暴力枚举答案的价格，找出最大的。 代码： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<map> #include<vector> using namespace std; con

题意：给你N个球队的赔率，问你最多下注几个，使得任意一支队伍赢了都能赚回本钱。 思路：人都是被精度卡，我都是没有想到怎么解这个题，，，题目很重要的一句话是，在各球队下注的金额可以不同，，，那不就是按百分比下注么，总额是一定的，就看成1就行了，要使得 pi + pi * (bi/ai) >1 那么 pi * ( 1+ bi/ai) >1 ，也就是 pi > ai / (ai...

传送门 Problem Description After he has learned how to play Nim game, Bob begins to try another stone game which seems much easier. The game goes like this: one player starts the game with N piles of sto...

传送门 题意：一个图是传递的必须满足，若存在a->b , b-<c的边，必须存在a->c的边。题目要求判断两个图是否都是传递的，都是传递的输出“T” 否则输出"N" 刚开始直接写了个三重循环，不出意外的t了，但是后来用vector存以后三重循环就过了，，，什么鬼。不过还是学到了bitset这个神奇的东西，以前都没听说过，， 思路：满足传递性必须满足，a能到达的边集 ∩ b能达...

原题链接 题意：给一个整数n，判断n/1 + n/2 + n/3 … + n/n 的值是奇数还是偶数。其中的除法为下取整。 思路：通过打表发现，每个数求出的ans值，比它的上一个数增加的数字是当前数的约数个数，（自己推几个数也推得出来），除了完全平方数，其他数的约数个数都是偶数，那么其实只需要求n以内有多少完全平方数就可以了，暴力求就ok，时间复杂度为根号n。 好像不难的一个题我想了一个多小时...

题目链接 题意：某个人从起点开车，他的速度是非递减的，给出他走过的一些位置，他走过这些位置的时候当前时间是整数，问走到最后一个点用的最小时间是多少 思路：开始的时候没把样例过出来，没看懂啥意思，看了网上博客以后才看懂题，，，因为速度你可以任意给定，而且求最小时间，那么只要每一个点到下一个点的时间是整数即可，那么贪心思想，最后的速度最大，那么我们直接让最后一段的时间为1s，一定是最优的，然后倒着...

原题链接 题意：给定n,m,k，问能否找到x坐标在n范围内，y坐标在m范围内的三个点，使得三角形的面积=n*m/k，不存在输出NO，存在输出YES并输出三个点的坐标（任意一个解） 思路：其实就是一个公式变形题，但有的地方没有想到，，，假定存在一个直角三角形的面积满足条件，两直角边长分别为a,b，那么有 n * m / k = a * b / 2 那么有 2 * n * m / k = a ...

原题链接 题意：给定n个点和m条边，对于每个点来说与它相连的边要么是on,要么是off，求对于每个点来说，on=off的方案数。 思路:n最大是8，那么最多28条边，爆搜就可以，但是也需要剪枝一下，m是奇数或者某个点度数为奇数的情况下，没有满足条件的方案数，直接跳过。剩下的，爆搜每条边就可以。 #include<iostream> #include<cstring> #in...

原题链接 题意：给定两个串a和b，求a中字典序严格大于串b的子序列的最长的长度。 qaq，，打的时候没做出来，，把问题想复杂了。 思路：字典序大于b，对于串b的每一位，目标序列要么在这一位就大于它，要么这一位相等，让后面的字符大于它，若所有字符都相等，那么目标序列的最后一个字符在a序列中不能是最后一个元素，这些所有情况中取max就行了。实现的过程可以先将a序列的所有位置对应存起来，然后用二分实现。...

原题链接 思路：根据给的递归函数找规律，画一画可以发现原函数是一颗满二叉树，最后计算的是叶子节点的值之和，每增加一层（增加一个数），相当于在原来基础上增加了一个同样规模的右子树，它的每个叶子节点的值都等于左边对应节点的值乘上增加节点对应的值。 那么得出递推式 ans=ans+ans*a[i]，ans初值为1。 #include<iostream> #include<cstring...

The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive integers, and MM queries in the form (l,r)(l,r). A function F(l,r) (1≤l≤r≤N)...

题目链接：https://vjudge.net/problem/ZOJ-4116 题目大意：给定一个n个点，m条边的无向连通图，有k个人（分别属于两个阵营）轮流取走一条边，若轮到某一个人操作的时候使得图不连通了，那么它所在的阵营输了，输出赢的阵营的编号。 思路：连通图最少需要n-1条边，那么可取走的边数为m-n条，那么第m-n+1个人就输了，输出它的敌对阵营即可。（注意答案要模k） 。。。我服...

题目描述 小D：“不管了，都是小L的错！” 小D有n个数{P1, P2 ,……,Pn }，他可以选出其中的一些数，将选出的数加起来后得到一个数a，这个数a被称为小D的幸运数。 由于种种原因，小L想刁难一下小D，他想要知道最小的不是幸运数的正整数是多少？ 输入 第一行，一个正整数n。 第二行，包括n个正整数，表示给出的数。 输出 输出一个数，表示最小的非幸运正整数。 样例输入 复制样例数据 10 1...

题目描述 Snuke has an empty sequence a. He will perform N operations on this sequence. In the i-th operation, he chooses an integer j satisfying 1≤j≤i, and insert j at position j in a (the beginning is po...

题目描述 You are given an integer N. Build an undirected graph with N vertices with indices 1 to N that satisfies the following two conditions: ·The graph is simple and connected. ·There exists an integer...