恩……又是一个悲伤的故事,然后BC做出来一题,因为自己傻逼,可能紧张,也可能是其他,反正没看全题目就敲,敲完WA,WA完改,改完WA,没了……大概五十几分钟WA了五法,然后问了才知道没看全,就这样,后面也没啥悬念,没有做出来的题了,就酱 1001 PM2.5 对于输入的每一行一两个整数作差,按照差值从大到小排序,如果差值一样,按照后面的整数从小到大排序,如果还是一样按照ID从小到大排序. hdu5182 1002 Positive and Negative 维护前缀和sum[i]=a[0]-a[…

题目传送门 传送点I 传送点II 题目大意 给定$n$个区间,问恰好删去其中$k$个,剩下的区间的并的最大总长度. 显然被包含的区间一定不优.再加上被包含的区间对计数不友好.直接把它删掉. 注意到题目说恰好,其实是骗人的.多删几个也不会影响(删太多了就有影响了). 按照右端点排序,然后用$f[i][j]$表示考虑前$i$个区间,已经选了删掉$j$个. 考虑转移,第一种情况是第$i$个区间不选,直接通过$i - 1$转移. 第二种情况是要选$i$.然后要计算贡献.这时考虑上一个选择的是什么? 如果…

5185. [NOIP2017提高组模拟6.30]tty's sequence (Standard IO) Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description…

题目:LINK 题意:求满足题目要求的x序列的种类数. 能够发现符合条件的序列去重后是一个0, 1, ..., k的连续序列(k满足k*(k+1)/2 <= n) ,则这个去重后的序列长度最长为sqrt(n)规模大小. 能够DP.dp[i][j]表示用到1~i的连续数字当前和为j的方法数.不用考虑长度是否满足n个,由于前面能够用0补上去. dp[i][j] = dp[i][j-i] + dp[i-1][j-i];  ans = sum(dp[i][n]) for i in range(1, k)…

BC # 32 1004 题意:要求 n 个数和为 n ,而且后一个数等于前一个数或者等于前一个数加 1 ,问有多少种组合. 其实是一道很水的完全背包,但是没有了 dp 的分类我几乎没有往这边细想,又是放在第四题,因此完全没有想出来. 其实并不难,dp [ i ] [ j ] 表示当前放入 i ,总和是 j 的种类数 dp [ i ] [ j ] = dp [ i - 1 ] [ j - i ] + dp [ i ] [ j - i ] :即上一个放的是 i 或 i - 1 : dp [ 0 ]…

这题说的是 x[1]+x[2]+x[3]+…+x[n]=n, 这里 0 <= x[i] <= n && 1 <= i <= n x[i] <= x[i+1] <= x[i]+1 && 1 <= i <= n-1 对于一个给定的n,Gorwin想要知道有多少xi的组合满足上述等式.由于结果比较大,输出答案对m取余的结果就行. n<=50000 经过分析我们知道第一个数必须是 0  或者 1 ,如果是0 那么我们分析,第一个…

Equation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 500    Accepted Submission(s): 168 Problem Description Gorwin is very interested in equations. Nowadays she gets an equation like thisx1+…

不错的一道dp题目,一开始想了一种N*N的dp,后面就一直想怎么优化,然后就一直都在坑中了. 这题题解还是看早了,应该再多想会的,多换种表示状态的方法再想想. dp[i][j]=dp[i-j][j]+dp[i-j][j-1]  表示已经用了i并且最后一位为j的所有情况. dp[0][0]=1 其中i<=50000,j<=320,算算负责度就可以了 #include <iostream> #include <stdio.h> #include <string.h&g…

题意: Gorwin is very interested in equations. Nowadays she gets an equation like thisx1+x2+x3+⋯+xn=n, and here 0≤xi≤nfor1≤i≤nxi≤xi+1≤xi+1for1≤i≤n−1 For a certain n, Gorwin wants to know how many combinations of xi satisfies above condition.For the answ…

简单地训练一个四层全连接网络. Ref: http://machinelearningmastery.com/tutorial-first-neural-network-python-keras/ 1. Load Data 数据简介:Pima Indians Diabetes Data Set 下载 :Data download --> 保存为:pima-indians-diabetes.csv from keras.models import Sequential from keras.lay…