xuedingyue-CSDN博客

原创第三届上海市大学生网络安全大赛crackme

PEID查壳北斗3.7版本的壳，单步或者esp定律法脱壳最好不要用od自带的插件脱壳，我用od自带的插件脱壳后在ida32位中无法加载。ida载入，f5看出加密算法数据所在位置脚本得出flag...

2018-11-29 16:30:41 595

原创 Harmonic Number Light oj 调和级数+欧拉常数

In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers:In this problem, you are given n, you have to find Hn.InputInput starts with an integer T

2017-08-15 19:13:07 324

原创 POJ 2255 Tree Recovery 二叉树

DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of o

2017-08-08 11:16:30 288

原创 HDU 3466 Proud Merchants 贪心+dp

Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n

2017-08-01 16:40:58 251

转载 poj 1273 hdu 1532 Drainage Ditches 最大流dinic 算法

Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long t

2017-07-28 10:36:35 303

原创 e-Coins POJ - 3021 广搜或完全背包

At the Department for Bills and Coins, an extension of today's monetary system has newly been proposed, in order to make it fit the new economy better. A number of new so called e-coins will be produc

2017-07-27 09:16:02 279

转载昂贵的聘礼 POJ - 1062 Dijkstra + 枚举

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，

2017-07-24 20:53:40 274

原创 HDU 1869 六度分离 Dijkstra模板题

1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间

2017-07-21 10:41:42 275

转载 Five-In-a-Row CodeForces - 825B 模拟广搜

Alice and Bob play 5-in-a-row game. They have a playing field of size 10 × 10. In turns they put either crosses or noughts, one at a time. Alice puts crosses and Bob puts noughts.In current match th

2017-07-20 20:07:58 292

转载 Meteor Shower POJ - 3669 广搜

Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a sa

2017-07-20 19:51:38 331

原创小希的迷宫 HDU - 1272 并查集

上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的

2017-07-20 15:13:58 260

原创 find the most comfortable road HDU - 1598 贪心+最小生成树

XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛苦呀 ), 但XX星人对时

2017-07-20 14:39:02 194

原创 Find The Multiple POJ - 1426 深搜

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there

2017-07-20 10:36:16 205

原创 ZOJ 2048 POJ 1751 Highways

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb

2017-07-18 19:35:34 332

原创 POJ 2031 ZOJ 1718 Building a Space Station

You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task. The spa

2017-07-18 15:55:37 271

转载 HDU 1874 畅通工程续

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0接下来是M行道路信息。

2017-07-14 19:06:29 236

xuedingyue的博客