06 2019 档案

读优

摘要：存模板 int rd() { int f=1,x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=-1;c=getchar();} while('0'<=c&&c<='9') x=x*10+c-'0',c=getchar(); return f 阅读全文

posted @ 2019-06-24 19:01 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

【模拟】Nizin 6.23测试COCI

摘要：样例： 3 1 2 3 1 5 1 2 4 6 1 1 4 1 4 3 2 2 这道题居然这么简单就是模拟就好啦考场上以为是区间dp 然而没有推出来打了个骗分结果—— 存文件夹的时候碰到了不小心输入打成了这样：然后RE了半分都没骗到郁闷进入正题其实很简单的回文的话最左端和最右端阅读全文

posted @ 2019-06-24 12:59 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

【k进制计数（？）】 Tavan 6.23测试COCI

摘要：样例： 9 2 3 7 po#olje#i sol znu posoljeni 4 1 2 2 #rak zm zrak 之前的做法，由于 2 6 500 26^{500} 26500太大所以 p [ ] p[] p[]会爆数据比较小有90分 #include<cstdio> #include 阅读全文

posted @ 2019-06-24 11:01 Starlight_Glimmer 阅读(15) 评论(0) 推荐(0) 编辑

【拓扑&字符串】Cezar 6.22测试COCI

摘要：样例（3组）： 3 bbb ccc ddd 2 3 1 DA adbcefghijklmnopqrst uvwxyz 2 ab bc 2 1 DA bacdefghijklmnopqrst uvwxyz 3 abc bcd add 1 2 3 NE 思路： 1.首先，先按照题目要求的顺序把这些单词进阅读全文

posted @ 2019-06-23 22:25 Starlight_Glimmer 阅读(14) 评论(0) 推荐(0) 编辑

【模板】拓扑排序

摘要：之前写题要用板子的时候去挖坟【图论】拓扑排序&判环发现我居然没有存板子就完善一下吧把代码搞出来顺便复习一下 void tp() { for(int i=1;i<=n;i++) if(ind[i]==0) Q.push(i); while(!Q.empty()) { int u=Q.fron 阅读全文

posted @ 2019-06-23 21:37 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑