2017年07月_jiang_16

原创 Find The Multiple POJ

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-31 21:54:28 206

原创 Find a way

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the co

2017-07-31 17:23:17 213

原创 Catch That Cow

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0

2017-07-30 20:28:56 145

原创 ZOJ Tempter of the Bone

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone

2017-07-30 12:39:11 180

原创山峰

金石山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。编号为i的山峰高度为hi。每个山峰的高度两两不同小木示从西向东依次爬过这n个山峰，到每一个山峰的山顶的时候，他都会往西边眺望，并且会记录下自己能看到的山峰的个数。（比如说小木示现在在4号山峰，前四号山峰的高度分别为9,4,5,1。他现在能看到的山峰个数就是2,因为第二个山峰被第三个山峰挡住了）严格的来说，小

2017-07-28 11:44:08 650

原创 cyk追楠神系列二

众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决定对信做一个考察，为此他特意定义了“爱的证据”，“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”，那么这就是一个“爱的证据”，比如 k=5 时，字符串“i l

2017-07-28 09:12:33 311

原创动态规划？　最大连续子序列和

动态规划作为《运筹学》的一个分支，被广泛的用于解决较为复杂的经济管理问题，以达到的最优抉择，获得最大经济收益为目的。也因其多变性，非常的频繁的出现在信息学竞赛的赛场上。动态规划的核心思想为不断将问题分解为子问题，一直到可以较容易的得到最优答案，再去决定其父问题的决策，因为很大程度的避免了重复子问题的抉择，故可以节约大量时间。现在问题来了，有一个一维数组，存储了n个正整数，下标依次为0

2017-07-27 19:52:46 328

原创模拟SDUT OJ登陆

#!/usr/bin/env python#-*-coding:utf-8-*-import sysimport urllib, urllib2import cookielibimport getpassfrom bs4 import BeautifulSouphome_url = 'http://acm.sdut.edu.cn/onlinejudge2/index.php/H

2017-07-27 11:02:55 675

原创第八届ACM校赛->上色的纱雾

在这里我们把问题简化，平面图抽象成坐标轴，需要上色的地方抽象成 n 个点，纱雾有 m 支画笔。开始的时候纱雾可以选择让画笔落在坐标轴任意一点上，之后每次移动画笔一个单位的距离都会花费 1 秒（画笔可以左右移动，纱雾强大的能力可以同时移动 m 枝画笔，涂色的时间忽略不计）。现在纱雾想要知道这 n 个点全部上完色最少要多少时间呢？Input多组输入。对于每组数据：

2017-07-26 11:27:09 303

原创第八届ACM校赛->魔戒

Problem Description蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 "S" 和 "E"。空间中可能存在障碍物，标为 "#"，其他为可以通过的位置。现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间是最少吗？我们认为飞船每秒只能沿某个坐标轴方向移动一个单位，且不能越出四维空间。

2017-07-26 08:57:04 256

原创爬虫？模拟SDUT OJ 的Standings，按输入的用户名查看排名

这真的是我第一次写爬虫啊啊啊，之前学Python的时候知道有爬虫，但是没想过去写，昨晚学长问我Python学得咋样了，我说基本的都还好，，结果学长直接来了句，那你给我写个爬虫吧．．我哪写过啊QAQ，而且貌似很复杂很难写的样子(>_另外那个BeautifulSoup，是需要安装的，Python本身没有#!/usr/bin/env python#-*-coding:utf-8-*-imp

2017-07-25 21:31:08 483

原创汤圆の拯救计划

QAQ蒟蒻每一次都可以移动到相邻的非墙的格子中，每次移动都要花费1个单位的时间有公共边的格子定义为相邻Input一开始为一个整数T代表一共有T组数据每组测试数据的第一行有两个整数n,m (2接下来的n行m列为大魔王的迷宫，其中’#’为墙壁，‘_‘为地面A代表QAQ蒟蒻，O代表汤圆公主:Output一组数据输出一个整数代表从QAQ蒟

2017-07-24 16:30:30 299

jiang_1603的博客