会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hiweibolu
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
9
10
11
12
13
14
15
16
17
···
19
下一页
2016年11月3日
【JZOJ4847】【NOIP2016提高A组集训第5场11.2】夕阳
摘要: 题目描述“我有个愿望,我希望在灿烂千阳时遇见你。” 这是个有n个点的世界,有m条无向边连接着这n个点,但是不保证点之间能够互相到达。 “这个世界的夕阳,只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y),x到y之间的所有简单路径中是否存在长度为奇数的路...
阅读全文
posted @ 2016-11-03 12:41 hiweibolu
阅读(194)
评论(0)
推荐(0)
2016年11月2日
【JZOJ4846】【NOIP2016提高A组集训第5场11.2】行走
摘要: 题目描述数据范围对于70%的数据保证 n #include#include#include#include#define ll long long#define ln(x,y) ((ll)(log(x)/log(y)))using namespace std;const char*...
阅读全文
posted @ 2016-11-02 16:09 hiweibolu
阅读(113)
评论(0)
推荐(0)
【JZOJ4845】【NOIP2016提高A组集训第5场11.2】寻找
摘要: 题目描述“我有个愿望,我希望穿越一切找到你。” 这是个二维平面世界,平面上有n个特殊的果实,我从(0,0)点出发,希望得到尽量多的果实,但是出于某种特殊的原因,我的运动方式只有三种(假设当前我在(x,y)): 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走...
阅读全文
posted @ 2016-11-02 16:03 hiweibolu
阅读(266)
评论(0)
推荐(0)
2016年11月1日
【JZOJ4841】【NOIP2016提高A组集训第4场11.1】平衡的子集
摘要: 题目描述夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?数据范围40%的数据满足:1#include#include#include#includeusing names...
阅读全文
posted @ 2016-11-01 22:19 hiweibolu
阅读(122)
评论(0)
推荐(0)
【JZOJ4840】【NOIP2016提高A组集训第4场11.1】小W砍大树
摘要: 题目描述数据范围解法模拟。代码#include#include#include#include#include#define ll long longusing namespace std;const char* fin="form.in";const char* fout="fo...
阅读全文
posted @ 2016-11-01 21:47 hiweibolu
阅读(168)
评论(0)
推荐(0)
2016年10月31日
【JZOJ4835】【GDOI2017模拟10.31】量化交易
摘要: 题目描述数据范围解法贪心; 从左往右枚举,设枚举到元素为x,并维护一个堆: 设此时堆顶元素为y, 如果x大于y,那么x可以与y产生差价,立即将差价贡献给答案。 如果y之前已经和其他元素z产生过差价了,那么y显然可以省出来以得到最优答案,因为x-z=x-y+y-z; 否则,把y移出堆...
阅读全文
posted @ 2016-10-31 22:07 hiweibolu
阅读(129)
评论(0)
推荐(0)
【JZOJ4831】【NOIP2016提高A组集训第3场10.31】方程式
摘要: 题目描述数据范围解法枚举根之后,使用大除法。代码#include#include#include#include#include#define ll long longusing namespace std;const char* fin="equation.in";const c...
阅读全文
posted @ 2016-10-31 17:31 hiweibolu
阅读(148)
评论(0)
推荐(0)
【JZOJ4832】【NOIP2016提高A组集训第3场10.31】高维宇宙
摘要: 题目描述数据范围解法由于大于4的素数只有可能由奇数和偶数的和得出。 所以根据数的奇偶性可以分出两类数奇数和偶数。 奇数之间不会相互匹配,偶数之间也不会相互匹配。 那么原问题转化为二分图最大匹配。 网络流即可。代码#include#include#include#include#in...
阅读全文
posted @ 2016-10-31 17:29 hiweibolu
阅读(155)
评论(0)
推荐(0)
【JZOJ4833】【NOIP2016提高A组集训第3场10.31】Mahjong
摘要: 题目描述解法搜索。代码#include#include#include#include#includeusing namespace std;const char* fin="mahjong.in";const char* fout="mahjong.out";const int ...
阅读全文
posted @ 2016-10-31 17:22 hiweibolu
阅读(227)
评论(0)
推荐(0)
2016年10月29日
【JZOJ4824】【NOIP2016提高A组集训第1场10.29】配对游戏
摘要: 题目描述流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中,‘X’表示一个障碍物,一个‘0’~‘9’的个位数字表示一个不同种类的动物,相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后,他们所...
阅读全文
posted @ 2016-10-29 16:27 hiweibolu
阅读(207)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
19
下一页
公告