B题 洛谷P7107   题目背景 暑假期间，学校不提供午餐，Gnar 只好找伙计们一起点外卖。 尴尬的是，外卖很快送到却没人乐意去校门口拿，毕竟户外可是 35\degree\!\text{C}35°C 高温！此时 Gnar 想到了好主意：“我给一人捏了一张纸团，其中一张写有记号，不如我们抓阄决定，谁抽到带记号的谁去拿！” 于是 Gnar 连续拿了六天的外卖。 这可让他不服又委屈：“换个规则！一人准备三张纸团，五张有记号，每人抽三张，记号最多的去拿！” Gnar 紧张地展开手中的纸团，两个记号赫然映在眼前。大伙们刚想放声大笑他的非酋运气，有人缓缓举起三张纸片说道：“我也抽到了两个记号……” 题...

预设应该有： 简单题：AD 中等题：BCF 较难题：EG A：二分 B：状压DP C：最短路+二分 D：单调栈 E：后缀数组/后缀自动机 F：贪心+堆 G：2-SAT 状压不会，最短路有些许忘记，先写了其中已经改了的题解先。   A题 CodeForces - 371C Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredien...

只能说，对自己越来越没信心，罚坐时间越来越长。 打OI赛制的话还是再去把对拍记住吧，毕竟如果不记对拍，可能会觉得自己完全A掉了所有题。 话说最近OI赛制的数据真的有点难受，一组数据要全对才能拿到那一组数据的分数。我有一题是每组数据错一点，然后零分。 而且感觉自己没有上周那么充实了，整个周末的学习状态也没上周那么好。 想逼紧一下自己吧，从小学到现在没有说为了什么而去拼命努力过。 大学了，有点想尝尝那种拼命努力获得成果的喜悦或者是竹篮打水的失落。 奋斗起来吧，总有人在你看不见的地方努力着。

Dijkstra算法 这个算法解决单源最短路问题。 从起点s出发，将与s点相连的点入队，然后更新每一个点的距离。 第二步从入队的点里找一个s到其距离最小的点，然后再以这个点进行拓展更新，如果到达一个点能够将其更新，并且仍未入队，则将这个点入队。 不断地取队里s到其距离最小的点，然后再进行更新。如果更新了的点未入队，则入队。 一直重复到不能够更新位置。 每一次更新，代表会有一个点入队，所以队为空即为全部更新完毕。 #include<iostream> #include<stdio.h> #include<algorithm> #include<queue...

这里简洁地介绍一些C语言的基本知识，以方便同学们快速入门。 毕竟在之前我学习C++的过程中，我也是经历了一个先会用，再去了解理论知识的过程。 所以我将会首先教会大家如何使用一些语句完成一篇小程序。 如果希望深入了解原理的，可以翻看课本，亦或者向老师请教。   首先，你现在使用英文编程，一切的符号都要是英文的符号。   一、数据类型   1、定义变量 举个例子，在现在生活中，别人给你一样物品，你潜意识中很快就会将这个物品进行一个定义，这个物品是固体还是液体，然后你也会知道这个物体叫什么，别人给你的是固体，植物，玫瑰花？还是液体，化妆品，香水。 像这些一个东西是固体还是液体，是什么类别的物品，在很...

  先声明，这场我爆0了一题都没做出来。   B题 链接：https://ac.nowcoder.com/acm/contest/13504/B 来源：牛客网   题目描述 母牛哥在电脑面前坐久了，想站起来看看窗外的小山坡，于是就想出了这个问题： 给定一个大小为n的数组a，序号从1开始， 计算: max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }. 也就是找到两个坐标,这两个坐标的值相等,并且他们之间的值都大于等于这两个坐标上的值. 这两个坐标相...

连接：https://www.luogu.com.cn/problem/P1025     题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,51,1,5; 1,5,11,5,1; 5,1,15,1,1. 问有多少种不同的分法。 输入格式 n,kn,k (6<n \le 2006<n≤200，2 \le k \le 62≤k≤6) 输出格式 11个整数，即不同的分法。 输入输出样例 输入 #1复制 7 3  输出 #1复制 4  说明/提示 四种分法为： 1,1,5 1,2,4...

A题 AtCoder - abc184_f  Problem Statement   Takahashi will participate in a programming contest, which lasts for TT minutes and presents NN problems. With his extrasensory perception, he already knows that it will take AiAi minutes to solve the ii-th problem. He will choose zero or more problems to s...

A：折半搜索+二分    跟上星期一样的知识点 B：拓扑排序 C：里面知识点都经常考并且糅合在一起，非常好的一道题。并查集+树DP考虑边的贡献 D：扫描线  上星期知识点               出这道题是因为可以用bitset暴力卡，可以学习bitset，但是记得补正解 E：思维题 拿来签到 F：弗洛伊德 G：高斯消元比较模板的题，但是很恶心，卡精度，卡eps不能调太大，而且卡long double     A题 CodeForces - 912E  Opposite to Grisha's nice behavior, Oleg, though he has an entire yea...

A：签到 B：高斯消元模板题，但我自己好像也没读懂题意 C：hash+暴力枚举C的长度（哈希base要以10，卡模数1e9+7被卡了） D：边双连通缩点+树直径 E：组合数学+DP F：思维 G：模拟   A题 CodeForces - 49D  Vasya and Petya have invented a new game. Vasya takes a stripe consisting of 1 × n square and paints the squares black and white. After that Petya can start moves — during a mo...

A题 CodeForces - 864C  A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reaches the point x = a, immediately turns back and then moves to the point x = 0. After returning to the point x = 0 it immediately goes back to the point ...

题目描述 在给定的 NN 个整数 A1,A2,…,ANA1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少？ 输入格式 第一行一个整数 NN。 第二行 NN 个整数 AiAi。 输出格式 一个整数表示答案。 样例    Input Output      5 2 9 5 7 0   14     数据范围与提示 对于 100%100% 的数据，1≤N≤10^5,0≤Ai<2^31 1≤N≤10^5,0≤Ai<2^31。   此题用01字典树去存，每次新添加一个数，先让新的数去和Trie树异或一次贪心得到最大值，再添加进Trie树里。   代码： #include &l...

A. Eshag Loves Big Arrays time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Eshag has an array a consisting of n integers. Eshag can perform the following operation any number of times: choose some subsequence of a and delete every element from ...

晚晚上号 A. Mean Inequality 题解 排序，从左往右，奇数位放最大，偶数为放最小，然后一路放上去放满2*n个数即可。题目说明了必定有一组b满足条件。 code: #include <iostream> #include <stdio.h> #include <cstdio> #include <algorithm> #include <stdlib.h> #include <cstdlib> #include <math.h> #include <cmath> #include &l...