每日一题
aaayuaaa
这个作者很懒,什么都没留下…
展开
-
奇异的点
#奇异的点 给两个点x1,y1,x2,y2,求连点所成线段上坐标都为整数的点的个数,不包含这两个点。 -109<x,y<109 ##思路 两点在一行,求x,y轴上分别两点的坐标差,非0的-1 两点叉开,求坐标差,因为求整数点个数,所以可以看成求都分成相同的份数最多能分多少份,即求最大公约数。 #include<stdio.h> #include<stdlib.h&...原创 2018-12-09 23:08:34 · 180 阅读 · 0 评论 -
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 · 216 阅读 · 0 评论 -
求数字位数
T^T(2) Description T ^ 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 · 894 阅读 · 0 评论 -
蚂蚁问题
火灾逃生(一维版) Description 某天晚上,软院某条狭窄的走廊突然发生了火灾,该走廊只有首尾两个出口,且因为过于狭窄,两个人不能并排。 假设t=0的时候发生了火灾,此时有N个人在长度为L的走廊里,走廊的最左端的坐标是(0,0),最右端的坐标是(L,0), 第i个人的位置是(Di,0)。面朝左边或者右边,用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始,每个人都朝着t=0时面朝的方...原创 2018-12-10 21:24:40 · 855 阅读 · 0 评论 -
Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string “ABCDEDCBA” is a palindrome because it is the same when the string is read from lef...原创 2019-03-04 21:32:47 · 133 阅读 · 0 评论 -
POJ1488 TEX Quotes
TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “ and ...原创 2019-03-04 21:23:24 · 121 阅读 · 0 评论