![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 58
凯撒袁六兽
9102年初入林大大一计算机系
展开
-
洛谷P2661:信息传递
P2661 [NOIP2015 提高组] 信息传递原创 2021-09-08 20:07:29 · 126 阅读 · 0 评论 -
NEFUOJ-2258:股神
股神题意2020 年 Quasrain 通过炒股赚了一些钱,但是 2021 年又亏了回去。站在天台上的 Quasrain 开始幻想一个美好世界。在那个世界 Quasrain 可以预知股票未来 n天的价格,股票每天的涨跌都不会超过 10%。在第 0 天 Quasrain 拥有一单位金币,股票的价格是一单位金币,当天 Quasrain 可以选择是否将金币兑换为股票。现在他想知道,n天之后他最多能拥有多少金币。输入和输出:第一行一个整数 n(1<=n<=500)。之后一行 n原创 2021-08-26 00:05:40 · 138 阅读 · 0 评论 -
CodeForces 570(A,B,C)
CodeForces 570A. Elections思路代码B.Simple Game思路代码C - Replacement思路代码A. Elections思路这个题比较阴间的点在于n,m的位置是反过来的,尤其是在设置人数的时候,需要注意,这道题可以用桶排,也可以用结构体+sort代码#include <bits/stdc++.h>using namespace std;const int N=1e3+5;struct node{ int num,sum;}a[N原创 2021-04-11 19:17:50 · 92 阅读 · 0 评论 -
Codeforces Round #698 (Div. 2)(A-C)
菜鸡又开始卑微上分了,然而昨天的体验属实不太快乐,先是桶排写错范围,又是无情Debug一个小时,希望往后的复健运动能阳间一点。A.Nezzar and Colorful Balls思路:桶排求出重复最多的值就可以了。#include <bits/stdc++.h>using namespace std;const int N=105;int a[N];int main(){ int t,n; cin>>t; for(int i=0;i<.原创 2021-01-29 19:02:05 · 133 阅读 · 0 评论 -
第15届东北林业大学校赛(补题)
PA:小林找工作思路:找到比原创 2020-12-08 18:33:30 · 206 阅读 · 0 评论 -
洛谷noipP1308统计单词数
PS:解题思路与代码在后面,可以直接往后拉。描述:一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(...原创 2020-02-03 11:44:37 · 207 阅读 · 0 评论 -
Noip-P1219八皇后Checker Challenge
题目描述 :一个如下的6x6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述,第 iii 个数字表示在第 iii 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解...原创 2020-04-28 23:51:22 · 208 阅读 · 0 评论 -
四糸乃买花-二进制枚举
四糸乃买花Despriton:商店里有n朵花,四糸乃有w元钱。n朵花各不相同,四糸乃要买这n朵花其中的其中的若干朵。由于四糸乃很喜欢4这个数字,所以她希望她买的花的朵数是4的倍数,并且买完花后剩下的钱(可以为0)也是4的倍数。此外,因为已经来到花店了,所以四糸乃不能一朵花也不买。因为花店接下来还要做生意,四糸乃也不能将这n朵花全部买走。那么四糸乃一共有多少种买花方案呢?Input:单组输入...原创 2020-01-03 19:15:14 · 183 阅读 · 0 评论 -
Codeforce 483B-B - Friends and Presents 题解
原题链接:http://codeforces.com/problemset/problem/483/B题意:找一个区间,区间中的数字存在个数为cnt1的一部分满足不能被x整除,存在个数为cnt2的一部分满足不能被y整除,并且属于cnt1的一部分和属于cnt2的一部分是互斥的。思路:先放一张图:这个题让我意识到离散数学才是真正的核心课程(数据结构 ),首先从1开始到V的区间中,能被x整除的个数是V/x(向下取整),能被y整除的个数是V/y(向下取整),假设答案的范围是v,那么F1表示可以被x整除的个数原创 2020-11-09 22:34:27 · 149 阅读 · 0 评论 -
洛谷NoipP1149火柴棒等式
PS:思路与代码在文章靠后的位置。描述:给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=CA+B=C”的等式?等式中的AAA、BBB、CCC是用火柴棍拼出的整数(若该数非零,则最高位不能是000)。用火柴棍拼数字0−90-90−9的拼法如图所示:注意:1.加号与等号各自需要两根火柴棍2.如果A≠BA≠BA=B,则A+B=CA+B=CA+B=C与B+A=CB+A=CB+A=C视...原创 2020-02-05 17:16:24 · 836 阅读 · 0 评论 -
Noip—p1309 瑞士轮
题目描述:洛谷p1309瑞士轮题目描述放在链接里,忘记题目描述的同学可以回去复习一下嗷。思路 看了好多题解,都是硬往归并排序上靠,但是为什么是归并排序呢,看了好多篇文章都没有看懂,直到我手动的去模拟了一次,所以这道题它并不是单纯的归并排序,而是模拟归并排序(如果不会归并排序的小伙伴,可以看一下我的博客归并排序)。为什么这么说呢?因为每进行一场比赛,都要根据选手实力分出胜者组和败者组,然后我们再将胜者组和败者组根据分数大小来排成新的序列,依次类推。是不是突然感觉像归并排序中的先二分分裂,再回溯合并的过程,二原创 2020-10-12 11:32:17 · 235 阅读 · 0 评论