摘要： 题目： 贪吃的老鼠(cheese.c/cpp/pas/in/out) 时限：每个测试点10秒[问题描述] 奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒... 阅读全文

摘要： 首先，可持久化数据结构，CLJ的论文里有讲。 通俗点来讲，就是该数据结构保留历史版本信息，对应的有可持久化链表，可持久化线段树，可持久化树状数组。比如对于线段树更新操作，每次更新新建一棵线段树，那么就有任意一次时间点信息。 当然，这样就非常耗空间，所以，对于线段树，每次只需要对于有更新的节点... 阅读全文

摘要： 1、典型的Point结构体 1 struct point { 2 double x, y; 3 point(double _x = 0, double _y = 0): x(_x), y(_y) { 4 } 5 void input() { 6 sca... 阅读全文

摘要： 又Orz了一发rng_58。。250pt:题意：给定一种兔子数：当S(x*x) = S(x)*S(x)时，x为兔子数，其中S(x)表示各个数位之和。思路：本来想了一个复杂度很高的想法。。然后想看一下是否正确时，才知道是是找规律。。原来规律就是x的每一位只可能是0-3.所以直接枚举即可。。code： 1 #line 7 "RabbitNumber.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 阅读全文

摘要： 250pt题意：给定一个[0,1)间的实数，一个分母不超过maxDen的分数逼近。。思路：直接枚举。然后判断。code: 1 #line 7 "BestApproximationDiv1.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 #inc 阅读全文

摘要： 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 阅读全文

摘要： 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. 阅读全文

摘要： 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 阅读全文

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

摘要： 又是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" 阅读全文