随笔分类 -  模拟

1 2 下一页
Codeforces Round #325 (Div. 2) Laurenty and Shop 模拟
摘要：原题链接：http://codeforces.com/contest/586/problem/B题意：大概就是给你一个两行的路，让你寻找一个来回的最短路，并且不能走重复的路。题解：就枚举上下选的是哪条路来跨过主干道就好代码：#include#include#include#define MAX_N ... 阅读全文
posted @ 2015-10-13 00:21 好地方bug 阅读(256) 评论(0) 推荐(0)
Codeforces Round #325 (Div. 2) Alena's Schedule 模拟
摘要：原题链接：http://codeforces.com/contest/586/problem/A题意：大概就是给你个序列。。瞎比让你统计统计什么长度题解：就瞎比搞搞就好代码：#include#include#include#include#define MAX_N 123using namespac... 阅读全文
posted @ 2015-10-13 00:18 好地方bug 阅读(249) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) Olesya and Rodion 构造
摘要：原题链接：http://codeforces.com/contest/584/problem/A题意：给你n和t，让你构造一个长度为n的数，并且被t整除题解：方法很多，可以乱构造。。。。。不过需要特判n=1且t=10这种特殊情况代码：#include#includeusing namespace s... 阅读全文
posted @ 2015-10-07 13:30 好地方bug 阅读(164) 评论(0) 推荐(0)
Codeforces 583 DIV2 GCD Table 贪心
摘要：原题链接：http://codeforces.com/problemset/problem/583/C题意：大概就是给你个gcd表，让你还原整个序列。题解：由$GCD(a,a)=a$，我们知道最大的那个数一定是原序列中的数，然后每次从集合中选取最大的数出来，和已经构造好的序列进行gcd，删除gcd出... 阅读全文
posted @ 2015-10-04 19:48 好地方bug 阅读(254) 评论(0) 推荐(0)
Codeforces 583 DIV2 Robot's Task 贪心
摘要：原题链接：http://codeforces.com/problemset/problem/583/B题意：就。。要打开一个电脑，必须至少先打开其他若干电脑，每次转向有个花费，让你设计一个序列，使得总花费最小。题解：就傻傻的走就好。。从左走到右，再走回来，更新序列和答案就好。代码：#include#... 阅读全文
posted @ 2015-10-04 19:46 好地方bug 阅读(241) 评论(0) 推荐(0)
Codeforces 583 DIV2 Asphalting Roads 模拟
摘要：原题链接：http://codeforces.com/problemset/problem/583/A题意：很迷很迷，表示没看懂。。但是你看样例就秒懂了题解：照着样例模拟就好代码：#include#include#include#define MAX_N 55using namespace std;... 阅读全文
posted @ 2015-10-04 19:42 好地方bug 阅读(183) 评论(0) 推荐(0)
Topcoder SRM 662 DIV1
摘要：FoxesOfTheRoundTable题意：给你一个序列，让你生成一个排列，并且这个排列是循环的。使得任意两个相邻数的差的最大值尽量小。题解：先排个序，然后从小到大逐个插入。这时容易发现，若要得到最优的策略，只能将现在的这个数插在当前排列中最大的那个数的旁边，这是因为，要插入的这个数是大于当前排列... 阅读全文
posted @ 2015-09-24 12:13 好地方bug 阅读(336) 评论(0) 推荐(0)
Codeforces Round #321 (Div. 2) Kefa and Company 二分
摘要：原题链接：http://codeforces.com/contest/580/problem/B题意：给你一个集合，集合中的每个元素有两个属性，$m_i,s_i$，让你求个子集合，使得集合中的最大m的差不超过d的情况下，s的和的最大值。题解：先排序，然后对于a[i]，直接二分a[i].s+d的位置，... 阅读全文
posted @ 2015-09-23 03:25 好地方bug 阅读(218) 评论(0) 推荐(0)
Codeforces Round #321 (Div. 2) Kefa and First Steps 模拟
摘要：原题连接：http://codeforces.com/contest/580/problem/A题意：给你一个序列，问你最长不降子串是多长？题解：直接模拟就好了代码：#includeusing namespace std;int n;int main() { cin.sync_with_std... 阅读全文
posted @ 2015-09-23 03:20 好地方bug 阅读(221) 评论(0) 推荐(0)
Topcoder SRM 668 DIV 2
摘要：VerySecureEncryption 模拟题意：给你个串message，然后一个置换key，输出置换K次后的结果。题解：直接模拟就好。代码：#include#include#include#includeusing namespace std;class VerySecureEncryption... 阅读全文
posted @ 2015-09-16 12:22 好地方bug 阅读(400) 评论(0) 推荐(0)
2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)
摘要：B Bricks 计算几何乱搞题意：给你个立方体，问你能不能放进一个管道里面。题解：这是一道非常迷的题，其问题在于，你可以不正着放下去，你需要斜着放。此时你需要枚举你旋转的角度，来判断是否可行。至于枚举的范围和步长，看脸乱搞。代码：//#include#include#include#include... 阅读全文
posted @ 2015-09-04 23:34 好地方bug 阅读(490) 评论(0) 推荐(0)
2012-2013 ACM-ICPC, NEERC, Central Subregional Contest
摘要：A Hanoi Tower 递归题意：大家都很熟悉汉诺塔的递归程序，现在给你一个组合，询问你这个组合是否会出现在汉诺塔的递归过程中。题解：将汉诺塔的递归程序反过来思考，考虑当前最大的那个盘，我们只会将他从from移动到to，他上面的盘都移动到tmp，那么这个最大的盘一定不会在tmp。如果这个盘在fr... 阅读全文
posted @ 2015-09-04 23:10 好地方bug 阅读(445) 评论(3) 推荐(0)
Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) Order Book 模拟
摘要：原题链接：http://codeforces.com/contest/572/problem/B题意很迷，自行看题。题解看懂题就会做了代码#include#include#include#define MAX_N 100005using namespace std;int n,s;struct ex... 阅读全文
posted @ 2015-08-23 23:11 好地方bug 阅读(220) 评论(0) 推荐(0)
Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) Array 模拟
摘要：题目链接：http://codeforces.com/contest/572/problem/A题意就给你两个数组，问你能不能从A数组中取出k个，B数组中取出m个，使得这k个都大于这m个。题解就模拟代码#include#include#include#define MAX_N 100005using... 阅读全文
posted @ 2015-08-23 23:09 好地方bug 阅读(158) 评论(0) 推荐(0)
Codeforces Gym 100338B Spam Filter 字符串哈希+贝叶斯公式
摘要：原题链接：http://codeforces.com/gym/100338/attachments/download/2136/20062007-winter-petrozavodsk-camp-andrew-stankevich-contest-22-asc-22-en.pdf题意这是一个过滤垃圾... 阅读全文
posted @ 2015-08-21 19:19 好地方bug 阅读(349) 评论(2) 推荐(0)
Codeforces Gym 100650C The Game of Efil 模拟+阅读题
摘要：原题链接：http://codeforces.com/gym/100650/attachments/download/3269/20052006-acmicpc-east-central-north-america-regional-contest-ecna-2005-en.pdf题意玩过这个游戏的... 阅读全文
posted @ 2015-08-18 20:28 好地方bug 阅读(320) 评论(0) 推荐(0)
Codeforces Gym 100431D Bubble Sort 水题乱搞
摘要：原题链接：http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意神奇的电路可以通... 阅读全文
posted @ 2015-08-17 20:07 好地方bug 阅读(530) 评论(0) 推荐(0)
Codeforces Gym 100431A Achromatic Number 欧拉回路
摘要：原题链接：http://codeforces.com/gym/100431/attachments/download/2421/20092010-winter-petrozavodsk-camp-andrew-stankevich-contest-37-asc-37-en.pdf题意给你一个n，让你... 阅读全文
posted @ 2015-08-17 19:57 好地方bug 阅读(446) 评论(0) 推荐(0)
Codeforces Gym 100203H Highways 最小生成树
摘要：原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解给你平面上若干点，生成一颗完全图，让你生成一颗最小生成树。模板题。图中已经有了的边要将权值置0。代码是队友写的。代码#include #in... 阅读全文
posted @ 2015-08-15 21:43 好地方bug 阅读(255) 评论(0) 推荐(0)
Codeforces Gym 100203G Good elements 暴力乱搞
摘要：原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑暴力的复杂度是O(n^3)，所以我们需要记录所有的ai+aj，如果当前考虑到了ak，那么就去前面寻找ai，使得ak-ai是我们记录过的和... 阅读全文
posted @ 2015-08-15 21:20 好地方bug 阅读(229) 评论(0) 推荐(0)

1 2 下一页