网络赛~BestCoder - 随笔分类 - s1124yy

BestCoder Round #90 A.Kblack loves flag(随机数生成种子)

摘要：A.Kblack loves flag 【题目链接】 " A.Kblack loves flag " 【题目类型】水题 &题意： kblack喜欢旗帜（flag），他的口袋里有无穷无尽的旗帜。某天，kblack得到了一个n m的方格棋盘，他决定把kk面旗帜插到棋盘上。每面旗帜的位置都由一个整数对阅读全文

posted @ 2016-12-18 00:19 s1124yy 阅读(322) 评论(0) 推荐(0)

BestCoder Round #87 LCIS(dp)

摘要：LCIS 要用dp的思路想这题【题目链接】 " LCIS " 【题目类型】dp &题意：给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的，比如(x,x+1,...,y−1,y). &题解：一定要抓住递增的子序列是连续的这一条件，那么dp方程就是 dp[a[i]] = 阅读全文

posted @ 2016-09-29 19:46 s1124yy 阅读(149) 评论(0) 推荐(0)

BestCoder Round #86 部分题解

摘要：Price List 题意：有n件商品，每天只能买一件，并且会记录账本，问有多少次一定记多了？题解：就是求和，最后如果大于和就输出1，否则0。代码： include using namespace std; typedef long long ll; define SI(N) cin (N) 阅读全文

posted @ 2016-08-06 22:20 s1124yy 阅读(257) 评论(0) 推荐(0)

BestCoder Round #85 hdu5778 abs(素数筛+暴力)

摘要：abs 题意：问题描述给定一个数x，求正整数y，使得满足以下条件： 1.y x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。输入描述第一行输入一个整数T 每组数据有一行，一个整数x 输出描述对于每组数据，输出一行y x的最小绝对值输入样例 5 1112 4290 8716 阅读全文

posted @ 2016-08-01 10:49 s1124yy 阅读(216) 评论(0) 推荐(0)

BestCoder Round #85 hdu5777 domino

摘要：domino 题意：问题描述小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨牌倒下的时候，若碰到了未倒下的骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且小白希望在能够推倒所有骨牌的阅读全文

posted @ 2016-07-31 09:49 s1124yy 阅读(217) 评论(0) 推荐(0)

BestCoder Round #85 hdu5776 sum

摘要：sum 题意：问题描述给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO 输入描述输入文件的第一行有一个正整数T，表示数据组数。接下去有T组数据，每组数据的第一行有两个正整数n,m . 第二行有n个正整数x 表示这个数列。输出描述输出T行，每行一个YES或NO。阅读全文

posted @ 2016-07-31 09:28 s1124yy 阅读(229) 评论(0) 推荐(0)

BestCoder HDU 5750 Dertouzos

摘要：Dertouzos 题意：有中文，不说。题解：我看了别人的题解，还有个地方没懂，为什么是 if(d%prime[i]==0) break; ？代码： include using namespace std; const int INF=0x3f3f3f3f; typedef long lo 阅读全文

posted @ 2016-07-24 13:20 s1124yy 阅读(169) 评论(0) 推荐(0)

BestCoder Round #84 Bellovin

摘要：Bellovin 题意：给个中文链接： "戳戳戳" 题解：这个题其实就是让你求每一位的最长公共子序列，之后输出就好了，求这个有2个算法，一个是n方，另一个nlogn，所以显然是nlogn的算法，其实这就是个模版题。但当时做的好坑，比如输出是 2 4 5 2 4 应该输出 1 2 3 1 2 但阅读全文

posted @ 2016-07-24 10:06 s1124yy 阅读(160) 评论(0) 推荐(0)

BestCoder Round #84 Aaronson

摘要：Aaronson 题意：给个中文链接： "戳戳戳" 题解：这题一看给的公式就是二进制，之后马上就能想到当m大于等于二进制的位数时，输出n的二进制的1的个数就好了。之后就是m小于二进制的位数时，只要加上2的（总位数 m）次方就好了，当且仅当这一位是1的时候成立。代码： include inclu 阅读全文

posted @ 2016-07-24 09:51 s1124yy 阅读(105) 评论(0) 推荐(0)

随笔分类 - 网络赛~BestCoder