05 2017 档案

ship（动态规划）
摘要：(ships.pas/c/cpp) 来源：《奥赛经典》（提高篇）【问题描述】PALMIA国家被一条河流分成南北两岸， 南北两岸上各有N个村庄。 北岸的每一个村庄有一个唯一的朋友在南岸，且他们的朋友村庄彼此不同。每一对朋友村庄想要一条船来连接他们，他们向政府提出申请以获得批准。由于河面上常常有雾， 政府决定禁止船只航线相交（如果相交，则很可能导致碰船） 。你的任务是编写一个程序，帮助政府官员决定批准... 阅读全文
posted @ 2017-05-30 20:58 Pic 阅读(356) 评论(0) 推荐(0)
TC-SRM391-div2-SortingGame（BFS,STL）
摘要：Problem Statement for SortingGameProblem StatementIn The Sorting Game, you are given a sequence containing a permutation of the integers between 1 and n, inclusive. In one move, you can take any k con... 阅读全文
posted @ 2017-05-27 15:19 Pic 阅读(210) 评论(0) 推荐(0)
sublime text 3插件---File Header配置
摘要：今天趁着有点闲工夫，准备好好配置一下sublime环境，毕竟天天见面。首当其冲的就是FileHeader插件了，安装它之后就懒得配置过。（方便起见，以下简称FH）FH是一个为文件自动添加前缀字段的插件，比如这样：上面的这些都是这个插件在文件创建时自动添加进去的。为了配置这个插件，我找到了它的官方github地址：https://github.com/shiyanhui/FileHeader/blo... 阅读全文
posted @ 2017-05-26 21:45 Pic 阅读(2073) 评论(0) 推荐(0)
通过数位统计或运算的和
摘要：给定n个最多为32位的数， 阅读全文
posted @ 2017-05-25 21:56 Pic 阅读(130) 评论(0) 推荐(0)
ubuntu16.04配置记录
摘要：新开一篇随笔记录ubuntu16.04配置中遇到的坑 1.安装Bumblebee（大黄蜂） Bumblebee是一款双显卡驱动，可以关闭独显，有效控制笔记本发热 第一步：安装我们的主角Bumblebee(大黄蜂) sudo add-apt-repository ppa:bumblebee/stabl 阅读全文
posted @ 2017-05-18 19:52 Pic 阅读(329) 评论(0) 推荐(0)
BZOJ1016 [JSOI2008]最小生成树计数
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一行包含两个数，n和m，其中1 2 #include 3 #include 4 #... 阅读全文
posted @ 2017-05-18 17:46 Pic 阅读(208) 评论(0) 推荐(0)
【转】gcc的__builtin_函数介绍
摘要：转自：http://blog.csdn.net/jasonchen_gbd/article/details/44948523 GCC提供了一系列的builtin函数，可以实现一些简单快捷的功能来方便程序编写，另外，很多builtin函数可用来优化编译结果。这些函数以“__builtin_”作为函数名前缀。很多C标准库函数都有与之对应的GCC builtin函数，例如strcpy()有对应的__bu... 阅读全文
posted @ 2017-05-16 15:24 Pic 阅读(8417) 评论(0) 推荐(1)
SRM331-CarolsSinging（暴力，位运算）
摘要：Problem Statement When the Christmas dinner is over, it's time to sing carols. Unfortunately, not all the family members know the lyrics to the same carols. Everybody knows at least one, though. You ... 阅读全文
posted @ 2017-05-16 15:17 Pic 阅读(278) 评论(0) 推荐(0)
51nod11443-路径和树（图论，最短路，最小生成树）
摘要：1443 路径和树 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 给定一幅无向带权连通图G = (V, E) (这里V是点集，E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1)， 阅读全文
posted @ 2017-05-16 13:56 Pic 阅读(336) 评论(0) 推荐(0)
【转】【Linux经验】Codeblocks 13.12自动补全 、缩进解决
摘要：最近使用Xubuntu 14.04学习C语言编程，发现了Codeblocks这款比较方便简单、适合我这种新手的IDE。之前用过Codeblocks10.04，它的代码自动补全和自动缩进让我眼前一亮。但是使用14.04版本的Xubuntu之后发现虽然有更新版本的Codeblocks，但是安装时不会自带补全插件。百度搜索一下之后，找到了解决方法：根据发行版按照contrib插件，例如Ubuntu：su... 阅读全文
posted @ 2017-05-02 18:22 Pic 阅读(626) 评论(0) 推荐(0)