狗题~~ 做到我快抓狂,很明显一道差分约束题 因为没写过bellman,所以刚开始的时候用bellman写,超时。。理解 后来用spfa+queue ~~~还是超时了 后来看了discuss~~才知道别人用spfa+qu…
标签:算法
不同数据类型之间的运算
//#define pi 4.0*atan(1.0) int main() { int n; const double pi = 4.0*atan(1.0); scanf("%d", &n); printf("%…
面试题(一)-------面试中常见的字符串类型题目及思路解答
1.左旋转字符串 题目描述: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。…
交替字符串
1、题目描述 题目来源于CSDN英雄会(题目)。 如果字符串str3能够由str1和str2中的字符按顺序交替形成,那么称str3为str1和str2的交替字符串。例如str1=”abc”,str…
DP/记忆化搜索+set
题目: HDU5218 题意: 给定一个环的大小N,给定一个大小为M的集合,包含的元素为可一次走的步数。初始环大小为N,全满并从1~N标号,每次从集合中随机选择一个元素,然后走a步,并移除当前…
java中利用二叉树算法进行排序
class BinaryTree{ class Node{ // 声明一个节点类 private Comparable data ; // 保存具体的内容 private Node left ; // 保存左子树 pri…
poj 1035 Spell checker
Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15078 Accepted: 5487 De…
网易笔试—按字典序为字符串数组排序
题目要求:字符串由n个’a’,m个’z’组成,对所有可能出现的字符串按照字典序排列,找出第K个字符串。 思路: 生成所有可能的字符串数组 对数组排序 找出对应的第k个字符串…
HDU1171Big Event in HDU(01揹包)
Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in …
数字游戏
题目详情 两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍,要保证结果非负, 首先得到0的人获胜。例如:30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够…
理发师问题的实现
理发师问题: 一个理发店由一个有几张椅子的等待室和一个放有一张理发椅的理发室组成。 1. 若没有要理发的顾客,则理发师去睡觉; 2…
青岛大学教务爬虫
# -*- coding: utf-8 -*- from PIL import Image import io import re import getpass import requests import pytess…