2014年3月26日

SRM482

摘要： 250pt题意：给定n把锁，第i轮每间隔i个打开一个木有打开的。问最后打开的事几思路：直接vector模拟code： 1 #line 7 "LockersDivOne.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #i 阅读全文
posted @ 2014-03-26 22:09 yzcstc 阅读(156) 评论(0) 推荐(0) 编辑

SRM481

摘要： 250pt题意：上帝知道一个“先有鸡还是先有蛋”的答案，上帝和N 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 #include 26 #include 27 #include 28 #include 29 #include 30 u. 阅读全文
posted @ 2014-03-26 22:03 yzcstc 阅读(222) 评论(0) 推荐(0) 编辑

SRM480

摘要： 250pt:题意：给定n个网站，以及n个网站的关键词，还有一个危险词库。如果一个网站的关键词中>=th的危险词，那么这个网站便是危险的。同时，他的所有关键词加入危险词库。问，有多少个危险网站。思路：直接模拟。code: 1 #line 7 "InternetSecurity.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #incl 阅读全文
posted @ 2014-03-26 21:54 yzcstc 阅读(214) 评论(0) 推荐(0) 编辑

SRM479

摘要： 250pt：题意：有一排一共44,777,777个人，每个人需要咖啡或者茶，队伍的头部有一台饮料机，有一个空姐负责给所有人送饮料，她一开始在也头部。空姐拿一个水壶，一开始是空的，可以在饮料机的地方加最多7个单位的咖啡或者茶，加一次要47秒。空姐在相邻位置移动需要1秒，空姐给一个人倒茶或者咖啡需要4秒。现在告诉你哪些乘客需要茶（最多50个），问最优策略下，空姐需要多少时间可以给所有乘客倒好饮料并且回到队列头。思路：直接枚举500pt：题意：有n 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文
posted @ 2014-03-26 21:42 yzcstc 阅读(200) 评论(0) 推荐(0) 编辑

SRM478

摘要： 又是rng_58的神题。。250pt:题意：给定一个初始数x，对于这个数可以进行x*4+3，或者x*8+7的操作。最多进行100000次操作 问最少经过几次出现%1000000007 == 0的情况。。思路： x*4+3 = (x * 2 + 1) * 2 + 1 x * 8 + 7 = (x * 4 + 3) * 2 + 1 所以我们发现两个操作都可以合并成x * 2 + 1的操作。所以直接模拟30w次*2+1操作。 如果操作y次*2+1那么答案便是(y + 2) / 3,注意y == 1时无解需特判code： 1 #line 7 "CarrotJumping.cpp" 阅读全文
posted @ 2014-03-26 21:36 yzcstc 阅读(164) 评论(0) 推荐(0) 编辑

SRM477

摘要： 250pt:题意：给定一块蜂巢状的N*M矩阵，每块六边形和周围6个六边形相邻，现在告诉你哪些是陆地，哪些是水，问水陆交界处的长度。思路：直接模拟code： 1 #line 7 "Islands.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 # 阅读全文
posted @ 2014-03-26 21:22 yzcstc 阅读(160) 评论(0) 推荐(0) 编辑

SRM476

摘要： 250pt题意：饲养N 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 using namespace std;26... 阅读全文
posted @ 2014-03-26 21:11 yzcstc 阅读(219) 评论(0) 推荐(0) 编辑

SRM475

摘要： 250pt：题意：有最长N=17的一条格子，每个格子是W、B和R三种颜色之一，当某个格子上有兔子时，下一个回合该兔子按照以下的规则移动： 如果兔子在第一个格子，则向右移动一格； 否则如果兔子在倒数两个格子，则向左移动一格； 否则如果兔子在W格上，则向左移动一格； 否则如果兔子在B格上，则向右移动一格； 否则兔子在R格上，如果是它第一次移动，则向左移动一格，否则回到上一步过来的地方。 每一轮每个兔子移动，然后最后一个格子消失，如果某个格子上有多于一只兔子，则这个格子上的兔子消失。整个过程一直持续到总格子数等于2为止。现在在N个格子... 阅读全文
posted @ 2014-03-26 21:01 yzcstc 阅读(158) 评论(0) 推荐(0) 编辑

SRM474

摘要： 250pt题意：在一个N维的空间里，有一个人开始在原点，现在给出N 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 ... 阅读全文
posted @ 2014-03-26 20:43 yzcstc 阅读(151) 评论(0) 推荐(0) 编辑

SRM473

摘要： 250pt：题意：在二维平面上，给定3种，左转、右转，以及前进一步，的指令序列循环执行，问整个移动过程是否是发散的。思路：直接模拟一个周期，然后判断1.方向是否和初始时不同 2.是否在原来的点 满足其一便是收敛。具体画个图便明白code: 1 #line 7 "SequenceOfCommands.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 阅读全文
posted @ 2014-03-26 20:32 yzcstc 阅读(143) 评论(0) 推荐(0) 编辑

SRM472

摘要： 这次是rng_58出的题目，思维难度还是相当大的的。。很值得一做。250pt: 题意：盒子里有n个 potatoes,甲乙两个人，每次只能拿4的幂次方数（1，4，16...），最后不能拿的输。求谁赢思路：打表找规律。结果是n%5 == 2 || n % 5 == 0 后者赢。否则先者。code： 1 #line 7 "PotatoGame.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 阅读全文
posted @ 2014-03-26 20:16 yzcstc 阅读(173) 评论(0) 推荐(0) 编辑

SRM471

摘要： 250pt:题意：定义一种函数f(x),表示ｘ不断/2直到出现非素数的操作次数。现在给定N，D。求X= D的最大的数思路：直接先弄一个1000w以内的质数表，然后直接dp。由于题目给定内存才64M。。所以没法开1000w的int数组 所以dp时我直接对每个素数做。dp[i]表示以第i个质数结尾的f值。。code：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-03-26 19:34 yzcstc 阅读(187) 评论(0) 推荐(0) 编辑