石子50614 nc
NC26253 小石的妹子
题目链接 题目 题目描述 小石有 n 个妹子,每个妹子都有一个细心程度 $a_i$和一个热心程度 $b_i$ , 小石想给她们一个重要程度 $t_i$(重要程度为 1 表示最重要,重要程度越小表示越重要)。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大,那么妹子 i 的重要程度要大于妹子 ......
1033. 移动石子直到连续
1033. 移动石子直到连续 三枚石子放置在数轴上,位置分别为 a,b,c。 每一回合,你可以从两端之一拿起一枚石子(位置最大或最小),并将其放入两端之间的任一空闲位置。形式上,假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。那么就可以从位置 x 或者是位置 z 拿起一枚石子 ......
NC50428 数星星 Stars
题目链接 题目 题目描述 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有k颗星星,就说这颗星星是k级的。 例如,上图中星星5是3级的(1,2,4在它左下),星星2,4是1级的。例图中有1个0级,2个1级,1个2级,1个3级的星星。 给定星星的位置 ......
NC25879 外挂
题目链接 题目 题目描述 我的就是我的,你也是我的,记住了,狐狸! ——韩信-白龙吟 对于打赌输了的小T会遭受到制裁,小s修改了数据库使他可以派出许多军队来围攻小T. 很不幸,小T与小s打赌打输了,现在小T遭受着枪林弹雨与十面埋伏,因为小T是神所以他决定要扭转局势。 他要修改数据库! 数据总库的 ......
NC200195 区区区间
题目链接 题目 题目描述 $Keven$ 特别喜欢线段树,他给你一个长度为 $n$ 的序列,对序列进行 $m$ 次操作。 操作有两种: 1 $1\ l\ r\ k$ :表示将下标在 $[l , r]$ 区间内的数字替换成 $[k,k+1,…,k+r-l]$ $2\ l\ r$ :表示查询区间 $[l ......
NC19246 数据结构
题目链接 题目 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩, 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将区间[l,r]内的每一个元素都加上x ......
NC50454 A Simple Problem with Integers
题目链接 题目 题目描述 给定数列 $a[1],a[2], \dots,a[n]$ ,你需要依次进行q个操作,操作有两类: 1 l r x:给定l,r,x,对于所有 $i \in[l,r]$ ,将a[i]加上x(换言之,将 $a[l],a[l+1], \dots,a[r]$ 分别加上x); 2 l ......
NC51100 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers, $A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num ......
NC22593 签到题
题目链接 题目 题目描述 恭喜你找到了本场比赛的签到题! 为了让大家都有抽奖的机会,只需要复制粘贴以下代码(并且稍微填下空)即可 AC: (我超良心的) #include <algorithm> #include <iostream> #include <cstring> #include <cli ......
NC21125 践踏
题目链接 题目 题目描述 首先给定一个定值k,支持如下操作(在数轴上) 加入一条线段[l,r] 删除一条已经存在的线段 给定x,问有多少个区间包含x+kt,其中t是一个整数变量,即t ∈ Z 比如说当x=2,k=3的时候,区间[7,10]是应该算入答案的,因为x+2k=8,且7 ≤ 8 ≤ 10 如 ......
NC20259 [SCOI2007]降雨量
题目链接 题目 题目描述 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。 例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003 ......
NC20164 [JSOI2008]最大数MAXNUMBER
题目链接 题目 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询 ......
NC25045 [USACO 2007 Jan S]Balanced Lineup
题目链接 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a ......
维宏Ncstudio NC仿真免卡(可以仿真使用)
维宏Ncstudio NC仿真免卡(可以仿真使用) 微云:点击此处 密码:batezi 123pan:点击此处 提取码DJCY ......
再探石子合并
题目传送门 考虑朴素的 dp 方程 $f[i][j]=\min f[i][k]+f[k+1][j]+sum[j]-sum[i-1]$。先证明四边形不等式,证明决策单调性的范围 $p[i][j-1]\le p[i][j]\le p[i+1][j]$。复杂度是因为中间都消掉了,所以就是状态数 $O(n^ ......
1040. 移动石子直到连续 II
题目链接:1040. 移动石子直到连续 II 方法:找规律 解题思路 参考—【图解】下跳棋 代码 class Solution { public: vector<int> numMovesStonesII(vector<int>& stones) { sort(stones.begin(), sto ......
1140. 石子游戏 II
题目链接:1140. 石子游戏 II 方法一:dfs(超时) 解题思路 题目要求$Alice$取得的石子数尽可能的多,那么就要使得$Bob$取得的石子尽可能的少,但是$Bob$也想要取得更多的石子,因此$Alice$在每次选取时,要使得在此种选取方法下,$Bob$能取的石子数最小。 现定义$dfs( ......
石子合并 - 区间 DP
石子合并 - 区间动态规划 题意 设有 $N$ 堆石子排成一排,其编号为 $1 \sim N$。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 $N$ 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的 ......
力扣-877-石子游戏
我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题,也就是DFS private: int alice, bob;// 用来分别计数两人手上的石子数量 public: bool dfs(vector<int>& piles, int start, int end, bool firstTurn) { / ......
The Forset NC14325
link 代码 #include<bits/stdc++.h> using namespace std; const int N = 1010; //如果坏人可以到达终点,并且距离终点的距离小于等于 起点到终点的距离,那么必然会相遇 //所以我们从终点出发找起点,在找到起点之前如果到达坏人所在地方, ......
整数的划分 NC16695
原题链接 思路 本题目数据量较弱,所以可以考虑直接用dfs 代码 #include<iostream> using namespace std; int ans; void dfs(int n, int d, int k){ if(k == 0){ if(n == 0) ans++; return; ......
合并石子
#include<iostream> #include<string.h> using namespace std; const int N=310; int n; int s[N]; int f[N][N]; int main() { scanf("%d",&n); memset(f,0x3f,s ......
NC1 大数加法
NC1 大数加法 题目 描述:以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。 数据范围:s.length,t.length≤100000,字符串仅由'0'~‘9’构成 要求:时间复杂度 O(n) 示例1 输入: "1","99" 返回值: "100" 说明: 1+99=10 ......
石子合并问题
相邻石子合并问题 代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i = a; i <= n; i++) const int N = 330; int sum[N]; int a[N]; int f ......
洛谷 P1775 石子合并(弱化版)(区间DP)
###洛谷题面 https://www.luogu.com.cn/problem/P1775 ###AcWing题面 https://www.acwing.com/problem/content/description/284/ #include<bits/stdc++.h> using names ......
欧姆龙cp1h带两个nc413模块,总共十个轴控制程序案例,还有DD马达控制
欧姆龙cp1h带两个nc413模块,总共十个轴控制程序案例,还有DD马达控制,内带详细注释,包含nc413所有参数设置,写入,定位控制,附带昆仑通泰触摸屏程序和dd马达程序YID:349608416494704 ......
TZOJ 2793: 石子合并 动态规划/区间dp
描述 有n堆石子排成一条直线,每堆石子有一定的重量。现在要合并这些石子成为一堆石子,但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力,该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子? 输入 输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1 ......
[NC 记录] CF1172D Nauuo and Portals
在随机跳一点 CF 的紫题做。为什么随机一跳就是 CNR。 感觉这能 *2900 有点震撼。不过我不是也没独立做出来嘛。 尝试只为行或列构造,很容易想到直接逐一交换,但是这样会破坏另一维的结构。 怎么做呢,怎么做呢。你忽然注意到这是个方阵诶,可以试着递归弄掉一行一列。 那每次只能放第一行与第一列并起 ......
nc: invalid option -- ‘z‘ 解决办法
现象RHEL 7.2 系统出现下面的错误 nc -z -v -w1 host port nc: invalid option -- 'z' Ncat: Try `--help' or man(1) ncat for more information, usage options and help. ......
buuctf.pwn.test_your_nc
nc的全名是netcat 其主要用途是建立和监听任意TCP和UDP连接,支持ipv4和ipv6。 nc ip地址 ip端口 因此,它可以用来网络调试、端口扫描等等 先 checksec test [*] '/home/pwn/桌面/buuctf/1/test' Arch: amd64-64-litt ......