随笔档案「2018年3月」 - KirinSB

摘要：题意：一个有向图。第一问：最少给几个点信息能让所有点都收到信息。第二问：最少加几个边能实现在任意点放信息就能传遍所有点思路：把所有强连通分量缩成一点，然后判断各个点的入度和出度tarjan算法：问问神奇海螺啥是tarjan代码：#include#include#inc... 阅读全文

posted @ 2018-03-29 22:20 KirinSB 阅读(173) 评论(0) 推荐(0)

摘要：题意：给一个矩形（非正方形）面积a和最小边长b，要求边长均大于b，求这样的矩形有几个思路：先用到了之前学的质因数分解，还有一个新的公式：然后我们可以先算出a的所有约数，因为只算约数个数面积重复，所以要/2；然后暴力出#include#include#include#i... 阅读全文

posted @ 2018-03-27 13:10 KirinSB 阅读(244) 评论(0) 推荐(0)

摘要：Bi-shoe and Phi-shoeBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his su... 阅读全文

posted @ 2018-03-25 17:18 KirinSB 阅读(486) 评论(0) 推荐(0)

摘要：How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4838 Accepte... 阅读全文

posted @ 2018-03-24 21:42 KirinSB 阅读(191) 评论(0) 推荐(0)

SPOJ LAS（BFS）题解

摘要：题目：VJ思路：BFS+回溯，但是要剪枝，看了dalao的题解，超时+WA无数发，终于过了#include#include#include#include#include#include//#include#include#include#include#define... 阅读全文

posted @ 2018-03-21 23:32 KirinSB 阅读(200) 评论(0) 推荐(0)

摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25164 Accepte... 阅读全文

posted @ 2018-03-18 23:26 KirinSB 阅读(208) 评论(0) 推荐(0)

摘要：DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3503 Accepted ... 阅读全文

posted @ 2018-03-10 23:00 KirinSB 阅读(505) 评论(0) 推荐(0)

摘要：Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3012 Accepted Su... 阅读全文

posted @ 2018-03-08 12:24 KirinSB 阅读(195) 评论(0) 推荐(0)

摘要：EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28040 Accepted Submis... 阅读全文

posted @ 2018-03-05 11:53 KirinSB 阅读(308) 评论(0) 推荐(0)

HDU1143 （递推）题解

摘要：Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4343 Accepted Sub... 阅读全文

posted @ 2018-03-02 16:23 KirinSB 阅读(388) 评论(0) 推荐(0)

HDU 2571（dp）题解

摘要：命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21193 Accepted Submission... 阅读全文

posted @ 2018-03-02 13:15 KirinSB 阅读(166) 评论(0) 推荐(0)

KirinSB