noip 2006

机器翻译 单向链表，如果 $i$ 在内存里，那么用 $nxt[i]$ 来记录他的下一个单词，每次要插入的时候，如果当前链表的长度小于 $m$，那么直接把他插入的末尾，如果等于 $m$，就把链表的第一个从链表里弹出来，再把这个元素加进去。 $Code :$ #include <bits/stdc++. ......

P2680 NOIP2015 提高组 运输计划 最小化最长的路径，考虑二分答案。 问题转化成检验删去一条边的边权后，最长路径权值能否不超过 $x$。 考虑没删边权时，原先那些不超过 $x$ 的路径，删去边权后肯定不会影响，直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......

题目传送门 思路 就是一个填数独的小游戏 ~~不会填数独的先去自己玩几把~~ 众所周知，数独每一行、每一列、每一个3*3宫格内的数字均含1~9，且不重复 所以我们设三个数组r[10][10]，c[10][10]，block[10][10] 分别记录行、列、3*3宫格内数字的使用情况 重点：剪枝 我们 ......

第一次做提高，之前做的都是普及，还是感觉挺难的，心态有点裂开。 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 ......

SPEC2006的学习与总结 摘要 最近特别想进行一些性能验证工作. 所以研究了spec2006 然后想整理一下之前的内容. 想着将内容整理一下. 这次主要是抄别人的. 知识来源: https://blog.csdn.net/wkl_venus/article/details/127688671 获 ......

算法比赛真是属于同类比赛中最耗时间的了，有时候一个题一个小时都拿不下。不说了先看下这个题的解法 #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 ......

SPECCPU2006的学习与使用 摘要 这个周末问题不是很多, 陪孩子写作业时顺便研究了下SPEC2006 虽然比较落后了. 但是总比没有要强一些. 其实集团有资源, 但是联系不到人, 只能自己学习和研究了. 找了很多华为博客上面的知识点. 但是依旧有很多问题 想着先总结这, 希望有时间慢慢完善 ......

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 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......

这些测试成绩基本上是本人自己测试的结果。下表中有来自spec官网的两个成绩，因为测试年份较早，系统环境和编译器都较老，测试成绩本人实测的还差，所以仅作为参考。部分测试启用了自动并行和附加的优化库，是为了追求较好的测试成绩，体现的不是普通用户系统环境和常规应用软件的性能水平。国产CPU任重道远，从当前 ......

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 时，可得全部的组合与它们的 ......

挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......