自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(96)
  • 资源 (1)
  • 收藏
  • 关注

原创 NYOJ-115 城市平乱

城市平乱时间限制:1000 ms  |  内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你

2015-01-14 15:34:48 838

原创 Hdu 2036 改革春风吹满地

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19791    Accepted Submission(s): 10118Problem Description“ 改革春风吹满地,不会AC没关系;

2014-11-23 10:00:54 1086

原创 Hdu 2018 母牛的故事

母牛的故事Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44955    Accepted Submission(s): 22309Problem Description有一头母牛,它每年年初生一头小母牛。每头小母

2014-11-21 08:39:35 819

原创 Hdu 2015 偶数求和

偶数求和Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48834    Accepted Submission(s): 21145Problem Description有一个长度为n(n Input

2014-11-20 10:08:38 766

原创 Hdu 1013 Digital Roots

Digital RootsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50643    Accepted Submission(s): 15810Problem DescriptionThe digital ro

2014-11-16 16:36:06 577

原创 Hdu 1018 Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26727    Accepted Submission(s): 12160Problem DescriptionIn many applicati

2014-11-16 15:13:56 590

原创 Hdu 1004 Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77211    Accepted Submission(s): 29004Problem DescriptionContest

2014-11-16 10:17:10 646

原创 ISA TEST Writeup

刚出来的hack小游戏,很简单,现在才7关,算是入门级的,没事可以玩一下。LEVEL 1仔细观察页面,入侵的第一步是收集一切可能产生价值的信息ps:最好使用谷歌浏览器或火狐浏览器将找到的密码输入到下面的对话框中密码: 右键查看源码LEVEL 1  !!!提示!!!

2014-10-05 10:53:19 3016

原创 MYSQL Training: MySQL I

让以admin身份登录,源码:很简单的注入在username输入 admin‘ OR ’1‘=’1                OK!

2014-09-04 14:22:21 1180

原创 WeChall Encodings: URL

https://www.wechall.net/challenge/training/encodings/url/saw_lotion.php?p=oasdmpcimrhh&cid=52#password=fibre_optics Very well done%2

2014-09-04 13:41:53 769

原创 WeChall Training: ASCII

把ascll码转成字母……

2014-09-04 13:40:01 896

原创 WeChall Training: WWW-Robots

Robots协议(也称为爬虫协议、机器人协议等)的全称是“网络爬虫排除标准”(Robots Exclusion Protocol),网站通过Robots协议告诉搜索引擎哪些页面可以抓取,哪些页面不能抓取。Robots协议的本质是网站和搜索引擎爬虫的沟通方式,用来指导搜索引擎更好地抓取网站内容,而不是作为搜索引擎之间互相限制和不正当竞争的工具。找到wechall的robots.txt    ht

2014-09-04 13:27:46 2003

原创 WeChall Training: Crypto - Caesar I

凯撒加密枚举结果,看哪个像句子

2014-09-04 12:04:02 2542

原创 WeChall Training: Get Sourced

直接右键查看网页源代码,找到

2014-09-04 11:32:08 1371

原创 WeChall Training: Stegano I

说的不错This is the most basic image stegano I can think of.

2014-09-04 11:32:00 1728

原创 WeChall:Prime Factory

意思就是算出大于1000000的两个不相同且最接近1000000的质数,并且每个数字都是质数,各位数字之和也是质数,然后把两个数拼在一起编个小程序,轻松搞定。Flag: 10000331000037

2014-09-04 11:29:02 1921

原创 NYOJ-63 小猴子下落

小猴子下落时间限制:3000 ms  |  内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关

2014-08-06 22:05:24 698

原创 NYOJ-2 括号配对问题

括号配对问题时间限制:3000 ms  |  内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2014-08-04 20:06:44 633

原创 NYOJ-284 坦克大战

坦克大战时间限制:1000 ms  |  内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis

2014-07-27 19:53:53 752

原创 NYOJ-21 三个水杯

三个水杯时间限制:1000 ms  |  内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三

2014-07-27 18:25:31 655

原创 NYOJ-170 网络的可靠性

网络的可靠性时间限制:3000 ms  |  内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生

2014-07-26 19:15:07 632

原创 NYOJ-127 星际之门(一)

星际之门(一)时间限制:3000 ms  |  内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。

2014-07-25 21:58:31 684

原创 Prüfer编码与Cayley公式

Prüfer编码与Cayley公式过n个有标志顶点的树的数目等于n^(n-2)今天遇到一个问题:在一个n阶完全图的所有生成树的数量为n的n-2次方,想了好久也没有想出来,还是在网上找到的。。。简单点说就是:一一对应法:假定T是其中一棵树,树叶中有标号最小者,设为a1,a1的邻接点为b1,从图中消去a1点和边(a1, b1).b1点便成为消去后余下的树T1

2014-07-25 21:57:55 1189

原创 NYOJ-42 一笔画问题

一笔画问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有

2014-07-24 17:53:36 706

原创 NYOJ-491 幸运三角形

幸运三角形时间限制:1000 ms  |  内存限制:65535 KB难度:3描述        话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的

2014-07-24 11:29:02 1218

原创 NYOJ-58 最少步数

最少步数时间限制:3000 ms  |  内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2014-07-23 13:53:09 845

原创 NYOJ-20 吝啬的国度

吝啬的国度时间限制:1000 ms  |  内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2014-07-22 16:48:16 795

原创 NYOJ-927 The partial sum problem

The partial sum problem时间限制:1000 ms  |  内存限制:65535 KB难度:2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N

2014-07-22 14:47:32 877

原创 NYOJ-1058 部分和问题

部分和问题时间限制:1000 ms  |  内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入

2014-07-22 11:30:42 890

原创 Challenge-2.1.4 部分和问题

部分和问题描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,输入n,表示数的个数。接着一行n个数。(1下一行输入k,表示数的和输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 1 2 4 713样例输出YE

2014-07-21 22:47:17 998

原创 NYOJ-488 素数环

素数环时间限制:1000 ms  |  内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号

2014-07-21 17:25:54 977

原创 NYOJ-289 苹果

苹果时间限制:3000 ms  |  内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个

2014-07-12 18:22:19 869

原创 NYOJ-47 过河问题

过河问题时间限制:1000 ms  |  内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行

2014-07-12 16:41:55 944

原创 NYOJ-14 会场安排问题

会场安排问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组

2014-07-12 12:04:39 1100

原创 NYOJ-248 BUYING FEED

BUYING FEED时间限制:3000 ms  |  内存限制:65535 KB难度:4描述Farmer John needs to travel to town to pick up K (1 D*K cents.The county feed lot has N (1 location X_i (0 < X_i John as much as F_i (1 A

2014-07-12 11:08:29 1009

原创 NYOJ-269 VF

VF时间限制:1000 ms  |  内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But

2014-07-10 18:00:38 1549

原创 NYOJ-252 01串

01串时间限制:1000 ms  |  内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1

2014-07-10 17:44:02 996

原创 NYOJ-171 聪明的kk

聪明的kk时间限制:1000 ms  |  内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独

2014-07-10 17:40:59 702

原创 NYOJ-18 The Triangle

The Triangle时间限制:1000 ms  |  内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of

2014-07-10 17:39:02 494

原创 LIS&LCS最长递增子序列和最长公共子序列问题

最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。一,    最长递增子序列问题的描述设L=a1,a2,…,an>是n个不同的实

2014-07-08 18:08:51 591

2014ISCC Writeup

2014年ISCC全部题目和部分Writeup

2014-07-19

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除