喜欢的话就坚持吧

9月 25

题目大意

给你一个n*m的矩阵,有k个位置填了1,-1
问有多少种方法填入1/-1使矩阵每行每列的乘积为-1.
( 1<=n,m<=1000 k<max(n,m)).

继续阅读

阅读全文 >>

9月 22

考的真是垃圾,t2暴力写挂(其实离正解就差一点点),t3水题没时间写了。

这是noip考试,没有复杂数据结构。(noip2017day2t3了解下)

继续阅读

阅读全文 >>

9月 21

题目大意

给定序列a_1,a_2,…,a_n,如果我们可以取其中的一些(每个a_i只能使用一次),并且它们总和为k,那么我们说这个序列是一个好的序列。
有多少好的序列?假设每个a_i是一个整数且0 <= a_i <= L.
您应该输出模10 ^ 9 + 7的结果。

继续阅读

阅读全文 >>

9月 18

题目大意:

给你一棵n个节点的树,每个点有q_i的概率被点亮,相邻的点有p_i的概率传递电流。
问点亮点数的期望。
对于 100%的数据,n≤500000,0≤p,qi≤100。

继续阅读

阅读全文 >>

9月 18

大意 你有一个容量为10的中转站,有3种物品,你需要按顺序取出,然后你可以每次消耗1的代价把中转站里某种物品放入仓库,要求代价最小。

继续阅读

阅读全文 >>

9月 17

题目:N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.
第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000

继续阅读

阅读全文 >>