随笔分类 -  暂未分类

摘要：date.UTC的结果和其他可能存在时差，需要进行一些处理 14 //普通时间toUNIX时间 15 function get_unixtime(str) 16 { 17 str = str.replace(/-/g, "/"); 18 var date = new Date(str); 19 var unixtime = new Date(Date.UTC(date.getFullYear(), date.getMonth(), date.getDate(), 20 date.getHours(), date.getMinutes(),... 阅读全文

摘要：正在缓慢返回div1的路上，今天这场rating+=63，与上场不同，这次是真的被俄罗斯人民的英语坑了……否则这场有可能直接回div1的……A. Fancy Fencehttp://codeforces.com/problemset/problem/270/A给出一个角度a，问是否有一个内角为a的正n边形。1.正n边形内角和为(n-2)*180，枚举一下n就好了。2.专业点的解法是判断360%(180-a)==0即为yes，否则为no。原理是凸多边形的补角和为360度。代码略B. Multithreading被坑的最严重的一道题，看了好几遍也没完全看懂题目描述，特别是那两个condition至 阅读全文

摘要：//5930448 2012-05-11 22:32:09 Accepted 3974 218MS 928K 1079 B G++ nkhelloworld//20120511 1A//变换任务时不更新，询问时一直更新到最大BOSS#include <cstdio>#include <iostream>using namespace std;#include <cstring>#define MAXN 51000int father[MAXN];int n,m;struct DOING{ int level,work;}doing[MAXN... 阅读全文

摘要：正式赛。 两年时间三次参赛三个铜牌，比赛结束的一刻也就意味着三个多月以ACM为中心的生活要结束了，这次似乎比去年在哈尔滨的时候要平静了许多，也许是自己老了，开始“尽人事听天命”了吧…… 废话不多说，先回忆一下在这五个小时中都发生了什么…… 由于住地距离比赛场馆较远，组委会周到地为我们安排了大巴车来接送（在此表示感谢）。八点十分抵达比赛地点——复旦大学正大体育馆。时间尚早我们和众多ACMer一起上观众席等待。目送工作人员进行增贴座位号等最后的准备工作。八点五十分，发放试题袋。拿在手里掂一掂，分量不轻……看来又免不了一次阅读小考……九点主裁判宣布比赛正式开始。 比赛开始后，jiangke从前面读. 阅读全文

摘要：今日，正式进入比赛日。 今日需早些休息，仅作简要记录，待赛后配图补充。 八小时睡眠后醒来，经询问得知宾馆不提供说好的早餐，交钱也没有……遂出发沿路寻找早饭，包子和肉夹馍解决。 开幕式照舅，副校长、院长、秘书装、赞助商代表依次讲话，这次还请了一位前ACMer、现google高级工程师周一鸣（音）来谈参赛感想。之后同一地点继续技术报告，Xnazy留下听报告，我和jiangke去教练会。 教练会上先进行一个很水的很象征性抽签仪式，然后补发大连赛区证书印刷错误的证书，名单念了一大串……这是发错了多少……然后就是老节目，各路教练各种诡异问题蹂躏答题人，答题人貌似学生摸样，对很多规则掌握也不透... 阅读全文

摘要：2011年10月14日，2011 ACM-ICPC 亚洲区预选赛上海赛区 第0天 从暑假开始一百多天的准备，十一在家闭门不出的训练，NKU->RELEASE今日开赴上海赛区。鉴于这可能是我短暂的ACM生涯的最后一站，特决定在此以流水账的方式，记录下比赛的每一天。（注：由于有相当长一段时间没写过东西了，所以下面可能是一本很彻底的“流水账”，内容也许极度无聊，未成年人请在家长指导下阅读……） 5点10分，领先闹铃五分钟醒来，关闭闹铃洗洗涮涮。五点三十五分在13宿楼下与jiangke会和，一同奔赴西门。在西门与从儒西打车过来的Xnazy会和，上车前往天津西站。这个时段交通自然十分顺畅，六点十. 阅读全文

摘要：数据有点多有点乱的一道题，需要一些预处理，但是把思路层层理顺后DP思路就很显然了，用n位2进制数表示剩下的人的状态，第i位为1时表示有这人，为0时表示没有这个人。则状态有m*(2^n)个，状态转移比较容易。这题可能测试数据很多，第一次超时了，1400ms左右，优化了输入降至1100ms，然后发现一个早该发现的优化，就是如果j状态能到达i状态，那么j>i是一定的。改过交，3A。这个应该可以早发现的，没有1A就是失败。#include <cstdio>#include <cstring>int n,m;int cost[12][2048];int bonus[2048 阅读全文

摘要：//7021#9198299 helloworld 3368 Accepted 5412K 500MS C++ 2996B 2011-08-20 11:10:37//9198356 NKHelloWorld 3368 Accepted 5616K 1110MS G++ 2537B 2011-08-20 11:17:51//9198361 NKHelloWorld 3368 Accepted 5412K 500MS C++ 2537B 2011-08-20 11:18:15//9198392 NKHelloWorld 3368 Accepted 5412K 469MS C++ 2967B 201 阅读全文