随笔分类 -  ACM / 题源：Codeforces

CF1445D. Divide and Sum 组合数
摘要：传送门：https://codeforces.com/contest/1445/problem/D 题意： 一个数组，任意取出一半，从小到大排序放到数组a里，另一半从大到小排序放到数组b里，求两个数组对应位置之差的和 对于这个数组的任意分配方式，对于这个结果再求和 题解： 赛时暴力跑出来结论：这个数 阅读全文
posted @ 2020-11-12 15:48 Isakovsky 阅读(183) 评论(0) 推荐(1)
CF1445C. Division 质因数分解
摘要：传送门：https://codeforces.com/contest/1445/problem/C 题意：给出两个整数p，q，要求找到最大的x使得 $p mod x =0$ $x mod q \neq 0$ 题解： 要求的x实际上就是p除掉点什么东西使得x不再是q的倍数，也就x的因数中是不含有p的全 阅读全文
posted @ 2020-11-12 15:39 Isakovsky 阅读(197) 评论(0) 推荐(0)
CF1445A. Array Rearrangment sort
摘要：传送门：https://codeforces.com/contest/1445/problem/A 题意：重排两个数组，让这两个数组所有相应位置之和不超过x 题解：一个从小到大sort，一个从大到小sort 代码： #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-11-12 15:25 Isakovsky 阅读(133) 评论(0) 推荐(0)
CF1443C. The Delivery Dilemma
摘要：传送门：https://codeforces.com/contest/1443/problem/C 题意： 需要买n个菜，每个菜有两个选择，自己去买和点外卖，自己买需要一个一个去，点外卖是同时送来，求最少需要花费多长时间。 题解： 首先按照外卖送到时间从晚到早sort，然后从前往后依次枚举，从全都叫 阅读全文
posted @ 2020-11-12 15:18 Isakovsky 阅读(156) 评论(0) 推荐(0)
CF1443B Saving the City
摘要：传送门：https://codeforces.com/contest/1443/problem/B 题意： 一条路上埋着一些地雷，现在需要引爆这些地雷，引爆一个地雷花费a块钱，与它相邻的所有的地雷都会被引爆。埋一个地雷花费b块钱，求最小花费。 题解： 扫一遍不相邻的地雷群，它们之间相隔多少个位置，对 阅读全文
posted @ 2020-11-12 15:12 Isakovsky 阅读(171) 评论(0) 推荐(0)
CF1443A Kids Seating 暴力 埃筛
摘要：老年人又回来打CF了，但是因为养生，熬不起夜，还是打打VP吧。 传送门：https://codeforces.com/contest/1443/problem/A 题意： 老师要给n个孩子安排座位，总共有4n个座位从1到4n编号，但是，如果两个孩子的座位编号互质，或者一个是另一个的倍数，这两个孩子就 阅读全文
posted @ 2020-11-12 15:03 Isakovsky 阅读(145) 评论(0) 推荐(0)
2018icpc南京/gym101981 G Pyramid 找规律
摘要：题意： 数一个金字塔里面有多少个正三角形。 题解： ans[n]=n*(n-1)*(n-2)*(n-3)/24 阅读全文
posted @ 2019-10-24 10:46 Isakovsky 阅读(201) 评论(0) 推荐(0)
2018icpc沈阳/gym101955 J How Much Memory Your Code Is Using? 签到
摘要：题意： 给你定义一堆变量，计算一下这些变量共占了多少k内存。 题解： 按题意模拟即可，善用ceil() 阅读全文
posted @ 2019-10-24 10:10 Isakovsky 阅读(299) 评论(0) 推荐(0)
2018icpc南京/gym101981 K Kangaroo Puzzle 随机化
摘要：题意： 有一个棋盘上，1是空格，0是障碍物，一开始每个空格里都有一只袋鼠，你可以命令所有袋鼠一起向上下左右一个方向走一格，一旦碰到边界或障碍物，袋鼠就不动，如果它后面有袋鼠这两个袋鼠就会挤进一个格子，棋盘最大20*20，要求你在50000步以内让所有的袋鼠挤到一个格子里面。 题解： 这个题真的是全场 阅读全文
posted @ 2019-10-20 23:14 Isakovsky 阅读(253) 评论(0) 推荐(0)
2018icpc南京/gym101981 I Magic Potion
摘要：题意： 若干个勇士，每个勇士只能杀特定的怪物。每个勇士只能杀1个怪，但是有一些药，喝了药之后能再杀一个，每个勇士只能喝一瓶药。问你最多杀多少怪。 题解： 按照如下建图套网络流板即可。 网上有题解说套DinicT了，我们队套kuangbin的dinic过了，不得不说kuangbin的板质量真的好。 阅读全文
posted @ 2019-10-20 23:07 Isakovsky 阅读(155) 评论(0) 推荐(0)
2018icpc南京/gym101981 A Adrien and Austin 博弈
摘要：题意： n个连续排列的石子，每次只许拿连续的（中间没有空格）的k个，问你谁必胜 题解： 简单博弈，特判总数为0，k=1两种情况，其他情况先拿必胜，方法是拿掉中间的，然后对方怎么拿你镜面拿就行。 阅读全文
posted @ 2019-10-20 22:57 Isakovsky 阅读(140) 评论(0) 推荐(0)
2019ccpc秦皇岛/Gym102361 I - Invoker dp
摘要：题意： 连续3个特定的按键（在这3个中不要求顺序）能使出某个技能，使出不同技能所需要的按键可以重叠，给你一个技能序列，问你最少花费多少次按键能按顺序使出这些招数。 题解： dp，dp[i][j]代表使出第i个技能后，最后3个按键组合是j的最少需要按键数，暴力枚举即可。 思路比较绕，实际码的时候很自闭 阅读全文
posted @ 2019-10-09 10:23 Isakovsky 阅读(321) 评论(0) 推荐(0)
2019ccpc秦皇岛/Gym102361 D - Decimal 签到
摘要：题意： 给定n，判断1/n是否在十进制下无限循环 题解：判断n的是否包含除2，5以外的因数即可 阅读全文
posted @ 2019-10-09 10:09 Isakovsky 阅读(316) 评论(0) 推荐(0)
2019ccpc秦皇岛/Gym102361 F Forest Program 仙人掌上dfs
摘要：题意： 某地沙漠化严重，沙漠里长了很多仙人掌，现在要让你删掉仙人掌的一些边让它的所有连通分量都是树，就完成了沙漠绿化（什么鬼逻辑？）让你计算删边的方案数。 仙人掌是一种特殊的图，它的每一条边只属于1或0条回路。 题解： 画几个仙人掌就能明白，仙人掌就是一棵树上的某些点长出了回路，可以把仙人掌分成若干 阅读全文
posted @ 2019-10-09 10:06 Isakovsky 阅读(494) 评论(0) 推荐(1)
Codeforces gym102222 B.Rolling The Polygon 凸包/余弦定理
摘要：题意： 有一个不保证凸的多边形，让你滚一圈，计算某点滚出的轨迹多长。 题解： 求出凸包后，以每个点为转轴，转轴到定点的距离为半径，用余弦定理计算圆心角，计算弧长。 阅读全文
posted @ 2019-08-31 23:22 Isakovsky 阅读(311) 评论(0) 推荐(0)
Codeforces gym102222 C. Caesar Cipher 签到
摘要：题意： 给定一对用凯撒密码加密的明文和密文，再给你一个密文，让你解密出明文，保证有唯一解。 题解： 对凯撒密码的已知明文攻击，签到题。 阅读全文
posted @ 2019-08-31 22:42 Isakovsky 阅读(196) 评论(0) 推荐(0)
Codeforces-GYM101873 G Water Testing 皮克定理
摘要：题意： 给定一个多边形，这个多边形的点都在格点上，问你这个多边形里面包含了几个格点。 题解： 对于格点多边形有一个非常有趣的定理： 多边形的面积S，内部的格点数a和边界上的格点数b，满足如下结论： 2S=2a+b-2 证明不难，对于格点长方形显然成立，对于高度为1的直角三角形也显然成立，那么我们想象 阅读全文
posted @ 2019-08-02 23:05 Isakovsky 阅读(473) 评论(0) 推荐(0)