摘要：
题目传送门 考场上面做了一个暴力的做法，然后，然后他$WA$了。 emmm...（$T$就算了吧，$WA$了算什么事啊） 好吧，这道题，其实好像...是一道思维题来着。 如果出现了这样两个打X的格子上的字符相同，那么全局则一定有两条以上的字符串一样的路。因为从（1,1）有一条路到左上角，左上角到右下 阅读全文
摘要：
文章目录 DescriptionInputOutputSample InputSample OutputHint分析环套树 实现BTW Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的 阅读全文
摘要：
这道题乍一看没有什么思路，细看还是没有什么思路 嗯，细看还是可以看出些什么端倪。 不能复合嵌套什么的 总结一下就只有这样3种规则： 1.IXCM最多三个同样连续 加起来2.递减：加起来 注意VLD不连续出现3.IXCM在比它大1级或2级的数前面 表示减 罗马数字各位独立应该比较显然吧 如果去掉最高位 阅读全文
摘要：
这道题加了2个看起来奇奇怪怪的$tag$ 1.输出格式：不得不说这个格式输出很恶心，很像$UVA$的风格，细节稍微处理不好就会出错。 因为这个还$WA$了一次： 就是刚刚好个数是整十数的时候，$while$外面的循环是没有用的，循环虽然进不去，外面的$ans[n]$却能被输出，所以就会错。 其实$m 阅读全文
摘要：
题目传送门 饲料种数只有15 枚举每种选或不选一共也就只有$2^{15}=32768$ 爆搜可过觉得bfs要快一些? 但是dfs更方便处理字典序 只需要顺序遍历并且先搞选它的情况就可以了 而且在这种规模的数据下我们也不需要它跑得很快对吧（笑） 1 /* 2 ID: Starry21 3 LANG: 阅读全文
摘要：
题目传送门 这道题还记得是我当年学广搜的时候做过。 如今再做，做了一个$dfs$版本的，比较简单，直接搞就可以了。 广搜的话，用结构体保存，然后塞到$queue$里面就可以了。 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: ariprog 5 */ 6 #inclu 阅读全文
摘要：
题目传送门 回忆童年 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: ariprog 5 */ 6 #include<iostream> 7 #include<string> 8 #include<cstdio> 9 #include<cstring> 10 #inc 阅读全文
摘要：
题目传送门 题目的提示已经非常明显了，可以先生成回文数再判断质数，因为生成回文数的复杂度较小。判断质数用了之前学到的那种做法。 其实可以用一些比较优秀的筛质数的方法，再判断回文数。 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: numtri 5 */ 6 #incl 阅读全文
摘要：
题目传送门 每一个特殊质数都会被从右边切掉，所以除了首位外的其它位数一定都不会是偶数，只能是$1$,$3$,$5$,$7$,$9$ 而每一个特殊质数的首位一定是质数，也就是$2$,$3$,$5$,$7$这四个。 然后大体思路就是一直不停地往初始数上加$1$,$3$,$5$,$7$,$9$，判断是不是 阅读全文
摘要：
首先，这个整数的标准分解非常的显然易见对吧： 一般我们要把一个数分解成这个样子我们可以这样写： 由于是分解质数，而且质数除了2之外都是奇数，所以可以在枚举i的时候每次i+=2 例题：ABC142D（手边没有什么好题了，只是因为最近做到了它2333） 要找互质的公因数，就相当于找最大公因数的最多互质的 阅读全文