落花人独立，微雨燕双飞

摘要： 题意： 尼古拉最近才开始从事竞争性节目，但已经有资格进入一个著名的奥运会决赛。将会有n个参与者，其中一个是尼古拉。像任何好的奥林匹克运动会一样，它由两轮组成。厌倦了传统规则，解决最多问题的参与者获胜，组织者想出了不同的规则。 假设在第一轮中，参与者A排在第x位，在第二轮中，参与者A排在第y位。那么参 阅读全文

摘要： 题意：厌倦了无聊的办公室工作，丹尼斯决定开一家快餐店。 第一天，他用炼乳包了一份饺子、一份酸梅汁和一份煎饼。 丹尼斯餐馆的特点是点餐的程序。丹尼斯自己为每位来访者挑选了一套客人将要接受的菜肴。这样做时，丹尼斯遵循以下规则： 每位游客至少应得到一道菜（饺子、酸梅汁、炼乳煎饼都被视为菜肴）； 每位游客最 阅读全文

摘要： 在建图的时候对原图进行加边 建立一个超级源点~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1014; const int maxm=10014; const i 阅读全文

摘要： 专题一 字符串处理 A1001 Format(20) #include<cstdio> int main () { int s[11]; int a,b,sum; scanf ("%d %d",&a,&b); sum=a+b; if (sum<0) { printf ("-"); sum=-sum; 阅读全文

摘要： C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { 阅读全文

摘要： 留坑 #include<bits/stdc++.h> using namespace std; const int maxn=14; const int mod=99991; typedef long long ll; string s,t; int tol1=0,tol2=0,tol3=0; in 阅读全文

摘要： A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 阅读全文

摘要： #include<cstdio> #include<iostream> using namespace std; int n,x,a,b; int main() { cin>>n>>x>>a>>b; double ans=n*(a*x*1.0/100+b*(100-x)*1.0/100); prin 阅读全文

摘要： 可以把面积为1的好三角形分成两类分开统计：两条边和两个坐标轴平行；只有一条边和某个坐标轴平行。 对于第一种情况，一定是1*2或者2*1的形式，一个1*2的矩形中含有4个不同的三角形。总数是4*((n-2)*(m-1)+(m-2)*(n-1)) 对于第二种情况，可以分别统计底边为2，高为1和底边为1, 阅读全文

摘要： 假设s可以由t重复k次拼成，即s=tttt……tt，我们称为s=t^k。先给定一个字符串s，求最大的n使得存在t满足s=t^n。 用kmp的nxt数组解决~ #include<cstdio> #include<cstring> #include<iostream> using namespace s 阅读全文