关闭

[置顶] 未完成题目

SSL 1579 泽泽在巴西(计算机几何) 最短路 全部spfa练习 SSL 哈夫曼树2,3 全部 堆教程 全部 哈希教程 全部 并查集教程 全部 离散教程 全部 网络流教程...
阅读(76) 评论(0)

NOIP实用算法模板(C++)

线段树(区间修改,区间和):#include #include #include using namespace std; int c[1000000],n,m; char s;void update(int p,int l,int r,int x,int add) { int m=(l+r) / 2; if (l==r)...
阅读(20) 评论(0)

Sequence

Description Input OutputSample Input6 3 1 2 3 4 5 6 1 2 3 Sample Output4做法:朴素的做法。。读入后做一次差分,然后kmp 代码如下:#include #include #include using namespace std; int a[1000005...
阅读(24) 评论(0)

集训 sum

DescriptionN个数排成一个环,请选出不超过K段的连续的数,段与段间不能重叠,且使得选出的数和最大。Input输入文件sum.in第一行包含两个正整数N和k。 接下来1行描述这N个数。Output输出文件sum.out包含一个数,即要去的最大的和。Sample Input9 2 2 -1 2 -1 2 -4 1 -1 2 Sample Output7 做法:这种查找。。线段树线段...
阅读(22) 评论(0)

集训Day7 T2 Dark

DescriptionLichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得一点邪恶力量,直到不存在满足条件的数。 然而你不希望他能够得逞,所以你会使得他收集的能量尽可能少。InputN A1 A2 … ANOutput输出一行一个整数,表示答案。Sam...
阅读(32) 评论(0)

集训Day6 T1 次方的运算

Description Input第一行:两个正整数a,bOutput第一行:一个整数,代表答案 答案mod 10^9+7Sample Input2 4 Sample Output256 Hint: 做法:显然看到数据就知道包里20(233333),由于没有公式编辑器。。所以,本题可以化简为a的a的b-1次方,a的b-1次方可以由费马小定理化简去掉对答案无用的值,最后快速幂一下就好啦。。...
阅读(34) 评论(0)

集训Day2 T1 收银员

【问题描述】 Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银员的最少钱数是多少?请记住,收银员扫描 商品的顺序由 Bob 决定。 【输入文件】 输入文件...
阅读(24) 评论(0)

集训Day1 T3 整除

Description 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input 第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……anOutput 一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。Sample Input 2 1 100010 15Sample Output 867Data Constraint 对于30%的数...
阅读(38) 评论(0)

集训Day2 T2 新壳栈

Description 小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中,输入的第一行是正整数c,之后每行输入都是一条指...
阅读(46) 评论(0)

集训Day1 T1 青蛙 (jump)

Description 有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input 一行,一个整数n,表示青蛙从n 号荷叶开始跳。Output 一行,一个实数,保留2 位小数。Sample Input 输入1 5输入2 3Sample Output...
阅读(34) 评论(0)

2017年10月6日提高组T2 挖矿

做法:正着做显然不可做,因为有后效性所以无法DP,所以我们考虑倒着做 我们不难设f[i] 表示i-n 这些星球的最大价值, 那么对于开采型星球 f[i]=max(f[i+1],f[i+1]*(1-0.01k)+a[i]),维护型星球类似,然后就可以满分了 代码如下:#include #include #include using na...
阅读(40) 评论(0)

2017年10月5提高组T1 密码

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl...
阅读(44) 评论(0)

线段树练习五

Description一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。Input20 //方格个数 6 //有几组操作 M 1 1 //表示修改,第一个表示...
阅读(35) 评论(0)

2017年9月16日提高组T2 A

Description为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直接连网,花费为A。 2、向另外一台有网的电脑,安装共享网线,花费为B×两者曼哈顿距离。 现在,小明已经统计出了所有电脑的坐标。他想...
阅读(65) 评论(0)

线段树练习四

输入输出解释: 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两个数x,y 输出x到y这一个区间中的线段数 保证x+1=y 样例输入 : 7 5 2 3 2 5 2 4 4 5 2 4 2 4 样例输出: 3 做法...
阅读(100) 评论(0)

2017年8月17日提高组T1 游戏

Description皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说,就是问是否存在一次游戏,其结果为给出的结果。Input第一行一个整数T,表示数据组数。...
阅读(61) 评论(1)
149条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:15736次
    • 积分:1780
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:0篇
    • 译文:0篇
    • 评论:200条
    最新评论