Joovo的博客

描述略 Sample Input 4 C C6H5OH NH2CH2COOH C12H22O11 Sample Output 12.010 94.108 75.070 342.296 此题难在不知道字母后有几位数字 网上看到的处理办法是写一个函数处理数字部分 这里我采用从后往前计算的方法 比较繁琐 但不失为一种好思路#include <stdio.h> #inclu

题目链接： https://vjudge.net/problem/241641/originDescriptionElves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken l

题目链接： Div.2 602 C 大意： 题目很绕。 有若干条铁路和公路连接不同的城市 1~n 现在要求火车只能走铁路 公路只能走公路 ， 求火车和公路从 1 出发同时到达 n 需要多少时间。思路： 和同时到达、停不停靠没什么关系，直接跑两条最短路去最大的即可。 数据量小直接用 Floyd 。用 Floyd 的题也比较少见。#include <bits/stdc++.h> using

转载自： http://blog.csdn.net/qq_24451605/article/details/48544639

我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置. 那么对于下图:

题目链接： HDU-6092大意： 有两个串 AiA_i 和 BiB_i 长度分别为 nn 和 m+1m+1 对于集合 A1,2...nA_{1,2...n} 的子集 有2n2^n个，这些每个子集和为 SS，对应一个 BsB_s 现在给出 BiB_i 的序列，求 AiA_i ，若答案有多组，输出字典序最小的一组。思路： 明显 B0B_0 值没意义，现在考虑最从 00 开始 到第一个非零

不是水题…写起来巨烦，写的时候思路断了就很不好连起来。原题链接： codeforces 839B大意： 一群人坐飞机。给出飞机的排数 n ，一排 8 座和 k 个 group 。 要求不同 group 的人不能座位相邻。 如图。{1，2}，{3，4}，{4，5}，{5，6}，{7，8} 是相邻的。给出几个有代表性的样例：input 2 2 5 8 output YESinput 1

原题链接： HDU-4565 Limits： 0< a, m < 2^15, (a-1^)2< b < a^2, 0 < b, n < 2^31大意：RT思路： 有向上取整在，完全没办法算出来的，只能通过推导解掉。 思考为什么不是向下取模而是向上取模。题目式子联想到其共轭形式 代码实现：#include <iostream> #include <string> #include <c

题目链接：HDU-6045 大意： 两个人分别回答一串问题，得到两个答案字符串，并且知道每个人得分，答案只有ABC三种。 现在给出两个字符串，判断其中第一个人是否说谎。样例： Sample Input 2 3 1 3 AAA ABC 5 5 0 ABCBC ACBCBSample Output Not lying Lying思路： 马上想到要考察相同的字母，因为这些字母比

原题链接： HDU-6063RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 672 Accepted Submission(s): 385Problem DescriptionRXD is a good

原题：HDU-6065 水题 反向考虑 多种答案

A. Alex and broken contest 大意： 求解一个字符串里是否有唯一特定的一些串，查询即可。 竟然被hack了。。substr函数写错了。string substr (size_t pos = 0, size_t len = npos) const; //第一个参数为起始位置，第二个参数为长度B. Nikita and string 大意： 一个只包含a和b的字符串，求

题目链接： http://codeforces.com/problemset/problem/431/C大意： 无限的完全 K 叉树，每层边权值分别为 1.2.3…K 要求至少经过一个 大于 d 的边 求和为 n 有多少种走法 思路： 树形DP，一道很好的 dp 题，方程推出来了，但是想歪了，一开始甚至想三维dp[i][j][k] 准备用上 n k d 实际上按照递推方程的写法来思

题目链接： HDU 5532大意： 判断一个串是不是 Almost Sorted 意思为，是否满足去掉一个数，数列是 sorted 的。（不增或不减）思路： 正序逆序求一遍 LIS ，是否满足 len == n || len== n-1 即可#include<bits/stdc++.h> using namespace std; #define D(v) cout<<#v<<" "<<v<<e

题目链接： http://codeforces.com/contest/820/problem/D大意： 给一个数组 p[i] 求 值。 每次操作旋转一次数组（即最后一个数字变为第一个） 如 1 2 3 -> 3 1 2 求 的最小值 输出最小值和变换次数。 input 3 1 2 3 output 0 0 input 3 2 3 1

还是汝佳的题 划重点 “映射map” 以及学习思路输入一些单词，找出所有满足：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留大小写，并按字母序进行排列关键是重排是否相等 通过把每个单词标准化 全部小写 并排序检验是否满足题意 不需要全部读取string 可以读取一个检查一遍 只要没出现过该值，即可以存入vector 熟悉这种写法

原题分类于排序 大部分人用二分查找&排序即可AC 用了vector和set 参考另一篇 Ananagrams UVa156的思想 在输入 匹配上可以提高效率 #include <iostream> #include <cstdio> #include <sstream> #include <set> #include <bitset> #include <queue> #include

https://vjudge.net/problem/UVA-11988Sample InputThis_is_a_[Beiju]_text[[]][][]Happy_Birthday_to_Tsinghua_UniversitySample OutputBeijuThis_is_a__text Happy_Birthday_to_Tsinghua_University1 题目给定一个字符串要求通

刘汝佳书上的内容 下文提到的集合 其元素默认为0~n-1（n）个 1.增量构造法 意思就是一次选一个 放到Ａ里 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;sstream&gt; #include &lt;set&gt; #include &lt;bitset&gt; #include &lt;q...

链接：https://vjudge.net/problem/HDU-1060 第一行T组数据 2~T+1行输入N 输出N^N的最高位数字 Input: 2 3 4 Output: 2 2N^N 高次幂 考虑用对数#include <cstdio> #include<cmath> #include<algorithm> #define ll long long int main(int

BNUOJ 52297 Coins 2016 ACM-ICPC四川省赛E题 题目链接：https://www.bnuoj.com/v3/problem_show.php?pid=52297 大意： 给你 a 个 1 元硬币，b 个 2 元硬币，c 个 3 元硬币，求可以构成多少个不同的面额。 1000 ms 数据用 LL 打表题 需要找规律..很多种情况 所以也 WA 了很多次。 下次

偶然看到的题目 放到这里来 题目链接 https://vjudge.net/contest/146124 给n个数，每次操作可以选出两个数，让其中一个数+1另一个数-1，可以操作任意多次，问最多能让多少个数相同。 样例：1 2 3 4 输出：3 1 2 3 4 => 1 3 3 3 对于n个数 容易发现总可以拎一个数a1出来 使得其余n-1个数相同 * 那么对于n个数

题目链接： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1264Partial SumBobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤l#include<bits/stdc++.h> using na

We have a string of letters ‘a’ and ‘b’. We want to perform some operations on it. On each step we choose one of substrings “ab” in the string and replace it with the string “bba”. If we have no “ab” a

题目链接: https://vjudge.net/contest/168327#problem/DNumbers k-bonacci (k is integer, k > 1) are a generalization of Fibonacci numbers and are determined as follows:F(k, n) = 0, for integer n, 1 ≤ n < k;

The Monster 题目大意: 给出一个串,只包含 ( ? ) 三种符号,求出有多少个子串是完美匹配的. 比如 ( ) ? ) => ( ) ( ) 完美匹配 ( ( ) ? => ( ( ) )完美匹配 ? ? ? ? => ( ) ( ) => ( ( ) ) 算一种子串 length 分析: 这个长度和时间限制比较诡异,想不到比较好的方法,猜想