随笔分类 -  OJ--Codeforces

上一页 1 2
CF 1076E Vasya and a Tree（dfs+树状数组）
摘要：链接：http://codeforces.com/problemset/problem/1076/E 题意：给你一颗以1为根节点的树，初始所有节点的权值为0，然后有m个操作，每个操作将点v的儿子节点中和本身的所有距离不超过d的节点权值加x，问经过m次操作后，输出每个节点的权值。 题解：如果是一个序列 阅读全文
posted @ 2019-10-22 17:02 N_Yokel 阅读(155) 评论(0) 推荐(0)
CF 1076 D Edge Deletion（最短路径+bfs）
摘要：链接：https://codeforces.com/problemset/problem/1076/D 题意：给你一个有n个顶点、m条边的无向带权图。需要删除一些边使得剩余的边数不超过k，如果一个点在原始图到顶点1的最短距离为d，在删边后的图中到顶点的最短距离仍是d,则称这种点是 good。问如何删 阅读全文
posted @ 2019-10-22 14:43 N_Yokel 阅读(132) 评论(0) 推荐(0)
CF Gym 102059I Game on Plane（sg函数）
摘要：链接：https://codeforces.com/gym/102059/problem/I 题意：给定N个点，围成一个圈，每次玩家选择两个点连线，不得与之前连的线相交。 如果玩家连线形成了一个多边形或者没有选的点，输。 题解：连一条边会划分成两个圈（子问题），跑sg函数 #include <bit 阅读全文
posted @ 2019-10-16 23:08 N_Yokel 阅读(226) 评论(0) 推荐(0)
CF Gym 102059F Fake Plastic Trees
摘要：链接：https://codeforces.com/gym/102059/problem/F 题意：构造一棵有n（n<1e18）个叶子节点的二叉树，左子树的大小等于右子树或者比右子树大一，构造的树可以多次使用。 输出树的个数（最多125棵树），后面每行输出树的左子树的编号，和右子树的编号，最后输出根 阅读全文
posted @ 2019-10-12 13:48 N_Yokel 阅读(269) 评论(0) 推荐(0)
CF Gym 102059H Fractions(思维题)
摘要：链接：https://codeforces.com/gym/102059/problem/H 题意：求多少对(x，y)，满足A<=x<=B ; C<=y<=D，而且（x+y）/gcd(x,y)<1000 题解：我们枚举化简后的x'=x/gcd; y'=y/gcd；然后看有多少gcd可以满足给定区间的 阅读全文
posted @ 2019-10-11 16:58 N_Yokel 阅读(173) 评论(0) 推荐(0)
CF Gym 102059E Electronic Circuit (set存图删点)
摘要：链接：https://codeforces.com/gym/102059/problem/E 题意：n个点， m条线，问这个电路是否合法，合法：可以确定一个起点和一个终点。 题解：不断的删点，删除度数为2的点，再相连，看最终度数为1的点的个数是否为2。set存图 #include <bits/std 阅读全文
posted @ 2019-10-10 21:06 N_Yokel 阅读(232) 评论(0) 推荐(0)
CF Gym 101955G Best ACMer Solves the Hardest Problem 平面加点，删点，点加权（暴力）
摘要：链接：https://codeforces.com/gym/101955/problem/G 题意：在二维平面上四种操作： 1，加一个带权的点； 2，删去一个点； 3，给一个点周围欧几里得距离为sqrt(k)的存在的点点权都加w； 4，查询一个到点欧几里得距离为sqrtk的点权和。 x, y<600 阅读全文
posted @ 2019-10-10 19:34 N_Yokel 阅读(415) 评论(0) 推荐(0)
CF Gym 101955C Insertion Sort
摘要：链接：http://codeforces.com/gym/101955/problem/C 题意：Q次询问，每次给出N，M，Mod，问你有多少种排列，满足前面M个数字排序之后整个序列的LIS>=N-1。 题解：前k个排序之后分四种情况讨论： 长度为N的排列的LIS为N-1的个数=(N-1)^21. 阅读全文
posted @ 2019-10-08 21:44 N_Yokel 阅读(204) 评论(0) 推荐(0)
CF 1215 D Ticket Game （博弈）
摘要：链接：https://codeforces.com/problemset/problem/1215/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even n 阅读全文
posted @ 2019-10-01 13:59 N_Yokel 阅读(342) 评论(0) 推荐(0)
CF1215 C Swap Letters（思维题）
摘要：链接：https://codeforces.com/problemset/problem/1215/C Swap Letters （2 seconds） Monocarp has got two strings ss and tt having equal length. Both strings 阅读全文
posted @ 2019-10-01 12:06 N_Yokel 阅读(287) 评论(0) 推荐(0)
CF 1215 B The Number of Products(思维题)
摘要：链接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn non-zero integers (i.e. ai≠0ai≠0). You 阅读全文
posted @ 2019-09-30 18:22 N_Yokel 阅读(689) 评论(0) 推荐(0)
Codeforces Round #561 (Div. 2) （还差2题）
摘要：总结：bitset的基本操作：http://www.cnblogs.com/RabbitHu/p/bitset.html B题中求每行每列均有...，只要在下一行中把上一行的第一个放到最后一个就能构造满足条件的解； C题中这种，如果直接讨论绝对值的情况有点多，直接自己写几个例子试试会快上很多； E题 阅读全文
posted @ 2019-05-23 22:09 N_Yokel 阅读(177) 评论(0) 推荐(0)
Codeforces Round #559 (Div. 2) （还差2题）
摘要：总结：这次写的太菜了，一个B题写了很久， 这种维护一个最小值在计算的题目，下次要反应快点； C题是一个贪心，写的时候也是想了好久.... D题这个范围. 题目链接：https://codeforces.com/contest/1159 A： 签到，算一个最开始有多少就行了，注意可以取到0，复杂度O（ 阅读全文
posted @ 2019-05-23 19:19 N_Yokel 阅读(217) 评论(0) 推荐(0)
Codeforces Round #558 (Div. 2) （还差3题）
摘要：算得上第一次好好写Codeforce吧，总体感受，题目很灵活，我英语很菜，读题1小时，写题半小时； 总结：对于想B题这种的题目，如何判断条件，f数组不难想，rf数组还是要想一下的； 对于C，计算几何知识基本空白...需要补一下； 题目链接：https://codeforces.com/contest 阅读全文
posted @ 2019-05-16 17:41 N_Yokel 阅读(144) 评论(0) 推荐(0)

上一页 1 2