EmilyHoward的博客

H - 生日宴会Time Limit:500MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1008 uDebugDescription某只同学在生日宴上得到了一个N×N玻璃棋盘，每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的

A - 稻草人Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1389 uDebugDescriptionTom拥有一个非常长的田地。他计划在即将到来的生长季节种植不同类型的作物

E - 我不是四色定理Time Limit:2000MS     Memory Limit:512000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5113Description四色定理是给定的任何一个平面分离成连续的区域，产生一个包含许多区域的图，四种颜色给不同区域涂色，任意相邻的两个区域颜色不能相同。      

D - 连连看Time Limit:10000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1175Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋

F - 排序Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1106Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除

B - Hungry SequenceTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 327BDescription我们定义由n个整数组成的序列a1，a2，...，an是饥饿序列

G - 考试Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 732DDescription期末考试快到了，qdu的考试周一共有n天，你要在这n天里考m门课，这m门课从1到m编号。我们知道这n天内的每一天可以考哪一门课，当然，也

E - Out of HayTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2395DescriptionThe cows have run out of hay, a horrible event that must be remedied i

1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1...

1298 圆与三角形 题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。4-...

1298 圆与三角形 题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。4-...

1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 <= 9，且只包括0 - 9...

1995 三子棋 题目来源： syu校赛基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你...

1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)Output输出一个数K，满足...

1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3...

1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行：每行4行表示一组数据，每行3个...

1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和...

树状数组笔记

巴什博弈（Bash Game）：1只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。                 2 两个人轮流报数，每次至少报一个，最多报十个，谁能报到100者胜。                if(n%(m+1)==0)第一个人输。威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同

C - Agri-NetTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 1258DescriptionFarmer John has been elected mayor of his town! One of his campaign prom

The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which g

F - ConscriptionTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 3723DescriptionWindy has a country, and he wants to build an army to protect his co

D - Bad CowtractorsTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2377DescriptionBessie has been hired to build a cheap internet network among Far

A - SocksTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 731CDescriptionArseniy is already grown-up and independent. His mother decided t

Game of Connections TimeLimit 1000msDescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the

B - Fliptile Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M× N grid (1 ≤ M

G - 迷宫问题Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 3984Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0,

A - 签到题Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2251DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The du

B - 哈密顿绕行世界问题Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2181Description一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前

A -N皇后问题Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2553Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许

方老师与素数Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit Status方老师最近很喜欢素数，他想玩一个游戏：现在有两个44位的素数nn和mm，你一次可以改变nn的一位数字，并且改变过后的新数字必须也是个素数，并且也不能有前导00。请问使nn变为m

标题：方格填数 在2行5列的格子中填入1到10的数字。要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。 如【图1.png】所示的2种，就是合格的填法。 请你计算一共有多少种可能的方案。 请提交该整数，不要填写任何多余的内容（例如：说明性文字）。#include#includeint s=0,a[12],g[2][6];void d

基础练习 Sine之舞  时间限制：1.0s   内存限制：512.0MB      问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(

历届试题 小朋友排队  时间限制：1.0s   内存限制：256.0MB    问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他

基础练习 龟兔赛跑预测  时间限制：1.0s   内存限制：512.0MB      问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且

基础练习 2n皇后问题  时间限制：1.0s   内存限制：512.0MB      问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　

http://acm.hdu.edu.cn/showproblem.php?pid=1342LottoTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3025    Accepted Submission(s): 1440

算法训练摆动序列  时间限制：1.0s   内存限制：512.0MB      问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列：1. 序列中的所有数都是不大于k的正整数；2. 序列中至少有两个数。3. 序列中的数两两不相等；4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则

.小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？方法一：真是zz了，暴力#includeint a,b,c,d,e,f,g,h,i,j,k,l,m,ans=0;int ma

算法提高 超级玛丽