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

【t078】连线游戏

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】　佳佳最近发明了一个游戏，来考验自命不凡的津津。游戏开始的时候，佳佳会给津津一块画着N (2 #include #include #include #include using namesp... 阅读全文

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

【9935】聚会的快乐

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】你要组织一个由你公司的人参加的聚会。你希望聚会非常愉快，尽可能多地找些有趣的人。但是劝你不要同时邀请某个人和他的上司，因为这可能带来争吵。给定N个人（姓名，他幽默的系数，以及他上司的名字），... 阅读全文

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

【t055】成绩统计

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】华南师大附中月考二已经结束,级长想知道最高分是谁。但是现在级长很忙，没有时间统计成绩，于是他找到了你，你能帮帮他吗？【输入格式】第一行是一个正整数n 接下来是n行，每行为一个同学的成绩，... 阅读全文

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

【hdu 1067】Gap

摘要：Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1123 Accepted Submission(s): 595... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(214) 评论(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 阅读(137) 评论(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 阅读(113) 评论(0) 推荐(0)

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(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 阅读(108) 评论(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 阅读(77) 评论(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 阅读(81) 评论(0) 推荐(0)

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

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

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

【codeforces 749D】Leaving Auction

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

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

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

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

posted @ 2017-10-04 18:44 AWCXV 阅读(289) 评论(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 阅读(176) 评论(0) 推荐(0)

【微软2017年预科生计划在线编程笔试第二场 A】Queen Attack

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1497【题意】给你n个皇后; 然后问你其中能够互相攻击到的皇后的对数; 皇后的攻击可以穿透; 【题解】对角线的话就把x+y和x-y占据; 然后把x行和y列占据了; 每次对输入的数... 阅读全文

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

【codeforces 797D】Broken BST

摘要：【题目链接】:http://codeforces.com/contest/797/problem/D【题意】给你一个二叉树; 然后问你,对于二叉树中每个节点的权值; 如果尝试用BST的方法去找; 能不能找到这样一个权值的节点; (只要找到这个权值的节点就好,没有说特定找哪一个) ... 阅读全文

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

【codeforces 701C】They Are Everywhere

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

posted @ 2017-10-04 18:44 AWCXV 阅读(174) 评论(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 阅读(143) 评论(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 阅读(130) 评论(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 阅读(151) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - map

公告