C Looooops POJ - 2115 题目：  A Compiler Mystery: We are given a C-language style for loop of type  statement; ``` I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. We want to know how many times do...

文章目录    A - Goldbach's Conjecture POJ - 2262 B - 同余方程 计蒜客 - T2010 C - Tr A HDU - 1575 D - C Looooops POJ - 2115    vjudge试题集链接 A - Goldbach’s Conjecture POJ - 2262 试题链接： 线性筛先预处理，然后判断就行 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int maxn=1000000...

来源： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld   文章目录    题目描述 题解： 代码：    题目描述  弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。 为了激励弱弱努力学习，我们共有n种奖励，第i种奖励有xi，yi，zi三种属性，若a≥ xi且b≥ yi，则弱弱在接下来的每一天都可以得到zi的分数。 问m天以后弱弱最多能得到多少分数。 输入描述: 第一行一个两个整数n和m（1≤ n≤ 1000，1≤ m≤ 2000000000）...

来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld   文章目录    题目描述 题解：   差分： 二分： 整合  代码：    题目描述  在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj,...

【每日一题】7月3日精讲—毒瘤xor 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld   文章目录    题目描述 题解： 代码：    题目描述  输入描述:  第一行一个整数N，表示序列的长度 第二行N个整数，表示序列内的元素 第三行一个整数q，表示询问的个数 接下来q行，每行两个整数[L, R]，表示询问的区间  输出描述:  输出q行，每行一个整数表示答案 若有多组可行解，请输出较小的解  示例1 输入 复制 5 4 78 12 1 3 3 2 5 1 4 3 ...

来源：牛客网：   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld  题目描述  平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵树的不平衡度为这棵树中所有节点的左右子树的节点数之差的最大值。 给定平衡的定义...

来源：牛客网：   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld  题目描述  给一个连通图，每次询问两点间最短路。每条边的长度都是1。 输入描述: 第一行两个整数n和m，表示图的点数和边数（1≤ n≤ 100000, 1≤ m≤ n+100）。 接下来m行每行两个整数a和b，表示一条边（1≤ a, b≤ n）。保证没有自环和重边。保证图连通。 接下来一个整数q表示询问的个数（1≤ q≤ 100000）。 接下来q行每行两个整数a和b表示询问...

来源：牛客网   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树， 即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。 当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地，一个联盟控制的...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K Special Judge, 64bit IO Format: %lld   文章目录    题目描述 题解： 代码：    题目描述  给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种颜色, 并任意构造一组方案. 输入描述: 第一行两个数n和m表示图的点数和边数(0<n<1001,0<m<2001). 之后m行每行2个数表示一条边的两个端点. 点从1编号到n. 保证给的是二分图.  输出描述:  第一行一个数k表示需要...

文章目录    二分图： 匹配 匈牙利算法 代码：    二分图： 二分图是一个无向图，点集分成子集X和Y，图中每一条边都是一边在X一边在Y 当且仅当无向图G的每一个回路次数都是偶数时（包括0），G就是一个二分图  匹配 介绍完二分图后我们看看匹配 匹配：如果任意两个边的端点都不相同，我们就称之为匹配。匹配是边的集合 最大匹配：所含匹配边数最多的匹配 完美匹配：在一次匹配中，所有的顶点都是匹配点 完美匹配一定是最大匹配，但是反过来不一定 匈牙利算法 以上讲的均为离散知识，现在开始讲算法 交替路：从一个未匹配点开始，按照非匹配边，匹配边，非匹配边。。。。这样的顺序形成的路径 增广路：从一个未匹配...

文章目录  dijstra SPFA   dijstra #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int MAXN=10010,MAXM=500010; int inf=2147483647; struct XY{  int w,to,pre; }e[MAXM]; struct XX{  int dis,num; }d[MAXN],tmp; s...

来源：牛客网：   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * 2i，其中i表示第i次取数（从1开始编...

参考文章 使用__int128可以实现高精度运算，但是这种大整数无法使用函数printf输出结果，所以需要手写输出 #include <bits/stdc++.h> using namespace std; inline __int128 read() {  __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') {  if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') {  x=x*10+ch-'0'; ch=get...

比赛链接：   文章目录    A HDU 1285 一 B HDU 1863 起 C POJ 2387 开 D POJ 1502 心 E HDU 5922 图 F HDU 2112 论    A HDU 1285 一 拓扑排序模板题，记录每个点的入度，然后按照入度大小以及顺序进行输出 #include<iostream> #include<queue> #include<cstdio> #include<cstring> using namespace std; bool map[517][517]; int in[517]; priority...