随笔分类 - 水题~
1
水题简讲~
摘要：约瑟夫环 描述 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 输入 8 1 3 (n=8 k=1 m=3 ) 输出
阅读全文
摘要：今天水了一次题，他们真的好厉害啊，做的好快，而且都会的样子。 通过这次做题，推测以后的题型大概是这样的，一道DP，一道广搜/深搜，一道图论，一道贪心，一道最短路径，可能还会存在二叉树的问题等，另外就是一道模拟与一道签到题。 自身还存在很多不足，拉下了很多东西，接下来根据题型慢慢补一补。 说一说今天的
阅读全文
摘要：今天下午跟同学水了一场比赛，这次打的是真的不怎么样啊，一开始我迟到了半个小时，在路上看题，后来到了最后一个多小时，队友心态稳不住了，本来能过五个的题目最后只AC了三个，唉。。。 记得看题的时候先看了前三个，我到的时候队友在做A题，我到了问怎么样，我说不行咱先做C题，他说我先试试，这时候B题的构思已经
阅读全文
摘要：今天下午有一个儿童节热身的训练比赛，我跟一个同学两个人组队尝试做了一下，我们真的好菜，就A了三个题，看其他同学组的队都做了五六个（当然学长们组的队做了十个。。。）（记得我们提交完第二个题目之前学长们已经A了三道了。） 起初我们做第一道时（A题）还比较顺利，到了第二道（G题）就有点稳不住了（总是显示提
阅读全文
摘要：最近几天对于刷题来说看了些二分三分法的题目，不断逼近结果求值的问题，有的题目卡精度对时间限制稍宽松，有的题目卡时间对精度限制稍宽松，我们可以通过尝试来测试（前者WA后者TL（Time Limitted）），进而改变代码（当然最有效的办法还是看系统给出的限制） 对于二分来讲，在精度问题确定上，我们可以
阅读全文
摘要：Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the
阅读全文
摘要：My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F
阅读全文
摘要：空间问题的简化 在我们接触的空间问题中，一般由一维直线到一维曲线（圆环）再到二维平面，最后是三维甚至是多维空间，对于多维空间来讲，我们一般都是将其转化成较低维空间，我们可以对其进行压缩与转化，从而简化问题。 在二分法这里，会有一些圆环类问题，我们可以将其进行转化，将其变为直线型问题，这样做更有利于我
阅读全文
摘要：A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si
阅读全文
摘要：Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a mil
阅读全文
摘要：Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an e
阅读全文
摘要：ACM本周小结 这周马上就要结束了，关于区间DP的题目也要截止了，可是并没有怎么看这方面的资料。清明假期第一天在补高数（上学期高数没有学好，这学期不能再拉分了）。下午有一场体验赛，计划是在假期的第二天（今天）尝试一下第二场的（三场比赛打算体验一次）（第一次下午交了一个题试了一下，但是今天一个同学临时
阅读全文
摘要：不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好的,给
阅读全文
摘要：贪心算法部分题目总结 使用贪心算法时，我们可以将问题简单化，贪心本就是分步求最优解，最终得到最优解的过程。将问题简单化更是贪心算法的一个重要策略。 将问题简化的方式有很多，比如我们可以从应用问题中提取出数学问题，再从数学问题中思考求解出数学函数（简单算法）解题，下面说一个数学问题中二维平面问题转化为
阅读全文
摘要：贪心算法题解心得 通过VJ上的题目，发现很多题目都是类似的，有的题目也可以用之前的思路来考虑（暴力求解的思路），但是这样的话只能过样例，会超时，这也就是为什么使用贪心的原因吧，要考虑分步求解，求最优解。 觉得做贪心问题最重要的还是想解决问题的方法，一般知道如何解决问题就做对了一半，然而这解决问题的方
阅读全文
摘要：There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine
阅读全文
摘要：Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools. Fa
阅读全文
摘要：丑数运算： 先说一下解题的部分知识点： 迭代器中元素距离关系： #include <iostream> #include <list> using namespace std; int main () { list<int> mylist; for (int i=0; i<10; i++) myli
阅读全文
摘要：写两个关于OJ上的题目： 回文素数 描述 一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。 输入 位数n,其中1<=n<=9。 输出 第一行输出满足条
阅读全文
摘要：关于字符串与整数转化的问题： 数字统计 请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。 比如给定范围[2, 22] ，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6
阅读全文
1
浙公网安备 33010602011771号