![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常训练
面具下的狰狞
这个作者很懒,什么都没留下…
展开
-
暑假训练 CodeForces 602B Approximating a Constant Range
F - Approximating a Constant RangeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 602Buse MathJax to parse formulasDescriptionWh...原创 2019-08-14 15:14:48 · 129 阅读 · 0 评论 -
暑假个人赛 CodeForces 587A Duff and Weight Lifting
G - Duff and Weight LiftingTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 587Ause MathJax to parse formulasDescriptionRecently,...原创 2019-08-14 10:48:09 · 131 阅读 · 0 评论 -
18级暑假个人赛(二) Nirvana
Kurt reaches nirvana when he finds the product of all the digits of some positive integer. Greater value of the product makes the nirvana deeper.Help Kurt find the maximum possible product of digits ...原创 2019-08-06 17:04:26 · 188 阅读 · 0 评论 -
FATE(二维背包)
C - FATETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Statususe MathJax to parse formulasDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪...原创 2019-08-08 17:53:25 · 125 阅读 · 0 评论 -
codeforces 1154 C. Gourmet Cat
现在在做的基本都是贪心,和思维题,貌似1100——1500都是这个类型的;即使这样,有时还是想不通,太菜了;我的想法是如果三组都具备多周的条件,就可以减去,变为小于3 2 2的;但是想不通的是减去之后如何判断之后的天数,感觉自己的贪心太过分了,没有想到7天枚举,就直接卡死了;题意:猫吃食物,周1,4,7吃a,周2,6吃b,周3,5吃c,给你x,y,z,让你看最多够吃几天;思路:先枚举从周一...原创 2019-06-08 12:01:29 · 221 阅读 · 0 评论 -
codeforces 1157B Long Number
直接WA到自闭,没忍住去看了题解,发现题意都搞错了,尴尬……题意:一串数,从1到9都有与之对应的数字,每位可以转化也可以不转化,但是只要转化后再选择不转化,就不能再进行转化了,让你求可以得到的最大的数;思路:从最高位,转化比不转化大,就转化,转化过程中,某位转化比不转化小,就停止转化,直接输出;解释有些复杂,但思路异常简单,代码一看就懂;#include <iostream>...原创 2019-06-06 17:11:06 · 261 阅读 · 0 评论 -
cdeforces 1065 C. Make It Equal
目前位置在codeforces上做过的最有水平的1500的题;之前一直TLE在第三组样例上,也不知道为什么,后来自闭了,看了题解,可算是知道为啥我会T了,这道题贪心思想太简单了,但关键在于代码的复杂度上,用到了前缀和,哈希,虽然都是学过的简单算法,但结合在一起确实让人想不到,一牵扯到这种算法就不行了,哎,还是太菜了。#include <iostream>#include <...原创 2019-06-12 18:02:00 · 180 阅读 · 0 评论 -
拓扑排序-确定比赛名次
简单的拓扑排序裸题确定比赛名次#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int MAX=...原创 2019-05-18 15:19:45 · 274 阅读 · 0 评论 -
日常训练 搜索-Catch That Cow
直接广搜,需要注意的是两数相等时,应当直接输出0;以及数组范围100000*2。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <queue>using names...原创 2019-05-17 18:56:04 · 155 阅读 · 0 评论 -
搜索——Prime Path POJ - 3126(广搜)
题意:要求每次操作改变一位数上的数字,问进行多少次操作后前一个数可以变为后一个数思路:直接广搜,注意千位不能为0,此题目的关键在于利用while(!q.empty())来进行计数,具体看代码;#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#i...原创 2019-05-22 19:33:14 · 154 阅读 · 0 评论 -
棋盘游戏
这是之前日常训练的题目,深搜;棋盘游戏之前写的时候是看别人的题解写的,现在回过头来看,发现完全没有理解,看来要重新把日常训练的题目看看了。另外需要加深一下对递归的理解。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <...原创 2019-05-17 10:27:16 · 313 阅读 · 0 评论