2017年07月_素宇

原创 Interesting Calculator UVA - 12664

Interesting Calculator UVA - 12664题目链接：https://cn.vjudge.net/problem/UVA-12664#include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <queue>#define ms(s, x) memset(s, x, s

2017-07-28 10:40:00 233

原创 Good Teacher UVA - 12662

Good Teacher UVA - 12662题目链接：https://cn.vjudge.net/problem/UVA-12662#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <vector>using namespace std;struct Node {

2017-07-28 09:58:34 264

原创 Funny Car Racing UVA - 12661

Funny Car Racing UVA - 12661 题目链接：https://cn.vjudge.net/problem/UVA-12661#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#define INF 0x3

2017-07-28 09:57:22 805

原创 Almost Palindrome UVA - 12656

Almost Palindrome UVA - 12656题目链接：https://cn.vjudge.net/problem/UVA-12656#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <cctype>using namespace std;const int max

2017-07-28 09:56:26 286

原创 A very hard mathematic problem HDU - 4282

A very hard mathematic problem HDU - 4282Haoren is very good at solving mathematic problems. Today he is working a problem like this: 　　Find three positive integers X, Y and Z (X < Y, Z > 1) that hol

2017-07-28 09:40:32 208

原创 Number HDU - 4279

Number HDU - 4279 　Here are two numbers A and B (0 < A <= B). If B cannot be divisible by A, and A and B are not co-prime numbers, we define A as a special number of B. 　　For each x, f(x) equals to t

2017-07-28 09:39:04 233

Faulty Odometer HDU - 4278 　You are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 2 to the digit 4 and from the di

2017-07-28 09:36:44 273

原创 Tiling UVALive - 6046

Tiling UVALive - 6046题目链接：https://cn.vjudge.net/problem/UVALive-6046#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <math.h>using namespace std;struct node{

2017-07-28 09:32:00 304

原创 Let's Go Green UVALive - 6039

Let’s Go Green UVALive - 6039 题目链接：https://cn.vjudge.net/problem/UVALive-6039#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <vector>using namespace std;vector<

2017-07-28 09:30:58 325

原创 Grandpa's Walk UVALive - 6038

Priyanka and Toys HackerRank - priyanka-and-toys Little Priyanka visited a kids’ shop. There are toys and their weight is represented by an array . Each toy costs 1 unit, and if she buys a toy with we

2017-07-28 09:29:52 191

原创 CodeForces - 255C

CodeForces - 255Cwwl loves sequences of numbers. Recently, he has discovered a new type of sequences which he called an almost arithmetical progression. A sequence is an almost arithmetical progression

2017-07-26 10:54:32 271

原创 CodeForces - 255B

CodeForces - 255BLittle wwl loves different algorithms. Today he has invented a new algorithm just for you. wwl’s algorithm works with string s, consisting of characters “x” and “y”, and uses two follo

2017-07-26 10:53:58 294

原创 CodeForces - 255A

CodeForces - 255Awwl is a beginner bodybuilder. Today the gym coach gave him the training plan. All it had was n integers a1, a2, …, an. These numbers mean that wwl needs to do exactly n exercises toda

2017-07-26 10:53:20 207

原创 CodeForces - 214B

yxc loves math lessons very much, so he doesn’t attend them, unlike wwl. But now yxc wants to get a good mark for math. For that Ms. lxh, his ACM teacher, gave him a new task. yxc solved the task immed

2017-07-26 10:52:45 213

原创 CodeForces 214A

yxc loves math lessons very much, so he doesn’t attend them, unlike wwl. But now yxc wants to get a good mark for math. For that Ms. lxh, his ACM teacher, gave him a new task. yxc solved the task immed

2017-07-26 10:52:08 244

原创 SDUT 3488 小明の魔法计划

小明の魔法计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在一个遥远的数学魔法国度，小明在学习一个魔法，这个魔法需要一些施法材料，所幸的是施法材料已经准备好了，下一步就是建立魔法阵了，每一个施法材料都有一个特性值，表示为一个大于1小于10 ^ 7的整数，当且仅当一个材料的特性值是另一

2017-07-26 10:48:59 209

原创 SDUT 3661 山峰

山峰 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description金石山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。编号为i的山峰高度为hi。每个山峰的高度两两不同小木示从西向东依次爬过这n个山峰，到每一个山峰的山顶的时候，他都会往西边眺望，并且会记录下自己能看到的山峰

2017-07-26 10:46:53 236

原创 FZU 2261 浪里个浪

FZU 2261 浪里个浪TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限，所以想选择耗时最小的，你能告诉他最小的耗时

2017-07-26 10:42:03 349

原创 FZU 2253 Salty Fish

FZU 2253 Salty Fish海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略，最多有多

2017-07-26 10:41:12 206

原创 FZU 2258 奖励

FZU 2258 奖励福州大学某班共有n名学生，这些学生这学期都选修了3门课，分别是大物、高数、大英。YellowStar想对这学期总绩点不低于3.0的学生进行奖励，所以他将每名学生每门课程的分数告诉你，并希望你能告诉他他必须对多少名学生进行奖励。对于单门课程的绩点计算方法是(分数/10-5)，如分数是69，那么绩点就是1.9，学生的总绩点就是他每门课程的绩点的平均值。但是要注意的是，当某门课程的

2017-07-26 10:40:15 367

素宇的博客