kevinkitty-CSDN博客

原创 install pstricks into texlive

It takes me much effort to install pstricks.I am using Mac OS, and I don't want the full version of MacTex which takes too much space to store. I choose to use texlive, unfortunately texlive is not

2017-05-16 08:53:12 509

原创 Code Jam Round 1B 2016, Problem B. Close Match

https://code.google.com/codejam/contest/11254486/dashboard#s=p1ProblemYou are attending the most important game in sports history. The Oceania Coders are playing the Eurasia Jammers in the Cen

2017-04-13 08:29:53 809

原创 topcoder: TCHS10 Championship Round DIV 1 (lucky number third level)

Problem Statement The digits 4 and 7 are lucky digits, and all other digits are unlucky. A third level lucky number is a positive integer that is divisible by at least one lucky digit. Jo

2017-01-23 06:08:00 367

原创 install texlive without root privileges (linux)

This page describes so much information about how to install texlive:https://www.tug.org/texlive/quickinstall.htmlYou do not need to be root (administrator on Windows) to installI post my succ

2017-01-21 04:27:24 1065 1

原创 AKS Primality test (python code)

Agrawal-Kayal-Saxena primality test,#!/usr/bin/pythonimport sysimport mathimport timefrom math import *from sys import argv#------------------------------------------# --- greatest common

2016-07-03 13:34:39 1412 1

原创固定比例01环的均匀分布问题

描述：将k个0插入由m个1组成的环中(k例如 k = 5, m = 8.R1=[0000011111111] 明显不均匀R2=[1010101010111] 稍微均匀，但是环中有连续的4个1R3=[1011011010101] 比较均匀，但是环中11太密集R4=[1011010110101] 最佳均匀方案R1 简单的把0连续的插入环中，不均匀R2 两个0中间用一

2016-06-12 01:34:45 943

原创梅森素数(Mersenne prime)判断, FFT 大数乘法 (非递归), O(n^2 log n), c++

原创代码，请勿转载！FFT 的单位根采用数论中的模方程根，避免浮点数运算。 w^{2^k} = 1 (mod MOD)FFT简介：快速傅里叶变换, 参考 http://beige.ucs.indiana.edu/B673/node12.htmln = 8 为例子, 计算两个4位数的乘法。A[0..7][0..7]: A[i][j] = w^{i*j}, 其中 w^n =

2016-05-23 22:06:25 2284 1

原创 POJ 2892 Tunnel Warfare [树状数组]

题目链接： http://poj.org/problem?id=2892题意：一个长度为n的线段，下面m个操作D x 表示将单元x毁掉R 表示修复最后毁坏的那个单元Q x 询问这个单元以及它周围有多少个连续的单元，如果它本身已经被毁坏了就是0思路：这道题是经典的线段树入门题目，由于只是进行单点更新，不涉及区间更新，用树状

2015-05-27 22:31:48 599

原创 Codeforces Round #296 (Div. 1) E. Triangles 3000

http://codeforces.com/contest/528/problem/E先来吐槽一下，一直没机会进div 1, 马力不如当年, 这场题目都不是很难，div 2 四道题都是水题！题目大意：给n条直线，保证直线两两不平行，保证三条直线不公点。然后，随机挑三条直线，构成一个三角形，问挑出的三角形的面积的期望。换句话说，就是算出所有三角形的面积和，再除以三角形的数量。后者

2015-03-19 17:56:50 986

原创三角形公式 [重心, 内心, 外心, 垂心]

设三角形为ABC, a=BC, b=CA, c=AB重心：三条边的中线的交点重心:G(x,y)= 1/3 * A(x,y) + 1/3 * B(x,y) + 1/3 * C(x,y)内心：三个点的角平分线的交点内心I(x,y)= ( a * A(x,y) + b * B(x,y) + c * C(x,y) ) /(a+b+c) 推导：内心定理内心定理证明

2014-11-27 17:23:34 22608 1

原创 uva - 11688 - Rotate to root

http://uva.onlinejudge.org/external/116/11688.html题意：ge

2014-09-17 22:54:42 1037

原创 uva-211-The Domino Effect

http://uva.onlinejudge.org/external/2/211.htmlhttp://uva.onlinejudge.org/external/2/211.pdf题意：每一种骨牌（Bone）对应了两个球（Pip）。球的数值从0-6，骨牌从1-28。然后给你一个包含球数值的矩阵（7*8），问你什么样的骨牌会形成这样的球的矩阵。注意，题目有一个信息没有讲明

2014-09-17 14:41:37 1264

原创排列到整数的映射算法

排列到整数的映射算法Description：我们知道范围在(1,n)的排列共有n! 种，那么如何用小于n!的整数来表示排列呢？Problem：给定一个排列(1,n)，如何用一个整数来表述。Solution：For a[0],a[1],...,a[n-1]// ans = sum(0// p(i):the number of integers that lies on the

2014-09-12 00:51:20 956

原创 uva - 10230 - Savage Garden

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1171

2014-09-10 12:40:44 777

原创 Codeforces Round #236 (Div. 1) D. Beautiful Pairs of Numbers

http://codeforces.com/contest/403/problem/DD. Beautiful Pairs of Numberstime limit pertest3 secondsmemory limit pertest256 megabytesinputstandard inputoutputstandard outputThe sequ

2014-09-03 23:19:33 772

原创 LaTex 配置[ TeXnicCenter, Adobe Reader]

TeXnicCenter 报错...You are attempting to make a LaTeX format from a source file...That is more than five years old...解决办法。

2014-09-03 18:22:04 2044

原创 github 资源文件下载(python 爬虫)

import reimport osimport sysimport time import threadingimport socketimport urllibimport urllib2server = '127.0.0.1'port = '8087'timeout = 720socket.setdefaulttimeout(timeout)class time

2014-04-09 09:48:29 2888

原创 codechef:April Challenge 2014: Cards, bags and coins

http://www.codechef.com/APRIL14/problems/ANUCBCStatementYet another game from chef. Chef gives you N cards and M bags. Each of the N cards has an integer written on it. Now chef asks you

2014-04-06 13:21:11 1708

原创 Codeforces Round #236 (Div. 2) E. Strictly Positive Matrix

E. Strictly Positive Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have matrix a of size n × n.

2014-03-17 17:02:48 1242

原创庞果英雄会-整数问题

整数问题http://hero.csdn.net/Question/Details?ID=192&ExamID=187题目详情如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12都是完美数，但是13就不是完美数（因为13不能被组成它的数字“1”和“3”整除）。现在给定正整数x,y，求x和y之间（包含x和y）一共有多少个完美数。输入数据1

2014-01-07 22:38:45 1776 2

原创英雄会第二届在线编程大赛·CSDN现场决赛：三元组的数量【水题】

英雄会第二届在线编程大赛·CSDN现场决赛：三元组的数量· 2013-12-29至2014-01-28题目详情{5 3 1}和{7 5 3}是2组不同的等差三元组，除了等差的性质之外，还有个奇妙的地方在于：5^2 – 3^2 – 1^2 =7^2 – 5^2 – 3^2 = N = 15。{19 15 11}同{7 5 3}这对三元组也存在同样的性质：19^2 –

2014-01-03 00:37:03 2164 4

原创庞果英雄会-合法字符串复杂度 O(log(n)log(n)log(m))

合法字符串 --解题报告题目描述：http://hero.pongo.cn/Question/Details?ID=74&ExamID=72合法字符串· 有效期：· 庞果网· 2013-07-24至2014-01-25· 难度等级：· 答题时长：·

2014-01-01 17:48:28 1381 2

原创英雄会第二届在线编程大赛·线上初赛：AB数

http://hero.pongo.cn/Question/Details?ID=161&ExamID=156So，想来现场参加火热决赛直取mini ipad的，请先通过线上初赛题目AB数：给定两个正整数a,b，分别定义两个集合L和R，集合L：即把1~a，1~b中整数乘积的集合定义为L= {x * y | x,y是整数且1 集合R：1~a，1~b中整数异或的集合定义为集合R= {x

2013-12-26 21:48:49 942

原创 Codeforces Round #219 (Div. 2) E. Watching Fireworks is Fun

http://codeforces.com/contest/373/problem/EE. Watching Fireworks is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputst

2013-12-15 20:30:32 1153

原创 Codeforces Round #219 (Div. 2) D. Counting Rectangles is Fun

http://codeforces.com/contest/373/problem/DD. Counting Rectangles is Funtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputs

2013-12-14 21:30:50 1318

原创 Substrings 第37届ACM/ICPC 杭州赛区现场赛C题(hdu 4455)

http://acm.hdu.edu.cn/showproblem.php?pid=4455https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4384题目大意就不多说了，官方的解法是dp，没太理解，自己想了一个直接点的方法，O(n)

2013-12-08 22:40:11 1096 1

很多时候，我们面临这样一个问题：已经在磁盘（I）中装好了一个linux系统，也装好了各种软件，此时，如果想原封不动的把系统复制给别人，或者给其他的磁盘，该如何操作。这里就涉及linux系统的迁移与复制。笔者不想提linux的dd命令，其速度可以和蜗牛比赛，这里想提到的方法就是系统文件复制：把磁盘（I）中已经装好的系统文件原封不动的复制给磁盘（J），然后，需要修改磁盘（J）中系统的部分参数和系统引导

2013-11-14 17:57:21 3079

原创 Codeforces Round #208 (Div. 2)E. Dima and Kicks

http://codeforces.com/contest/358/problem/EE. Dima and Kickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp

2013-11-01 18:06:12 1230

原创 Codeforces Round #208 (Div. 2)D. Dima and Hares

http://codeforces.com/contest/358/problem/DD. Dima and Harestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2013-11-01 16:27:53 1426 1

原创 Codeforces Round #208 (Div. 2) B. Dima and Text Messages

B. Dima and Text Messages思路很简单，字符串匹配，顺序扫一遍，o(n)的算法，居然TLE~~~~原因居然是strlen!!!!难道执行100000 strlen也算超时！！！！受教了！！！TLE代码如下：#include#include#include#include#include#includeusing namespace std

2013-11-01 16:15:48 951

原创 hdu 1158-Employment Planning，nnn

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1158解题思路就不多说，动态规划。值得提及的是题目没有给出数据范围，水过的都默认工人数目不超过1000。我给出了n*n*n的算法，针对工人数目任意的情况。首先，可以判断的是，每次决策之后的工人数量，肯定和从当前月开始的之后某个月的工人数量相同如要hire，则当hire足够；如要f

2013-10-31 15:50:20 969

原创 linux系统环境下-安装VMware-Workstation——成功

第一步：下载下载：VMware-Workstation-Full-8.0.3-703057.i386.bundlehttps://download2.vmware.com/software/wkst/VMware-Workstation-Full-8.0.3-703057.i386.bundle第二步：修改权限，安装，注意是root权限在执行# chmod +x VMwar

2013-10-04 03:59:34 4407

原创【音频制作方法】《GRE 核心词汇考法精析》

近期有点脑抽，想考G，于是买了本单词书，大家都推荐的那本陈琦的《要你命3000》，由于备考时间紧，买了本便携版的，叫《GRE 核心词汇考法精析》。买完了，就后悔了。居然是乱序版，看了3个list，没一个认识的.....单词没记住几个，居然发现序言中所谓的乱序版本其实也并不是乱序，只是换了一种排序方法而已。例如，第一个list的前几个单词，coda mania cornucopia eupho

2013-10-02 04:43:54 2684

原创 python 网页爬虫+保存图片+多线程+网络代理

今天，又算是浪费了一天了。python爬虫，之前写过简单的版本，那个时候还不懂原理，现在算是收尾吧。以前对网页爬虫不了解，感觉非常神奇，但是解开这面面纱，似乎里面的原理并不是很难掌握。首先，明白一个概念，HTTP协议，为什么叫超文本协议。超文本的概念，是所有的数据几乎都使用文本模式传输，包括文字，图像等，然后在一个网页中，需要做的是解析这些字符数据，并还原成原始的文件。爬虫的概念，

2013-08-20 00:13:13 2986

原创使用Excel背单词-高效-简单

2013-07-19 00:07:16 12332 9

原创有道单词-批量导入[只有单词]

需求：很多时候，只有单词的list，没有翻译，也没有音标，如何批量导入到有道单词本中，并且让单词本中拥有有道的翻译工具：burpsuite方法：1、在线登陆http://dict.youdao.com，要先登录个人的账号2、burpsuite设置本地拦截【此步骤网上教程较多，不累述】3、查询单词http://dict.youdao.com/search?q=love

2013-07-09 00:35:56 9284

原创 notepad++ 去行号：正则匹配

第一步：去掉行首的空格正则匹配：\n[ ] 回车+空格第二步：去掉行首的数字正则匹配：\n[0-9] 回车+数字Just so easy!!

2013-07-08 23:45:47 1479

原创 VS2010代码在Word 文档中插入并高亮显示

很多代码编辑工具都支持语法高亮，如果能在word里面高亮将会很漂亮。如果直接把VS2010里的代码粘到word，当然可以，只是中文注释会乱码！！！！使用notepad++工具将会很轻松，而且不需要安装什么插件。下面描述方法：1、首先将代码文件保存为utf-8；以防止有中文注释2、用notepad++打开代码（如果在notepad++中无法高亮，则在word里面也不能高亮）这

2013-06-08 17:21:27 2642

原创 RCP+GEF+界面开发(2)[eclipse插件配置-LINK方法]

新手学习GEF过程中，GEF的配置会很浪费时间，方法、博客很多，配置GEF失败了很多次，最后还是找到了原因eclipse的插件配置，最好用的还是LINK方式：第一步：首先把GEF的插件包解压成两个文件夹，features和plugins，在eclipse的根目录下建立文件夹GEF，并将features和plugins至于其中。\eclipse\GEF\eclipse\features

2013-05-29 16:29:01 1315

原创 android x86虚拟机网络正确配置

android系统安装盘： android-x86-2.3-RC1-eeepc.iso虚拟机环境： Oracle VM VirtualBox功能：支持有线上网，支持sdcard文件管理上网配置要点：选择Host-only需要设置VirtualBox-Host-only-network为启用，最好手动设置IP正确配置：配置》网络：

2013-05-29 16:15:37 7597

excel背单词-TOEFL-GRE

1.使用说明：使用EXCEL背单词，不是简单的设置方格大小，而是加入按钮和VB代码，支持快捷键、发音、自动播放单词，实现单词背诵结果的统计。 2.文档说明：buttonword-Encrypted.xlsm，office2010，版本较低的朋友请忽略次分享。点击按钮-背单词-加密；excel中已经做好了模板，直接可以用，唯一加密的是VB代码，不影响使用。 3.加密说明：和研究VB开发没关系的请忽略，采用md5加密方式，密文...很好猜，欢迎破解~可以通过[email protected]与本人讨论。 4.单词库：资源中已经包括了两套托福单词和两套GRE单词，支持语音库路径载入，至于语音库，大家可以自行网络下载。也可以参考我的博客。 5.个人评价：使用excel背单词的好处是语音载入非常方便，而且excel本身也支持数据统计，界面美观等。非常实用，对于想出国的同学，掌握一些基本你的方法和网络资源利用能力是很有必要的。

2013-07-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

excel背单词-TOEFL-GRE

Signal Processing in C++

org.eclipse.gef_3.7.2[GEF-ALL-3.7.2.zip]

jad.exe java反编译工具

gef版本的helloworld

水充电池（科研成果）

android x86模拟器和PC相互通信(socket)

翻转棋智益游戏

文件对比工具（绿色，开源）

ACM 数论 代码

ACM ICPC 赛题

浙大 ACM模板

小棋种-亚马逊棋-源码下载

空空如也

ACM 数论代码