JayWang

2017年10月28日

摘要：有若⼲个类似于下⾯的函数: 定义 n 个函数 y1(x), ..., yn(x) 的对于任意 x 的总和 s(x) = y1(x) + ... + yn(x)，很容易发现 s(x) 的图像是多段线组成。给你 n 个函数，你的任务是找出 s(x) 图像不等于 180 度的⾓的个数。多模拟几次数据，阅读全文

posted @ 2017-10-28 22:03 JayWang 阅读(211) 评论(0) 推荐(0)

alien NOIP模拟位运算数论

摘要：⼩ Y 最近正在接受来⾃ X3 星球的外星⼈的采访。在那个星球上，每个⼈的名字都是⼀个正整数。所有在这个星球上的居民都是相互认识的。两个这个星球上的⼈的友谊值可以⽤这样来计算: 先把两个⼈的名字转换成⼆进制，然后把他们上下对齐排好，如果同⼀列的值相等，那么相应列的值就是 0，否则的话就是 1，阅读全文

posted @ 2017-10-28 21:28 JayWang 阅读(280) 评论(0) 推荐(0)

2017年10月27日

跳石头 vijos1981 NOIP2015 D2T1 二分答案模拟贪心

摘要：描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委阅读全文

posted @ 2017-10-27 23:25 JayWang 阅读(228) 评论(0) 推荐(0)

寻找道路 vijos1909 NOIP2014 D2T2 SPFA

摘要：在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。我们存两个图，一个是原图，一个是把原图的边反向后的【反向图】。我们先用反向图，以目标终点阅读全文

posted @ 2017-10-27 22:16 JayWang 阅读(158) 评论(0) 推荐(0)

不死的LYM NOIP模拟二分+状压DP

摘要：一共也就7种课，第7种可以贪心地选择一定睡觉以换取答案的最小值。那么我们就只剩下六种课需要讨论，状态压缩一下【当前的课之前睡过哪些课】即可。本题要在二分的check内写DP，用二分出来的疲劳极限作为限制条件。阅读全文

posted @ 2017-10-27 21:46 JayWang 阅读(255) 评论(0) 推荐(0)

死亡的颂唱者 NOIP模拟贪心 DFS

摘要：把s当作树根，把无根树转化为有根树，然后遍历一个层次图，贪心地取每个叶子结点的第k个父亲节点即可。阅读全文

posted @ 2017-10-27 21:42 JayWang 阅读(250) 评论(0) 推荐(0)

无线网络发射器选址 vijos 1908 NOIP2014 D2T1 模拟

摘要：随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依阅读全文

posted @ 2017-10-27 14:58 JayWang 阅读(166) 评论(0) 推荐(0)

联合权值 vijos 1906 NOIP2014 D1T2 图结构

摘要：无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。请问图 G 阅读全文

posted @ 2017-10-27 11:01 JayWang 阅读(168) 评论(0) 推荐(0)

Table Tennis Codeforces 879B Round #443 Div.2 贪心模拟

摘要：可以证明，当k>=n的时候，必定是队伍里面实力最强的人胜利，因此对于这种情况，我们直接取队伍的最大能力值输出即可。对于k<n的情况，我们模拟就可以了。模拟用STL里面的双端队列（deque）是可以的，并且很方便，下面的代码就是用的deque。当然也可以只用一个queue单向队列，每次贪心地保留阅读全文

posted @ 2017-10-27 01:15 JayWang 阅读(178) 评论(0) 推荐(0)

Borya's Diagnosis Codeforces 879A Round #443 Div.2 贪心模拟

摘要：根据题意模拟即可，由于必须【按顺序见医生】，所以要在当前应该见的医生的工作日中，选择一个大于见上一个医生的时间的最小时间（贪心思想），更新答案即可。 1 #include<cstdio> 2 using namespace std; 3 template<class T> inline void r 阅读全文

posted @ 2017-10-27 01:09 JayWang 阅读(385) 评论(0) 推荐(0)

这个人很懒懒懒懒懒懒懒懒懒懒懒，什么也没有写

公告