摘要：
题意：有N个点，M条边，每个点有权值，问从起点到终点最短路的个数以及权值最大的最短路的权值。 分析：修改Dijstra模板。 阅读全文
posted @ 2017-12-10 21:18
Somnuspoppy
阅读(211)
评论(0)
推荐(0)
摘要：
题意： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 阅读全文
posted @ 2017-12-04 12:30
Somnuspoppy
阅读(181)
评论(0)
推荐(0)
摘要：
题意： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 " 括起来的一组字 阅读全文
posted @ 2017-10-21 22:20
Somnuspoppy
阅读(2664)
评论(0)
推荐(0)
摘要：
题意：有n个有小写字母组成的字符串，将部分小写字母改成对应的大写字母，注意某种小写字母更改，所有的这种小写字母都会更改。若能使这给定的n个字符串符合字典序由小到大排序，则输出Yes，并输出需要修改的字母。定义所有的大写字母字典序小于小写字母。 分析： 1、起决定作用的是前后两个字符串中第一个不同的字 阅读全文
posted @ 2017-10-20 20:33
Somnuspoppy
阅读(310)
评论(0)
推荐(0)
摘要：
题意：有n个数的序列，n个数都为0，每次指定某个数变为1，当序列中第i个数为1，第i+1个数为0时，这两个数可交换，将序列从头到尾进行一次交换记为1次，直到某一次从头到尾的交换中没有任何两个数交换。序列的hard值为进行前面叙述过程中共进行的从头到尾交换的次数。每修改某个数为1，都输出对应的hard 阅读全文
posted @ 2017-10-19 22:07
Somnuspoppy
阅读(317)
评论(0)
推荐(0)
浙公网安备 33010602011771号