Description It's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five mountains. She brought five bags with her and used different bags to collect mushrooms from different mountains. Each bag has a capacity of 2012 grams. Alice has finished picking mushrooms i...

Description Calculus is the first lesson Jason had. It is tedious, so an interesting idea occurred to Jason. He took out his mobile phone and open the HDUOJ and found a water problem. He said to himself, “I must solve this f**king easy water problem in ten minutes! ”. You were invited to compete wit...

Description 川川想给他的女朋友一些惊喜，于是他准备了好多彩灯，他的女朋友十分感动，然后让川川这样做：如果她走到了第2盏彩灯处，那么川川就要改变所有2的倍数的灯的状态（灯有两种状态，开着的和关着的），假如一开始所有灯都是关着的，那么川川就要打开第2盏，第4盏，第6盏...，同样的道理，假如她走到的第三盏灯的位置，那么川川就要改变第3盏，第6盏，第9盏...的状态。 现在一开始所有的灯都是关着的，一共有N盏灯，川川从第2盏灯走到了第N盏灯，请问从第A盏灯跟第B盏灯之间（包含AB两盏），有多少彩灯是开着的？ Input 三个数，N，A，B（A,B,N<10^6） Output 第A...

Description 有形如：ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值> =1。要求三个实根。 Input 四个实数：a，b，c，d  Output 由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位  Sample Input 1  -5  -4  20 Sample Output -2.00  2.00  5.00 Hint 数据规模和约定 |a|，|b|，|c|，|d|< =10   #incl...

One day, God Sheep would like to play badminton but he can’t find an opponent. So he request Mr. Panda to play with him. He said: “Each time I win one point, I’ll pay you XX dollars. For each time I lose one point, you should give me YY dollars back.” God Sheep is going to play KK sets of badminton ...

Alice likes to collect stamps. She is now at the post office buying some new stamps. There are NN different kinds of stamps that exist in the world; they are numbered 11 through NN . However, stamps are not sold individually; they must be purchased in sets. There are MM different stamp sets availabl...

Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standing in the same order as they are numbered, and since they can be rather pushy, it i...

Mr. Panda and God Sheep are roommates and working in the same company. They always take subway to work together. There are NN subway stations on their route, numbered from 1 to NN . Station 1 is their home and station NN is the company. One day, Mr. Panda was getting up later. When he came to the st...

1.最短路 将不等式转化为x[i]-x[j]<=c的形式。 对结点j和i建立一条j--->i的有向边，权值为c 所求x[n-1]-x[0]的最大值即从0到n-1的最短路。 （a-b<c写成a-b<=c-1） const int inf=0x3f3f3f3f（初始化为极大值） spfa判有无负环。 2.最长路 将不等式转化为x[i]-x[j]>=c的形式。 对结点j和i建立一条j--->i的有向边，权值为c 所求x[n-1]-x[0]的最小值即从0到n-1的最长路。 const int inf=0xc0c0c0c0（初始化为极小值） spfa判有无正环。   ...

A sequence of n integers is called smooth, if the absolute values of the differences between successive numbers are at most d. We call a non-smooth sequence semi-smooth, if we can change exactly one number in the sequence to make it smooth. For example, let n = 4 and d = 5. The sequence 21, 20, 18, ...

舍友的数据结构作业，顺道学习 样例输入：一个波兰表达式，每个元素空格分隔，结束符为#。 orz（手模栈真ex！D区）好是我太菜了 注释写的比较多了 没毛病 就是一个纯粹的令人讨厌的模拟  stack不香?  总结&&发现：stack是真好使 从一篇大佬的博客上学到的新函数：atof()   char数组转double型   好方便%%% 不过下面没有用 #include<stdio.h> #include<stdlib.h> #include<iostream> #define MAXSIZE 100///栈最大容量 using namesp...

Anton likes to play chess. Also he likes to do programming. No wonder that he decided to attend chess classes and programming classes. Anton has n variants when he will attend chess classes, i-th variant is given by a period of time (l1, i, r1, i). Also he has m variants when he will attend programm...

Zane the wizard is going to perform a magic show shuffling the cups. There are n cups, numbered from 1 to n, placed along the x-axis on a table that has m holes on it. More precisely, cup i is on the table at the position x = i. The problematic bone is initially at the position x = 1. Zane will conf...

Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量。 Output 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。 Sample Input 1 8 5 0  Sample Output 1 92 10 对于某些题目需要打表，否则超时。 解一： a[i]表示第i行皇后所在列数。保证了不同行、不同列。 #include <cstdio>...