sodak - 博客园

2020年6月29日

该文被密码保护。阅读全文

posted @ 2020-06-29 21:33 sodak 阅读(2) 评论(0) 推荐(0)

摘要：题目传送们P4644 [USACO05DEC]Cleaning Shifts S 思路 *这道题的思路很清奇，很难想到，我们把时间的起点和终点存为求最短路的起点和终点，把每个奶牛的起始点和终止点存为节点，将奶牛需要的工资作为距离，并且从终点枚举一遍到起点，两两整时间相连，且距离为0，就可以直接跑s 阅读全文

posted @ 2020-06-29 19:48 sodak 阅读(147) 评论(0) 推荐(0)

2020年6月28日

集训日记——6.28 Day 6

该文被密码保护。阅读全文

posted @ 2020-06-28 21:37 sodak 阅读(7) 评论(0) 推荐(0)

快读——

摘要： inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getch 阅读全文

posted @ 2020-06-28 17:12 sodak 阅读(107) 评论(0) 推荐(0)

2020年6月27日

集训日记——6.27 Day 5

该文被密码保护。阅读全文

posted @ 2020-06-27 21:39 sodak 阅读(9) 评论(0) 推荐(0)

状压DP之Bill的挑战

摘要：题目 P2167 [SDOI2009]Bill的挑战 Sheng bill不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致Sheng bill极度的不满。于是他再次挑战你。这次你可不能输！(一个不服输让我这个ruoji码了俩小时) 这次，比赛规则阅读全文

posted @ 2020-06-27 19:06 sodak 阅读(147) 评论(0) 推荐(0)

状压DP之集合选数

摘要： ##题目 [HNOI2012]集合选数《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤1000 阅读全文

posted @ 2020-06-27 11:57 sodak 阅读(184) 评论(0) 推荐(0)

2048

该文被密码保护。阅读全文

posted @ 2020-06-27 07:52 sodak 阅读(4) 评论(0) 推荐(0)

2020年6月26日

集训日记——6.26 Day 4

该文被密码保护。阅读全文

posted @ 2020-06-26 21:38 sodak 阅读(5) 评论(0) 推荐(0)

状压DP之排列perm

摘要： ##题目 [SCOI2007]排列给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 ##输入格式输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保阅读全文

posted @ 2020-06-26 19:05 sodak 阅读(243) 评论(0) 推荐(0)

soda

公告