模拟 - 随笔分类(第19页) - AWCXV

【z07】机器翻译

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z07【题解】可以理解为一直往一个队列里面加东西；然后每次查找一个东西在不在队列的最尾部长度为m的区间范围内(前面部分不能找，等价于被挤掉); 然后如果不在尾部的长度为m的区间范围内；则增加... 阅读全文

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

【Codeforces Round #437 (Div. 2) A】Between the Offices

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】在这里写题解【错的次数】0【反思】在这了写反思【代码】#include using namespace std;string s;int main(){ //freopen("F:\\rush.txt","r",stdin); int l... 阅读全文

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

【Codeforces Round #435 (Div. 2) A】Mahmoud and Ehab and the MEX

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】让x没有出现,以及0..x-1都出现就可以了。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;const int N = 100;int a[N + 10], n, x;int main() { /... 阅读全文

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

【Codeforces Round #433 (Div. 1) B】Jury Meeting

摘要：【链接】h在这里写链接【题意】有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置;第i个人初始的位置是i.且一共有m班航班.每一班航班,要么是从0出来的,要么是进入0的,且航班起飞的时间为di,出发地为fi,目的地为ti,花费为ci;(航班当天到);... 阅读全文

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

【CS Round #46 (Div. 1.5) C】Set Subtraction

摘要：【链接】h在这里写链接【题意】一开始有n个数字,然后有一个数字X,把每个数字都减去X,又生成N个新的数字.然后把这2*N个数字混在一起.告诉你这2*N个数字是什么.让你复原出原来的N个数字,以及数字X.或告知不可能。【题解】考虑一开始的n个数字a[1],a[2]...a[n];假设a[1] #inc... 阅读全文

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

【CS Round #46 (Div. 1.5) B】Letters Deque

摘要：【链接】h在这里写链接【题意】让你把一个正方形A竖直或水平翻转。问你翻转一次能不能把A翻转成B【题解】有说一定要恰好为1次。并不是说A和B相同就一定不行。【错的次数】2【反思】自己强行理解错题意【代码】/**/#include #include #include #include #include ... 阅读全文

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

【CS Round #46 (Div. 1.5) A】Letters Deque

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】string类模拟【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #include #... 阅读全文

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

【Codeforces Round #432 (Div. 2) A】 Arpa and a research in Mexican wave

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】t=n,输出k-t+n其他情况都是k【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #... 阅读全文

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

【2017 Multi-University Training Contest - Team 7 && hdu 6121】Build a tree

摘要：【链接】点击打开链接【题意】询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。【题解】考虑如下的一棵k=3叉树,假设这棵树恰好有n个节点.因为满的k叉树,第i层的节点个数为k^(i-1);则我们找到最大的d;使得k^0+k^1+..+k^(d-1) using namespace std;#... 阅读全文

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

【AtCoder Regular Contest 082 F】Sandglass

摘要：【链接】点击打开链接【题意】你有一个沙漏。沙漏里面总共有X单位的沙子.沙漏分A,B上下两个部分。沙漏从上半部分漏沙子到下半部分。每个时间单位漏1单位的沙子。一开始A部分在上面。然后在r1,r2,....rk时刻,会把沙漏翻转一下.给你Q个询问,每个询问两个数字ti,ai;表示一开始A部分有ai个单位... 阅读全文

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

【CS Round #44 (Div. 2 only) C】Check DFS

摘要：【链接】点击打开链接【题意】给你一个n节点,m条边的无向联通图.给你一个节点访问的顺序.(1..n的排列)你可以改变每个点优先访问的出度.(但必须按照dfs的规则);问你能不能按照所给的访问顺序访问所有的点。【题解】模拟题。按照要求,看看当前到达的点的出度里面有没有下一个点.没有的话,看看这个点是不... 阅读全文

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

【CS Round #44 (Div. 2 only) A】Frequent Numbers

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】大水题【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

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

【 Codeforces Round #430 (Div. 2) A 】 Kirill And The Game

摘要：【链接】点击打开链接【题意】水题【题解】枚举b从x..y看看k*i是不是在l..r之间就好。【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #i... 阅读全文

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

【hihocoder 1562】⼩Hi的钟表

摘要：【链接】点击打开链接【题意】在这里写题意【题解】时针每过1分钟转0.5°.(360/(12*60))分钟每过1分钟转6°(360/60);根据这个就能算出时针和分针的角度之差了.【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #inc... 阅读全文

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

【CS Round #43 A】Expected Dice

摘要：【链接】https://csacademy.com/contest/round-43/task/expected-dice/【题意】大水题【题解】把36种可能的结果都存下来.然后把重复出现的次数最多的输出就好了。【错的次数】0【反思】在这了写反思【代码】#includeusing namespace... 阅读全文

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

【AIM Tech Round 4 (Div. 1) B】Interactive LowerBound

摘要：【链接】http://codeforces.com/contest/843/problem/B【题意】给你一个数组模拟的单链表,放在一个长度为n的数组里面,然后告诉你表头的位置在哪里;你可以最多询问2000次,每次询问一个数组下表它所代表的元素的大小,以及它下一个元素在哪里.让你求出最小的大于等于x... 阅读全文

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

【AIM Tech Round 4 (Div. 2) A】Diversity

摘要：【链接】http://codeforces.com/contest/844/problem/A【题意】大水题【题解】看看不同的个数num是不是小于k,小于k,看看len-num够不够补的【错的次数】0【反思】貌似那种判断条件比较多的题都容易hack啊【代码】#include using namesp... 阅读全文

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

【Codeforces Round #429 (Div. 2) A】Generous Kefa

摘要：【Link】:http://codeforces.com/contest/841/problem/A【Description】【Solution】模拟,贪心,每个朋友尽量地多给气球。【NumberOf WA】【Reviw】【Code】#include using n... 阅读全文

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

【2017 Multi-University Training Contest - Team 7】Kolakoski

摘要：【Link】:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=765【Description】有一种数列叫Kolakoski：1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1... 阅读全文

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

【Codeforces Round #428 (Div. 2) A】Arya and Bran

摘要：【Link】:【Description】【Solution】傻逼题【NumberOf WA】【Reviw】【Code】#include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pa... 阅读全文

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

Visitor

Proposal

随笔分类 - 模拟

公告