摘要：
sgu 118:n%9=n所有数位上的数之和 Regionals 2013 - North America - Greater NY -Contraband: 这题因为所求函数为单峰的，所以模拟退火可以秒杀。不过，这题也可以用一个很经典的数学定理，名曰“费马点”。 其实这题很裸，相当于把费... 阅读全文
posted @ 2014-08-27 21:09
ooyyloo
阅读(239)
评论(0)
推荐(0)
摘要：
一、有上下界的网络流： sgu 194 （无源汇的上下界网络流）： 题意：给出一个网络，每条边有上下界，问是否存在可行流。如果存在，输出经过每条边的流量。 建图：每条边必须有li的流量，那么新建超级源点和超级汇点，然后统计每个点的“入度”和“出度”，然后源点和每个点建一条流量为“入度”的边，每... 阅读全文
posted @ 2014-08-26 21:35
ooyyloo
阅读(455)
评论(0)
推荐(0)
摘要：
D - Wow! Such String!: 这道字符串题居然正解是欧拉图，我也是看醉了...欧拉图虽然学过，但可能理解得还不是很深，所以对这种题不敏感。 这道题解法是把每四个字符组成的字符串看成是一个点，每个点有26个入边和26个出边，可以证明这是一个欧拉图。然后遍历找一下欧拉图就行了。 ... 阅读全文
posted @ 2014-08-24 21:45
ooyyloo
阅读(432)
评论(0)
推荐(0)
摘要：
sgu 106: 这道题首先让我们解一个线性方程式ax+by=-c，用拓展欧几里得就可以搞定。但是它要求我们需要输出满足x1，而cmath里有名字叫y1的函数，真蛋疼。不过其实只要把y1从全局拿到main函数内部就好） 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2014-08-24 19:52
ooyyloo
阅读(144)
评论(0)
推荐(0)
摘要：
个人理解：单调队列就是单调栈的升级版。单调队列比单调栈只多了个队首元素出队。 ACM-ICPC Asia Phuket Regional Programming Contest 2013 J: 这道题感觉什么树套树啊，按权值建线段树啊都是可以得解的，但树套树太慢，按权值建线段树又太难写（我懒，所... 阅读全文
posted @ 2014-08-24 10:47
ooyyloo
阅读(286)
评论(0)
推荐(0)
摘要：
poj 2406: 这道题出的很好，让我明白了kmp循环节的性质。不过，不知是我太弱，还是网上大牛太多，大家都是直接找到最小的循环节之后就直接判断它是否整除n了。我想了好久，一直不明白一个问题。 假设最小循环节的长度为D。如果存在长度为d的循环节，它满足d>D且d不是D的倍数，这种情况是怎么判断... 阅读全文
posted @ 2014-08-23 14:57
ooyyloo
阅读(251)
评论(0)
推荐(0)
摘要：
poj 1269 : 求直线交点 这道题是给两条直线（输入直线上的两个点），然后问你两条直线是相交、重合还是平行。 很简单一道题。不过用g++测试的话double要用%f输出。不知道为什么。 （求交点的模板感觉很科学）#include #include #define FOR(i,l,r)... 阅读全文
posted @ 2014-08-19 00:34
ooyyloo
阅读(170)
评论(0)
推荐(0)
摘要：
C1:这次做的题目是2013 ACM Arab Collegiate Programming Contest的，很水，做下来没有少于8道题的队伍。先记一下比较有价值的题目，以便补题总结。B、C、D、H、J（公式老是没推对，模板也不熟练）、L（总感觉题有点问题）C2:无C3:B、C、D、E、H、IC4... 阅读全文
posted @ 2014-08-18 20:31
ooyyloo
阅读(138)
评论(0)
推荐(0)
摘要：
这是我们第二次组队训练，毕竟经验不足，加上水平不够，导致我们各种被碾压。 A -Couple doubi: 这道题是道比较水的数论。但我们都没想出来要怎么做。后来是potaty提议打个表看看，然后lmz打出表后发现了规律。我还没细看，待研究后再补全。 D -Task： 这道题一看就知... 阅读全文
posted @ 2014-08-14 15:37
ooyyloo
阅读(176)
评论(0)
推荐(0)
摘要：
Day 2: K-hash: 这道题其实只要懂了后缀自动机就不难了。不过我还是做了很久。本来以为用个sort就可以让所有的节点按val从小到大排序，然后就能递推了。调试良久后发现排序后数组中每个元素的地址不会发生变化，只是值发生变化了，所以排序是没用的（因为p->o[i]和p->f都是指向的不变... 阅读全文
posted @ 2014-08-13 18:09
ooyyloo
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号