上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
2017年12月12日
poj 2431 Expedition
摘要： 题意： 驾驶一辆卡车形式len的距离，卡车的油箱容量无限，一开始有p单位油，一单位油行驶1单位距离。在len的距离上分布加油站，经过加油站就可以加油。 为行驶完len的距离最少需要加多少次油或者无法到达。 思路： “在到达加油站之后，就获得了在这个加油站之后任意位置加一次油的机会” 关键。 贪心，在 阅读全文
posted @ 2017-12-12 18:20 qrfkickit 阅读(146) 评论(0) 推荐(0) 编辑
poj 3069 Saruman's Army
摘要： 题意： 在一条线上，有若干个点，在每个点的r范围内必须有一个被标记的点，问最少标记多少个点。 思路： 贪心，在一个未标记点向右找一个远的点为标记点，再在这个点的基础上找一个最近的不能被标记的点，就是下一个需要处理的点。 坑： 有lower_bound比较难写Orz。 代码： 阅读全文
posted @ 2017-12-12 12:29 qrfkickit 阅读(122) 评论(0) 推荐(0) 编辑
poj 3617 Best Cow Line
摘要： 题意： 给出一个字符串，每次可以从首位或者尾部拿一个字符放到一个新的字符串中，求字典序最小的新字符串。 思路： 贪心，不同取小的，相同就比较，直到不同或者比较完毕，再取小的（相同随便取）。 坑： pe一万发，首先i为0的时候i % 80 = 0这个要注意，其次是如果最后剩了不足80，那么也要换行。 阅读全文
posted @ 2017-12-12 11:16 qrfkickit 阅读(192) 评论(0) 推荐(0) 编辑
2017年12月6日
zoj 3981 Balloon Robot
摘要： https://vjudge.net/problem/ZOJ-3981 题意： 有m个座位，其中n个队伍坐在这些位置上，一个队伍一个座位。当一个队A了题之后，他们们会得到气球，假设他们在a时刻A题，但是在b时刻才得到气球，那么他们的不高兴值就会增加b - a。现在主办方安排了一个机器人发气球，机器人 阅读全文
posted @ 2017-12-06 21:34 qrfkickit 阅读(249) 评论(0) 推荐(0) 编辑
2017年11月29日
uva 10340 All in All
摘要： https://vjudge.net/problem/UVA-10340 题意： 输入字符串s和t，问是否能从t中删除0个或多个字符得到s。 思路： 略。。。 代码： 阅读全文
posted @ 2017-11-29 17:14 qrfkickit 阅读(138) 评论(0) 推荐(0) 编辑
uva 10970 Big Chocolate
摘要： https://vjudge.net/problem/UVA-10970 题意： 把一个m * n 的巧克力切成mn个 1 * 1 的方块，最少需要切几刀？每刀只能把一块巧克力分成两部分，也就是说不能一刀切两块。 思路： 先把巧克力切成n条，每条再切 m - 1 刀 先把切成m条，每条再切n - 1 阅读全文
posted @ 2017-11-29 17:00 qrfkickit 阅读(208) 评论(0) 推荐(0) 编辑
uvalive 3602 DNA Consensus String
摘要： https://vjudge.net/problem/UVALive-3602 题意： 给定m个长度均为n的DNA序列，求一个DNA序列，使得它到所有的DNA序列的汉明距离最短，若有多个解则输出字典序最小的解。 ps：汉明距离指的是两个等长字符串中字符不同的位置的个数。 思路： 贪心原则，记录每一个 阅读全文
posted @ 2017-11-29 16:35 qrfkickit 阅读(263) 评论(0) 推荐(0) 编辑
uvalive 3213 Ancient Cipher
摘要： https://vjudge.net/problem/UVALive-3213 题意： 输入两个字符串，问是否可以由第一个字符串的每个字符一一映射得到第二个字符串，字符是可以随意移动的。 思路： 统计两个字符串每个字符出现的频数，再进行排序，如果频数序列相同，那么就证明可以。 代码： 阅读全文
posted @ 2017-11-29 15:15 qrfkickit 阅读(132) 评论(0) 推荐(0) 编辑
uva 11039 Building designing
摘要： https://vjudge.net/problem/UVA-11039 题意： 给出n个不相同的非0整数，要求从其中选出一些数组成一个数列，这个数列绝对值递增但是正负相间，输出最长序列的长度。 思路： 先按照绝对值大小排序，然后按照正负相间选就行了。 代码： 阅读全文
posted @ 2017-11-29 14:35 qrfkickit 阅读(207) 评论(0) 推荐(0) 编辑
uva 11636 Hello World!
摘要： https://vjudge.net/problem/UVA-11636 题意： 希望输出n条语句，但是并不会循环，所以只能复制粘贴，一条语句经过复制粘贴后可以变为2条，2条变成4条。。。。每次可以只选择一部分进行复制粘贴。 问最少经过多少次可以到n，最开始只有1句。 思路： 2^k >= n，输出 阅读全文
posted @ 2017-11-29 14:19 qrfkickit 阅读(347) 评论(0) 推荐(0) 编辑
2017年10月17日
uvalive 3027 Corporative Network
摘要： https://vjudge.net/problem/UVALive-3027 题意： 有n个点，两种操作： 1.E u : 计算u到根节点的距离； 2.I u v : 把v变成u的父亲，并且把它们之间的距离赋值为 |v-u| % 1000。 现在给出若干个这样的操作，对于每个E输出查询结果。 思路 阅读全文
posted @ 2017-10-17 18:08 qrfkickit 阅读(159) 评论(0) 推荐(0) 编辑
uvalive 3644 X-Plosives
摘要： https://vjudge.net/problem/UVALive-3644 题意： 有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。 现在用一个整数表示元素，每行两个整数表示一个 阅读全文
posted @ 2017-10-17 16:35 qrfkickit 阅读(314) 评论(0) 推荐(0) 编辑
uva 11997 K Smallest Sums
摘要： https://vjudge.net/problem/UVA-11997 题意： 给出k个数组，每个数组中有k个元素，要求从每个数组中选择一个元素相加得到的K^K个数中选择最小的k个并输出。 思路： 如果直接模拟，那么就是k^k的复杂度，显然是不能接受的。。。 首先看有两个数组的情况，先把A，B两个 阅读全文
posted @ 2017-10-17 13:40 qrfkickit 阅读(150) 评论(0) 推荐(0) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins
摘要： http://codeforces.com/contest/876/problem/D 题意： 最开始有一串全部由“O”组成的字符串，现在给出n个数字，指的是每次把位置n上的“O”变为“X”，之后会进行扫描。 扫描的规则是如果遇到一个字符为“X”并且这个字符后面的字符为“O”，那么就交换。 如果哪一 阅读全文
posted @ 2017-10-17 11:25 qrfkickit 阅读(153) 评论(0) 推荐(0) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) C. Classroom Watch
摘要： http://codeforces.com/contest/876/problem/C 题意： 现在有一个数n，它是由一个数x加上x每一位的数字得到的，现在给出n，要求找出符合条件的每一个x。 思路： n最大1e9，那么9个9最多才加81，所以最多枚举100次，就可以找到所有符合条件的数。 代码： 阅读全文
posted @ 2017-10-17 11:11 qrfkickit 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页