NEERC 2014, Eastern subregional contest（汇总）

最新推荐文章于 2020-11-02 22:26:07 发布
最新推荐文章于 2020-11-02 22:26:07 发布
阅读量1.1k 收藏
点赞数
分类专栏： 贪心 动态规划---基础DP 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014665013/article/details/71077629
版权


之前因为两场比赛时间冲突了，草草水了几发就没再做，整理下！


  Stat # Origin Title
太水！ 535 / 705 A URAL 2012 About Grisha N.                                     （水题）
  49 / 333 B URAL 2013 Neither shaken nor stirred
  87 / 416 C URAL 2014 Zhenya moves from parents
题解 238 / 1021 D URAL 2015 Zhenya moves from the dormitory      （水题）
  1 / 4 E URAL 2016 Magic and Science
  32 / 168 F URAL 2017 Best of a bad lot
题解 261 / 655 G URAL 2018 The Debut Album                                   （简单DP）
题解 219 / 544 H URAL 2019 Pair: normal and paranormal                (贪心？）
题解 374 / 900 I URAL 2020 Traffic Jam in Flower Town                    （栈模拟 比较巧妙）
题解 169 / 789 J URAL 2021 Scarily interesting!                                   （贪心）
  7 / 74 K URAL 2022 Riding a Toad
太水！ 468 / 798 L URAL 2023 Donald is a postman                               （水题）













AI蜗牛之家
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NEERC 2014, Eastern subregional contest 题解
九野的博客
12-09 2448
URAL 2012 About Grisha N. #include int main() { int n; while(~scanf("%d", &n)) { if(n >= 7) puts("YES"); else puts("NO"); } return 0; } URAL 2013 Neither shaken nor stirre
NEERC 2014 题解(待续)
nike0good |Oier&ACMer | 熟能生巧
10-20 940
Alter Board Burrito King Epic Win Filter Improvements Jokewithpermutation Knockout Racing 7/12
NEERC2014
diebenger6280的博客
08-07 262
NEERC2014 A - Alter Board 题目描述：给出一个\(n \times m\)的国际象棋棋盘，每次选定一个矩形，使得矩形中的每个格子的颜色翻转，求出最少次数的方案使得最终棋盘只有一种颜色。 solution 先翻转所有偶数行，再翻转所有偶数列。 时间复杂度：\(O(n)\) B - Burrito King 题目描述：有\(n\)中香料，每种香料有两个值\(a_i,b...
2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14) 解题报告
xaphoenix的博客
05-21 1746
Prefacehttp://codeforces.com/gym/100553 A Alter Board题意：给定一个黑白相间的n*m矩阵，每次可以选择一个矩形，将其中的颜色的进行反转。问最少多少次操作可以将矩阵变为纯色。 分析：先反转所有偶数行，再反转所有偶数列即可。#include<cstdio> #include<cstring> #include<cstdlib> #include<
NEERC2014 Problem I. Improvements
binarycopycode
10-08 393
题目链接：http://codeforces.com/gym/100553 考场上想不到。。。 我们知道 （此时是按照xi排好顺序的序号i序列，也就是飞船排列实际情况）这种情况的时候是最好的，线段都是包含关系，不会是交叉关系。 想到这道题是求最多不动的飞船的个数，于是只要有断断续续的形成这样的图就行了，其他中间不符合规则的点反正是任意飞，一定能找到一个地方合理安置，不破坏那些不动的点的相对
团体赛训练 NEERC2014 Southern Sub
weixin_43824564的博客
06-11 177
这套题可做题挺多的，而且有几个构造和模拟题 一些不可做题和无聊的题就没补了 A - Nasta Rabbara 因为我是dser 赛后唯一补的题 当时比赛的时候没读懂，看没什么人过也放弃了 确实有点麻烦的题 但是很有意思 题意：给出n个点，m条边，q个询问 每个询问给一个区间l,r 问区间l,r内的边是否能构成二分图 一般像这种动态加边删边的，就想到lct了 不过并没想到什么处理区间问题的好方法 看了题解才知道：求出所有的最小的可以构成奇环的区间 看询问的区间是否包含至少一个这...
ACM ICPC 2009–2010 NEERC Moscow
04-11
ACM ICPC 2009–2010 NEERC Moscow Subregional Contest Moscow, October 18, 2009
NEERC2015 editorial
04-08
NEERC2015 editorial
NEERC2015试题
04-08
NEERC2015试题
NEERC 2006 north
09-11
NEERC 2006 north测试数据
neerc-2015-tests.zip
08-23
测试数据
[2014-2015 ACM-ICPC, NEERC Subregional Contest]解题报告
某沙茶的OI代码库
10-26 1951
 A. Nasta Rabbara B. Colored Blankets C. Component Tree D. Data Center E. Election of a Mayor F. Ilya Muromets
NEERC 2013, Eastern subregional contest
weixin_33862188的博客
12-05 78
I. The old Padawan Time limit: 0.5 secondMemory limit: 64 MB Yoda: Use the Force. Yes. Now, the stone. Feel it. Concentrate! Luke Skywalker is having exhausting practice at a God-forsaken...
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest----I. Sale in GameStore
sxk
10-29 1671
Sale in GameStore time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output A well-known Berland online games store
NEERC 2014 D题 Damage Assessment
RBS的专栏
11-02 338
NEERC 2014 D题 Damage Assessment题目描述直接计算定积分辛普森方法Romberg方法 题目描述 这里是NEERC2014的相关资料，包括榜、题目、标程，但是好像没有解题报告。 这是CF上的重现Gym100553。 当然在ICPC Live Archive上也有，这里是链接，但是好像不能提交了。所以去CF上比较好。 牛客网上也有这道题，但是数据与CF上的好像不同，有的代码两边都能过，但有的代码只能过其中一边。数据应该是一样的，也许是SPJ与时限写的不同。 如图，一个油罐，两端是球缺
[构造] Codeforces Gym 100553 NEERC 14 E. Epic Win!
雯舞
05-23 878
一道神奇的题 题目大意给你一个剪刀石头布自动机 然后让你构造一个剪刀石头布自动机克制他 这个我们先构造出一个完全针对他的自动机WW 无用的边我们先当他undefined 然后我们开始枚举起点一起跑 用双方所在节点(x,y)(x,y)表示状态 当前状态的转移遍不存在时 我们就把这条边连向WW的一个副本的对应节点 如果成环了 那么一定是在一个WW的副本里成环 这个环是一直赢的 因为只有WW副本之
NEERC2014 Eastern subregional
weixin_34268753的博客
11-21 80
\ 先把furthur的超碉线段树粘过来 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include<cstdio> 3 #include<cmath> 4 #include<iostream> 5 #include<cs...
2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14)
cat_pikapikapi的博客
12-04 238
I - Improvements 题意：给你一个排列，定义序列中相邻的两个数为一个区间，要求最终的序列不能有相交的区间，问最多有几个数可以保留不动？ 首先想到了最终序列是个什么样，然后也感觉不会像贪心了。 思路还是不够清奇。。。。 考虑每个数的下标，如果对一个合法序列重排序，那么可以发现他们下标是一个先递增再递减的。 比如 对于原序列 18 7 2 3 6 5 4，按照元素大小对下标重...
蓝桥杯---地宫取宝（记忆搜索=搜索+dp）
AI蜗牛之家
04-22 6577
问题描述 　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 　　地宫的入口在左上角，出口在右下角。 　　小明被带到地宫的入口，国王要求他只能向右或向下行走。 　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 　　当小明走到出口时，如果他手中的宝贝恰好是k件，则

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值