BZOJ2264 : Free Goodies

如果Jan先手,那么可以放入一个对Petra来说价值$inf$的物品,就变成了Petra先手。对于Petra来说,拿物品的顺序是固定的,按这个顺序排序。那么如果把Petra的选择看成$($,Jan的选择看成$)$,一个合法的方案对应了一个合法括号序列。因此贪心选取$\lfloor\frac{n}{2
5次阅读

bfs或者dfs Good Bye 2016 D

http://codeforces.com/contest/750/problem/D题目大意:放鞭炮,鞭炮会爆炸n次,每次只会往目前前进方向的左上和右上放出他的子鞭炮。问,最后能有多少格子被覆盖? 思路:感觉是期末复习阶段太久没有敲代码了的缘故吧,记忆化搜索的状态找的都不准确了。bfs,
0次阅读

线性规划?数学?差分约束?Good Bye 2016 C

http://codeforces.com/contest/750/problem/C反正我不会这道题。。。为什么那么多人做出来了。。。我好菜.jpg 题目大意:cf每个人都有分数,每次都会在div2(<=1899)或者div1(>=1900)打比赛。有n个输入,每次输入ci和
1次阅读

senlin __init__() got an unexpected keyword argument 'additional_headers'

从senlin源码重新编译更新了服务,然后执行 senlin的 cli就遇到了错误:__init__() got an unexpected keyword argument 'additional_headers'谷歌了一下,找到这份开发者的聊天日志: http://eavesdrop.
6次阅读

Android的setVisibility(View.GONE)无效的问题及原因分析(转)

出现这种情况很可能是因为设置了animation,并且调用了setFillAfter(true),这就会导致setVisibility无效,只需要调用一下clearAnimation()方法或者去掉setFillAfter(true)语句即可。实验证明只要在setVisibility之前设置View
2次阅读

codeforces724E Goods transportation(欧拉回路)

题意:给你n个点m条无向边,不保证图联通,让你给每条边定向,使得图中入度=出度的节点数量最大思路:图中奇数度节点肯定是不行的,奇数度节点有偶数个,可以把他们都连到附加的n+1这个节点上转为偶数度这样全部的节点都为偶数度,然后跑fleury就可以了,注意图的联通,有n+1节点的边不输出这里存一个比较机
7次阅读

UVAlive4097 Yungom(思路)

题意:给你一个n(200)和d(200),表示你有d种字母,要用他们组成无公共前缀的n个字符串,接下来给你d个数,以此表示每种字母的花费,问你最小花费思路:可以暴力找,首先把d种花费排序,然后存入前d个下标中,如果n>d就后面都存入infans初值为1-n的下标数之和,然后一直用下标为1的那个
8次阅读

mongogogog

1,日期转换db.sales.aggregate( [ { $project: { year: { $year: "$date" }, month: { $month: "$date" }, day:
5次阅读

Usaco 2010 Dec Gold Exercise(奶牛健美操)

/*codevs 3279 二分+dfs贪心检验 堆版本 re一个 爆栈了*/#include<cstdio>#include<queue>#include<cstring>#define pa pair<int,int>#define mk make
3次阅读

Gym 100801D Distribution in Metagonia(构造)

题意:给你一个LL的数,让你把它分解为许多个数相加的形式,要求这些数的质因子只有2和3并且这些数的因子2的个数和因子3的个数不能同时小于等于其他任意一个数要求这些数的数量不超过100个思路:递归构造,如果当前数正好符合条件就终止,否则先让他把2和3尽可能的除去,并乘在tmp中作为公因子,然后提取出小
6次阅读