NOIP

第一次做提高，之前做的都是普及，还是感觉挺难的，心态有点裂开。 1．机器翻译 这题首先一看就是一道模拟题目，要注意的是字典的内存问题，在超内存以后要减1，直接上代码 :-) ，时间复杂度O(n) 1 #include<bits/stdc++.h> 2 #pragma GCC opzimize(3) ......

主要思路：因为题目要求内存满后要扔出最先进去的单词，于是就想到用queue。每查找一次要查找的单词是否已在内存内，不在则查找次数+1，把单词放入内存，同时内存大小+1。然后判断此时的内存大小是否超出给定大小，超出则pop，为超出则继续。 代码如下： #include<iostream>#includ ......

主要思路：构造一个judge函数，判断是否1-9都出现了。由于三位数范围为123-987，但因为要求三个数字比例为1：2：3，所以在遍历时的范围是123-987/3。遍历范围内的每一个整数x,并判断2x,3x是否满足judge函数，满足则输出这三个数，否则继续遍历。 代码如下： #include<i ......

算法比赛真是属于同类比赛中最耗时间的了，有时候一个题一个小时都拿不下。不说了先看下这个题的解法 #include <bits/stdc++.h> using namespace std; int a[100001], b[100001], g[100001], k[100001]; int n; i ......

第一天开始刷题，难度还是有的，磨了2个小时，写了三个题，这次先写一个最简单的题的题解。 #include <bits/stdc++.h> using namespace std; int n; int a[101], b[101]; int main(){ cin >> n; int cnt=0; ......

### Day -1上午模拟赛，下午改题（虽然也没改什么），晚上打了一晚上div4，我也不知道我怎么做到一场打一晚上的。### Day 0上午难得的在家睡大觉。下午参加了动员大会，嗯怎么说呢，动员大会真的短。晚上到达酒店，复习了会儿板子，看了会儿世界杯，睡得比较早。### Day 1#### 8：0 ......

2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......

CSP 2022 9.18 - CSP-S 第一轮 感觉没什么说的欸。 初赛没复习随便考了一下，出来八十多分，至少晋级了。 10.12 - 10.28 CSP-S 第二轮前模拟赛 NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......

https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......

思维题： 显然每个行可以互相独立来处理。 贪心和暴力显然都不容易处理这题，所以我们只能考虑dp。 每次只能取最左边和最右边的数，这显然很符合区间dp的特点。 所以我们令dp[i][j]为取[i,j]区间所能获得的最大值 最后的答案便是dp[1][len]的累和 现在想dp[1][len]该如何获得呢 ......

**题目简述：**一条单向的铁路线上，依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别，最低为 $1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 $x$，则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。（ ......

[NOIP2002 普及组] 选数 洛谷传送门 点击查看题目 题目描述 已知 n 个整数 x1,x2,.....,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的 ......