摘要：思维题，最近没怎么写题，思维都有点跟不上了。 题解：把每个sardine都看成一个平面的左边，然后保存个点和原点的斜率，在平面坐标中与斜率A垂直的斜率一定只有一个。所以如果两个斜率相垂直，那么我们把这俩斜率放一起，假设a和b的个数分别位C和D，那么选a不能选b，所以这种组合的个数为pow(2,C)+ 阅读全文

摘要：这是一个比较简单的题目，主要用到了余炫定理，在这里记录一下 PI的值：PI 3.1415926535898，还有余炫函数cos（x） x必须是弧度制，即角度为c，x=c*PI/180。返回值是double。 这个题有一个细节，就是当分针移动的时候时针也会移动，知道这个地方这个题就比较简单了（有几天没 阅读全文

摘要：被这个题目卡了好久，思路大致是对的，但是一直wa，好像是当a+b+c<=2的时候需要特判，然后其他情况就贪心就好了。另外一个思路和这个差不多，也是贪心，比如说遇到了AB，如果次数的a>b，那就选择B,如果a<b那就选择A，如果A=B，这就要考虑一个概率问题了，如果s[i+1]中存在A我们就选择A，否 阅读全文

摘要：题目大意：n个物品，每个物品有一定的保质期d和一定的利润p，一天只能出售一个物品，问最大利润是多少？ 题解：这是一个贪心的题目，有两种做法。 1 首先排序，从大到小排，然后每个物品，按保质期从后往前找，找到第一个没被占用的日期，然后出售。 code: #include<cstdio> #includ 阅读全文

摘要：题目大意：切割图形，给你一个非0即1的矩阵，将它切割成多个长方形，使每个小长方形中1的个数不得多于k个，切割的规则，要么切一整行，要么是一整列、 题解： 二进制枚举。 注意行数最大才是10。用二进制枚举切割某一行，然后在枚举每一列是否需要切割。时间复杂度O(2^h*m) code： #include 阅读全文

摘要：题意: 略； 感觉被演了一波，这是CFdiv2吗？ 算是这个构造题吧。 1 首先我们可以将u进行二进制拆分来考虑。加入u>v那么小与v的那些数在怎么拼接也无法使异或值为u。 比如二进制U=1 0 1 1 0。怎么才能异或成这个数呢？无非就是让1所在的位置的1的个数为奇数就行了，也就是构成异或成U的最 阅读全文

摘要：MMP,差一点就做对了。 题目大意：给你一个树，对这个树的边进行编号，编号要求从0到n-1,不可重复，要求MEX(U,V)尽可能的小， MEX(x,y)的定义：从x到y的简单路径上，没有出现的最小编号。 题解： 只要让0,1,2这三个号不在同一条路径上就行。 如果说是一条没有分支的树，那么无论怎么编 阅读全文

摘要：题目大意：删除字符，当一个字符左边或者右边存在一个比它小“1”的字符那么就可以将这个字符删除，问最多能删除多少个字符 思路，：刚开始想的是，对于单调连续的字符，可以直接删除，比如，单点增的字符只保留前边的就行了，单调减的只保留后边的。。。然后知道不能删除为止。然后wa了一下午。。 正解是复杂度是O（ 阅读全文

摘要：A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement mu 阅读全文

摘要：Input第一行输入三个整数n，k，m(2<=k<=n<=100000,1<=m<=100000)。 第二行包含n个整数a1，a2，...， an（0 <= ai <= 10^9 )。Output如果不存在这样的k个数，输出"No"；否则输出"Yes"后，在下一行输出这k个数,数与数之间用空格隔开。 阅读全文

摘要：邓布利多教授正在帮助哈利摧毁魂器。当他怀疑一个魂器出现在那里时，他去了冈特沙克。他看到Marvolo Gaunt的戒指，并将其确定为魂器。虽然他摧毁了它，但仍然受到诅咒的影响。斯内普教授正在帮助邓布利多解除诅咒。为此，他想给Dumbledore提供他制作的药水x滴。 x的值被计算为给定p，q，r和阵 阅读全文

摘要：点完菜，他们发现好像觉得少了点什么？ 想想马上就要回老家了某不愿透露姓名的林姓学长再次却陷入了沉思。。。。。。。。。 他默默的去前台打算点几瓶二锅头。 他发现菜单上有n 种不同毫升的酒. 第 i 种有2i - 1 毫升价格为ci 元.商店中每种类型的酒的数量可以被认为是无限的。. 他对于自己能喝多少 阅读全文