Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边,每个横纵坐标看成一个点,得到一个无向图. 如果新图中每个点的度都是偶数,那么就是一个欧拉图,对该图跑一遍欧拉回路,对走过的边轮流染色,就可以保证每个点所连的边的红蓝颜色相 ...
分类:
编程语言 时间:
2017-05-26 22:00:19
阅读次数:
328
题意: 构造一个01串,使得满足以下条件: 1. 环状(即首尾相连) 2. 每一位取值为0或1 3. 长度是2^n 4. 对于每个(2^n个)位置,从其开始沿逆时针方向的连续的n位01串(包括自己) 构成的数均不相同,即0到2^n?1中的数各出现一次 数据范围: 1<=n<=15 欧拉回路 考虑用一 ...
分类:
编程语言 时间:
2017-05-26 21:56:16
阅读次数:
451
题意 见下方中文翻译 每一个单词能够看成首尾两个字母相连的一条边 然后就是输入m条边 推断是否能构成有向欧拉通路了 有向图存在欧拉通路的充要条件: 1. 有向图的基图连通; 2. 全部点的出度和入度相等 或者 仅仅有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1(起点)一个为1(终点). ...
分类:
其他好文 时间:
2017-05-24 22:33:51
阅读次数:
278
一个人,月薪5000元左右你先别得瑟税前5000元!满满的,你先拿着喔~三险一金★养老8%=400元,医疗2%+3=103元失业0.2%=10元,公积金12%=600元400+103+10+600=1113元个税起征:3500元个税≈12元实际到手=5000-1113-12=3875元★房租★不要住得太潇洒,800元/月3875-800=3075元★生..
分类:
其他好文 时间:
2017-05-24 13:41:16
阅读次数:
145
不知道为什么,我是一个小时候非常害怕写作文的人,常常半天写不出一句话。但是,长大了却写起文章来洋洋洒洒,几千字几万字也完全不成问题。因为思维早已变得十分开阔而活跃。虽然,可能文采或者逻辑性不是很好,甚至变得啰里啰唆了,但至少我是可以精准表达自己想法和观点。当然,当年作文屡次得奖或被表扬的事情就不提了 ...
分类:
其他好文 时间:
2017-05-23 21:40:43
阅读次数:
150
我必须放肆开心一波! 我终于装mysql成功了。 这件事情的首尾很曲折。比肚子里的小肠还要曲折。 装mysql并不值得作为谈资。重装mysql,其中心酸血泪,我已尝遍。每一次重装失败,就360管家把它卸载掉。我知道肯定还有残留文件没有清理掉。c盘的目录被我删了又删。注册表也反复检查。绝望到想换台电脑 ...
分类:
数据库 时间:
2017-05-10 11:30:32
阅读次数:
207
闲暇的午后出门走走,踩在用小石子铺成的小道上。漫步在有些枯黄的草丛中,任凭阳光倾洒在身上,感觉整个身子变得更加的温暖。偶尔吹来的风,稍许会带来一丝凉意。在这里最适合思考的不是生活琐事,不是工作中的XX问题,是人生。偶尔有行人从身旁经过,仔细端详他们的身影,你会发现他们身上似乎有点自己的影子。这个模糊 ...
分类:
其他好文 时间:
2017-05-06 23:03:39
阅读次数:
197
1 2017年的第一天,写下半炉沉香屑,祈愿没有人走茶凉。3个半月之后,终于是燃尽了余下的半炉香屑,告别18月有余的OI生涯。 2 4月23日回来之后,一直无法平复心情。 之前觉得如果真的退役,我依旧可以很潇洒,不就是再等一年,有什么需要沉溺。 事到如今,确是发现,原来分别可以这么难割难舍,原来我所 ...
分类:
其他好文 时间:
2017-04-28 00:19:28
阅读次数:
229
<序> 也许是睡的太久而导致再度睁开双眼的时候需要莫大的勇气。 那双眼眸灿灿然如同久藏深海的夜明珠,长长的睫毛轻轻扇动,眼波流转。干净的像一阵风,飘逸洒脱。待到眼前的一切清晰与真实,面上的惊喜神色才一点点展露。 照照看。旁边的一身青衣的蒙面男子递了一面镜子给刚刚苏醒的少女。 那是谁? 芙蓉如面柳如眉 ...
分类:
其他好文 时间:
2017-04-26 17:14:02
阅读次数:
199