p4414 2006 2007 coci
「USACO2007JAN」Balanced Lineup 解题报告
# 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门:P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知,这道题是一道求最值的问题,第一次看题没有认真读题,以为是每次只在某一行中选一个数,于是想了半天无果。重新读题才发现每次需要每行都取,那么这就很简单了,相 ......
题解 P8085 [COCI2011-2012#4] KRIPTOGRAM
[题目链接](https://www.luogu.com.cn/problem/P8085) 题目问的是相对位置是否一样,即若 $s$ 的第 $1,2,3$ 个字符串相等,$t$ 的第 $1,2,3$ 个字符串也相等,则 $s=t$。 由于 $t$ 的长度是固定的,所以我们使用哈希进行快速匹配。 那 ......
P7763 [COCI2016-2017#5] Ronald
``` #include using namespace std; int n, m, g[1005][1005], fl, vis[1005], col[1005]; void dfs(int u) { // cout<<"uuu "<<u<<" "<<col[u]<<endl; for (int ......
[刷题笔记] CF1132F Clear the String & [CQOI2007] 涂色
[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空,每次 ......
[TJOI2007] 线段
# [TJOI2007] 线段 ## 题目描述 在一个 $n \times n$ 的平面上,在每一行中有一条线段,第 $i$ 行的线段的左端点是$(i, L_{i})$,右端点是$(i, R_{i})$。 你从 $(1,1)$ 点出发,要求沿途走过所有的线段,最终到达 $(n,n)$ 点,且所走的路 ......
P2006 赵神牛的游戏
# 赵神牛的游戏 ## 题目描述 在 DNF 中,赵神牛有一个缔造者,他一共有 $k$ 点法力值,一共有 $m$ 个技能,每个技能耗费的法力值为 $a_i$,可以造成的伤害为 $b_i$,而 boss 的体力值为 $n$,请你求出它放哪个技能,才可以打死 boss。 当然,赵神牛技术很菜,他一局只放 ......
题解 P7679 【[COCI2008-2009#5] JABUKA】
posted on 2021-07-07 17:38:14 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/346961) 设题目中分给每个朋友的苹果数为 $x$,显然有 $x\vert r\land x\vert g$,也就是 $ ......
题解 P4170【[CQOI2007]涂色】
posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$,一开始全空,支持区间修改为同一字符,后修改的覆盖先修改的,求将字符 ......
「刷题记录」[JSOI2007] 文本生成器
第一道 AC 自动机 + DP 题。 题目链接:[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想,答案就是所有串的数量减去不可读的串的 ......
P1060 [NOIP2006 普及组] 开心的金明 题解
## 思路 ### 01背包模版题,唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为:```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......
Luogu 6442 [COCI2011-2012#6] KOŠARE
简单题。 发现 $m$ 很小,所以一个箱子可以用一个二进制数 $a_i$ 表示,值域 $w=2^{20}$。然后就变成取出若干个 $a_i$ 使得或起来为全集的方案数。 将所有 $a_i$ 按位取反,即求若干个 $a_i$ 与起来为空集的方案数,就是[这题](https://www.luogu.co ......
洛谷 P2458 [SDOI2006] 保安站岗 - 树形DP
# [P2458 保安站岗](https://www.luogu.com.cn/problem/P2458) **思路:** 树形DP 三个状态: - dp[i][0]:节点 i 位置放保安的最小花费 - dp[i][1]:节点 i 位置不放保安,但被子节点的保安看守 - dp[i][2]:节点 i ......
题解 P7165 [COCI2020-2021#1] Papričice
### 题面描述 给定一颗树,求分成三部分后的最小差异值。 ### 题解 暴力:每次枚举两个点,将其父边断掉,如果存在祖先关系则特判一下,复杂度 $O(n^2)$,预计 50pts。 正解:dfs 搜索每个结点,砍掉它的父边,剩下的尽量等分(易证)。 这一步可以用 multiset 维护。 对于一个 ......
题解 P7640 [BalticOI 2006 Day 2] CITY PLANNING
首先我们定义“圈”为与原点距离相等的点集。 ``` . . . 3 . . . . . 3 2 3 . . . 3 2 1 2 3 . 3 2 1 0 1 2 3 . 3 2 1 2 3 . . . 3 2 3 . . . . . 3 . . . ``` ### 暴力: 把圈放到堆里,然后每次取出代 ......
[COCI2016-2017#5] Ronald
## Problem 一个国家的 $N$ 个城市通过双向航线相连。 规定一次操作为: - 选定其中一个城市 - 开设该城市到其它所有城市的航线,同时取消该城市的原有航线 请问是否存在一种操作方式,使得每两个城市之间都存在直达航线(操作次数不限)。 $2 \le N \le 1000$,$0 \le ......
洛谷 P4548 [CTSC2006] 歌唱王国
[洛谷传送门](https://www.luogu.com.cn/problem/P4548 "洛谷传送门") 结论:答案为 $\sum\limits_{s_{1 \sim k} = s_{m - k + 1 \sim m}} n^k$。 记一下两种理解方法。 假设有人开了一个赌场,每一秒钟有一位赌 ......
Office 2007 File Format MIME Types for HTTP Content Streaming
文件后缀与HTTP文件内容流对照表: Extension MIME Type .doc application/msword .dot application/msword .docx application/vnd.openxmlformats-officedocument.wordprocess ......
P4645 [COCI2006-2007#3] BICIKLI
[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意:求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 ......
【题解】 [APIO2007] 动物园
[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3622 "题目链接") ## 原题描述 [APIO2007] 动物园 ### 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。 ......
洛谷 P7722 [Ynoi2007] tmpq
[洛谷传送门](https://www.luogu.com.cn/problem/P7722 "洛谷传送门") 被踩爆了![](//图.tk/7)好神的题啊! 转化一下题意,给出三个数组 $a, b, c$,每次可以单点修改 $a, b, c$,询问即求 $b_i = a_j = c_k, 1 \l ......
[COCI2014-2015#2] MOBITEL 题解
###题目大意 有一只蚂蚱,它把手机掉到了水坑里。然后它把手机捞出来,发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的: ![image](https://img2023.cnblogs.com/blog/2953879/202307/2953879-20230704101526343-144 ......
P7316 [COCI2018-2019#3] NLO
考虑延续 GDKOI 普及组签到题的做法。 先枚举 $(x, y)$ 考虑他会更新哪些节点,那么这个在 GDKOI 上是体现在一个差分上面。 这里 $n$ 很大而 $k$ 很小,那么我们就可以考虑枚举 $n$ 和 $k$, 但是使用线段树来做。 但是注意到一个事情,我们做区间赋值附的不是简单的 $0 ......
[NOIP2006 普及组] 开心的金明
###### ~~该s的背包~~ # [NOIP2006 普及组] 开心的金明 ## 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过$N$元钱就行”。今天一早金明就 ......
[COCI2011-2012#5] EKO / 砍树
# [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下:Mirko ......
Visual FoxPro(简称VFP)是一种基于对象的关系型数据库管理系统(RDBMS),以及一个用于创建数据库应用程序的编程环境。它最初由Fox Software开发,后来被微软收购,并成为微软的产品。微软已于2007年停止了对Visual FoxPro的开发和更新
Visual FoxPro(简称VFP)是一种基于对象的关系型数据库管理系统(RDBMS),以及一个用于创建数据库应用程序的编程环境。它最初由Fox Software开发,后来被微软收购,并成为微软的产品。 以下是一些关于Visual FoxPro的重要信息: **数据库管理系统**:Visual ......
P2596 [ZJOI2006]书架 题解
题目传送门:[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书,但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作,所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
P4414 [COCI2006-2007#2] ABC
题意翻译
【题目描述】
三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你,但它们始终满足条件:A < B < CA ......
[POI2006] OKR-Periods of Words
//[POI2006] OKR-Periods of Words:https://www.luogu.com.cn/problem/P3435 //题意就是求每个子串的最小公共前后缀,也就是让我们的next数组缩到最小就可以 //这里要记忆化一下,枚举到i的时候可以直接跳到j,减少枚举次数 #inc ......
[TJOI2007]路标设置 题解
题目链接:https://www.luogu.com.cn/problem/P3853 题目大意:给出一个递增数组,插入K个值,使其差分数列的最大值最小;值得注意的是,此题中每个数字都是整数 考点:整数二分 错误思路:利用堆排,取最大值直接二分 code: 1 #include<bits/stdc+ ......