FancyCoder0 - 博客园

2014年6月25日

[NOI2000]算符破译

摘要： NOI2000的题吓死人啊。一开始写了一个裸的搜索，发现样例跑的都有点吃力。然后弃疗了。看完题解后觉得其实优化也不是很难想。显然先枚举=+*。然后每一行之前没出现过的字符就暴力枚举对应的数字。这样做不加剪枝是过不了的。然后有一个显然的优化是，=+*这三个确定后一块块数字的位数也就确定了。对于每一行，... 阅读全文

posted @ 2014-06-25 17:59 FancyCoder0 阅读(879) 评论(0) 推荐(0)

2014年6月1日

【坑】提答题

摘要：这种题一直分不高。ZJOI有史以来第一道题答题还爆0了。都是泪。 list: ZJOI2014 D2P1 WC2014 nm ZJOI2014 D2P1 name:2048 本来都想弃坑了，当时现场最高分就75(dyh)，感觉是各种神估价，不敢写。然后今天觉得还是写一下看暴搜有几分... 阅读全文

posted @ 2014-06-01 18:00 FancyCoder0 阅读(333) 评论(1) 推荐(0)

Google Code Jam 2014 Round2

摘要： Google Code Jam Round2晚上10点开始的，开始google一直上不去，然后开了个vpn就行了。说说我的情况吧。P1就是某年noip普及组纪念品分组，贪心。p2是说给你一个排列，然后每次可以交换两个相邻的数，使得最后序列变为先上升后下降的样子。(n<=1000)一开始题目看错了，以... 阅读全文

posted @ 2014-06-01 10:08 FancyCoder0 阅读(539) 评论(0) 推荐(0)

2014年5月18日

湖北省队互测Week1

摘要： VFK太神了!感觉vfk出的p1,p3都挺赞的。p1重量平衡树的实际应用。p2 无脑数论（感觉就是jzpkil的弱化版）p3 给坐地铁时出题的跪了！#include#include#include#include#include#include#include#include#include#inc... 阅读全文

posted @ 2014-05-18 22:03 FancyCoder0 阅读(520) 评论(0) 推荐(0)

2014年5月15日

[xyz模拟题]动态维护树的直径

摘要：专出神题的xyz。支持删加边、修改点权、维护树的直径。LCT 需要额外记录子树信息。用一个堆维护。#include#include#include#include#include#includeusing namespace std;#define rep(i,x,y) for(i=x;i=y;i... 阅读全文

posted @ 2014-05-15 21:07 FancyCoder0 阅读(1267) 评论(0) 推荐(0)

FancyCoder's Blog