07 2017 档案
摘要：E. Caramel Clouds time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output It is well-known that
阅读全文
摘要：D. Red-black Cobweb time limit per test：6 seconds memory limit per test：256 megabytes input：standard input output：standard output Slastyona likes to w
阅读全文
摘要：E. Ever-Hungry Krakozyabra time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Recently, a wi
阅读全文
摘要：D. The Bakery time limit per test:2.5 seconds memory limit per test:256 megabytes input:standard input output:standard output Some time ago Slastyona
阅读全文
摘要：A. The Useless Toy time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output A. The Useless Toy tim
阅读全文
摘要：说白了，写这文章纯粹是为了下个学期六级准备的，过了一个大学一年，英语啥的都忘记的差不多了，能做到的只有先把高中英语词组捡起来，然后认真准备考试，接下来就是准备考研了，俗话说ACM+英语一起抓，考试ACM都不误(emmm，本人xjb扯淡的说法，如有雷同，纯属巧合) 下面给出我每天的英语学习笔记贴一下：
阅读全文
摘要：A -- simple math problem Time Limit：2s Memory Limit：128MByte Submissions：1599Solved：270 Time Limit：2s Memory Limit：128MByte Submissions：1599Solved：270
阅读全文
摘要：写在前边 这还是高三的时候暑假的时候学习这个软件时记的笔记呢，今天又在电脑上找到了它，总觉得不应该让他尘封在我的硬盘上，于是挂了出来。温馨提示：比较乱，写给自己看的，看不下去，按ctrl+W 笔记内容 ps简介可以用于合成。可以三维adobe bridge图像浏览器 可以直接将图片拖动到ps的编辑系
阅读全文
摘要：Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1539 Accepted Submission(s): 616
阅读全文
摘要：1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,
阅读全文
摘要：《什么是数学》读书笔记（一）：反证法、数学归纳法与唯一分解定理 期中告一段落。除了下下星期要交的现文史论文以外，最近似乎又清闲了不少，又有功夫在这里写点东西了。当然，我宝贵的时间也没有荒废在论文、作业和考试上。几乎每一堂古汉课和现文史课我都在读《什么是数学》，进度算是相当快了。这可能是我近几年读的所
阅读全文
摘要：令人称奇的简单证明：五种方法证明根号2是无理数 我喜欢各种各样的证明。人们很难想到这样一些完全找不到突破口的东西竟然能够证明得到。说“没有突破口”还不够确切。准确地说，有些命题多数人认为“怎么可能能够证明”却用了一些技巧使得证明变得非常简单。我看了五色定理的证明，定理宣称若要对地图进行染色使得相邻区
阅读全文
摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 267 Sample
阅读全文
摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2668 Accepted Submission(s): 562
阅读全文
摘要：KazaQ's Socks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 212 S
阅读全文
摘要：Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 398 Accepted Submission(s): 283 S
阅读全文
摘要：1008 N的阶乘 mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 输入N和P（
阅读全文
摘要：1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例
阅读全文
摘要：1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A+B的结果。 给出2个大整数A,B，计算A+B的结果。 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000
阅读全文
摘要：1029 大数除法 基准时间限制：4 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给出2个大整数A,B，计算A / B和A Mod B的结果。 给出2个大整数A,B，计算A / B和A Mod B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10
阅读全文
摘要：1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A*B的结果。 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A
阅读全文
摘要：1028 大数乘法 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 给出2个大整数A,B，计算A*B的结果。 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0） Out
阅读全文
摘要：J. Polygons Intersection time limit per test：2 seconds memory limit per test：64 megabytes input：standard input output：standard output We will not wast
阅读全文
摘要：I. Mancala time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output Mancala is a traditional boar
阅读全文
摘要：H. Special Palindrome time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output A sequence of positi
阅读全文
摘要：G. The jar of divisors time limit per test:2 seconds memory limit per test:64 megabytes input:standard input output:standard output Alice and Bob play
阅读全文
摘要：F. Contestants Ranking time limit per test：1 second memory limit per test：24 megabytes input：standard input output：standard output Ahmad is one of the
阅读全文
摘要：E. Arrange Teams time limit per test:2 seconds memory limit per test:64 megabytes input:standard input output:standard output Syrian Collegiate Progra
阅读全文
摘要：D. Time to go back time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output D. Time to go back tim
阅读全文
摘要：C. Palindrome Again !! time limit per test：1 second memory limit per test：64 megabytes input：standard input output：standard output Given string with N
阅读全文
摘要：B. New Job time limit per test：1 second memory limit per test：64 megabytes input：standard input output：standard output This is the first day for you a
阅读全文
摘要：A. Who is the winner? time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output A big marathon is he
阅读全文
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29942 Accepted Submission(s): 1
阅读全文
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 250714 Accepted Submission(s): 59365 Prob
阅读全文
摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125945 Accepted Submission(s)
阅读全文
摘要：奇偶剪枝学习笔记 描述 编辑 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短步数，记做step，此处s
阅读全文
摘要：Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53016 Accepted Submission(s
阅读全文
摘要：A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41995 Accepted Submissio
阅读全文
摘要：Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29336 Accepted Submission(s): 1
阅读全文
摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 175657 Accepted Submission(s): 43
阅读全文
摘要：抽屉原理 百科名片 百科名片 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中
阅读全文
摘要：u Calculate e Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46844 Accepted Submission(s): 21489
阅读全文
摘要：Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79339 Accepted Submission(s): 24800
阅读全文
摘要：Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123800 Accepted Submission(s
阅读全文
摘要：题目链接：uva 1030 - Image Is Everything 题目大意：有一个最大为n*n*n的立方体的一个不规整立体，由若干个1*1*1的小正方体构成（每一个小正方体被涂成不同的颜色），给出n，然后是该立体的前、左、后、右、上和下的视图，然后判断该立体的最大体积是多少。 解题思路：首先先
阅读全文
摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：有很多只蚂蚁在一条直线上，每个蚂蚁移动速度都是1，并且有一个初始方向。并且当相邻两个
阅读全文
摘要：Graveyard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1707 Accepted: 860 Special Judge Description Programming contests became so popul
阅读全文
摘要：Notepad++选中行操作 快捷键 使用技巧 用Notepad++写代码，要是有一些重复的代码想copy一下，还真不容易，又得动用鼠标，巨烦人。。。。 有木有简单的方法呢，确实还是有的不过也不算太好用。 主要是应用键盘上的 Home 键 和 End 键。 鼠标光标停留在一行的某处，按 Home 键
阅读全文
摘要：68. [NOIP2005] 采药 ★ 输入文件：medic.in 输出文件：medic.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医
阅读全文
摘要：144. [USACO Dec07] 魅力手镯 ★ 输入文件：charm.in 输出文件：charm.out 简单对比 时间限制：1 s 内存限制：8 MB 译 by CmYkRgB123 描述 贝茜去了大卖场的珠宝商店，发现一个魅力手镯，她想把最好的宝石镶嵌在这条手镯上。她有 N (1 ≤ N ≤
阅读全文
摘要：1 2 3 4 5 这是我的第五个html代码 6 7 8 9 学生信息表 11 --> 12 13 学生信息表 14 姓名年龄性别班级 16 张三18男一班 17 李四19女二班 18 赵五20男三班 19...
阅读全文
摘要：1 2 3 4 5 这是我的第五个html代码 6 7 8 9 11 Hello World! 12 Hello World!' 13 Hello World! 14 15 --> 16 17 20 ...
阅读全文
摘要：1 2 3 4 5 这是我的第四个html代码 6 7 8 9 11 你好 12 你好 13 你好 14 15 --> 16 17 19 你好 20 ...
阅读全文
摘要：运行效果如下：
阅读全文
摘要：生成效果如下： 只有在记事本这样写才不会出错，如果换成编译器的话会出现如下结果： 这个问题我调了好久都不知道哪里错了，最后发现只要加一行语句就能避免如上错误！ 1 <meta charset="utf-8"> 于是我们就生成了完整的源代码：
阅读全文
摘要：这是我花了一个晚上搞的一个Hello World！也只会Hello World！慢慢学，要努力成为大神(黑客专家) 下面给出HTML代码：
阅读全文
摘要：黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像
阅读全文
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883 题意：n个人围成一圈，第一次删第m个人，然后每数K个删一个人，求最后一个人
阅读全文
摘要：UVa 10382 - Watering Grass n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at t
阅读全文
摘要：The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49955 Accepted: 30177 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1
阅读全文
摘要：Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39559 Accepted Submission(s):
阅读全文
摘要：UVA11039-Building designing Time limit: 3.000 seconds An architect wants to design a very high building. The building will consist of some floors, and
阅读全文
摘要：UVA11636-Hello World! Time limit: 1.000 seconds When you first made the computer to print the sentence “Hello World!”, you felt so happy, not knowing h
阅读全文
摘要：862. 二进制数01串 ★ 输入文件：kimbits.in 输出文件：kimbits.out 简单对比 时间限制：1 s 内存限制：128 MB USACO/kimbits(译 by !Starliu ) 描述 考虑排好序的N(N<=31)位二进制数。 你会发现，这很有趣。因为他们是排列好的，而且
阅读全文
摘要：1299. bplusa ☆ 输入文件：bplusa.in 输出文件：bplusa.out 评测插件 时间限制：1 s 内存限制：128 MB 【题目描述】 输入一个整数n，将其拆为两个非负整数a,b，使a,b的和等于n。 【输入格式】 输入数据只有一行，为一个整数。 【输出格式】 输出数据只有一行
阅读全文
摘要：2482. Franky的胡子 ☆ 输入文件：beard.in 输出文件：beard.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 Franky很苦恼他一直不长胡子。 看到同学大叔一样的胡子，Franky总是很无耻的偷笑... 有一天，杨老师要带Franky参加n天的外出
阅读全文
摘要：目录 前言 软件环境 身份运算符 算术运算符 比较运算符 位移运算符 自变运算符 位运算符 逻辑运算符 成员关系运算符 Python真值表 最后 目录 前言 软件环境 身份运算符 算术运算符 比较运算符 位移运算符 自变运算符 位运算符 逻辑运算符 成员关系运算符 Python真值表 最后 前言 在
阅读全文
摘要：1 #include 2 using namespace std; 3 int a[100]; 4 int n; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 while(ch'9') 10 { 11 if(ch=='-') 12 ...
阅读全文
摘要：昨晚一个瓜皮说今晚有cf，听说是晚间场，我瞅了一眼，娃，VK Cup，上分的好机会，看着比赛时间就有点心酸了，0:35，当时一直在纠结要不要打的问题，当时想着应该不难吧，要不打一下吧，要不还是看看题先，如果容易就打，难的话就不打了好的吧！于是就这样愉快的决定了。。。。。。。cf日常延时10分钟，0:
阅读全文
摘要：实例分析： 时间复杂度为O(n^2)
阅读全文
摘要：1 //简化版的桶排序，时间复杂度为O(2*(m+n))->O(m+n) 2 //处理的问题：随机输入几组数，对这几组数进行自动排序操作(从小到大或从大到小排序) 3 #include 4 using namespace std; 5 inline int read() 6 { 7 int x=0,f=1; 8 char ch=getchar(); 9 ...
阅读全文
摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65817 Accepted Submission(s): 28794 Problem D
阅读全文
摘要：题目链接：UESTC 1584 Washi与Sonochi的约定 题意：在二维平面上，某个点的ranked被定义为x坐标不大于其x坐标，且y坐标不大于其y坐标的怪物的数量。（不含其自身），要求输出n行，每行一个整数，分别代表rank为0~n^1的怪物数量。 分析：树状数组+排序，其实就是道树状数组的
阅读全文
摘要：题目链接：UESTC 1599 wtmsb 题意：给你一组数，每一次取出两个最小的数，将这两个数的和放入这组数中，直到这组数只剩下一个，求最后剩下那个数的大小！ 分析：比赛的时候首先我就看到这道题数据是200000，跑时100ms，我把思路捋了一遍，然后讲给旁边人听，一眼看过去，lfh说用哈夫曼树吧
阅读全文
摘要：Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2221 Accepted Submission(s): 882 Proble
阅读全文
摘要：链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head
阅读全文
摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有
阅读全文
摘要：1 const int maxn=400;//最大点数 2 const int maxm=10000;//最大边数 3 int n,m;//n表示点数，m表示边数 4 struct edge{int u,v,w;} e[maxm];//u,v,w分别表示该边的两个顶点和权值 5 bool cmp(edge a,edge b) 6 { 7 return a.w<b.w; 8...
阅读全文
摘要：3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不
阅读全文
摘要：3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字
阅读全文
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落
阅读全文
摘要：A. Saitama Destroys Hotel time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Saitama acciden
阅读全文
摘要：#1498 : Diligent Robots 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N jobs to be finished. It takes a robot 1 hour to finish one job. At the begi
阅读全文
摘要：本文描述基本的32位X86汇编语言的一个子集，其中涉及汇编语言的最核心部分，包括寄存器结构，数据表示，基本的操作指令（包括数据传送指令、逻辑计算指令、算数运算指令），以及函数的调用规则。个人认为：在理解了本文后，基本可以无障碍地阅读绝大部分标准X86汇编程序。当然，更复杂的指令请参阅Intel相关文
阅读全文
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53703 Accepted: 25237 Case Time Limit: 2000MS Description For the daily mil
阅读全文
摘要：Cup Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8942 Accepted Submission(s): 2744 Problem Des
阅读全文
摘要：Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4672 Accepted Submission(s): 3244 Problem
阅读全文
摘要：2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy
阅读全文
摘要：在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d
阅读全文
摘要：1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的
阅读全文
摘要：2748: [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。
阅读全文
摘要：一、 背景 1) 问题 在机器学习的实际应用中，特征数量可能较多，其中可能存在不相关的特征，特征之间也可能存在相关性，容易导致如下的后果： 1. 特征个数越多，分析特征、训练模型所需的时间就越长，模型也会越复杂。 2. 特征个数越多，容易引起“维度灾难”，其推广能力会下降。 3. 特征个数越多，容易
阅读全文
摘要：初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，在这
阅读全文
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t
阅读全文
摘要：1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b
阅读全文
摘要：2017.7.6 POJ 3264【RMQ板子题，话说线段树也可以做，并且很简单】 BZOJ 1303，1012，2257，2748，1088 比赛未做的三题补题 2017.7.7 待续.........................................................
阅读全文
摘要：逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27185 Accepted Submission(s): 6630 Problem D
阅读全文
摘要：这模版敲了我俩个小时+写注释，参考自kuangbin！ 两百行的大模拟，累死了QAQ 下面附上模版！
阅读全文
摘要：P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为bea
阅读全文
摘要：P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3
阅读全文
摘要：P1972 [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中
阅读全文
摘要：#1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问
阅读全文
摘要：原题： Solve the equation: p*e-x + q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0 where 0 <= x <= 1. Input Input consists of multiple test cases and termi
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2456 题意 输入两个整数a和b，输出从a到b（包含a和b）的平方数的个数。直到输入0 0时程序
阅读全文
摘要：题目链接：uva 12050 - Palindrome Numbers 题意：求第n个回文串 思路：首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算，得出n是长度为多少的串，然后就得到是长度为多少的第几个的回文串了，有个细节注意的是， n计算完后要-1！ 下面给出AC代码：
阅读全文
摘要：3097: Hash Killer I Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当
阅读全文
摘要：1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在
阅读全文
摘要：1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分
阅读全文
摘要：2222: [Cqoi2006]猜数游戏 Description 佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数，明明每次可以随便猜一个数。从第二次猜测起，佳佳告诉明明本次猜测的数和上次猜测的数相比哪个更接近。B表示本次猜测的数更接近，W表示上次猜测的数更接近。如果两次猜测的接近程度一样，则既
阅读全文
摘要：网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 通常可以把这些边想象成道路，流量就是这条道路的车流量，
阅读全文
摘要：1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3
阅读全文
摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27028 Accepted Submission(s): 11
阅读全文
摘要：题目链接：10339 - Watching Watches 题意：两个时钟，一个每天慢a秒，一个每天慢b秒，问两钟重新相遇的时刻 1圈有12 * 60 * 60秒，然后1圈 / abs(a - b),就可以求出多少天会相遇，然后就能求出A钟一共慢了多少秒，进而可以求出该时刻的时和分! 下面给出AC代
阅读全文
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽
阅读全文
摘要：1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸
阅读全文
摘要：1004 n^n的末位数字 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的
阅读全文
摘要：1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3
阅读全文
摘要：A. Joysticks time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Friends are going to play co
阅读全文
摘要：1 int kmpnext[N]; 2 char s[N],t[N];///s为主串，t为模式串 3 int slen,tlen;///slen为主串的长度，tlen为模式串的长度 4 inline void getnext() 5 { 6 int i,j; 7 j=kmpnext[0]=-1; 8 i=0; 9 while(i0&&s[i]!=...
阅读全文
摘要：1277 字符串中的最大值 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与
阅读全文
摘要：1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿
阅读全文