自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Tochase的博客

菜鸡一只

  • 博客(30)
  • 收藏
  • 关注

原创 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 326

原创 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

转载 个人转载收藏的文章

七大常见排序算法总结

2016-07-19 21:56:26 197

原创 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 139

原创 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 509

原创 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关注的人

提示
确定要删除当前文章?
取消 删除