青山新雨

2019年3月18日

摘要：这个题要注意的是：右节点时大于等于根节点的。阅读全文

posted @ 2019-03-18 19:35 青山新雨阅读(186) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include using namespace std; const int maxn = 1e5+10; struct node{ int key, pre, next; }nn[maxn],mm[maxn]; struct kk{ int val, next; }mk[maxn]; mapss; int st, n, ... 阅读全文

posted @ 2019-03-18 17:32 青山新雨阅读(736) 评论(0) 推荐(0) 编辑

2019年3月11日

KazaQ's Socks （找规律）

摘要：题意：略具体规律自己看一下也就是这样的 1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4 1 2 3.。。。。然后，自己去写就是了阅读全文

posted @ 2019-03-11 21:49 青山新雨阅读(270) 评论(0) 推荐(0) 编辑

2019年3月8日

P2256 一中校运会之百米跑（map+并查集）

摘要：思路：首先处理名字，让字符串直接映射唯一一个数字，这就用map<string, int>即可。然后，直接用并查集阅读全文

posted @ 2019-03-08 21:39 青山新雨阅读(299) 评论(0) 推荐(0) 编辑

村村通（并查集模板）

摘要：就是模板题：阅读全文

posted @ 2019-03-08 20:25 青山新雨阅读(213) 评论(0) 推荐(0) 编辑

D. Zero Quantity Maximization（hash+map）

摘要：题意：就是让c=a*x+b,给你一个a[]，b[]，让你尽可能多的让c[]=0，输出有多少。思路：直接令c=0，则x=-b/a，也就是一条直线，通过这样就用hash值使相同的k值映射到一起，使用了map<long double , int>，这样就直接映射了。让我吐血的是，这个还有特殊情况，a 阅读全文

posted @ 2019-03-08 19:28 青山新雨阅读(325) 评论(0) 推荐(0) 编辑

2019年3月2日

P2068 统计和（树状数组模板）

摘要：这是一道树状数组题阅读全文

posted @ 2019-03-02 17:05 青山新雨阅读(325) 评论(0) 推荐(0) 编辑

P2370 yyy2015c01的U盘（二分+背包）

摘要：思路：先说一下题意吧。就是给你n个文件大小为v，价值为c，但是硬盘的大小为S，而且要存的总价值大于等于p。问每次传输k大小的文件。问k的最大值是多少？我们以k为二分对象。直接讲检验函数吧。假设每次传输x大小的文件，则我们可以要筛选出小于等于的文件。这些文件就像01背包问题中要装的物品一样，阅读全文

posted @ 2019-03-02 16:20 青山新雨阅读(284) 评论(0) 推荐(0) 编辑

P2678 跳石头（二分+模拟）

摘要：思路：我觉得我现在有一个非常不好的习惯，那就是不爱画图。当我把这个题的检验函数用图来表示出来。感觉就非常好理解了。直接说检验函数吧。就是非常简单的模拟，我现在换成角度来说：假设你最小能跳x（不能跳小于x的步）那么，在这个过程中统计直接飞过去的石头的个数。这样是不是很简单就可以统计出来sum。而阅读全文

posted @ 2019-03-02 14:43 青山新雨阅读(172) 评论(0) 推荐(0) 编辑

P1638 逛画展（直尺法）

摘要：这道题是直尺法的模板题：阅读全文

posted @ 2019-03-02 13:25 青山新雨阅读(214) 评论(0) 推荐(0) 编辑

Loading

公告