CSES

Missing Number CSES 300题

题目大意：有1,2,…,n之间的所有数字，现在缺了一个，要求找到丢失的那个。解决方法：由于是等差数列，用数列求和求出没有缺失时的和，然后与这些数字相减，最后剩下的就是缺失的那个。要点用途1LL*(x)将x变为longlong(n*(n+1))>>1sum=1+2+3+…+n#include#define_for(i,a,b)for(inti=(a);i>n;longlongsum=(1LL*(n+
打豆豆1234·2025-02-02 18:17

CSES-1640 Sum of Two Values

题目传送门https://vjudge.net/problem/CSES-1640#author=GPT_zh解题思路可以开一个数组标记每个数的位置。遍历，查看是否存在，若存在直接输出。否则就是无解。
edward1346·2025-02-02 18:46

USACO黄金级 USACO白金级

USACO信息学奥赛例题和算法金牌部分动态规划DP3（CSES1637RemovingDigitsUSACO信息学奥赛例题和算法金牌部分动态规划DP3（CSES1637RemovingDigits一维最小值递推
dllglvzhenfeng·2024-01-30 08:45

Python 入门小编程

#https://cses.fi/problemset/task/1083deffind_missing_number(n,nums):passfind_missing_numbe
weixin_47389497·2024-01-24 07:51

CSES-1632 | Movie Festival II

CSES-1632MovieFestivalII原题链接分析程序代码原题链接CSES-1632MovieFestivalII分析这题需要用到贪心的策略，即先结束的电影先安排，这样才能看尽可能多的电影。
一根老麻花·2023-12-06 06:39

【做题笔记】CSES-Mathematics

CSES2164-JosephusQueries题目链接不难发现，当人数是奇数和偶数时，情况稍有不同。先看简单的偶数情况：以n=8n=8n=8为例。
xhyu61·2023-09-01 23:15

如何准备算法竞赛？

CSES这个网站比较适合竞赛选
·2021-11-19 21:23

cses 16：数组拆分问题

描述将一个数组分成两部分，使这两部分的和之差最小，求这个最小差值分析这题是一道非常经典的选数问题，思路是在一个数组中选一些数，使这些数的和在不大于数组元素总和一半的前提下尽可能大。首先这一题我优先想到的解法是背包，开一个长度为的数组滚动求解，时间复杂度，空间复杂度，但是在这一题中，的值可以达到非常大，我们开不了那么大的空间，所以并不合适。注意到的范围很小，所以可以采取暴力搜索的办法，可以根据的值进
Plutorres·2021-09-11 09:48

cses 19：Grid Paths

GridPaths描述在的方格中，给出一个不完全的路径序列，已知方位用表示，未知方位用表示。求所有可能的，从左上角到左下角，且经过所有格子正好一次的路径数量。分析经典的搜索回溯问题，但是涉及到一些比较高级的剪枝技巧。书CompetitiveProgrammer’sHandbook的页，详细讲了几种剪枝优化策略，强烈推荐去看一看，这份代码也是基于此完成的。代码#includeboolg[10][10
Plutorres·2021-07-25 23:33

一些好的网站

www.study-area.org/menu1.htm2.linuxstudy:http://linux-vbird.bluedata.org/http://linux.vbird.org/3.others:http://www.cses.tcc.edu.tw
vaqeteart·2009-03-03 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他