bekote的博客

scanf：double 用%lf，float 用%f；printf：最好用%f输出，不然会莫名其妙wa到你哭

I - Silver Cow Party One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M≤ 100,000) un...

memset(a,127,sizeof(a));即得到无穷大memset(a,128,sizeof(a));即得到无穷小

Hard to prepare题目来源ACM-ICPC 2018 徐州赛区网络预赛n个数字围成一圈，每个数字范围[0, ]，问有多少种不同的序列满足对于所有相邻的两个数字，它们异或值不能为（二进制每个位不都为1），第一个数字和最后一个数字也算相邻。(0<n,k≤1e6) 。存在两种情况假设第1个数字有2^k种选择，第2到第n-1个数字均有2^k-1种选择（保证与前...

TraceOutputAn Integer stands for the answer.Hint：As for the sample input, the answer is 3+3+1+1+1+1=103+3+1+1+1+1=10题目来源ACM-ICPC 2018 徐州赛区网络预赛 n个浪打上沙滩，（x，y）代表浪会打湿沙滩形成坐标（0，0），（x，0...

Maximal Intersection给出n对数，代表一条线段的左右端点位置，求删去其中一条线段之后，剩余的线段交叉的长度最大是多少（剩余所有线段的公共部分）对于一些交叉的线段，他们公共部分为最大的左端点到最小的右端点如果线段不交叉，那么最大的左端点到最小右端点为负数，依题意，公共部分长度视为0使用multiset，和set一样可以自动排序，不同点在于multiset中可...

Concatenated Multiples给出n个数和k，两个数组合而成一个新数，这个新数能被k整除，有多少个这样的组合假如数13和2，k为4，组合成132，对k求余，可以看成130%k+2%k，要知道132%k是不是等于k，相当于求k-（130%k）等不等于2在上面例子里，13后面加一个0是由2的位数决定的存在一种特殊情况，自己和自己组合可以被k整除使用map&lt...

#include<stdio.h>#include<vector>#include<algorithm>#include<string.h>#include<iostream>#include<limits>#include<fstream>#include<math.h&