dsrics

分类

CF(5) PTA作业(5) “”艰难“”AC(18) 不会的(34) 天梯赛(1) 牛客竞赛(6) 网络赛(1) 自己的感悟(2) 题解(1)

/ 注册

全部文章（共73篇）

A. Nauuo and Votes

原题地址这道题十分水，只要考虑明白不确定的数量与上升和下降之间的关系就行。附上代码： #include<iostream> #include<bits/stdc++.h> #include<string> #include<cmath> #...

2019-06-08

0 482

B. Nauuo and Chess

原题地址题意就是说Nauuo喜欢玩棋子，然后问你，Nauuo 有n个棋子，如何放，能使棋盘m最小，且输出位置。这道题的关键是|ri−rj|+|ci−cj|≥|i−j||ri−rj|+|ci−cj|≥|i−j| .这个条件在最小棋盘上必须所有棋子都满足才行之后就是棋子位置的问题了，因为...

2019-06-08

0 418

2019 计蒜之道初赛第三场 A题淘宝商品价格大PK

原题地址这道题题意就是找最长上升子序列长度在随机删除一个数后，输出最长上升子序列长度减少的数量。大佬们说是很简单，但身为菜鸟的我，在比赛的时候连题目想要输出啥，都没明白。。。所以理所当然的WA了好多发之后放弃这道题，在比赛结束之后，问了一下大佬，然后大佬告诉我用最长上升子序列...

2019-06-02

0 396

2019山东ACM省赛F题

原题地址这道题很简单，题意就是说有n个筐子，里面有不定量的石头。然后作者想让你把所有筐子的石头给平均一下。然后条件是： 1.Remove a stone from one of the non-empty buckets. 2.Move a stone from one of the b...

2019-06-01

0 391

HDU--1397

原题地址一道关于素数的水题，可以直接用板子。记录一下自己的犯傻经历。需要自己反思的事情就是，自己对板子理解不够深彻，欧拉筛法用了两个数组来判断是否是素数，然而自己直盯着那个存了素数的数组，没有关注那个按顺序排的vis数组（bool的那个），其实只要判断这个bool的数组是否在相应位...

2019-06-01

0 416

２０１９山东ＡＣＭ省赛Ｃ题

地址题意很简单　，　就是让你通过移动位置，　找到一个距离原点最远的一个位置。但是，　要注意：这道题第一个显眼的坑就是，数据特别大，不能直接暴力做，第二个点要注意的是，位置最大的点只能出现在第一次循环或最后一次循环中出现，因为中间的点可能出现的话，那么就会递推到最后一次循环，...

2019-05-26

0 516

２０１９山东ＡＣＭ省赛Ｍ题

地址这道题题意很简单，　就是只狼死一次　，　钱掉一半，并向上取整　，就是数据太大　，　普通做法会ＴＬＥ，要考虑当只狼身上金钱数只剩１或０的情况时，　只狼的金钱数是不变的。附上蒟蒻ＡＣ代码： #include <iostream> #include <algorithm>...

2019-05-26

0 420

２０１９山东ACM省赛Ａ题

地址这道题很水　，应该十分钟内就解决　。但是我的思路比较僵硬，　想用ｉｆ来判断星期几　，　然后就发现ＷＡ了。然后换成用ｃｈａｒ数组来存字母　，　在对天数做处理就过了。第一次代码： #include <iostream> #include <algorithm> #inc...

2019-05-26

0 449

ZOJ - 3778

原题地址这道题大概题意就是一个厨师做菜，有N个菜要做，同时可做M个。问你最少要用多长时间通过找规律，一开始你会发现样例的输出就是找每个菜所需时间的总和除以同时做菜的个数（后面简称avg）但是，会有其他情况如：1 3 2 1 1 200 输出就是 200 因为操作是1 200 1 199 1...

2019-05-05

0 389

ZOJ - 3782

原题地址这道题很水，注意后面的运算符是“* ， / ， %”时先运算他就行说说我的写的时候的经历，一开始想用string直接存，后发现这样太傻了还麻烦，于是就有改用char了附上蒟蒻代码 #include<iostream> #include<stdio.h> #...

2019-05-05

0 397