Psong - 博客园

Codeforces 812E（Nim变形）

摘要：题意：一棵树（1为根，所有叶子节点深度同奇偶），每个节点上有一些苹果。现有两种操作：1.吃掉叶子节点上的苹果；2.将非叶子节点上的苹果送给儿子节点。两人轮流操作，无法操作的人输，现在后手玩家可以任意交换两个节点的苹果数，问有多少种交换方法使得后手胜利（必须交换）。题解：将所有节点分为两类，深度与叶阅读全文

posted @ 2017-06-02 12:22 Psong 阅读(300) 评论(0) 推荐(0)

CodeForces 809C

摘要：（好久没写博客了。。。果然这种 cf 后两题自己还是想不出来。。。）题意：有一个1e9×1e9的矩阵，矩阵中的每一个数字是自己左侧所在行和上侧所在列所有数字中没有出现的最小的数字。问给定x1,x2,y1,y2,k，再给定的矩形范围内不不大于k的数字求和。做法：这个矩阵里面的数是（(i-1)^( 阅读全文

posted @ 2017-05-26 19:29 Psong 阅读(286) 评论(0) 推荐(0)

第二周周练

摘要：中国（北方）大学生程序射击训练赛（第二周）官方题解 A.Common Substrings 字符串hash进行比较。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namesp 阅读全文

posted @ 2017-03-16 10:45 Psong 阅读(127) 评论(0) 推荐(0)

第一周周练

摘要：中国（北方）大学生程序射击训练赛（第一周）官方题解 A.Prufer序列暴力枚举每一个点，删除改点后生成树计数，但1e8为什么不超时。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> us 阅读全文

posted @ 2017-03-16 10:34 Psong 阅读(153) 评论(0) 推荐(0)

CodeForces 767E（贪心）

摘要： CodeForces 767E 题意：有100元的纸币和1元的硬币，某同学有无限多的纸币和 m 个硬币，并决定接下来的 n 天去食堂每天花费 c[i] 元。已知食堂大叔在第 i 天找零 x 元的话，不满意度会增加 w[i]，问最小不满意度。题解：按顺序先直接使用手上有的硬币，当手上硬币剩余为负数的阅读全文

posted @ 2017-02-27 23:04 Psong 阅读(418) 评论(0) 推荐(0)

CodeForces 755F（贪心+多重背包二进制优化）

摘要： CodeForces 755F PolandBall and Gifts 题意：n个人相互送礼物，每个人只会另外一个人（一定不会是自己），而且每个人都会被送礼物。满足以下条件的人可以收到礼物：1.自己送别人礼物；2.有人送自己礼物。现在需要让k个人的礼物无法送出，问最少和最多能有多少人收不到礼物。阅读全文

posted @ 2017-01-19 16:39 Psong 阅读(519) 评论(0) 推荐(0)

CodeForces 741C（二分图）

摘要： CodeForces 741C Arpa’s overnight party and Mehrdad’s silent entering 题意：n对情侣坐在一个圆桌上吃东西，已知他们的位置。有两种菜，要求每对情侣不能吃同一种菜，每相邻的三个人不能吃同一种菜，给出要求下的分配。思路：对于情侣之间连线阅读全文

posted @ 2016-12-26 23:36 Psong 阅读(289) 评论(0) 推荐(0)

CodeForces 735E（树形DP）

摘要： CodeForces 735E Ostap and Tree 题意：给一棵树，需要给树上的一些节点上色，要求任意节点在距离为k的范围以内至少有一个被染色的点，求方案数。思路：之前看别人代码，感觉好短，题解也好简略，感觉不是很明朗，现在终于感觉自己看懂一点了，来留一发。用 dp[x][i] 记录离阅读全文

posted @ 2016-12-01 20:16 Psong 阅读(746) 评论(0) 推荐(0)

学习

摘要：知乎上看到的好东西，存一个，留着慢慢学。作者：LightGHLi链接：http://www.zhihu.com/question/51614608/answer/127751306来源：知乎著作权归作者所有，转载请联系作者获得授权。 Hash Table Problem - 5183ST Tabl 阅读全文

posted @ 2016-10-30 23:01 Psong 阅读(252) 评论(0) 推荐(0)

HDU 5952

摘要： HDU 5952 Counting Cliques 题意：给一个图，给出一个值s，问这个图里面有多少个s条边的完全图。题解：直接dfs，因为每个点最多只有20个出度，只是在记录时需要单向记录，dfs的时候也就从前往后扫了。现在终于知道当时T掉的原因了。。。原来记录点时set改成数组就不会超时了。纪阅读全文

posted @ 2016-10-30 22:59 Psong 阅读(184) 评论(0) 推荐(0)