- 博客(66)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 用程序去判断每个人说话的真假 - 写给新手的枚举介绍
背景我们在以前的数学题中一定遇到过这样的问题：A说xxxx B说xxx C说xxx然后给一些条件，让你判断每个人说话的真假这个题目是这样的： 计算机学院准备组织院篮球赛，某班有ABCDE五个同学商量组队参加，他们在讨论谁来打前锋的时候发生了争执，于是他们请了另一个班的同学J当评委，五个人PK百米速度，谁的速度最快就由谁来当前锋，其实五个同学速度相当，比赛结束时，J让他们猜猜排名情况
2015-10-13 11:09:11
2117
原创 ubuntu 安装 wps.deb
首先到官网下载最新版本，由于官网只提供了32bit版本，所以只能下载这个。wget http://wdl1.cache.wps.cn/wps/download/Linux/unstable/wps-office_8.1.0.3724~b1p2_i386.deb安装sudo dpkg -i wps-office_8.1.0.3724~b1p2_i386.deb这个时候如果去安
2014-07-21 14:16:52
4575
原创 POJ 1273 Drainage Ditches 网络流模版
题目传送门网络流模版题，本想水一水，莫想到因为没好好看题给跪了。题目大意就是 给你一堆水洼地，还有一些水沟，最终让水洼里的水通过水沟流入溪流。要留意的就是据说会有重边，需要额外处理。再就是要看清题意 “ For any given ditch, water flows in only one direction ” 就是说是有向图，读题的时候专门留意了可是
2014-04-02 22:57:45
919
原创 HDU 3887 Counting Offspring dfs序的运用 | 非递归
题目链接一天时间做了两道 dfs序 的题， 都是 WA 不停，最后一道改成 100W的数组，一道改成双向边就AC了。。能不能再坑一点的。。好，继续说这道题。。上一道题苹果树是统计叶子节点的和，这道题是统计叶子节点中比自己权值小的和思路首先按照上一道题的惯性思路，会觉得很复杂。因为再算和的时候要额外判断一下大小。由于树状数组是预处理的，显然无法再单独判断，于是就不
2014-03-31 21:59:58
1582
原创 POJ 3321 Apple Tree dfs序的应用
题目链接dfs序 说来很简单，却从来没有想到过。必须得深刻反省一下到底自己学了些啥。题目大意是给你一棵树，动态统计某个子树的节点权值和。同上一道题，裸算法。利用dfs把一个树应设在一个序列上，方法是对每一次进栈出栈加一个时间戳，在这之间的点都是它的子节点。然后就变成了动态统计区间和的问题了，据说线段树会超。。但是这种简单的求和问题，树状数组绝对是不二
2014-03-31 09:56:24
2697
原创 POJ 3461 Oulipo KMP练习
题目链接题目很长，其实就是字符串匹配。所以，权当练习 KMP#include #include #define MB 10101#define MA 1000100char a[MA],b[MB];int next[MB];void prekmp(char* b) { next[0]=-1; int j=-1; for ( int i(1); b[
2014-03-31 09:34:47
841
转载 webkit webApp 开发技术要点总结
原文链接如果你是一名前端er,又想在移动设备上开发出自己的应用，那怎么实现呢？幸好，webkit内核的浏览器能帮助我们完成这一切。接触 webkit webApp的开发已经有一段时间了，现把一些技巧分享给大家 ：1. viewport：也就是可视区域。对于桌面浏览器，我们都很清楚viewport是什么，就是出去了所有工具栏、状态栏、滚动条等等之后用于看网页的区域，这是真正有效的区域。由于移动设
2014-03-29 12:29:31
1062
转载 李开复：算法的力量 （完整版）
算法的力量2006年5月算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那
2013-12-22 20:24:56
2581
3
原创 2013~2014 第一学期课件整理
坑爹的电信网，服务器访问不上了。。基础班时间课件详情主讲10.26第零讲ACM介绍 张慧仁10.31第一讲输入输出数据类型、条件语句 || 判断日期合法张慧仁 第二讲循环语句for、while || 图案
2013-12-21 23:48:31
1049
原创 整理一下Go环境需要的东西（水帖~）
先声明 不是搭建教程。。重做了个系统要重新搭环境，结果原来的很多站点的东西都没了，害我辛辛苦苦折腾了好久，于是今天整理一下。go下载Golangtc下载msysgit （Linux直接从仓库下）gocodeGoSublimeGoclipse
2013-12-05 10:01:51
3805
原创 USACO Section 1.4.3 The Clocks
很简单却容易被忽视的一个技巧The Clocks [ IOI'94 - Day 2 ]find a minimal sequence of moves to return all the dials to 12 o'clock. Nine different ways to turn the dials on the clocks are supplied via a table below; each way is called a move. Select for each move a numb
2013-11-28 16:37:01
1239
原创 POJ 3041 Asteroids 匈牙利算法 二分图最大匹配
题目链接：http://poj.org/problem?id=3041看起来像个 DP 神马的。竟然是二分图匹配。。看着啊，行与行之间相互独立，一个行可以就炸掉很多列。（列的道理一样），如果替换一些字。 点与点之间相互独立，一个点就可以炸掉很多边。so，可以把行列看成一个点，把一个炸弹看成一条边，然后题目就转换城了最小点击覆盖（即最大匹配）。
2013-11-15 16:23:18
2927
转载 国际程序设计大赛一等奖作品欣赏
国际程序设计大赛一等奖作品这个程序(omni.com)是97年的Mekka ’97 4K Intro比赛的一等奖作品，整个程序全长4095字节，其中包含133字节的自解压程序(类RAR压缩)，未解压的程序长4782字节。三维场景包含144个立方体，367个面，362个点，15个不同的64*64的纹理…… 据说当时是直接用机器码写出来的，而不是由高级语言编译形成的。 实在太震撼
2013-10-30 18:50:14
8909
3
原创 ufw 相关
安装 ufwsudo apt-get install ufw启用 ufw sudo ufw enable全局限制访问sudo ufw default deny打开端口sudo ufw allow 22开放/禁止 IP 访问sudo ufw allow from 10.0.0.162sudo u
2013-10-29 13:28:08
1923
原创 ubuntu 安装 HUSTOJ
安装好 LAMP 环境方法：http://blog.csdn.net/kzzhr/article/details/12755671下载 HUSTOJHUSTOJ 主页 http://code.google.com/p/hustoj/我下载了 安装包 install.rxxxx.tar.gz
2013-10-16 01:46:40
4600
5
原创 LAMP 的搭建
安装linux我装的是ubuntu。。安装 apache2apt-get install apache2装好之后，apache 的配置目录是 /etc/apache2 ，localhost 的目录是 /var/www/打开浏览器看到 it works 说明装好了。安装 mysqlapt-get install mysql-server-5.5 m
2013-10-15 21:13:16
3604
原创 【非技术贴】记湖南省第九届程序设计大赛
昨天诸事不顺，看来还是可以攒点人品。先说说比赛过程吧（这个比较有价值但很容易忘记）继续昨天的诸事不顺，进了考场，显示器跟键盘侧位一尺多，叫我怎么敲代码！？更可恶的，我们队的信封呢？？找了半天隔壁队伍告诉我说志愿者给拿走了。我去找负责人，半天不理我最后说没拿，“旁边队伍说你们拿走了”、“没拿没拿"。一堆人围观，一个挺年轻的老师（其实连工作证都没有不知道是干嘛的）问是不是120队，然后跑去拿了
2013-10-15 01:27:15
1501
原创 Longest Ordered Subsequence O(nlogn)解法 STL
维护一个单调队列，对于每一个新的元素：如果大于队尾元素，补在后面；否则替换掉最小的大于它的数，这里用二分查找，因此时间复杂度为logn演示一下：1 3 7 5 9 4 811 31 3 71 3 51 3 5 91 3 4 91 3 4 8#include #include using namespace std;int a[1
2013-10-02 23:11:58
901
原创 Java for ACM 小结
一、提交格式代码import java.util.*;public class Main{public static void main(String[] args){ Scanner cin = new Scanner(System.in)); }}二、输入cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDoub
2013-09-25 20:44:59
1103
3
原创 点集配对问题 集合DP 按位DP
以前就开始看刘汝佳的白皮书了，不过眼高手低，没有码过，发现问题好多。于是开始敲一敲。题意：空间有n个点，分成n/2对，使得所有点集的两点之间的距离之和最小。d(s) = min{ d(s-i-j) } i,j 属于 s只有20个点，每个点可以取可以不取，所以用20位的二进制数来表示每个状态。#include #include #includ
2013-09-22 12:53:49
3329
转载 notonlysuccess 线段树 高人推荐
很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并且学习了spla
2013-08-31 23:37:50
3867
原创 RMQ with Shifts 线段树基基础
思路看上去是个线段树，不过每个元素都移动，树结构本身无法实现这个功能，只能一个一个的修改，但是里面的技巧还是有的。学长的代码都上百行了，贴一帖我的60行代码，细节上有点优化处理。代码#include #define N 101010struct rec{ int l,r,v;}t[N*5];int n,m,a[N],p[30];int minn(int a,int b
2013-08-22 00:11:02
1851
原创 HOJ 2651 PIE
题目：http://acm.hit.edu.cn/hoj/problem/view?id=2651很简单的二分枚举，要注意的是 1、一共是 f+1 个人（包括他自己）2、精度问题。。被吭了好久，我把面积*e5 按道理应该可以了不知道为什么总是WA，改成e6后AC了。# include # include # include # define PI acos(-1)u
2013-06-27 16:56:29
1252
原创 HDOJ 4152 ZZY’s Dilemma
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4152队长大人给某菜鸟赛出的题，但是却让我傻了半天。裸暴力，由于数据弱，我直接用了位运算标记，其实这个题目用位运算一点优势都没有。# include # include int d[20]= {1},a[22][22],c[22],fn[22],n,m;int yes(){ fo
2013-06-27 02:38:45
1110
原创 ZOJ 3203 Light Bulb
题目：http://openoj.awaysoft.com:8080/judge/problem/viewProblem.action?id=14179三分入门题目三分：区间上求凸（凹）点时，把区间ad分为 abcd其中 b = ( a+d) / 2 ;c = ( b + d) / 2;比较b和c哪个更好，依次类推。#include #include usi
2013-06-27 02:34:39
997
原创 WWDC，苹果的野心
原题：《 WWDC2013，苹果向世界宣战 》，觉得有些太大了就撤掉了，直到第二天36Kr的报道也使用类似措辞，才又挂回这里你懂得。很多人顽强地看完了WWDC，开始了惯有的各种吐槽。虽然我开始看的时候状态也差不多吧，尤其是看到第一个“产品”就是Finder Tabs，说实话，我个人不是很喜欢这个东西，以前在linux下就开始使用了但是感觉并不是多么的便捷。况且Finder本身可以打开一个智
2013-06-15 10:28:07
1633
原创 区间插入求和 — 线段树入门（二）
题目题目描述 Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述 Input Description第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，每行表示操作的个数，如果第一个数是1，后接3个正整数，表示在区间[a,b]内每个数增加X,如果是2，表示操作2询问区间[a,
2013-05-29 11:29:08
1955
原创 数列操作 — 线段树入门
题目题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N输入描述 Input Description输入文件第一行为一个整数N，接下来是n行n个整数，表
2013-05-28 22:42:10
2128
2
原创 CSDN模版修改
序言首先，你应该可以看到这个页面跟一般的CSDN页面不相同。这也是我们本文的目的。必须承认，很多IT人士都有自己的个性，也必须承认CSDN的简介模版深受广大同学的喜爱（之前我在wordpress放代码，后来转移CSDN了）。方法其实说到方法，很简单的前端而已。问题是在哪里写代码？夜深了，精简说明：博客 - 博客栏目 下，有一个添加自定义栏目，这个栏目可以接下来html代码
2013-05-25 01:30:49
1332
原创 5611AH 数码管 引脚图
arduino套装，给了个5611AH的数码管。在网上找不到现成的引脚图，无奈只好自己画了。初学arduino第一天，不懂得标准，还望见谅。图示代码： int a[10][10]={{0,0,0,1,1,1,1,1,1,0}, {0,0,0,0,1,1,0,0,0,0}, {0,0,0,1,1,0,1,1,0
2013-05-24 17:52:31
50777
1
原创 USACO Section 1.3.6 Prime Cryptarithm
题目Prime CryptarithmThe following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified set of N digits into the positions marked with *. If
2013-05-22 11:07:06
1095
原创 USACO Section 1.3.5 Calf Flac
题目Calf FlacIt is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's gre
2013-05-22 11:03:07
1145
原创 USACO Section 1.3.2 Mixing Milk
题目Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the milk t
2013-05-22 10:44:34
1031
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人