2018年08月_obsorb_knowledge

原创 2018“百度之星”程序设计大赛 - 复赛 1003 带劲的and和（位运算，很好的题）

Problem Description度度熊专门研究过“动态传递闭包问题”，他有一万种让大家爆蛋的方法；但此刻，他只想出一道简简单单的题——至繁，归于至简。度度熊有一张n个点m条边的无向图，第ii个点的点权为v_ivi。如果图上存在一条路径使得点ii可以走到点jj，则称i,ji,j是带劲的，记f(i,j)=1f(i,j)=1；否则f(i,j)=0f(i,j)=0。显然有f(i,j...

2018-08-23 18:06:41 301

原创输入输出外挂

仅适合纯数字代码：/* 仅适合纯数字输入输出 */#include <cstdio> int Scan() { //输入外挂 int res = 0, flag = 0; char ch; while((ch=getchar()),ch != '-'&&(ch< '0'||ch>'9')); if(ch...

2018-08-21 17:04:52 108

原创牛客网暑期ACM多校训练营（第一场）J Different Integers（树状数组 + 离线或莫队）

题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of ...

2018-08-21 15:48:56 147

原创石子合并问题--直线版 HRBUST - 1818 （区间dp入门）

一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。每组第一行为n(n<=100)，表示有n堆石子，。二行为n个用空格隔开的整数，依次表示这n堆石子的石子数量ai（0<ai&lt...

2018-08-19 11:13:50 578

原创 Codeforces Round #498 (Div. 3) D. Two Strings Swaps（思维，多种情况讨论）

D. Two Strings Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings aa and bb consisting of lowercase ...

2018-08-13 11:20:13 144

原创 2018 “百度之星”程序设计大赛 - 初赛（A）度度熊学队列 list双向链表

度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。初始时有 NN 个空的双端队列（编号为 11 到 NN ），你要支持度度熊的 QQ 次操作。①11 uu ww valval 在编号为 uu 的队列里加入一个权值为 valval 的元素。（w=0w=0 表示加在最前面，w=1w=1 表示加在最后面）。②22 uu ww 询问编号为 uu 的队列里的某个元素并删除它。（ w=0w...

2018-08-12 10:26:28 177

原创百度之星程序设计大赛资格赛 1006三原色图（最小生成树）

度度熊有一张 nn 个点 mm 条边的无向图，所有点按照 1,2,\cdots,n1,2,⋯,n 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。现在度度熊想选出恰好 kk 条边，满足只用这 kk 条边之中的红色边和绿色边就能使 nn 个点之间两两连通，或者只用这 kk 条边之中的蓝色边和绿色边就能使 nn 个点之间两两连通，这里两个点连通是指从一个点出发沿着边可以走到另一...

2018-08-08 08:40:20 227

原创百度之星程序设计大赛的资格赛 1001调查问卷（用二进制位运算，暴力枚举想要的那几个位置上的数）

Problem Description度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nn 份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的问题在这...

2018-08-05 10:32:37 302

原创 Nightmare Ⅱ HDU - 3085 （双bfs 和用曼哈顿距离判断）

Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the p...

2018-08-02 10:36:33 181

obsorb_knowledge的博客