map - 随笔分类(第3页) - AWCXV

【codeforces 742B】Arpa’s obvious problem and Mehrdad’s terrible solution

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are some beautiful girls in Arp... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(176) 评论(0) 推荐(0)

【LeetCode Weekly Contest 26 Q4】Split Array with Equal Sum

摘要：【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/split-array-with-equal-sum/【题意】让你把一段序列去掉3个元素,然后分成4个部分; 要求这4个部分的和相同; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(143) 评论(0) 推荐(0)

【codeforces 782D】 Innokenty and a Football League

摘要：【题目链接】:http://codeforces.com/contest/782【题意】每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名【题解】首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(249) 评论(0) 推荐(0)

【t050】方程求解

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】要求Xi(i = 1,2,3,4)是一个[-T..T]中的整数，满足方程AX1 + BX2 + CX3 + DX4 = P的解有多少组？【输入格式】六个整数分别表示P、T、A、B、C、D... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(274) 评论(0) 推荐(0)

【AtCoder Beginner Contest 073 C】Write and Erase

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 1e5;map dic;int tot = 0;int main() { //freopen("F:\... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(138) 评论(0) 推荐(0)

【Codeforces Round #432 (Div. 1) C】 Arpa and a game with Mojtaba

摘要：【链接】h在这里写链接【题意】给你n个数，a1，a2，……，an，两人轮流从中改数，每次选一个素数p和一个正整数k，将a1到an中所有可以被p^k整除的数除p^k。当玩家在他的回合把所有数都变成1后，该玩家就赢了。【题解】每个素数的游戏都是独立的。比如2 3 4p=2的游戏和p=3的游戏。会发现是独... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)

【河南省多校脸萌第六场】密码锁

摘要：【链接】点击打开链接【题意】在这里写题意【题解】bfs+map【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)

【CS Round #43 B】Rectangle Partition

摘要：【链接】https://csacademy.com/contest/round-43/task/rectangle-partition/【题意】水题【题解】横着过去,把相邻的边的宽记录下来.竖着再扫描一遍,看看有没有出现和之前相同的宽度的.有的话,贡献的正方形个数++【错的次数】0【反思】在这了写反... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(110) 评论(0) 推荐(0)

【Codeforces Round #424 (Div. 2) B】Keyboard Layouts

摘要：【Link】:http://codeforces.com/contest/831/problem/B【Description】两个键盘的字母的位置不一样; 数字键的位置一样; 告诉你第一个键盘按某个键,在第二个键盘上对应哪个键(大写、小写字母) 然后给你一段由第一个键盘输入的文本... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(80) 评论(0) 推荐(0)

【TC SRM 718 DIV 2 A】RelativeHeights

摘要：【Link】:【Description】给你n个数字组成原数列; 然后,让你生成n个新的数列a 其中第i个数列ai为删掉原数列中第i个数字后剩余的数字组成的数列; 然后问你这n个数列组成的排序数组(即按照把第i个位置上的数改为第i大的数在未改变之前数组中的位置这个规则转化成的数组... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(87) 评论(0) 推荐(0)

【hihocoder 1312】搜索三·启发式搜索(普通广搜做法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092352【题意】【题解】从末状态的123456780开始逆向搜; 看它能到达哪些状态; 到时候O(1)输出就可以了; 用map dic来判重; 对于状态; 用数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(291) 评论(0) 推荐(0)

【hihocoder 1475】数组分拆

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1475【题意】 _using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define pb push_... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(181) 评论(0) 推荐(0)

【hiho一下第144周】机会渺茫

摘要：【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】【题解】找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了；统计相同因子个数的时候可以用个map; ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(158) 评论(0) 推荐(0)

【codeforces 701C】They Are Everywhere

摘要：【题目链接】:http://codeforces.com/contest/701/problem/C【题意】让你选择一段最短的区间; 使得这段区间里面包含所有种类的字符; 【题解】之前都是用二分写; 现在会用类似队列的思路写了; 就是先确定左端点; 然后右端点右移; 直到出现... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(176) 评论(0) 推荐(0)

【codeforces 510D】Fox And Jumping

摘要：【题目链接】:http://codeforces.com/contest/510/problem/D【题意】你可以买n种卡片; 每种卡片的花费对应c[i]; 当你拥有了第i种卡片之后; 你可以在任意位置x跳到x-l[i]或x+r[i]; 问你至少要花费多少钱买卡片,使得你能够跳跃... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)

【codeforces 796B】Find The Bone

摘要：【题目链接】:http://codeforces.com/contest/796/problem/B【题意】一开始骨头在1号位置; 然后有m个洞,给出洞的下标; 然后有k个交换操作; 如果骨头到洞里了,就不能再交换了; 骨头就一直待在洞的下标位置; 问你k个操作后骨头在哪里【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0)

【hdu 1043】Eight

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1043【题意】会给你很多组数据; 让你输出这组数据到目标状态的具体步骤; 【题解】从12345678x这个目标状态开始bfs然后获取它能够到达的所有状态; 然后在队列中记录下执... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(174) 评论(0) 推荐(0)

【codeforces 520A】Pangram

摘要：【题目链接】:http://codeforces.com/problemset/problem/520/A【题意】给你一个字符串. 统计里面有没有出现所有的英文字母->’a’..’z’ 每个字母大小写都接受【题解】用map写就好; 看看’A’或’a’以及’B’或’b’…有没... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(161) 评论(0) 推荐(0)

【图灵杯 J】简单的变位词

摘要：Description 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题：给你一些单词，让你把里面的变位词分组找出来。互为变位词的归为一组，最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。Input 输入包含由小写字母组成的单词，... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(162) 评论(0) 推荐(0)

【codeforces 749D】Leaving Auction

摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(296) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - map

公告