子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

第十七届浙大城市学院程序设计竞赛(同步赛)(ABFLC) 来自专栏

写了4题后注意力就没那么集中了，就感觉在划水一般~啊！！好菜啊我 A:Sumo and Keyboard-Cat;题意：思路：很显然就是求小写转大写或者大写变小写出现的次数。然后统计一下次数就行了，注意如果第一个字符是小写从1开始统计。代码： #include<bits/stdc++.h>...

暴力

2020-06-06

1 764

牛客算法周周练9(ABD题解) 来自专栏

A:符合条件的整数题意：思路：求一段区间的个数，用前缀和的思想就是R - (L - 1),R表示[1,2^m - 1]有多少%7=1的数，L同理，那么关键就是给定一个n，怎么求[1,n]有多少%7=1的数了，通过观察可以发现就是(n - 1)/7。所以答案就是(2^m - 2) / 7 - (2^n...

2020-06-02

2 729

牛客算法周周练8(ABCE题解) 来自专栏

B:「金」点石成金题面：思路：注意到n范围很小直接暴力。dfs暴力枚举每个物品选和不选产生的影响，注意当魔法为负数时修改成0，财富为负数修改为0即可。代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e...

暴力

2020-05-26

0 665

西安邮电大学第五届ACM-ICPC校赛（同步赛）(ABCEGH题解) 来自专栏

A:拯救咕咕咕之史莱姆题意：思路：5天之内，不是n天之内，所以这个求饶是在一段区间里面，注意到给的样例，73是求饶，77不是求饶，所以[74,76]可以试一下<=74求饶这样，最多试三次这题就过了。代码： #include<bits/stdc++.h> using namespac...

2020-05-24

0 808

牛客练习赛64(ABC题解) 来自专栏

题外话：这次比赛打得很开心(指没爆0)，前面两个题目难度还行，第三题我感觉好有意思啊hah。(没划水就是好比赛)A:怪盗-1412题意：一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元...

2020-05-23

0 645

牛客算法周周练7(ADE) 来自专栏

A:收集纸片思路：注意到n非常小，所以我们可以考虑暴力。枚举一个全排列计算最小距离就好~代码： #include<iostream> #include<cmath> #include<cstring> using namespace std; const int...

2020-05-21

0 571

递归求解问题hdu2044一只小蜜蜂...

** 一只小蜜蜂… ** Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两...

2020-05-21

0 1270

hdu2046骨牌铺方格

hdu2046骨牌铺方格递归求解很久没有秒ac的***了，快被上个题支配了，然后看了一下这个题，直接秒ac。分析一下这个题目：首先根据他给的数据n | n |1 |2 |3 | |输出|1 |2 |3 | 2.然后自己写了一组关于n=4 输出5，很容易想到前两项之和等于第三项，不...

2020-05-21

0 858

递归求解hdu阿牛的EOF牛肉串

阿牛的EOF牛肉串阿牛的EOF牛肉串 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，...

2020-05-21

0 470

hdu不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的...

2020-05-21

0 561