測：100
裸的spfa（裸得連讀入優化都不能打）
表示不想打**（哪怕只要複製）
測：70
在考試的時候推出了只需要從前往後一步一步推而不需要考慮順序所以做出暴力==，正解應該是用乙個類似於字首和的玩意讓區間的取反時間變為o(1)
#include
#include
#include
#include
#include
using
namespace
std;
int f[5005],a[5005];
int n,ans,ansi;
char p;
int dfs(int k)
if(i-k+1>=0)sum-=f[i-k+1];
} for(int i=n-k+2;i<=n;i++)
return ans;
}int main()
ans=n+1;
int p;
for(i=1;i<=n;i++)
}printf("%d %d\n",ansi,ans);
return
0;
}
同樣在考試時將淘汰的步驟寫出，暴力40分
而處理後的序列我們可以發現是單調遞增的，所以我們可以用乙個帶限制條件的最長不下降子串行來求解
#include
#include
#include
#include
#include
using namespace std;
#define max(a,b) (a)>(b)?(a):(b)
int ans[100005],answ;
int n,k;
struct node
e[100005],a[100005];
int read()
while(ch>='0'&&ch<='9')
return x*f;
}int cmp(const node n1,const node n2)
int main()
sort(e+1,e+1+n,cmp);
a[1].x=e[1].x;a[1].y=e[1].y;
int now=e[1].y;
int tail=1;
for(i=2;i<=n;i++)
printf("%d\n",answ);
return
0;}
ACM解題報告 HD1015
hd1015題，據說用5個for迴圈暴力也行，這裡我用了深度優先搜尋 dfs 主要想練習一下深搜，可能未來的一段時間內都會刷深搜的題目。廢話不說，來看看題目。這道題的大體意思就是給你乙個target值和一串字串 大寫字母 各字母在字母表中的順序可以代表其值，例如a的值就是1，b的值是2，z的值是26...
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...