- 博客(3)
- 收藏
- 关注
原创 Sagheer and Nubian Market 812c [二分枚举]
题目大意:给你n个物品,还有m钱每个物品的价值为k【i】;请你用不超过m钱买最多个物品,有多少个 ,花了多少钱?每个物品的价格为该物品的价格k【i】+ (该物品的下标+1)* 买的物品个数思路 :简单的二分枚举一开始就想到要开longlong不过在cf输入输出c++不能交%lld 新手的我实在不知道该怎么办只能按照他的提示改为定义int64改为%I64dAC...
2018-04-16 22:14:20 179
原创 CodeForces - 812B [DP]
这道题一开始以为是有规律的的, 想通过最大区域的0来计算,然后用bfs来解决,但是写到一半又发现思路错了,最后还是学长提醒我用dp思路去做,纪录最右和最左的点,dp已经很久没做了,看了网上其他题解才明白要怎么去维护那些状态,里面有几个点需要注意一下:1.所有的数都为02.最下面楼层的dp方式不一样3.每次dp要保存前一个的状态 因为下一次会变化AC代码:#include<...
2018-04-16 19:28:14 176
原创 c语言数据文件一些语法
exit(1)表示异常退出.这个1是返回给操作系统的。exit(x)(x不为0)都表示异常退出exit(0)表示正常退出exit()的参数会被传递给一些操作系统,包括UNIX,Linux,和MS DOS,以供其他程序使用。...
2018-04-07 22:09:32 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人