CDOJ 1402 三角形棋盘上的博弈游戏 状压DP

告别ROS1思维:在ROS2 Humble上,用Python搞定MoveIt2机械臂控制的完整流程 本文详细介绍了在ROS2 Humble环境下使用Python控制MoveIt2机械臂的完整流程。从环境配置、架构变革到实战操作,涵盖URDF适配、Action接口编程及性能优化技巧,帮助开发者高效迁移ROS1项目至ROS2平台,实现工业级机械臂控制。 阅读详情

题目链接:这里

柱爷有天上课无聊,于是和同桌卿学姐一起下一种奇特的棋:

棋盘如图:

title

在开始游戏前,棋盘上已经放好了一些边,然后柱爷先手,开始在棋盘上没有边的位置添加一条边上去

如果添加边后围成一个三角形则获得一分(对于棋盘上游戏开始前已经围好了的三角形,两个人都不得分)并且下一轮还该他!否则下一轮该另一个人。

如果两个人都以最优策略下棋,那么柱爷能赢么?

注:只算最小的三角形!(三个边围成的三角形)

如果能赢输出“WIN!”

必败输出“LOSE!”

平局输出“Draw”

(都不输出引号)

愚人王感觉这规则太抽象了,都没人赶预测柱爷能不能赢了,于是画了个图解释了下题意:

title

对应: 5 1 2 3 4 5 的情况,如果这是开局情况,那么此时两个人都是0分,改柱爷先下,

如果他在6的位置填一条边,那么4,5,6将围城一个小三角形,柱爷得一分。接下来还是改柱爷下棋。

如果他在18的位置填一条边,那么将无法构成三角形,柱爷不得分,接下来改卿学姐下棋。

一直这样,直到填完所有边后,游戏结束。此时分高的人获胜,分相同则平局。
Input

第一行一个正整数n,表示开始游戏前有多少条边已经被放上去了。

第二行有n个正整数,a1…an代表已经放好的边的编号。

1<=a1…an<=18
Output
一行,输出柱爷的结局。
如果能赢输出“WIN!”
必败输出“LOSE!”
平局输出“Draw”

6
1 2 3 4 5 6
WIN!
5
4 5 6 7 8
LOSE!

//CDOJ 1402

#include <bits/stdc++.h>
using namespace std;
int dp[1<<20][2]; //dp[i][0]表示i这个状态柱爷的最大得分,dp[i][1]表示i这个状态卿学姐的最大得分
int viss[1<<20][2];
int vis[30];
int cal(int x){//计算状态x没构成三角形的虚线三角形的个数
    memset(vis, 0, sizeof(vis));
    for(int i = 1; i <= 18; i++)
        if((x>>i)&1) vis[i] = 1;
    int ans = 0;
    for(int i = 0; i < 6; i++){
        if(vis[3*i+1]&&vis[3*i+2]&&vis[3*i+3]) ans++;
    }
    if(vis[3]&&vis[5]&&vis[7]) ans++;
    if(vis[6]&&vis[11]&&vis[13]) ans++;
    if(vis[9]&&vis[14]&&vis[16]) ans++;
    return 9-ans;
}
int dfs(int now, int flag){
    if(viss[now][flag]) return dp[now][flag];
    viss[now][flag] = 1;
    int last = cal(now);
    for(int i = 1; i <= 18; i++){
        if(((now>>i)&1)==0){
            int nxt = now|(1<<i);
            int num = last - cal(nxt);
            if(num > 0){//柱爷可以继续
                dp[now][flag] = max(dp[now][flag], dfs(nxt, flag)+num);
            }
            else{//换卿学姐
                dp[now][flag] = max(dp[now][flag], last - dfs(nxt, 1-flag));
            }
        }
    }
    return dp[now][flag];
}
int main(){
    int n, now = 0;
    scanf("%d", &n);
    while(n--){
        int x; scanf("%d", &x); now |= (1<<x);
    }
    int last = cal(now);
    int a = dfs(now, 0);
    int b = last - a;
    if(a > b) puts("WIN!");
    else if(a < b) puts("LOSE!");
    else puts("Draw");
    return 0;
}
简谈基于FPGA的千兆以太网设计 简谈基于FPGA的千兆以太网设计 今天给大侠带来简谈基于FPGA的千兆以太网设计,话不多说,上货。 今天我们来简单的聊一聊以太网,以太网在FPGA学习中属于比较高级的内容了,有些大侠肯定会感觉以太网学习起来非常不容易。其实,我可以告诉大家,前期学习的基础打扎实了,后期的学习也没那么难。总之就是说难没那么难,说容易也不是那么容易。那么,言归正传,下面让我们一起来聊一聊以太网的学习。 说起以太网,大家可能就会想到百兆以太网、千兆以太网以及万兆以太网等等。局域以太网从10M开始发展,经历几多的变迁,发展到现 阅读详情

相关推荐

xctf攻防世界 MISC高手进阶区 low

1. 进入环境,下载附件 给出的一张bmp图片,没有其他信息 2. 问题分析 扔进binwalk中,没有发现有用信息 使用zsteg,没有有用信息 塞入StegSolve中,发现有点猫腻,如图: 有点二维码的感觉,emmm,需要像素处理,但不知道如何下手,参考网上的wp,发现是让使用lsb隐写,copy代码: from PIL import Image img = Image.open('./pic/low.bmp') img_tmp = img.copy() pix = img_tmp.load()

l8947943的博客 1万+

QDUoj GZS的三角形 棋盘里的数学 (数学规律题)

1. 题目 我的提交 GZS的三角形 发布时间: 2015年9月6日 15:18   最后更新: 2016年6月26日 12:10   时间限制: 1000ms   内存限制: 256M 描述 机智无比的G神今天完成了一天的任务,实在是无聊的紧,拿起一支笔在纸上画起了三角形,边长为1, 2, 3,.........   即使是无聊到这种程度,G神

yo_bc的博客 1828

在 CentOS Stream 10 上搭建 Kubernetes 集群并支持开发调试与日志查看

搭建 Kubernetes 集群的每个步骤详细的文档。

灵犀物润 1644

【CDOJ1330】柱爷与远古法阵(高斯消元+卡精度+概率dp?)

题目地址:CDOJ...但是我进不去(;´༎ຶД༎ຶ`)这道题目前还没有交给评测鸭测试。。不过搜一下网上的代码差不多也都是这个亚子 题目: 众所周知,柱爷的数学非常好,尤其擅长概率论!某日柱爷在喵蛤蛤村散步,无意间踏入了远古法阵!法阵很奇怪,是一个长度为N的走廊,初始时柱爷在最左边,现在柱爷要到最右边去! 柱爷的行动方式如下: 每个回合柱爷会投一次骰子,根据骰子上的点数X,柱爷会相应的往右...

Cassie_zkq的博客 307

手把手教你用示波器实测LVDS/CML信号:从波形解读到故障排查(附实测图)

本文详细介绍了如何使用示波器实测LVDS和CML信号,从波形解读到故障排查的全过程。涵盖差分探头选择、示波器配置、标准波形特征解读、眼图分析技巧以及高速信号捕获要点,帮助硬件工程师快速诊断和解决信号完整性问题。附实测图和案例,提升高速数字电路设计效率。

weixin_27215337的博客 200

NVIDIA B300 vs B200:详细解析与性能对决

详细解析 NVIDIA B300 整机)的性能,并与前代的 B200 进行对比。它不仅在核心计算能力(FP8)上实现了飞跃,更重要的是通过革命性的第二代 Transformer Engine 和第五代 NVLink 技术,彻底重塑了大规模 AI 模型训练和推理的效率与规模上限。其显存容量和带宽的巨大提升也为处理超大型模型和数据提供了坚实基础。与 B200 相比,B300 是一次全面的、代际性的性能跃升,特别适合那些需要处理最前沿、最复杂 AI 和科学计算任务的用户和组织。

2401_89353317的博客 3059

数字三角形升级版(棋盘型动态规划)

数字三角形升级版题目描述: 从数字三角形的顶部(如图,第一行的5表示行数)到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,且你有一次机会可以把任何一个数重复加一遍。 和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 输入描述: 第一行:一个数,表示行数。 接下来n行为数塔 输出描述: 一个数即最优结果 样例输入: 5 1 1 3 1

cax1165 507

华为OD机试双机位C卷-敌情监控 (Py/Java/C/C++/Js/Go)

华为OD机试(机考)双机位C卷 【敌情监控】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 敌情监控。

qq_45776114的博客 938

CDOJ 300 木杆上的蚂蚁

碰撞后掉头与碰撞后穿过对方,且名字互换这两种情况等价。

星空千代 2342

锂电池充放电管理-单片机通用模版

- **①两节锂电池通过电阻分压检测ADC,再根据电压划分电量等级;** - **②充电使用的是锂电池充电IC方案,可通过硬件电阻参数调节充电电流,并可以通过STAT引脚检测充电和满电状态(充电注意会抬高电压);** - **③放电根据ADC_BAT检测电池电量进行等级划分(注意大负载电压骤降瞬间);** - **④充放电过程注意在电量划分等级临界值来回抖动现象;**

a6662580的博客 1489

ICML-2025《Learning from Sample Stability for Deep Clustering》

用于指导深度聚类模型的训练,从而提升模型对困难样本的学习能力,最终改善整体聚类性能。首先,利用K-means在原始样本(非增强)的表征上进行聚类,得到初始聚类分配。其目的是鼓励模型对同一稳定样本在连续epoch中产生相近的表征。输出差异大)会产生更大的损失值,从而引导模型优先优化这些困难样本。此损失借鉴了NT-Xent损失的思想,但将正样本对定义为。最后,通过对比学习优化聚类中心,将同一聚类在。为了获得更具代表性的聚类中心,论文提出。为了学习更鲁棒的表征,模型在在线网络。首先,论文定义了样本。

Christo的博客 829

CDOJ 1307 ABCDE dp, 前缀和优化

题目链接:http://acm.uestc.edu.cn/#/problem/show/1307 题意: 在数电中,有一种码,类似BCD码这种玩意儿第i位如果为1的话,那么ans+=a[i],a[i]是这一位的位权然后现在给你一个n,问你一共有多少种码可以表示1~n的所有数呢?1,1,2和2,1,1视作一样。题外话:去年有幸来到电子科技大学打了第一次ACM较为正规的比赛,现场第一次打了二等奖,但

I good vegetable a! 1260

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

UESTC数据结构专题训练 G,H,I,J

G,http://acm.uestc.edu.cn/#/problem/show/1598 题意:给你一个n个元素的序列,支持以下操作:单点修改,查询区间内连续的最大子段和。 解法:线段树每个结点维护四个域:maxv,maxl,maxr,sumv,其中sumv为该区间的和,maxv为该区间上的最大子段和,maxl为必须包含左端点的最大子段和,maxr为必须包含右端点的最大子段和。之后我们用

I good vegetable a! 1170

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

CDOJ 1330 柱爷与远古法阵 概率DP,高斯消元,卡精度,极度恶心

众所周知,柱爷的数学非常好,尤其擅长概率论!某日柱爷在喵蛤蛤村散步,无意间踏入了远古法阵!法阵很奇怪,是一个长度为N的走廊,初始时柱爷在最左边,现在柱爷要到最右边去!柱爷的行动方式如下:每个回合柱爷会投一次骰子,根据骰子上的点数 X,柱爷会相应的往右边移动X步.骰子的数值是 1到6,取到每面的概率相同在某些位置可能有传送门,一旦柱爷在该回合结束后在这个位置上,会被强制传送到传送门的另外一边传送门是

I good vegetable a! 1076

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

UESTC 1639 云中谁寄锦书来?雁字回时,月满西楼

题目链接:http://acm.uestc.edu.cn/#/problem/show/1639题意: 在n个点m条边的无向图上,有k个出口 从起点出发,每到一个点(包括起点),该点连出的边中有d条会被封锁 求最坏情况下到达出口的最短路 数据范围: 1<=n<=100000 1<=m<=1000000题解:Dijkstra拓展 由于求最坏情况下的最短路,对于每个点,显然最优的前d条边不

I good vegetable a! 1062

CDOJ 1292 卿学姐种花(暴力,分块,线段树)

众所周知,在喵哈哈村,有一个温柔善良的卿学姐。 卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。 卿学姐有n 个花坛,一开始第i个花坛里有A[i] 朵花。每过一段时间,卿学姐都会在花坛里种上新的花。 作为一个聪明的学姐,卿学姐的种花方式也是与众不同 , 每一次,卿学姐会在第x 个花坛种上y朵花,然后在第x+1个花坛上种上y−1朵花,再在第x+2个花坛上种上y−2 朵花..

I good vegetable a! 980

UESTC 1610 黑红梅方

题目链接:http://acm.uestc.edu.cn/#/problem/show/1610 解法: 卿式扑克序列? 出现一组有连续4张牌均不同的序列 不好计算,怎么办? 可以计算出没有一组连续4张牌均不同的情况,用总情况减去没有一组连续4张牌均不同的情况 我们来看 三张牌排成一排有哪些情况? 三张牌均相同 AAA

I good vegetable a! 939

UESTC 数据结构专题训练 A,B,C

A:题目链接 http://acm.uestc.edu.cn/#/problem/show/1591解法:RMQ或者线段树 【num of wa】 0#include <bits/stdc++.h> using namespace std; int n, q, mx[50010][20],mi[50010][20],a[50010]; void RMQ(){ for(int i=1; i<

I good vegetable a! 933

UESTC 1647 酌贪泉而觉爽, 处涸辙以犹欢。

题目链接:http://acm.uestc.edu.cn/#/problem/show/1647题意:给你一个全为0的01串,问你能否通过一系列的变换,得到全为1的01串。解法:将每个01串看作一个点,每一个变换可以看作是一条有向边,现在问题可以转化 为找从“00..0”这个点到“11..1”这个点的最短路,那么可以使用Dijkstra来解决这个问题。 对于每个CFT,建一条有向边,从si指向t

I good vegetable a! 886

UESTC 1638 红藕香残玉簟秋,轻解罗裳,独上兰舟。

题目链接:http://acm.uestc.edu.cn/#/problem/show/1638题意: 给定n个点(点权未知)和m条信息:u的权值>=v的权值+w 求点权的极小解和极大解(无解则输出-1)极小解即每个点的点权可能的最小值 极大解即每个点的点权可能的最大值数据范围: 1<=n<=100000 1<=m<=1000000 0<=w<=100 点权为0到100之间的整数题解:

I good vegetable a! 849

UESTC 1652 都市大飙车

题目链接:http://acm.uestc.edu.cn/#/problem/show/1652 解法:多段图问题,用滚动数组,转移很好想。 概率DP 算法复杂度:O(N*M*log N) 用kk[i]记录第i个障碍物的位置 pos=(b-1)*m+a; kk[i]=pos; dp1[j]记录当前所有车道安全的概率 dp2[j]记录下一步所有车道安全的概率 初始化:memset(d

I good vegetable a! 809

UESTC 1065 全都是秋实大哥 kmp

题目链接:http://acm.uestc.edu.cn/#/problem/show/1065题意: 中文题目解法:理解KMP里面的next之后,就是水题了。//UESTC 1065#include <bits/stdc++.h> using namespace std;const int maxn = 3e6+10; char s[maxn]; int fail[maxn];int main()

I good vegetable a! 764

UESTC 1006 最长上升子序列

题目链接:http://acm.uestc.edu.cn/#/problem/show/1006 算法复杂度:O(N^2) dp[i]表示以第i个元素开头的最长上升子序列长度 for(i=1;i<=n;i++) dp[i]=1; for(i=n;i>=1;i–) { for(j=n;j>i;j–) if (a[j]

I good vegetable a! 758

UESTC 1607 大学生足球联赛

题目链接:http://acm.uestc.edu.cn/#/problem/show/1607 解法: 构造法:蛇形安排赛程表 算法复杂度:O(N^2) 将1-N排成两竖列,每一轮同一行的为对手 保持1的位置不变,其他位置按顺(逆)时方向依次旋转 1 6 1 2 1 3 1 4 1 5

I good vegetable a! 756

UESTC 数据结构专题训练 D,E,F

D,http://acm.uestc.edu.cn/#/problem/show/1584 题意:平面上n个点,询问每个点左下方的点有多少个? 解法:排序(以Y坐标为第一关键字,X坐标为第二关键字)+树状数组 #include using namespace std; const int maxn=100010; int n,rnk[maxn],c[maxn]; str

I good vegetable a! 743
上一篇: Educational Codeforces Round 13 E. Another Sith Tournament 状压dp
下一篇: Codeforces Round #375 (Div. 2) C. Polycarp at the Radio 贪心
just_sort
博客等级 码龄11年 2357粉丝 1667原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值