2014年07月_Sky-J

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载【HDU1536 S-Nim】固定取法下的nim博弈-SG函数

S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390 Accepted Submission(s): 1904Problem DescriptionArthur and his siste

2014-07-30 22:20:24 475

转载【精】博弈总结

以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每

2014-07-30 20:41:52 555

原创【HDU4893Wow! Such Sequence!】线段树-单点+区间更新、区间查询(再次体会两种写法)

Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1892 Accepted Submission(s): 583Problem DescriptionRecent

2014-07-30 18:01:31 544

原创 [HDU3826]Squarefree number平方因子分解

Squarefree numberTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2119 Accepted Submission(s): 549Problem DescriptionIn mathe

2014-07-30 14:55:50 745

原创【HDU4121】Xiangqi模拟象棋checkmate

XiangqiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3433 Accepted Submission(s): 831Problem DescriptionXiangqi is one of t

2014-07-30 14:23:50 986

原创【HDU1978】How many ways DP行走方式

How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2736 Accepted Submission(s): 1613Problem Description这是一个简单的生存游戏，

2014-07-28 21:24:41 552

转载【POJ2663Tri Tiling】状态压缩数位dp/矩阵状态转移

Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7683 Accepted: 4041DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?

2014-07-28 12:14:33 768

原创 UVA10514 River Crossing

River CrossingInput: Standard InputOutput: Standard OutputA group of travelers have reached a river, which they intend to cross by building a small raft. However, they're terrified of the water

2014-07-27 18:29:08 705

原创【HDU3662 4266】3d凸包

3D Convex HullTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1200 Accepted Submission(s): 628Problem DescriptionThere are N

2014-07-27 15:49:53 654

转载【HDU 3037】大数组合取模之Lucas定理+扩展欧几里得求逆元与不定方程一类问题

Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2284 Accepted Submission(s): 828Problem DescriptionAlthough winte

2014-07-26 22:28:02 933

转载 cf 258 E - Devu and Flowers 容斥+组合数取模（lucas定理）

zg题目链接：http://codeforces.com/contest/451/problem/E 题目大意：给n个花坛，每个有f[i]朵花，相同花坛花的颜色相同，不同花坛颜色不同，问取恰好s朵花的取法共多少种（n,f[i],s分别为20,1e12,1e14）题解：一开始看这个题确实没什么思路，用一般背包的思路去想的话思考的角度是“如何在每

2014-07-26 17:01:59 674

转载 HDU2509 Nim博弈附定理

Nim博弈变形(anti-nim)题目大意：有n堆苹果，每堆有mi个。两人轮流取，每次可以从一堆苹果中取任意连续个苹果，最后取光者为输。Fra先下，问是否可以获胜。算法如下：这题与以往的博弈题的胜负条件不同，谁先走完最后一步谁输，但他也是一类Nim游戏，即为anti-nim游戏。首先给出结论：先手胜当且仅当 ①所有堆石子数都为1且游戏的SG值为0（即有偶数

2014-07-26 16:27:22 779

转载字符串HASH大全

字符串Hash函数对比今天根据自己的理解重新整理了一下几个字符串hash函数，使用了模板，使其支持宽字符串，代码如下:[cpp]/// @brief BKDR Hash Function /// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C Programming Language》一书被展示而得名，是一种简单快捷的ha

2014-07-25 16:57:30 1061

转载 codeforces 166 Count Good Substrings 字符串hash

D. Good Substringstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou've got string s, consisting of small

2014-07-25 16:56:16 526

转载 Sublime Text 2 Tips

1. 文件快速导航：这是sublime上面很好用的功能之一，ctrl+p可以调出窗口，菜单上的解释是gotoanythings ，确实如其所言，调出窗口后，直接输入关键字，可以在已打开的项目文件夹中进行快速文件名导航，而且支持模糊搜索,对于不想一直鼠标点开文件夹的同学来说极为方便，并且在该窗口里加上:前缀即为行跳转(ctrl+G)，加上@(ctrl+R)前缀在html里是id 关键字导航，css

2014-07-25 14:48:08 646

原创【编译原理】语法分析器

#define DeBUG#include #include #include using namespace std ;void yinzi(void);//因子void biaodashi(void);//表达式void yujuchuan(void);//语句串void xiang(void);//项void yuju(void);//语句void lrparser(v

2014-07-25 13:38:23 1246

原创【数据结构】huffman编码

#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define

2014-07-25 13:35:54 532

原创【数据结构】二叉查找树

#include #include #include using namespace std;#define MAX 10struct BinTreeNode{ int m_data; BinTreeNode *lchild,*rchild; BinTreeNode(int item,BinTreeNode *left=NULL,BinTreeNode *rig

2014-07-25 13:32:54 487

原创【数据结构】表达式树

#include #include #include using namespace std;struct TreeNode{ union{ char var; bool value; }; TreeNode *rchild,*lchild; TreeNode(char ch,TreeNode*r=NULL,TreeNode*l=NULL) :var(ch),rchi

2014-07-25 13:31:17 695

原创【数据结构】红黑树

参考博文#define DeBUG#include #include #include #include using namespace std ;#define zero {0}#define RED 0#define BLACK 1struct RBTree{ RBTree *right; RBTree *left; RBTree *p

2014-07-25 13:29:40 466

原创【数据结构】约瑟夫环

#include #include #define STATUS int#define TRUE 1#define FALSE 0struct _Node{ int data;//数据域 struct _Node *next;//下个节点 struct _Node *pre;//上个节点};struct LinkList{ _Node *head;//表头 _Node

2014-07-25 13:24:18 1151

转载 HDU4864Task 贪心multiset使用

#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {

2014-07-22 22:33:46 767

转载用DNSCrypt解决DNS污染造成的Dropbox无法连接问题

http://www.slyar.com/blog/dnscrypt-opendns-dropbox.html因为一些众所周知的原因，这几天Google服务(搜索、Gmail、Maps等)和Dropbox都不能用了。众所周知的原因有2种，一种是你到服务器之间的连接被WALL了；另一种是你的DNS请求被污染了，返回给你了一个不存在的目的地。Dropbox不能访问就是因为后者，DNS污染。

2014-07-22 10:18:39 909

原创 codeforces C. Ancient Berland Circus

C. Ancient Berland Circustime limit per test 2 secondsmemory limit per test 64 megabytesinput standard inputoutput standard outputNowadays all circuses in Berla

2014-07-21 22:21:14 495

原创 HDU3695Computer Virus on Planet Pandora ac自动机版

【BestCoder Round #1】7月20号19:00~21:00，正式计分，欢迎参加~Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)Total Submission(s):

2014-07-21 16:35:42 670

原创 HDU3694 四边形的费马点

题意：给出四个点构成四边形（不按顺序给），求费马距离。 1.因为只有四个点，当这四个点可以构成凸四边形时（如图）：对角线形成的交点是费马点。就是点1，根据三角形的两边大于第三边可证明。 2.当不能构成凸多边形时，就是那个凹点是费马点（如图）：同理可证。

2014-07-20 22:19:12 1989

原创 codeforces 2B The least round way DP因子路径

#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {

2014-07-19 22:15:02 502

原创 HDU3685稳定多边形（求多边形重心+凸包）

#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {

2014-07-18 22:38:25 620

原创 HDU1505、2870，2830（最大的10矩阵面积问题）

是这题的加强版City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4456 Accepted Submission(s): 1876Problem DescriptionB

2014-07-17 13:16:05 643

原创 HDU 2845 Beans DP

7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 12

2014-07-17 10:28:11 516

原创 HDU2844 背包求组合数+背包版

CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6843 Accepted Submission(s): 2782Problem DescriptionWhuacmers use coins.

2014-07-17 09:23:33 600

原创 HDU2577How to Type固定状态表

How to TypeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia

2014-07-16 21:05:46 593

原创 HDU1176数塔变形-免费馅饼

7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24797 Accepted Submission(s): 84

2014-07-16 14:36:50 630

转载 2048智能算法讨论

转2048本质上可以抽象成信息对称双人对弈模型（玩家向四个方向中的一个移动，然后计算机在某个空格中填入2或4）。这里“信息对称”是指在任一时刻对弈双方对格局的信息完全一致，移动策略仅依赖对接下来格局的推理。AD：WOT2014：用户标签系统与用户数据化运营培训专场针对目前火爆的2048游戏，有人实现了一个AI程序，可以以较大概率（高于9

2014-07-16 00:16:43 7131 2

转载博弈论最小最大算法minmax

OverviewThe minimax algorithm is used to determine which moves a computer player makes in games like tic-tac-toe, checkers, othello, and chess. These kinds of games are called games of perfect inf

2014-07-15 18:05:45 9113

转载【转Matrix67】Penney 游戏这博弈NB啊

Penney 的游戏：正所谓后发制人，先发制于人让我们来玩一个游戏。连续抛掷硬币，直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者，那么我获胜，你需要给我 1 元钱；如果是后者，那么你获胜，我会给你 1 元钱。你愿意跟我玩这样的游戏吗？换句话说，这个游戏是公平的吗？乍看上去，你似乎没有什么不同意这种玩法的理由，毕竟“正反反”和“反反正”的概率是均等的。连续抛掷三次硬币可以

2014-07-12 21:59:42 1308

原创 HDU3723 组合数+卡特兰数+java大数

Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 706 Accepted Submission(s): 228Problem DescriptionA delta wave is a hig

2014-07-12 19:41:34 700

tesseract-ocr-setup-3.02.02 安装最新版

2015-05-24

c#2012写的计时器运行需要.netframework3.0支持

倒计时计时器一个具有定时提醒功能双击可以只显示数字作为一个桌面小工具工作利器哦

2015-02-24

c#2010 高仿xinxp绘图应用

以假乱真的绘图不知道的绝对看不出来区别 O ∩ ∩ O哈哈具有撤销功能和一些基本工具做的不全的见谅哈

2015-02-24

c#2010写的拼图游戏

拼图游戏支持自定义图片有3*3 4*4 5*5 几个难度可以选择有参考图片功能独具拼图外挂功能一键自动完成吼吼下了绝对不会后悔

2015-02-24

用c#2012写的闹钟

用c#2012写的闹钟有几首歌可以设置时间和闹钟闹钟具有选择功能

2015-02-24

代码分5分，报告2分，物超所值代码多达1400行，完整包含从文件读取，到查询，查找，模糊、精确查找，删除，统计，普查表分类，普查表合并等等，使用map作为存储结构，代码风格简洁易懂，结构完整，是学习，应考，应付报告课题的好东西，并有完整控制台风格界面，搭配一定的颜色，没有了单调的黑白风格。完全自主开发，网上仅此一份。文档描述详细，多达25页，包括相关界面截图与描述，从概要设计到系统分析到测试报告一应俱全，附上姓名即可交稿。相关函数名清单： Int operation() void Welcome() bool ReadFilePerson() bool SaveFilePerson() bool ReadFilePersontable() bool SaveFilePersontable() bool HaveAdded(Person &p) bool SetPerson() void ShowPerson() void ShowPerson(Person &it) map::iterator getfromPersonTable(Person &p) map::iterator getfromPerson(Person &p) void DelPersonList() void DeletePerson() void ModPersonList() void ModifyPerson() int SetLevel(char *s) void SetPersonTable() void showpersontable() void UpdatePerson() void DeletePersonTable() Void ModPersonListfromTable(PersonTable &p) void ModPersonTable() void UpdatePersonTable() void SearchPerson() void MergePersonTable() void AgeSta() void EduSta() void WorkSta() bool isorselect(int select[],int &Sum,int n) void Statistics()

2014-02-27

c#高仿windows图片浏览器

c#windows图片浏览器，界面以假乱真实现了切换图片放大图片，鼠标滚轮可以放大缩小移动图片幻灯片（左右翻页）默认为图片打开器即可替代原装查看器

2013-10-21

空空如也

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

TA关注的人

tesseract-ocr-setup-3.02.02 安装最新版

c#2012写的计时器 运行需要.netframework3.0支持

c#2010 高仿xinxp绘图应用

c#2010制作高仿winxp文件浏览器

c#2010 高仿win7计算器

c#2010写的拼图游戏

用c#2012写的闹钟

c/c++人口普查管理系统（包含实验报告）

c#高仿windows图片浏览器

空空如也

c#2012写的计时器运行需要.netframework3.0支持