- 博客(30)
- 收藏
- 关注
RSS订阅原创 PAT 1002. A+B for Polynomials (25)
PAT 1002. A+B for Polynomials (25) https://www.patest.cn/contests/pat-a-practise/1002时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A
2017-06-15 00:44:06
201
转载 Mac 下使用 apt-get 命令
http://blog.csdn.net/tsxw24/article/details/15500517Homebrew安装命令，mac下自带ruby，在终端输入以下命令，按提示安装即可ruby -e “$(curl -fsSL https://raw.github.com/mxcl/homebrew/go)”
2017-02-22 23:31:25
11588
原创 UVA-350 Pseudo-Random Numbers
UVA-350 Pseudo-Random Numbers 题意：给Z，I，M，L，求经过多少次 newL = ( z*l + i ) mod m 之后 newL会出现重复。解题思路：暴力模拟，要注意最开始的 L 不一定就在newL的变化之中。Sample Input 7 5 12 4 5173 3849 3279 1511 9111 5309 6000 1234 1079 2136 9999
2016-08-10 03:53:36
243
原创 UVA - 575 Skew Binary
UVA - 575 Skew Binary 题目大意: 按照题目要求输出即可Sample Input 10120 200000000000000000000000000000 10 1000000000000000000000000000000 11 100 11111000001110000101101102000 0Sample Output 44 2147483646 3
2016-07-21 21:22:05
249
原创 UVA-156 Ananagrams
UVA-156 Ananagrams 题目大意: 输入一些单词，按字典序顺序输出无视大小写及字母排列顺序后，只出现一次的单词。如 STOP、SOPT、spTO 算重复出现。Sample Input ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail La
2016-07-21 20:42:46
170
原创 UVA-11044 Searching for Nessy
UVA-11044 Searching for Nessy 题目大意: 题意可以简化为求 M * N 的盒子可以放多少个 3 * 3 的小盒子Sample Input 3 6 6 7 7 9 13Sample Output 4 4 12解题思路： (M / 3) * (N / 3)//UVA-11044 Searching for Nessy#include <iostream>#i
2016-07-21 19:56:04
308
原创 UVA-10499 The Land of Justice
UVA-10499 The Land of Justice 题目大意：商品不按照体积而是按照表面积来计算价格，第一刀无法切开，第二刀多了四个半圆面，之后每刀多两个半圆面。给出所切的刀数，输出增加表面积的比率。positive result S = 1 or S = 4 or S = 78negative result S = S35experiment failed S = 9S4expe
2016-07-20 20:57:12
204
原创 UVA-621 Secret Research
UVA-621 Secret Research 题目大意：判断所输入的是哪一种positive result S = 1 or S = 4 or S = 78negative result S = S35experiment failed S = 9S4experiment not completed S = 190S for a positive result
2016-07-20 20:47:04
327
原创 UVA-591 Box of Bricks
UVA-591 Box of Bricks 题目大意：将几排不同高度的砖块，分成同等的几堆。求需要移动的最少砖块数。Sample Input 6 5 2 4 1 7 5 0Sample Output Set #1 The minimum number of moves is 5.解题思路：先求出平均高度，统计比平均高度高的砖块有多少，即为需要移动的最少砖块数。#include <iostre
2016-07-20 20:31:16
230
原创 UVA-340 Master-Mind Hints
UVA-340 Master-Mind Hints 题目大意：designer 说出一组数字， breaker 也说出一组数字（不包括 0 ，所以 0 可以当成标记），如果designer 与 breaker 的位置和数字均相等，则 strong++ ,反之则 weak++。 且参与比较过的数字不再参与后面的比较。Sample Input 4 1 3 5 5 1 1 2 3 4 3 3 5
2016-07-20 20:21:21
247
原创 UVA-10161 Ant on a Chessboard
UVA-10161 Ant on a Chessboard 题目大意：蚂蚁绕圈走，一秒走一格，给出时间，判断蚂蚁走到那个位置Sample Input 8 20 25 0Sample Output 2 3 5 4 1 5解题思路：先求出蚂蚁所在的是第几圈，再判断走到了哪个位置///UVA-10161 Ant on a Chessboard#include <iostream>#inclu
2016-07-19 21:46:22
495
原创 UVA 113 Power of Cryptography
UVA-113 Power of Cryptography题目大意：1 <= n <= 200, 1 <= p <= 10^101, k^n = p, 已知 n, p, 求 k。Sample Input 2 16 3 27 7 4357186184021382204544Sample Output 4 3 1234解题思路：这个题思路是先求1+2+3+……+n>k的最小n，然后判
2016-07-19 21:15:50
265
原创 UVA-10025 The ? 1 ? 2 ? ... ? n = k problem
UVA-10025 The ? 1 ? 2 ? … ? n = k problem题目大意：给定一个数 k (0 ≤ |k| ≤ 1000000000)， ？ 可以看成 + 或 - ，求 n 的最小值。Sample Input 2 12 -3646397Sample Output 7 2701解题思路：这个题思路是先求1+2+3+……+n>k的最小n，然后判断1+2+……+n的和减去k是否为
2016-07-19 21:07:59
314
原创 UVA-465 Overflow
UVA-465 Overflow题目大意：判断第一个因子，第二个因子和结果有没有溢出，运算包括加法乘法Sample Input 300 + 3 9999999999999999999999 + 11Sample Output 300 + 3 9999999999999999999999 + 11 first number too big result too big解题思路：伪高精度，直接拿
2016-07-19 21:00:57
286
原创 UVA-299 Train Swapping
UVA-299 Train Swapping题目大意：给你一个序列，每次只能交换相邻的两个数，问使得序列递增的最小的交换次数。Sample Input 3 3 1 3 2 4 4 3 2 1 2 2 1Sample Output Optimal train swapping takes 1 swaps. Optimal train swapping takes 6 swaps. Op
2016-07-19 20:37:04
140
原创 UVA-10815 Andy's First Dictionary
UVA-10815 Andy’s First Dictionary题目大意：输入几段话，把其中的单词按字母表顺序输出出来，除去重复的。Sample Input Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in the road. The sign read: “Dis
2016-07-15 20:15:52
159
原创 UVA-644 Immediate Decodability
UVA-537 Artificial Intelligence?题目大意：如果输入的单词中，有的单词是其它单词的前缀，则 is not immediately decodable ，反之则是 is immediately decodableSample Input 01 10 0010 0000 9 01 10 010 0000 9Sample Output Set 1 is im
2016-07-15 20:07:43
200
原创 UVA-537 Artificial Intelligence?
UVA-537 Artificial Intelligence?题目大意：从一句话中抽取出已知条件，应用公式 P = U * I，求出未知的元素。Sample Input 3 If the voltage is U=200V and the current is I=4.5A, which power is generated? A light-bulb yields P=100W and th
2016-07-15 19:59:09
510
原创 UVA-409 Excuses, Excuses!
UVA-409 Excuses, Excuses!题目大意：先输入 x 个单词，再输入 y 个句子。统计 y 个句子中哪个含有最多单词，输出含有最多单词的句子。若相等，则一同输出。Sample Input 5 3 dog ate homework canary died My dog ate my homework. Can you believe my dog died after
2016-07-15 18:24:42
154
原创 UVA-10878 Decode the tape
UVA-10878 Decode the tape题目大意：将题目中加密后的字符解密Sample Input 自己点击链接查看Sample Output A quick brown fox jumps over the lazy dog.解题思路：将题目中的信息转化为二进制信息，依次输出即可方法一//UVa 10878 - Decode the tape#include <iostream>#in
2016-07-14 15:02:25
195
原创 UVA-1587 Box
UVA-1587 Box题目大意：给出六个长方形的长和宽，判断能否构成长方体Sample Input 1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 4567 4567 4321 4322 4567 4321 1234 4321 1234Sample Output POSSIBLE
2016-07-10 23:05:38
229
原创 HDU-2027 统计元音
HDU-2027 统计元音题目大意：统计一句英语语句中的元音字母 a,e,i,o,u 的个数（特别注意：最后一块输出后面没有空行）Sample Input 2 aeiou my name is ignatius i want to get an acceptedSample Output a:1 e:1 i:1 o:1 u:1a:2 e:1 i:3 o:0 u:1解题思路：对每
2016-07-10 09:54:59
297
原创 HDU-2026 首字母变大写
HDU-2026 首字母变大写题目大意：将一句英语语句中的所有单词首字母变成大写Sample Input i like acm i want to get an acceptedSample Output I Like Acm I Want To Get An Accepted解题思路：先将首字母变成大写，然后每当遇到空格且空格后面是字母，则将字母变成大写。#include <iostream>
2016-07-10 09:50:05
272
原创 UVA-10340 All in All
UVA-10340 All in All题目大意：两个字符串 s 和 t，判断 s 是否可以从 t 中删除字符得到。Sample Input sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatterSample Output Yes No
2016-07-10 09:38:16
243
原创 UVA-455 Periodic Strings
UVA-455 Periodic Strings题目大意：一个字符串可以由某个长度为 k 的字符串重复得到，求最小周期 k 。如 abcabcabc 的最小周期为 3。Sample Input 1HoHoHoSample Output 2解题思路：对于一个字符串，如果能够整除，则对最小周期从 1 开始逐个进行判断，将前几个字符循环与周期后的字符进行对比#include <iostream>#inc
2016-07-10 09:19:50
168
原创 UVA-1225 Digit Counting
UVA-1225 Digit Counting题目大意：给定一个数 n，求从 1 到 n 所有数中 0 ~ 9 有多少个。Sample Input 2 3 13Sample Output 0 1 1 1 0 0 0 0 0 0 1 6 2 2 1 1 1 1 1 1方法一解题思路：将 n 之前所有数连接成一个字符串，对字符串每一个进行判断。#include <iostream>#inc
2016-07-10 09:07:18
179
原创 UVA-1585 Score
UVA-1585 Score题目大意：”O” 表示正确，得一分，连续的“O”分数累加如”OOO”，即为”1+2+3”。”X”表示错误且之后的”O”清零，从 1 开始累加，如 “OXOOX” 的得分为 “1+0+1+2+0=4”。解题思路：判断字符，如果是“X”，则继续累加；否则清零。#include <iostream>#include <string.h>using namespace std
2016-07-09 18:31:02
186
原创 ACM入门
刷题网站Virtual Judge ：http://acm.hust.edu.cn/vjudge/toIndex.action（以后每天都在这上面刷题）HDU：http://bestcoder.hdu.edu.cn/（每周六有场比赛，所以大家以后每周六都去比一场，按这个来排名，有倒数的有惩罚哦）codeforces：http://codeforces.com/gyms/codechef：ht
2016-07-05 16:28:55
400
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-07-05 16:08:45
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人