2017年06月_吃货妍

原创 Codeforces Round #421 (Div. 2)(A+B)

A. Mister B and Book Reading time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mister B once received a gift: it was a book about aliens, wh

2017-06-28 13:54:23 448

转载 Codeforces Round #420 (Div. 2) D. Okabe and City(最短路）

D. Okabe and City time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Okabe likes to be able to walk through his city on a path lit by street

2017-06-27 18:49:37 293

原创 Codeforces Round #420 (Div. 2) C - Okabe and Boxes

因为unrated了，就没再写了。代码只过了pp，如果FST了，醒了再说吧。。。 C. Okabe and Boxes time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Okabe and Super Hacker Daru a

2017-06-26 01:03:56 1382 5

原创 Codeforces Round #420 (Div. 2)(A+B)

因为unrated了，就没再写了。代码只过了pp，如果FST了，醒了再说吧。。。A. Okabe and Future Gadget Laboratory time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Okabe needs

2017-06-26 00:57:35 645

原创 “玲珑杯”线上赛 Round #17 河南专场 B（容斥）

DESCRIPTION 众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧. tang是一个咸鱼供应商，他告诉zhu在他那里面有N条咸鱼（标号从1到N）可以被用来制作.每条咸鱼都有一个咸鱼值Ki，初始时所有Ki都是0 zhu是一个特别的人，他有M个咸数（咸鱼数字）, 对于每个咸数x，他都会让所有满足标号是x倍数的咸鱼的咸鱼值异或上1.zhu现在想知道经过了这M个咸数的筛选之后，最终有

2017-06-24 21:08:29 692

原创 “玲珑杯”线上赛 Round #17 河南专场 D -.妩钶取玳°月（FFT）

SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15855 Accepted: 4994 Case Time Limit: 2000MS DescriptionYour friend, Jackson is invited to a TV show called SuperMem

2017-06-24 20:41:56 289

原创玲珑学院 1125 咸鱼商店（二分+01背包）

DESCRIPTION 你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价格S[i]，另外一个是他的价值V[i]。现在你想买一些物品，使得这些物品的价值和大于等于K，并且使得其中价值最低的商品的价值尽量高。请你输出这个最大价值。INPUT 第一行三个整数N,M,K。接下来N行，每行两个整数S和V，分别表示价格和价值。满足：1 <= N, M, S <= 10^

2017-06-24 20:14:14 219

原创 CodeM美团点评编程大赛初赛A轮数列互质

编程题] 数列互质时间限制：6秒空间限制：524288K 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数为1）。输入描述: 第一行，两个正整数 n , m (

2017-06-19 13:11:14 892

原创玲珑学院 1132 - Down the Rabbit Hole(逆序数）

5.632 我（或者是在读这篇文字的你）不属于这个世界这是世界的界限 6.41 世界的意义必定存在于世界之外世界中的一切事物如其所存在般而存在，如其所发生般而发生世界之中不存在价值果然……好女人要有的是，烟、楼顶……还有轻飘飘的衣服呀……某天，水上由岐看见天上掉下的毛绒玩具。 “被天空接受”那是为了寻找不知何时开始在这个城市流传的“回归天空之路”的行为。为了被天空接受而被扔出去的

2017-06-18 18:48:03 459

原创 Codeforces Round #419 (Div. 2)(A+B)

A. Karen and Morning time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Karen is getting ready for a new school day!It is currently hh:mm, gi

2017-06-18 16:14:42 441

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛D 分形

问题 D: 简单的图形输出时间限制: 1 Sec 内存限制: 30 MB 提交: 526 解决: 103 [提交][状态][讨论版] 题目描述谢尔宾斯基三角形是一种分形，它的构造过程是这样的： 1.取一个实心的三角形。（多数使用等边三角形） 2.沿三边中点的连线，将它分成四个小三角形。 3.去掉中间的那一个小三角形。 4.对其余三个小三角形重复1。我们想尝试用斜线、反斜

2017-06-14 21:17:00 627

原创皮卡丘的梦想2（线段树+位运算）

皮卡丘的梦想2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一天，一只住在 501 实验室的皮卡丘决定发奋学习，成为像 LeiQ 一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。金桔告诉他需要进化石才能进化，并给了他一个地图，地图上有 n 个小镇，他需要从这些小镇中收

2017-06-12 23:54:35 341

转载第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛J(字典树 or map）

问题 J: 简单的变位词时间限制: 1 Sec 内存限制: 64 MB 提交: 428 解决: 78 [提交][状态][讨论版] 题目描述变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题：给你一些单词，让你把里面的变位词分组找出来。互为变位词的归为一组，最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。输入输入包含由小写字母组

2017-06-11 21:20:19 389

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛F（矩阵快速幂）

问题 F: 一道简单的递推题时间限制: 1 Sec 内存限制: 128 MB 提交: 532 解决: 45 [提交][状态][讨论版] 题目描述存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+…+An*F(1) 求第K项的值对1000000007取模的结果输入单组测试数据第一行输入两个整数 n , k (1<=n<=100,n< k <=100000

2017-06-11 16:38:11 581

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛E（线段树）

问题 E: 简单的RMQ 时间限制: 2 Sec 内存限制: 64 MB 提交: 914 解决: 158 [提交][状态][讨论版] 题目描述给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。输入多组数据输入。每组数据的第一行包含两个整数n和q(1<=n,q<=100000)，下一行包含n个整数a1,…,an(-100000<=

2017-06-11 16:31:23 619

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛C（大数斐波那契数）

问题 C: 来简单地数个数时间限制: 1 Sec 内存限制: 64 MB 提交: 728 解决: 232 [提交][状态][讨论版] 题目描述这是一个斐波那契数列： f1 = 1 f2 = 2 fn = fn-1 + fn-2 (n>=3) 蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。输入多组数据输入。一行为一组输入数据，

2017-06-11 16:26:28 540

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛B（排序）

问题 B: 一个简单的问题时间限制: 1 Sec 内存限制: 64 MB 提交: 619 解决: 434 [提交][状态][讨论版] 题目描述实验班最近在准备购置新的书籍。现在统计出了一份有十本书的书单，但是由于预算有限，必须删掉一本书。大家讨论决定把价格第三高的书删掉，请你找出这本书。输入第一行是一个整数T（1<=T<=1000），表示有T组数据。接下来的T行，每行有十一个整

2017-06-11 16:22:15 522

原创第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛A（组合数学）

问题 A: 谷神的游戏时间限制: 1 Sec 内存限制: 16 MB 提交: 344 解决: 72 [提交][状态][讨论版] 题目描述 NEUQ的谷神要和我玩一个游戏：谷神要求我随机在纸上写出整数集合{1,2,3，…,3n+1}（n是整数）的一个排列（即不重复的随机写出从1到3n+1的所有整数）。并且要求在我写的过程中，从我写的第一个数开始一直加到我正在写的数的总和不被3整除。

2017-06-11 16:18:33 427

原创计算客复赛 D题百度地图导航（最短路）

题目：传送门题解：城市和城市之间正常建边，将城市群标记成i+n,i+n+m,然后建边方式如下: 设城市群a,b相连和属于a的城市c. c -> a， a”-> c,b ->a”,a->b”。然后dij一下就可以了。代码：#include<bits/stdc++.h>#define pb push_back#define mp make_pairusing namespace st

2017-06-10 18:25:19 300

转载疯狂的bLue（拓扑序+离散化)

疯狂的bLue Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔，名曰 bLue。最近 bLue 又露出了邪恶的笑，原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时，由于各种奇怪的原因出题组可以出题的时间并不固定，大

2017-06-09 21:00:50 190

原创疯狂的bLue(dp）

疯狂的bLue Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔，名曰 bLue。最近 bLue 又露出了邪恶的笑，原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时，由于各种奇怪的原因出题组可以出题的时间并不固定，大

2017-06-09 20:45:09 213

原创 Codeforces Round #418 (Div. 2) C - An impassioned circulation of（尺取法）

C. An impassioned circulation of affection time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Nadeko’s birthday is approaching! As she decora

2017-06-08 00:17:14 631

原创 Codeforces Round #418 (Div. 2) A+B(思维）

A. An abandoned sentiment from past time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A few years ago, Hitagi encountered a giant crab, who s

2017-06-08 00:09:09 604

原创 Educational Codeforces Round 22 C. The Tag Game（思维）

C. The Tag Game time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alice got tired of playing the tag game by the usual rules so she offered B

2017-06-07 18:59:53 592

原创 2016CCPC东北地区大学生程序设计竞赛 - Auxiliary Set（思维题）

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1536 Accepted Submission(s): 463Problem Description Given a rooted tree with n

2017-06-07 15:36:26 397

转载之江学院第0届校赛 Problem I: qwb VS 去污棒（可持久化01字典树）

Problem I: qwb VS 去污棒 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 84 Solved: 28 [Submit][Status][Web Board] Description qwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。去污棒和qwb互相出

2017-06-06 20:08:08 306

原创之江学院第0届校赛 Problem H: qwb与学姐（最大生成树+树链剖分）

Problem H: qwb与学姐 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 176 Solved: 61 [Submit][Status][Web Board] Description qwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他: 已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度，

2017-06-06 20:02:24 316

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛(完结）

本来准备要打来着，号都申请好了，结果打游戏忘了时间。。。。题目质量挺好的，超后悔。官方题解：萌萌哒的传送门 Problem A: qwb与支教 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1613 Solved: 331 [Submit][Status][Web Board] Description qwb同时也是是之江学院的志愿者

2017-06-06 00:05:00 1777

Problem Description小茗同学最近在认真地准备比赛，所以经常玩以撒的结合。《以撒的结合》是一款由Edmund McMillen，Florian Himsl 开发，并由Edmund McMillen最早于2011年09月29日发行的一款2D平面角色扮演、动作冒险类的独立游戏。游戏的角色将在有着能够提升能力的道具与特殊技能的半RPG世界中闯荡。——来自百度百科小茗同学在打BOSS前，费掉

2017-06-05 18:35:57 516

原创计蒜客微软大楼设计方案（中等）

近日，微软新大楼的设计方案正在广泛征集中，其中一种方案格外引人注目。在这个方案中，大楼由 n 栋楼组成，这些楼从左至右连成一排，编号依次为 1 到 n，其中第 i栋楼有 h_i层。每栋楼的每一层为一个独立的办公区域，可以步行直达同层相邻楼栋的办公区域，以及直达同楼栋相邻楼层的办公区域。由于方案设计巧妙，上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好需要 1 分钟。在这些办公区域中

2017-06-05 14:41:16 353

妍恐龙的博客....^~^眼熟我