- 博客(5)
- 收藏
- 关注
原创 2018ccpc网络赛1010 J - YJJ's Salesman
又是一道没a的题。。。 YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to destination. One day, he is going to travel from ...
2018-08-26 16:12:36 357
原创 2018 ccpc网络赛1001 优先队列,染色
题意:你是一个商人,会顺序经过n个地点,每个地点的物价都不同,你可以选择买一个商品或者卖一个商品或者什么都不做,问你最多能赚多少钱。(ps:开始的钱无线) 其实题意很简单了,就是找到一对对数,使他们差的和最大。 但是他还要求交易的次数最少。所以就需要染色了。 假设0表示不买不卖,1表示买,2表示卖。。 其实如果找到一对数的话,,,如果买了的话,,,就直接T出去就好了。。因为已经是最优解了...
2018-08-26 14:32:42 196
原创 A - How Many Answers Are Wrong
主要就是a--的理解。 我的理解是 比如说 4,4 把点化作线段。把孤立的点变成连续的线。 4,4 的意义的3-4 这第四块的长度,也就是权值。 所以 3 和 4 这两个点之间存在通路。是一个连通图。。 如果不连通的话,直接就加上去就行了。如果连通的话就要判断是否为假话了 4,4 转化成 3-4 这样的话下面这句话也比较好理解了。能这么做也是因为 题目给的a<=b ...
2018-08-07 20:36:36 391
原创 Alisha’s Party
优先队列,,,真是个好东西。。 第一次用。。 http://www.cnblogs.com/Tinamei/p/4810190.html 看着别人的思路写出来的,,自己真是辣鸡 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include&...
2018-08-07 20:14:53 148
原创 西电OJ 1038 裁玻璃(状压DP)我可能也会一点dp了,开心
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> int M,N,max_num; using namespace std; int state[15]; int dp[15][1<<10][2]; voi...
2018-04-11 19:33:49 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人