友人Aqwq - 博客园

2017年7月3日

【NOIP1999】邮票面值设计 dfs+dp

摘要：题目传送门这道题其实就是找一波上界比较麻烦用一波背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1，显然就会出现断层，所以可以以maxm+1为枚举上界，然后这样进行下一层的dfs。这样就愉快的解决问题了 23333 #include<cstdio> #include<cstring> 阅读全文

posted @ 2017-07-03 21:38 友人Aqwq 阅读(338) 评论(0) 推荐(0) 编辑

codeforce C. Okabe and Boxes

摘要：题目传送门这道题每次删除一个点那么这个点必然在栈里面那么如果堆顶不是他我们就需要一次操作使得堆合理这时我们可以把他删除然后把他下面的点打个标记表示这下面的点以后想怎么排就怎么排以后都不需要操作到这样就解决问题啦 233 ‘ #include<cstdio> #include<cstri 阅读全文

posted @ 2017-07-03 14:05 友人Aqwq 阅读(191) 评论(0) 推荐(0) 编辑

codeforces B. Okabe and Banana Trees 结论题

摘要：题目传送门这道题枚举一波y就好了要求x，y整数所以y最多1000个然后算一波答案更新就好了 233 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std 阅读全文

posted @ 2017-07-03 13:20 友人Aqwq 阅读(114) 评论(0) 推荐(0) 编辑

2017年7月2日

NOIP2005过河（青蛙过河）

摘要：题目传送门这道题主要是因为L长度最大可以为1e9 而石子却最多只有100个这样就浪费了很多时间空间所以我们压缩一波路径就可以了剩余的就是枚举每个点以及i-y到i-x的dp了这里要说一句为什么要mod90 因为1~9两两的最大公倍数是90 #include<cstdio> #include< 阅读全文

posted @ 2017-07-02 20:55 友人Aqwq 阅读(531) 评论(0) 推荐(0) 编辑

汕头市队赛 C KMP codeforces B. Image Preview

摘要：汕头市队赛题目传送门 codeforces题目传送门这道题我的做法是尝试先往左走然后往右走或者先往右走然后往左走然后注意一下枚举顺序就okay啦 #include<cstdio> #include<cstring> #include<algorithm> #define LL long lo 阅读全文

posted @ 2017-07-02 10:52 友人Aqwq 阅读(125) 评论(0) 推荐(0) 编辑

2017年6月29日

bzoj1833: [ZJOI2010]count 数字计数 && codevs1359 数字计数

摘要： bzoj1833 codevs1359 这道题也是道数位dp 因为0有前导0这一说卡了很久最后发现用所有位数减1~9的位数就okay.....orzczl大爷其他就跟51nod那道统计1出现次数一样啦 #include<cstdio> #include<cstring> #include<alg 阅读全文

posted @ 2017-06-29 19:36 友人Aqwq 阅读(194) 评论(0) 推荐(0) 编辑

2017年6月28日

gg

摘要：阅读全文

posted @ 2017-06-28 18:59 友人Aqwq 阅读(107) 评论(0) 推荐(0) 编辑

bzoj1015: [JSOI2008]星球大战starwar 并查集+离线处理

摘要：题目传送门这道题可以改为离线处理倒着找答案这样删点就变成加点了有了这个思想题目就很好写了哇 23333 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=400007 阅读全文

posted @ 2017-06-28 18:47 友人Aqwq 阅读(167) 评论(0) 推荐(0) 编辑

bzoj1051: [HAOI2006]受欢迎的牛

摘要：题目传送门又是一波复习题..... tarjan缩点后图就不存在环了寻找每个环的出度如果一个环被所有点间接或者直接指向并且这个环没有出度那么答案就是这个环上点的个数（当然也只能存在一个环）如果存在两个点没有出度那么就不存在被所有牛喜欢的牛答案就是0了 #include<cstdio> # 阅读全文

posted @ 2017-06-28 13:30 友人Aqwq 阅读(136) 评论(0) 推荐(0) 编辑

2017年6月27日

bzoj1798: [Ahoi2009]Seq 维护序列seq 线段树

摘要：题目传送门这道题就是线段树先传乘法标记再传加法 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=400010; LL read 阅读全文

posted @ 2017-06-27 21:54 友人Aqwq 阅读(127) 评论(0) 推荐(0) 编辑

友人A

——QAQ

公告