摘要: 【题目链接】:http://codeforces.com/contest/812/problem/A【题意】 有一个小箭头指的那个地方; 指的就是人行道路; 然后p[i]指的就是那4个人行道是不是绿灯; 然后问你会不会发生事故; 【题解】 根据每一个p值是不是1; 判断其他地方的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/630/E【题意】 给你一个矩形的区域; 然后让你统计这个矩形区域内,有多少个正六边形. 【题解】 规律题; x轴的话,每个整数都对应了一个正六边形; 然后y轴的话;大概能看出来,每间... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/190/C【题意】 让你根据去掉标点符号的; pair 以及 int这两种类型; 确定出一种类型; 使得它能够存得下n个int; 输入数据保证有n个int; 【题解】 每一个f()调用... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/452/D【题意】 洗衣服有3个步骤,洗,干,叠; 有对应的3种洗衣机,分别有n1,n2,n3台,然后每一种洗衣机,一台完成对应的步骤所需的时间为t1,t2,t3; 已知你有k件衣服要洗... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/505/D【题意】 让你构造一张有向图; n个点; 以及所要求的m对联通关系(xi,yi) 即要求这张有向图中的点xi能够联通到点yi; 问你最少需要添加多少条边才够; 【题解】 先将... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/501/D【题意】 给你两个排列; 求出它们的字典序num1和num2; 然后让你求出第(num1+num2)%n!个排列是什么; (字典序); 【题解】 首先。 求出两个排列的字典序... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/500/E【题意】 有n个多米诺骨牌; 你知道它们的长度; 然后问你,如果把第i骨牌往后推倒,然后要求第i到第j个骨牌(j>i)都倒掉; 问你需要把i..j这里面骨牌总共增高多少单位的长... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/508/E【题意】 让你构造一个括号字符串; 使得每个从左往右数第i个左括号在这个括号序列中与之匹配的右括号的位置与这个左括号的位置的差的在[li..ri]这个区间内; 【题解】 遇到... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/problemset/problem/507/D【题意】 让你找符合这样数字的数的个数: 1.有n个数码 2.某个后缀%k的值为0 3.大于0 【题解】 数位DP; 设f[i][j][0]和f[i][j][1]分别表示; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式 【题解】 x的欧拉函数为... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(166) 评论(0) 推荐(0) 编辑