2014年04月_wangjieyunxia

原创 NYOJ117 求逆序数

http://acm.nyist.net/JudgeOnline/problem.php?pid=117

2014-04-30 08:47:34 535

原创 nyoj 19 擅长排列的小明

用到 next_permutation 函数，和 subst r函数next_permutation(s.begin()

2014-04-28 17:53:36 625

原创 hdu 3357

http://acm.hdu.edu.cn/showproblem.php?pid=3357

2014-04-28 08:52:44 616

原创 hdu 1671 Phone List

http://acm.hdu.edu.cn/showproblem.php?pid=1671字典树的经典题目。#include#include#include#include#include#include#includeusing namespace std;typedef struct tree{ tree* next[10]; int num;}n

2014-04-26 20:37:21 417

原创 UVALive - 3644 并查集

并查集详细分析：http://blog.sina.com.cn/s/blog_87cb8e680100skd7.html

2014-04-24 14:17:00 474

原创二叉树的遍历

#include #include #include#includeusing namespace std;typedef long long LL;string a,b;void pre_vis(int a_begin,int a_end,int b_begin,int b_end){ if(a_begin > a_end) return ;

2014-04-22 18:56:46 438

原创 Light OJ 1215 Finding LCM

http://www.lightoj.com/volume_showproblem.php?problem=1215

2014-04-22 09:36:09 1016

原创 Light Oj 1098 A New Function 因子和

http://www.lightoj.com/volume_showproblem.php?problem=1098

2014-04-21 15:48:06 802

原创 poj 2828 Buy Tickets

http://poj.org/problem?id=2828

2014-04-19 20:45:27 448

原创 poj 3321 Apple Tree

http://poj.org/problem?id=332本题难在转化上面，我们可以想到用树状数组来做。

2014-04-18 20:28:18 602

原创把握住每一秒钟

不是说一定要有一块很大的时间，才能去z

2014-04-18 17:55:52 403

原创 poj 2299

http://poj.org/problem?id=2299其实就是求次xul

2014-04-18 16:43:58 404

转载关于翻转硬币的问题，有一套很简单的方法和大家交流

大家可以从不同角度出分类出此题型的题目。我们一同来探讨如何取做！比如我们先设置一个模板， M个硬币，每次翻转N个硬币（每一次翻转不能同一个硬币翻转2次或2次以上），问几次全部翻转过来？我们就来讨论M和N的关系对结果有什么样的影响！我们要能够翻转过来必须首先确定一个原则: M和N互质的情况下（没有公约数），N不是偶数!在此基础上我们再来讨论M和N：

2014-04-18 16:07:10 9050

原创 POJ 2352 stars

http://poj.org/problem?id=2352用树状数组的时候要注意 x == 0 的情况，在update（）函数中，当x 等于0 的时候

2014-04-18 15:31:31 422

原创 hdu 2492 离散化，树状数组，逆序数

http://acm.hdu.edu.cn/showproblem.php?pid=2492题目大意：给出n

2014-04-17 21:31:57 526 1

原创 hud 1394 Minimum Inversion Number

给出一个由 1 到 n - 1 组成的n 个数的序列，

2014-04-16 13:58:21 422

原创 wikioi 1082 线段树练习 3

http://wikioi.com/problem/1082/

2014-04-15 20:32:31 745

转载原码, 反码, 补码详解

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式

2014-04-14 15:29:08 414

原创维基 OJ 1010 过河卒

http://wikioi.com/problem/1010/

2014-04-12 10:26:22 707

原创 HDU 1059 Dividing

http://acm.hdu.edu.cn/showproblem.php?pid=1059/* a[i]保存的是价值为i 的物品的个数。对于每一个物品，如果个数为1 ，按照0 - 1 背包来做，否则按照混合背包在混合背包函数中，对物品进行分析，如果i 物品的总价值能装满背包，相当于 i 物品有无数个，可以按照完全背包来做否则，可以把 i 的个数拆分，一二进制的

2014-04-12 08:53:55 382

原创九度OJ 1341 艾薇儿的演唱会(40分)

关于迪杰斯特拉算法的一道题目。

2014-04-10 10:51:38 595

原创 NYOJ 37 回文字符串

http://acm.nyist.net/JudgeOnline/problem.php?pid=37

2014-04-09 12:55:03 372

原创 ayit See LCS again

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21813最长公共子序列的题目，但是这道题目的数据量太大，zhijie

2014-04-09 11:30:17 575

原创 NYOJ 823 人形序列

http://acm.nyist.net/JudgeOnline/problem.php?pid=823

2014-04-09 09:00:10 457

原创 NYOJ 787 子序列的个数

http://acm.nyist.net/JudgeOnline/problem.php?pid=787

2014-04-08 19:14:51 552

原创 NYOJ 336 子序列

http://acm.nyist.net/JudgeOnline/problem.php?pid=336

2014-04-08 16:55:26 532

原创 NYOJ 214 单调递增子序列二

http://acm.nyist.net/JudgeOnline/problem.php?pid=214

2014-04-08 15:15:20 452

转载大三下，我们该做什么？一篇被转万次的日志，你值得一看

大三下，我们该做什么？一篇被转万次的日志，你值得一看还有几个月，你就不得不参加考研、就业大军了，你做好准备了么？你知道211学校、985学校和非211、985的主要区别么？找工作机会一定是不均等的。那么你，做了什么？你是否想好了考研还是就业？（一）关于选择，关于读研。大三下学期是大学里的一个分水岭，大多数人在这个时候面临选择，是读研还是工作还是出国？马上毕业了，大

2014-04-08 14:05:39 1830

原创 NYOJ 17 最长单调递增子序列

关键在动态转移方程。if(a[j] > a[i]) dp[j] = max(dp[i]+1, dp[j]);

2014-04-08 12:59:01 530

原创 ZOJ 1057 Undercut （格式问题）

做题的时候一定要看清题意，提交之前一定要再看一遍yanglishu

2014-04-08 09:46:54 686

原创 NYOJ 708 ones

http://acm.nyist.net/JudgeOnline/problem.php?pid=708

2014-04-07 18:43:26 492

原创 ayit 21811 硬币找零

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21811zhu

2014-04-07 17:19:28 483

原创 NYOJ 36 最长公共子序列

简单的DP，找到动态转移方程即可。dp[

2014-04-07 16:23:13 412

原创 NYOJ 860 又见01背包

http://acm.nyist.net/JudgeOnline/problem.php?pid=860

2014-04-07 15:50:39 560

原创 NYOJ 613 免费馅饼

http://acm.nyist.net/JudgeOnline/problem.php?pid=613数塔的变形，关键在于模型de

2014-04-07 14:47:02 740

原创 ayit 蚂蚁的难题

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21816最大字段和的变形，

2014-04-06 21:30:35 481

原创 NYOJ 44 子串和

这道题木可以用递归来做首先分析问题，把子串分成两部分，

2014-04-06 19:52:58 399

转载 ACM对拍程序

扩展fileACM对拍程序过程。。。一、用随机程序生成符合题目的输入数据文件名为in.txt如何产生随机数：http://www.cnblogs.com/lvsi/archive/2011/04/21/2024079.html二、用AC的程序和你的程序分别跑数据in.txtAC程序生成out1.txt 你的程序生成out2.txt在

2014-04-04 21:47:55 652

c++帮助文档

空空如也