2017年12月_Joey丶sunk

原创 Testing Round #14 (Unrated) C - Minimum Sum 计数

计数#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freop

2017-12-22 21:21:21 357

原创 Testing Round #14 (Unrated) B - Door Frames 全排列暴力

全排列暴力#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freope

2017-12-22 21:19:37 364

原创 Testing Round #14 (Unrated) B - Door Frames 手动暴力

手动暴力#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen

2017-12-22 21:18:23 290

原创 Testing Round #14 (Unrated) A - The Way to Home

#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt"

2017-12-22 21:16:52 226

原创 20171220 codeforces总结

凌晨3点，来更新下1点多的说说；12点场的cf真的不能打，怕是会掉好多头发哟上上条说说总结上场cf的时候说了今天不打，没忍住，或许这就是对ACM的热爱吧首先对于题目：A题暴力，网速很慢，因为边界处理wa了一发，心情很糟，改完交过了（9min，rank1600+）B题简单dfs，（有点贪心的意思，这里按题意就是最优情况，题目没说的话贪心一下也是这么做），稍微有了点状态，

2017-12-22 01:53:49 254

原创 20171217 codeforces总结

首先恭喜Q巨再续半年，很好的一个人~20171217 codeforces总结为了避免频繁的总结不能真正发现问题，这次总结想了一下午哈哈，还有这个周要准备数据结构考试，后天的cf就不打了，周六那场再打。对于题目：A题看了两遍，没懂题意，很慌，只好猜样例，觉得猜的还算合理，交上过了（8）B题判断一段序列是否为连续月份的天数，手动打表，写完后没敢交，有想了想

2017-12-22 01:51:23 197

原创 20171216 codeforces总结

20171216 codeforces总结开场手速A（3），还是慢。B题乍一看像之前做过的，知道求非负解用拓展欧几里得不行，但是要输出方案，用今年那个noip的题的规律（ab互质，a*b-a-b）也不行，，，接着顿悟，1e7的复杂度，妈卖批直接暴力，B（8）；rank400；C题，算是简单模拟，此处需反思，赛后看了瑞神的代码，我起初的思路跟他一样，但是忘了map的second表

2017-12-22 01:49:58 284

原创 20171213 codeforces总结

20171213 codeforces edu总结腿都麻了，上个厕所回来冻得清醒，总结一下首先水题刷的多了，手速还算可以（一度打到rank200），但是明显的问题是后劲大大滴不足！导致容错率极低，一度掉到了rank1300前3题水题不说了。D题可能前面太顺，一到这儿，着急的开始写，还没想清楚，觉得跟以前一个题像，就开始按树状数组，后来改前缀和+map（这就是正解）

2017-12-22 01:48:37 454

原创 20171203 ec选拔总结

20171203 ec选拔总结首先，虽然今天没能打到名额，但能够这样5小时全心投入，3个人齐心干题，感觉很好，打的很痛快很舒服，新疆的选拔犹如昨日，同样的快感；也发现了自身仍然存在的问题：① 开场慌张，大脑空白。自我觉得是不够自信，上来第一个水题写了两行竟然忘了题目意思是干啥。本以为自己胸有成竹，天不怕地不怕了，，，事实上内心还有一种软弱，当前需要多去尝试一些东西

2017-12-22 01:47:08 284

原创 Codeforces Round #453 (Div. 2) C - Hashing Trees 构造

特殊同构树，，根据规则，相邻的两层结点同时大于一个结点就会有差异，输出方案的时候一种是把所有的结点放到上一层的一个结点上，，另一种是把一个拿出来放到上层的一个结点上，另外的放到上层的另外的结点上#include#include#include#include#include#include#include#include#include#inclu

2017-12-20 21:43:20 318

原创 Codeforces Round #453 (Div. 2) B - Coloring a Tree 遍历树

遍历树#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen(

2017-12-20 21:37:36 211

原创 Codeforces Round #453 (Div. 2) A - Visiting a Friend 暴力

暴力涂色考虑边界#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out f

2017-12-20 21:35:32 281

原创 Codeforces Round #452 (Div. 2) D - Shovel Sale 规律+暴力

（场上没出，此代码参考并得到了瑞神指导）规律+暴力首先判不能组成的末位9的情况；然后判后面连续的9的个数k，然后枚举末位含有k个连续的9的数，每个数组成个数加入到答案中#includetypedef long long ll;using namespace std;ll a[22] = {0, 9, 99, 999, 9999, 99999, 9999

2017-12-20 21:28:18 337

原创 Codeforces Round #452 (Div. 2) C - Dividing the numbers 推规律

推规律：可以确定从后面数的每4个数可以分成两组和相同的数，这样我们就可以用n对4 取余，就可以知道前面剩下几个数，余0或3时，和之差为0；余0不用说，余3的时候后面每4个数和之差为零，前面剩下的 1 2 3 可以分成 1-2 和 3 两组，和之差也是0；余1或2是，和之差为1；输出就好了；#include#include#include#include

2017-12-20 21:26:42 203

原创 Codeforces Round #452 (Div. 2) B - Months and Years 暴力

直接暴力#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen

2017-12-20 21:21:42 237

原创 Codeforces Round #452 (Div. 2) A - Splitting in Teams

#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt"

2017-12-20 21:20:26 197

原创 Codeforces Round #451 (Div. 2) A - Rounding

#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt"

2017-12-18 07:29:13 189

原创 Codeforces Round #451 (Div. 2) B - Proper Nutrition

#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt"

2017-12-18 07:28:07 222

原创 Codeforces Round #451 (Div. 2) C - Phone Numbers 暴力

每个姓名的电话号码暴力枚举#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define o

2017-12-18 07:26:29 407

原创 Codeforces Round #451 (Div. 2) D - Alarm Clock 双指针+贪心

#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", st

2017-12-18 07:24:24 214

原创 Codeforces Round #451 (Div. 2) E - Squares and not squares 打表+暴力

#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", st

2017-12-18 07:22:29 188

原创 Codeforces 903D - Almost Difference 前缀和+map

题意：求：每个数和他前面的数，跟他差值大于一的数的差值的和思路：对于每一个数ai，减去他之前的所有的数和，这样的话有一部分会多减，就是跟这个数差值是一的数，这样我们再记录每一个数的数量，可以知道ai+1 和 ai-1 的数目，再相应的加上减去个数就是了#include#include#include#include#include#include#incl

2017-12-14 13:33:18 680

原创 Codeforces 903B - The Modcrab 模拟+记录

模拟过程并记录#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.

2017-12-14 13:25:37 495

原创 Codeforces 903C - Boxes Packing 推

每个上升序列最后可以看成一个所以答案就是每个数的个数的最大值#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", std

2017-12-14 13:23:55 779

原创 Codeforces 903A A - Hungry Student Problem 规律

有规律，推一下#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.

2017-12-14 13:21:08 524

原创 7-21（排序） PAT排名汇总（25 分）

注：仅供交流使用，勿抄袭应付作业#includeusing namespace std;typedef long long ll;const int maxn = 30000+7, INF = 0x7f7f7f7f;int T, n;struct node { string s; int sc, id, st, fst;}a[maxn];bool

2017-12-09 15:41:32 4487

原创 UVA - 1347 Tour DP

题意：给按x大小给定一些x值不同的点，问从最左边走到最右边再走回来，每个点走一遍，形成一个环，最短路径是多少思路：我们可以确定的是左右断点是确定的，我本来想的是，对于点来说，分到上下方的，，再往下就不知道了后来看紫书才知道：一个状态量 dp[ i ] [ j ] 表示前第 i j 两个点（包括之前的点）走完以后，到第n个点的最短距离过程包括：边界：第 n-1

2017-12-04 17:40:48 237

原创 ZOJ - 3954 Seven-Segment Display 相对位置-模拟

题意：改变列的相对位置，看看新的行列式是否合法思路：只要如果合法的话，每一列的中各行的相对位置的数对应都是不变的，，也就是我们只需要看改变前后时候存在相同的序列就是了#include#include#include#include#include#include#include#include#include#include#include#d

2017-12-03 22:21:43 215

原创 ZOJ - 3956 Course Selection System 贪心-背包思想

题意：题目给定了公式；给定了 n 个 h 和 c思路：我们可以知道的是要选这个的话，这个 h 要大于 c，（虽然大于c不一定是正数）这样就有个 “贪心策略”了，就是对于一些 c 的和，我们尽量选择使得 h 的和尽量大的一些；因为我写的时候已经知道是背包了，，可能思路上会简单点：一看c的和最大才 5e4，背包的维度就是一维，dp[ i ] 表示选择的c的和为

2017-12-03 21:29:51 189

原创 ZOJ - 3957 Knuth-Morris-Pratt Algorithm

#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", st

2017-12-03 20:08:16 224

原创 ZOJ - 3955 Saddle Point 每个值对答案的贡献

题意：给定n*m的矩阵，选择一行或者若干行，一列或者若干列，构成新的矩阵，问这个矩阵中，满足某个元素是本行最小本列最大的这个性质的所有元素的个数思路：题中说了，所有的矩阵的可能性有（2^n - 1） * （2^m - 1）中，显然没法枚举；所以我们考虑某一个元素，会在那个矩阵中出现，也就是算这个元素满足上面性质时对答案的贡献值是多少；这样我们可以找到一个值

2017-12-03 20:06:07 246

原创 ZOJ - 3950 How Many Nines 年份大模拟

大模拟大体思路：给定 y1:m1:d1 ~ y2:m2:d2，可以分为三个阶段，分别计算：① y1+1 ~ y2-1 这其中的整年份可以直接算出来：打表预处理② y1:m1:d1 ~ y1年年末；多少个月，多少天，分别考虑③ y2年年初 ~ y2:m2:d2； ==闰年的关系处理清楚就行了；#include#include#incl

2017-12-03 19:52:44 309

原创 ZOJ - 3948 Marjar Cola 简单模拟

#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", st

2017-12-03 19:44:31 305

原创 Educational Codeforces Round 33 (Rated for Div. 2) D. Credit Card

题意：看了好久才明白==给定n个数ai，是n天银行卡存钱取钱的变化（正数存钱，负数取钱），当ai = 0 时，查询账户余额，这个人不想在查询的时候看到他的账户余额是负数，所以之前的每一天它可以另外手动往里面存钱，问最少的手动存钱次数，思路：首先，用 now 表示当前银行账户，每次跟最高额度d 比较，可确定答案是否为 -1；当ai = 0 的时

2017-12-02 14:39:37 267

原创牛客练习赛7 E 珂朵莉的数列（只有思路）

当时没想到用大数，没过，，只说一下思路吧首先枚举所有子集分别找逆序对数肯定不行然后可以想到每个逆序对可能会对很多个区间有贡献，问题转化成我们找到一个逆序对ai-aj，看他为多少个区间提供了贡献，，也就是有多少个区间包含了 ai - aj 这个逆序对；我们只要找到每一个逆序对的i-j这两个位置就行了，i aj ，那么这个逆序对的贡献就是 i * (n -

2017-12-02 13:39:35 384

原创牛客练习赛7 B购物

题意：略思路：贪心，题意换一种理解方式就是：每天要选一个，这一个可以从包括这一天的之前的任意一天选（选过的不能选），再附加考虑 k² 这个条件，每次选花费最小的一个#include#include#include#include#include#include#include#include#include#include#include#

2017-12-02 13:01:29 239

原创牛客练习赛7 A 骰⼦的游戏

直接暴力#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt

2017-12-02 12:57:53 241

原创 CodeForces - 616D Longest k-Good Segment 尺取

题意：给定长度为n的序列，找一个最长的区间，使得其中不同的数字的个数不大于K思路：尺取#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("

2017-12-01 19:48:29 239

空空如也

空空如也