2017 ACM/ICPC Asia Regional Shenyang Online 1004 array array array

最新推荐文章于 2019-09-04 23:03:00 发布
最新推荐文章于 2019-09-04 23:03:00 发布
阅读量260 收藏 1
点赞数
分类专栏： 最长公共子序列 找规律~
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/threeh20/article/details/78034860
版权

http://acm.hdu.edu.cn/showproblem.php?pid=6197



给出一串数列，再给一个k，问是否可以在这个数列里去掉k个数，使得该串数列变成非递减或者非递增数列
这道题关键在于，一个本身就是非递减或非递增的数列，去掉任意个数字，任然属性没变，那么只要求出该串数列的最长上升或者最长下降子序列的长度l，数列总数减去l如果小于等于k则满足

threeh20
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest
bibibibi的博客
05-26 2218
题目链接：http://codeforces.com/gym/101158 A 签到题 #include using namespace std; int a[200010],b[200010]; int main() { int n,m; scanf("%d%d",&n,&m); memset(a,0,sizeof(a)); for(int i = 1;i <= m;i++
The 2017 ACM-ICPC Asia Jakarta Regional Contest L - Sacred Scarecrows/UVALive - 8144 （状压dp+容斥）
LSD20164388的博客
06-27 534
传送门 题目： 题意：多组输入，给你n*m(n<=14,m<=1e3)的字符矩阵，只包含 v 和 . 其中v是障碍物。 你需要在.上涂色，使得每一行都有格子被涂色，相邻两列必须有一列有格子被涂色。求最终的合法方案总数%1e9+7。 思路： 一看到这个题意和n的范围，肯定是状压dp。 首先，如果直接暴力状压的话，我们需要枚举每一列，这一列的状态，上一列的状态，复杂度将会爆炸。 发现对于障碍物，我们直接开一个数组记录这一列合法的位置即可，至于相邻两列必有一列涂色，我们就设dp.
Non-Interactive Guessing Number
soul_mingling的博客
09-03 240
Non-Interactive Guessing Number 题目描述： Romanos: “Can I submit an interactive problem to ACM-ICPC 2017 Jakarta?” Theodora: “No.” Romanos: “Aww, man… That’s not fun.” Then Romanos decided to submit a non...
UVALive - 7711 The 2016 ACM-ICPC Asia Jakarta Regional Contest A - Confusing Date Format
qjlililalala的博客
10-22 257
入坑大半年。。才第一次写博客，也难得做一场东南亚的regional。 3a 签到题，还是没什么难度的，但是太渣被trick到爆炸。此题巨坑。。 题意：给定a b c 问通过任意交换能够构成多少种合法的日期。 策略：暴力判断 trick：1.年份为1900+a而不是2000+a，眼瞎没看清。 2.没有第0个月，也没有第0天。
UVALive - 7715 The 2016 ACM-ICPC Asia Jakarta Regional Contest E - Guessing Game 繁琐的等差数列求和
qjlililalala的博客
10-23 324
题意：给你A∈（a1，a2）;B∈（b1，b2）;C∈（c1，c2）和一个N 问有多少组A,B,C满足A+B+C=N。 挺繁琐的，由于数据范围有-1e9~1e9，不能暴力枚举，只能直接算。。。 为了方便思考，我们可以把A+B+C=N写成A+B=N-C。 这样枚举一下N-C的值就能发现规律了 ex： a=1~4 b=2~8 c=0~14 N=14 N-C的取值 |||||||||
The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
09-10
The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest Problem Set
ACM／ICPC的教学与实践
01-25
"ACM/ICPC的教学与实践" ACM/ICPC是国际大学生程序设计竞赛的缩写，全球公认的规模最大、水平最高的国际大学生程序设计竞赛。该项竞赛旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。ACM/ICPC被...
ACM/ICPC比赛经验分享及代码程序资源
最新发布
07-12
本文分享了ACM/ICPC比赛的一些经验和常用的代码程序资源。参赛经验包括基础知识和技能、团队合作、比赛策略和训练方法。常用代码程序资源涵盖了输入输出模板、快速幂算法、Dijkstra算法和动态规划（背包问题）等。 ...
The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest
09-03
The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest 注意，解压密码是：3.1415926535897932384
PowerOJ 是 ACM/ICPC 或 OI 的在线评委
03-08
Online Judge 的存在为 ACM/ICPC（国际大学生程序设计竞赛）和 OI（信息学奥林匹克竞赛）等比赛提供了便利，使得参赛选手可以在线提交代码进行评测，节省了大量的时间和人力成本。同时，Online Judge 也为广大程序员...
The 2017 ACM-ICPC Asia Hong Kong Regional Contest 一些题解
limn204的专栏
11-09 881
D - Card collection 送温暖的签到题，裸的最短路。点数很少，只要Floyd就可以 E - Base Station Sites 签到题，最大值最小明显是二分问题，直接二分最终的位置，每次判断一下能不能放完就行 G - Optimal Coin Change 比较简单的dp，首先我们利用完全背包，维护一个最少的使用硬币的个数，在此基础上，我们维护一个答案数组c[i][j] 代表钱数...
「备战PKUWC2018」2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
infinity_edge的博客
01-16 2275
这些题很不错，一股劣质NOIP模拟赛的味道，以后出题可以拿来用（雾） A. Broadcast Stations 坑。 B. Connect3 题意：两个人玩在一个 4×44 \times 4 的方格里进行的游戏。黑方先手，轮流在格子里放棋子。一个格子能被放棋子当且仅当该格下方所有格子都放满了棋子。一方获胜的条件是当且仅当存在横向，纵向或斜向的三个格子，都放着该色棋子。告诉黑方第一次放
人生第一站——2017ACMICPC西安regional
qjlililalala的博客
10-31 741
这个赛季来之不易的唯一的regional参赛机会。。 感觉行程略紧。。 10月27日晚22点去西安的火车。。 10月28日正午12点左右才到西工大。。不得不吐槽西工大实在是太偏僻了，加上西安正在办马拉松比赛，封路，前后从火车站到西工大竟然花了近4个小时，匆匆的吃了午饭，到酒店放了行李，就得开始热身赛。。真的很疲惫。热身赛三道题，A随机试，看脸（我应该想到那个让我猜的数就是2017.。傻逼了）
2018 ICPC Asia Jakarta Regional Contest
aoying6521的博客
09-04 412
https://codeforc.es/gym/102001 L Binary String 签到题，给一个ll范围内的整数K，以及一个二进制串S，求从S中移除尽可能少的字符使得S表示的数不超过K。 思路：贪心+dfs，首先优先移除最高位的1，假如移除这个1之后不会导致前导零出现，这样是最优的。否则，有两种选择，要么从后面移除最高的1或者没有1则随意移除一个0，要么把整个1000...0...
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) G - Gambling Guide（期望dp）
Lee_w_j__的博客
11-05 685
题目链接：http://codeforces.com/gym/101620/attachments 题目大意：给出一个包含 n 个点 m 条边的无向图。一个人一开始在编号为1的结点，现在他想前往编号为 n 的结点。在前往结点n 的过程中，他会以以下的方式选择走的点，当他在结点 x 的时候，他会花费一枚硬币等概率地选择出一个与 x 相邻的点，如果他选择的点到达结点n所花费的金币个数的期望不是最小的...
2017CCPC 网络选拔赛 1005 CaoHaha's staff
三水的鱼塘♂
08-19 683
http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意就是在一个平面直角坐标系里面，每一笔只能画1的直线或者是根号2的斜对角线，给出一个面积，求最少需要多少笔才能围成一个封闭图形的面积大于等于给出的面积 比赛的时候一直在瞎画图，思路很乱，结果没有找到规律。 结果看到题解，才发现自己想的差不多了就是没有去总结一下，其实就是用根号2的边为菱形的
四塔问题！！！！！！！！！！！！！！！！！
三水的鱼塘♂
11-23 602
#include using namespace std; int dp[55555]; int main() { int i,j=0,k=2,t=2; dp[1]=1; for(i=2;i<=50000;i++){ j++; dp[i]=(dp[i-1]+t)%10000; if(j==k
HDU 5983 Pocket Cube
三水的鱼塘♂
12-03 358
http://acm.hdu.edu.cn/showproblem.php?pid=5983 给出2*2魔方的6个面，问能否在1次90度转动之内将魔方复原。 码农题，因为拧2*2魔方一次只有6种可能，所以只要写6遍数字的转换，再写一个判断即可。 #include using namespace std; int a,b,c,d,e,f,g,h,i,
codeforces 837B Flag of Berland
三水的鱼塘♂
08-06 355
B. Flag of Berland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The flag of Berland is such rectangular f

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值