模拟
关注
分享
扫一扫
文章平均质量分 70
x_chaos
这个作者很懒，什么都没留下…
展开
-
Jugs
http://162.105.81.212/JudgeOnline/problem?id=1606广搜，深搜都可以，懒得写了。SPJ，想用构造解决，因为A和B的容量互质，所以一定有解(数论)，复习了一下数论，后来发现直接模拟操作过程就可以了，构造方法不止一种，因为一定有解，重复某一种方案一定能得到正解#include using namespace std ;int m原创 2009-10-08 12:34:00 · 482 阅读 · 0 评论 -
Divisibility by 15
http://162.105.81.212/JudgeOnline/problem?id=2969能被15整除分成分别被3和5整除：能被5整除末位一定是0或5，枚举两种情况，接下来就是删数，删的个数越少，结果越大,分别有三种情况，一个不删， 删一个，删两个，依次枚举就可以#include using namespace std ;char str[1010] , ans原创 2009-10-07 14:12:00 · 404 阅读 · 0 评论 -
Word Index
http://162.105.81.212/JudgeOnline/problem?id=1496 写了好几次，调试了很久，发现思路很乱，关电脑整理一下思路，也不难。#include using namespace std ;/*list[i]有字符个数不大于i个的字符合法的个数.以后只要计算str[i] 与 str[i - 1] 之间长度为len - i的合法字符的个数就原创 2009-10-05 14:38:00 · 537 阅读 · 0 评论 -
Shredding Company
http://162.105.81.212/JudgeOnline/problem?id=1416一开始以为是动态规划，后来以为是贪心，发现都不行，一看数据只有六位，枚举切割方案就行了(至多32种)，代码写得很不顺(模拟功底太弱了)，WA了一次。#include using namespace std ;int ans , m , n , len , b ;char str原创 2009-10-05 20:23:00 · 471 阅读 · 0 评论 -
Eva's Balance
http://162.105.81.212/JudgeOnline/problem?id=1702若天平已平衡，即左右重量相等，右边全是3的幂，转成三进制的话，每位必是0和1，那左边肯定也是一样，所以先把n通过加砝码转化成3进制若某位是2，加上与该位上相对应的砝码#include using namespace std ;int main (){ int t , n ,原创 2009-10-12 15:18:00 · 625 阅读 · 0 评论