题目链接 CSLnb! 题意是求出给定集合中有多少个合法子集,合法子集的定义为,子集和>=总和-子集和&&子集和-(子集的子集和)<=总和-子集和。 其实就是很简单的dp,先将集合从大到小排序,dp[i][j]表示以a[i]为子集的最小值时,子集和为j的方案数。因为排序后保证遍历到的a[i]一定为当 ...
分类:
其他好文 时间:
2019-09-15 21:15:50
阅读次数:
254
原题链接在这里:https://leetcode.com/problems/stone-game-ii/ 题目: Alex and Lee continue their games with piles of stones. There are a number of piles arranged ...
分类:
其他好文 时间:
2019-08-30 14:33:11
阅读次数:
122
During stone production process, many customers will meet various fault problems of jaw crusher. If these failures are not solved correctly, it would ... ...
分类:
其他好文 时间:
2019-08-27 15:40:33
阅读次数:
101
原文引用https://www.dazhuanlan.com/2019/08/26/5d632d8c51389/CORS把HTTP请求分成两类,不同类别按不同的策略进行跨域资源共享协商。简单跨域请求。当HTTP请求出现以下两种情况时,浏览器认为是简单跨域请求:1). 请求方法是GET、HEAD或者P... ...
分类:
其他好文 时间:
2019-08-26 09:46:32
阅读次数:
91
//stone.cpp #include <graphics.h> #include <iostream.h> #include <conio.h> #include <bios.h> #include <stdlib.h> #include <time.h> #include <dos.h> co ...
分类:
其他好文 时间:
2019-08-18 15:54:09
阅读次数:
100
class Solution { public int lastStoneWeight(int[] stones) { int len = stones.length; int i = len -1; int minus = 0; int remain = len; if(s... ...
分类:
其他好文 时间:
2019-07-31 19:02:23
阅读次数:
107
[Codeforces 1191D] Tokitsukaze, CSL and Stone Game(博弈论) 题面 有n堆石子,两个人轮流取石子,一次只能从某堆里取一颗。如果某个人取的时候已经没有石子,或者取完后又两堆石子个数相同(个数为0也算)。假如两人都足够聪明,问谁能赢。 分析 贪心考虑,最 ...
分类:
其他好文 时间:
2019-07-30 10:47:09
阅读次数:
216
网址:http://codeforces.com/problemset/problem/1190/B 题意: 给出n堆石头,两个人轮流从非空的石头堆中取一颗石头,如果某人开始前,石头已经被取完,或者取了之后,出现两堆石头数量相同,则输,假设两个人每次都会走最佳选择,求最后谁会赢。 题解: 结论:在自 ...
分类:
其他好文 时间:
2019-07-14 19:53:32
阅读次数:
163
D. Tokitsukaze, CSL and Stone Game 题意:有n堆石头,每人每次只能去一颗石子,若轮到当前人没任何一堆石子可以取或当前人取到后剩下有俩堆石子个数相同则当前人输; 给定石子序列。 分析:1、若有类似“2 3 3 ”则后手胜,因为有这个序列就必须在这个序列中去石子(因为如 ...
分类:
其他好文 时间:
2019-07-13 13:50:33
阅读次数:
110
去吧,皮皮虾 题意: 有 n 堆石子,每堆有 a[ i ] 个,然后每次 操作 可以选择任意一堆 石子,取走一个。 若你取完了之后,存在两堆石子,他们的个数一样多,你就输了( 包括两堆都是0个), 或者你不能取了,你也输了。 解: 1、若只有一堆,那就判奇偶就行了。 2、若存在 至少 两对 相等个数 ...
分类:
其他好文 时间:
2019-07-13 13:49:50
阅读次数:
274