随笔分类 -  模拟

摘要:【题目链接】:http://codeforces.com/problemset/problem/411/B【题意】 处理器有n个核;然后有k个存储单元; 有m轮工作;每轮工作都会给每个核确定一个数字; 这个数字是这个核这轮工作会填的储存单元的编号x(1using namespace... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(202) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/problemset/problem/29/B【题意】 一辆车; 让从A开到B; 然后速度是v; (只有在信号灯前面才能停下来..否则其他时候只能维持v的速度) (如果在红绿灯前,刚好从绿灯变成红灯,不能走,但如果从红灯变成... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(205) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1477【题意】 中文题 【题解】 首先,一年一年地加,把开始的年份和结束的年份之间的年根据是否为闰年; 加上365天的秒和366天的秒; 然后把开始的那一年的剩余天数加完; 再把结束的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(283) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/794/problem/A【题意】 每个位置上可能有物品(>=1)或是没物品 你一开始在某一个位置b; 然后你最左可以往左走到a(ausing namespace std;#define lson l,m,r... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/807/problem/A【题意】 给你n个人在一场CF前后的rating值; 问你这场比赛是不是计分的 【题解】 如果有一个人的rating变了; 则是计分的; 否则; 按照题目所给的规则判断是maybe... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(158) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/807/problem/B【题意】 你在另外一场已经结束的比赛中有一个排名p; 然后你现在在进行另外一场比赛 然后你当前有一个分数x; 以及另外一个分数y,表示如果要拿第一需要的分数; 你可以通过hack使得... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(203) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】 【题解】 按照题目给的方法搜索就好; 那个方法很棒啊。 注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(466) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(244) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 因为一开始是空的树,所以; n其实就代表了树中的最多元素个数; 则最坏的情况就是把所有元素都加进去; 然后再全部都删掉吧; 那也才2*n次操作; 完全可以用se... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(239) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1487【题意】 中文题 【题解】 岛屿的数目对应了这个图中联通块的数目; 面积则对应有多少个方块; 周长。。。周长就是周长 每次新增加一个方块的时候; 对于联通块; 把每个坐标转换成一... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(115) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/508/problem/A【题意】 让你在一个n*m的方格上给方格染色; 顺序给出染色的k个格子 如果在某一时刻 有一个2*2长方形; 输出是第几个格子; 【题解】 在染色的时候; 判断一下这是4个方格中的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(135) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/509/problem/B【题意】 给n鹅卵石染色; 有k种颜色可供选择; 问你有没有染色方案; 使得各个堆的鹅卵石里面,第i颜色的鹅卵石的数目的差的绝对值都不大于1 【题解】 把所有的堆 一开始按照石头的... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(199) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/510/problem/A【题意】 让你画一条蛇。。 【题解】 煞笔提 【Number Of WA】 0 【完整代码】#include using namespace std;#define lson... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(174) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】 【题解】 算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number),这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(152) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/792/problem/D【题意】 给你一棵满二叉树; 给你初始节点; 给你若干个往上走,左走,右走操作; 让你输出一系列操作结束之后节点的位置; 【题解】 这个节点的标志方式类似树状数组; 用树状数组左走... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(202) 评论(0) 推荐(0)
摘要:【Link】:https://csacademy.com/contest/round-39/task/reconstruct-sum/【Description】 给你一个数字S; 让你找有多少对A,B 满足A+B=S 然后再给你一个01串,表示某一位在算加法的时候有没有进位; 在上... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(75) 评论(0) 推荐(0)
摘要:【Link】:https://csacademy.com/contest/round-39/task/circle-elimination/【Description】 【Solution】 把n个点依次标为1..n; 然后按照数字大小给每个人排序(记录它原来的位置); 走到第一个人... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(141) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/820/problem/A【题意】 每天看书能看v页; 且这个v每天能增加a; 但是v有上限v1; 然后每天还必须往回看t页; 问你最少多少天能看完; 一共有c页; 【题解】 傻逼题. 【Number O... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/821/problem/A【题意】 给你一个n*n的数组; 然后问你,是不是每个位置(x,y); 都能找到一个同一行的元素q和同一列的元素w; 使得q+w=a[x][y] 【题解】 O(N4)模拟 【Nu... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/239/problem/B【题意】 给你一个长度为n的字符串,只包括‘’以及数字0到9; 给你q个区间(n和q都小于等于100) 然后让你在这q个区间里面做一些操作; 有一个指针int,指向当前操作的位置,还... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(224) 评论(0) 推荐(0)