aaayuaaa-CSDN博客

原创 Palindromes

A regular palindrome is a string of numbers or letters that is the same forward as backward. Forexample, the string “ABCDEDCBA” is a palindrome because it is the same when the string is read fromlef...

2019-03-04 21:32:47 151

原创 POJ1488 TEX Quotes

TEX is a typesetting language developed by Donald Knuth. It takes source text together with a fewtypesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “and ...

2019-03-04 21:23:24 139

原创 POJ 3069 Saruman's Army

DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troop...

2019-03-04 17:10:05 144

原创贪心 POJ3617 Best Cow Line

DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The c...

2019-03-04 14:05:12 145

原创 POJ 1979 Red and Black

Red and BlackDescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four a...

2019-02-25 21:58:24 143

原创 POJ 2386 Lake Counting

Lake CountingDescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) square...

2019-02-25 21:57:40 162

原创深度优先算法———穷竭算法

深度优先搜索从某个状态开始，不断地转移状态回到无法转移，然后退回到前一步状态，继续转移到其他状态，如此反复，直到找到最终解。#include<cstdio>bool dfs(int i,int sum,int *a,int n, int k);int main(){ int n,k; scanf("%d",&n); //数字数量 ...

2019-01-31 16:57:54 237

原创 Python 期末复习-输入输出

输入、输出inputa=input()这里的a默认为字符串要数字a=int(input())要列表字符串转列表列表中元素以字符形式存在a=list(input())列表中元素以整型存在a=[int(i) for i in list(input())]以某种符号为分割成列表a=input().split(" ")split函数括号""内的为想要的...

2018-12-27 22:50:10 358

原创 Python 期末复习-列表

列表切片问题：列表切片时的开始，结束，和步长问题不要将列表的开始与结束与步长一起看，将他们分为两组，开始与结束为一组他们决定切片区间，步长单独一组为方向与切片间隔数比如说我们定义一个列表ll=[0,1,2,3,4,5,6,7,8]实验一下l[1:4:2]我们先将【1:4】讲一下1为列表切片的开始，代表的是列表中从0开始数位置为1的那一个在我们所见的列表中l[1]就是14为列...

2018-12-27 22:47:06 1359

原创蚂蚁问题

火灾逃生（一维版）Description某天晚上，软院某条狭窄的走廊突然发生了火灾，该走廊只有首尾两个出口，且因为过于狭窄，两个人不能并排。假设t=0的时候发生了火灾，此时有N个人在长度为L的走廊里，走廊的最左端的坐标是(0,0)，最右端的坐标是(L，0)，第i个人的位置是(Di，0)。面朝左边或者右边，用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始，每个人都朝着t=0时面朝的方...

2018-12-10 21:24:40 895

原创求数字位数

T^T（2）DescriptionT ^ T这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候T^T会非常大，现在只要你求这个数一共有多少位就可以了。Input输入包括多组测试数据，每个测试数据只有一个数字T(0<T<231)Output请输出T^T的一共有多少位数。思路根据数学方法，用[lg(n)]+1的方法来求n的位数get编程是语言，思...

2018-12-10 21:15:19 934

原创 A. 活动安排

题目描述设有 n个活动的集合 E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 f，且 si<fi。如果选择了活动 i，则它在时间区间 [s_i,f_i) 内占用资源。若区间[s_i,f_i) 与区间 [s_j,f_j) 不相交，则称活动 i 与活动 j...

2018-12-10 21:04:04 249

原创奇异的点

#奇异的点给两个点x1,y1,x2,y2,求连点所成线段上坐标都为整数的点的个数，不包含这两个点。-109<x,y<109##思路两点在一行，求x,y轴上分别两点的坐标差，非0的-1两点叉开，求坐标差，因为求整数点个数，所以可以看成求都分成相同的份数最多能分多少份，即求最大公约数。#include<stdio.h>#include<stdlib.h&...

2018-12-09 23:08:34 196

原创 C语言快速幂

快速幂快速求a的b次幂。&lt;math.h&gt;中的pow函数的时间复杂度为O(n)，快速幂可以解决此问题。求a^b如果将b进行处理，让其有某种规律进行运算。在计算机中，按照二进的方式进行运算，所以将b=&gt;1011，a^b=&gt;a^(2^3)*a^(2^1)*a^(2^0),所以将b二进为1的的乘上。#include&lt;stdio.h&gt;int main(){

2018-11-25 23:24:20 1186

weixin_43601958的博客