关闭

[置顶] Markdown使用

异步赠书:9月重磅新书升级,本本经典        程序员9月书讯    每周荐书:ES6、虚拟现实、物联网(评论送书) Markdown使用 标签: markdown数学公式 2016-06-26 20:23 792人阅读 评论(0) 收藏 举报 目录(?)[+] 欢迎使用Markdown编辑器写博客 快捷键Markdo...
阅读(155) 评论(0)

[置顶] C++运算符优先级

优先级     操作符     描述     例子     结合性    1 ()       []       ->       .       ::       ++       -- 调节优先级的括号操作符       数组下标访问操作符       通过指向对象的指针访问成员的操作符       通过对象本身访问成员的操作符       作...
阅读(121) 评论(0)

BZOJ 3566: [SHOI2014]概率充电器

BZOJ 3566: [SHOI2014]概率充电器 Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否...
阅读(15) 评论(0)

JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation

JZOJ 5405. 【NOIP2017提高A组模拟10.10】Permutation Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换Pi 与PjInput第一行包括两个正整数n 与K 第二行包括n 个正整数,第i 个正整数表示PiOutput输出一个新排列表示答...
阅读(19) 评论(0)

JZOJ 5404. 【NOIP2017提高A组模拟10.10】Graph

JZOJ 5404. 【NOIP2017提高A组模拟10.10】Graph Description给定一张n个点m条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通 你想在这张图上进行若干次旅游,每次旅游可以任选一个点x作为起点,再走到一个与x 直接有边相连的点y,再走到一个与y 直接有边相连的点z 并结束本次旅游 作为一个旅游爱好者,你不希望经过任意一条边超过一次,注意一条边不能即正向走一次又反向走一...
阅读(71) 评论(0)

JZOJ 5406. 【NOIP2017提高A组模拟10.10】Tree

JZOJ 5406. 【NOIP2017提高A组模拟10.10】Tree Description给定一颗n 个点的树,树边带权,试求一个排列P,使下式的值最大其中maxflow(s; t) 表示从点s 到点t 之间的最大流,即从s 到t 的路径上最小的边权Input第一行一个整数n,表示点数 下接n - 1 行,每行三个数u, v, w 表示一条连接点u 和点v 权值为w 的边Output输出一行一个整...
阅读(52) 评论(0)

JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven

JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven DescriptionInputOutputSample Input10 5 2 2 3Sample Output1.11803399Data ConstraintSolution 首先二分答案 midmid,那么星星就变成了一个个不能触及的半径为 midmid 的圆。 此时两边界也向中间缩了 midmid ,如果两...
阅读(112) 评论(0)

JZOJ 5400. 【NOIP2017提高A组模拟10.7】Repulsed

JZOJ 5400. 【NOIP2017提高A组模拟10.7】Repulsed Description小w 心里的火焰就要被熄灭了。 简便起见,假设小w 的内心是一棵n -1 条边,n 个节点的树。 现在你要在每个节点里放一些个灭火器,每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器,每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w 彻底死亡呢...
阅读(105) 评论(0)

JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore

JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore Description小w 偶然间见到了一个DAG。 这个DAG 有m 层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i, k1) 连到(i + 1, k2) 的边,变成从(i, k2)...
阅读(135) 评论(0)

JZOJ 5399. 【NOIP2017提高A组模拟10.7】Confess

JZOJ 5399. 【NOIP2017提高A组模拟10.7】Confess Description小w 隐藏的心绪已经难以再隐藏下去了。 小w 有n + 1(保证n 为偶数) 个心绪,每个都包含了[1,2n] 的一个大小为n 的子集。 现在他要找到隐藏的任意两个心绪,使得他们的交大于等于n/2 。Input一行一个整数n。 接下来每行一个长度为k 的字符串,该字符串是一个...
阅读(103) 评论(0)

JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks

JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks DescriptionInputOutputSample Input10 5 1 7 9 9 5 9 3 4 5 8 主要思路:单调队列× 2 。 因为操作次数不限,因此若一段区间平均值超过 KK ,即为一组合法解。 将 AiA_i 减去 KK ,用 sumsum 记录前缀和,区间...
阅读(65) 评论(0)

JZOJ 5395. 【NOIP2017提高A组模拟10.6】Count

JZOJ 5395. 【NOIP2017提高A组模拟10.6】Count DescriptionInput一行三个正整数 ,表示 ��,�,,含义如题所示。Output一行一个整数表示答案。Sample Input2 3 1Sample Output5Data ConstraintHint≤��的正整数中与��互质的数有��,平均数×��=�� ≤��的正整数中与��互质的数有��、��,平均数×��=��Solu...
阅读(38) 评论(0)

JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology

JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology DescriptionInputOutputSample Input5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 3 1Data ConstraintHintzzj,prime,owaski三种基因片段的最长共有有效片段为空 pri,pri...
阅读(38) 评论(0)

JZOJ 5393. 【NOIP2017提高A组模拟10.5】Snake vs Block

JZOJ 5393. 【NOIP2017提高A组模拟10.5】Snake vs Block DescriptionInputOutputSample Input5 -2 0 0 1 -2 0 2 0 0 0 -4 -3 -2 -3 -7 1 0 0 0 0 看到这样分层的最优值问题,毫无疑问就是DP了。 考虑把“豆豆”和“ 砖块”一起DP,方便处理。 设 F[i][j]...
阅读(87) 评论(0)

JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation

JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation DescriptionInputOutputSample Input7 2 2343223 4 1 2234Sample Output2243233 2334Data ConstraintHintSolutionCode#include using namespace std;...
阅读(60) 评论(0)

JZOJ 5267. 费马点问题

JZOJ 5267. 费马点问题 Description给n个点,每个点的横纵坐标为[0,10000]内的整数,找出一个点,使这个点到其他所有点的距离之和最小,也就是求费马点。 找到的点可能是小数。Input第一行一个整数n表示点数,后面n行每行两个整数,表示点的坐标。Output第一行一个整数n表示点数,后面n行每行两个整数,表示点的坐标。 8 8 8 6 5 7Sampl...
阅读(44) 评论(0)
153条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:45433次
    • 积分:2043
    • 等级:
    • 排名:第19701名
    • 原创:151篇
    • 转载:0篇
    • 译文:2篇
    • 评论:4条
    博客专栏
    最新评论