题面:https://www.cnblogs.com/Juve/articles/11790223.html 96: 刚一看以为是水题,直接等差数列求和就好了,然后发现模数不是质数,还要1e18*1e18,就弃了,看T3,然后看错题了,打了个dij的40分暴力 然后看T1发现我好像会一个叫做慢速乘的 ...
分类:
其他好文 时间:
2019-11-04 09:28:58
阅读次数:
94
题意: 输入两个正整数N和M(存疑M是否为整数,N<=1000,M<=500)表示月饼的种数和市场对于月饼的最大需求,接着输入N个正整数表示某种月饼的库存,再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick: 测试点2可能包含M不为整数的数据。(尽管题面说明M是正整数,可是根据 ...
分类:
其他好文 时间:
2019-11-03 18:29:40
阅读次数:
90
期望dp水题~ 你发现每一次肯定是贪心走 2 步,(只走一步的话就可能出现环) 然后令 $f[i][j]$ 表示聪在 $i$,可在 $j$,且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: ...
分类:
其他好文 时间:
2019-10-31 22:08:50
阅读次数:
94
连续几天的考试都没有总结,今天有些时间,总结一下这几场考试的情况。 10.28场 开场先读题,然后推了推T2,发现是水题。出于对期望的恐惧,没有选择研究T3,而是回头肝T1,想了很久,没有思路。打完T2,自己搓了一些数据,过了,回头打了T1的暴搜,再打了一个表,似乎部分分挺多的。再做T3,有点思路, ...
分类:
其他好文 时间:
2019-10-31 16:34:30
阅读次数:
119
P2016 战略游戏 树形DP 入门题吧(现在怎么是蓝色标签搞不懂); 注意是看见每一条边而不是每一个点(因为这里错了好几次); #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int ...
分类:
其他好文 时间:
2019-10-29 09:56:19
阅读次数:
78
同步: Too Young 今天做了一套模拟题,成功爆20。 这套题出题人全程暴力%,~~今朝笑话讲的好,——。~~ 但我笑着笑着就笑不出来了。 然后就爆20了 。 在众多毒瘤题的包围下来一套简单的小水题,可以愉悦身心、增加信心...... 这么简单地一套题相信大家都已经轻松AK了,不过CSP S可 ...
分类:
其他好文 时间:
2019-10-28 21:06:20
阅读次数:
71
[toc] 2水题 + 1中等 + 1稍难 t1.统计数字 "题目" 题意:给定n个数,按数字从小到大的顺序输出数字及出现次数。 思路:[水题]爱怎么搞怎么搞,反正我就是要用优先队列。 Code: c++ include include include include using namespace ...
分类:
其他好文 时间:
2019-10-26 20:45:51
阅读次数:
86
刷水题找自信系列 题目传送门 【题目大意】 有一个$n*m$的矩阵,每个格子为一块土地,我们可以在土地上种草。每块土地有一个值,如果为$0$,则这块土地很贫瘠,不能种草;如果为$1$,则这块土地很肥沃,可以种草。现在要在这个矩阵上种草,要求不能有两个相邻的格子都种了草,求方案数。 【思路分析】 因为 ...
分类:
其他好文 时间:
2019-10-26 10:26:04
阅读次数:
100
题目大意 $T$ 组数据,每组数据给定两个正整数 $A,C$,求使 $LCM(A,B)=C$ 的最小的 $B$,若无解则输出NO SOLUTION。 分析 数论水题。当 $C\%A=0$ 时有解。若有 $LCM(A,B)=C$,则有 $B\%(C/A)=0$(为什么?)。故 $B$ 最小为 $C/A ...
分类:
其他好文 时间:
2019-10-26 01:31:17
阅读次数:
103
深搜的一道水题 https://www.acwing.com/problem/content/844/ 正确输入输出 ...