- 博客(18)
- 资源 (20)
- 收藏
- 关注
原创 Modular Inverse(zoj3609+欧几里德)
Modular Inverse,zoj3609,欧几里德,The 9th Zhejiang Provincial Collegiate Programming Contest,The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).
2015-04-27 20:27:14 1234
原创 Contest2075 - 湖南多校对抗赛(2015.04.26)-C Catalan Square(csu1576)
Problem C: Catalan SquareTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 17[Submit][Status][Web Board]DescriptionInput Output Sample
2015-04-27 18:19:29 1275
原创 Clock Pictures(kmp + Contest2075 - 湖南多校对抗赛(2015.04.26))
Problem H: Clock PicturesTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 73 Solved: 18[Submit][Status][Web Board]Description Input Output Sample Input61 2 3
2015-04-26 22:54:11 864
原创 140 - The 12th Zhejiang Provincial Collegiate Programming Contest(2015浙江省赛---第三部分)
140 - The 12th Zhejiang Provincial Collegiate Programming Contest,Earthstone Keeper,Convert QWERTY to Dvorak,Capture the Flag,Demacia of the Ancients
2015-04-25 22:10:05 1250
原创 140 - The 12th Zhejiang Provincial Collegiate Programming Contest(第二部分)
140 - The 12th Zhejiang Provincial Collegiate Prog,Floor Function, Permutation Graph, Lunch Time, May Day Holiday
2015-04-25 21:41:50 1859
原创 140 - The 12th Zhejiang Provincial Collegiate Programming Contest(2015浙江省赛)
140 - The 12th Zhejiang Provincial Collegiate Programming Contest
2015-04-25 18:54:46 1250
原创 Viva Confetti(几何+圆盘覆盖问题)
Viva ConfettiTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 2572Appoint description: System Crawler (2015-04-19)Description
2015-04-22 21:29:15 1655
原创 Dog Distance(UVA11796)
【分析】 先看一种简单的情况:甲和乙的路线都是一条线段。因为运动是相对的,因此也可以认为甲静止不动,乙沿着自己的直线走,因此问题转化为求点到线段的最小距离和最大距离; 有了简化版的分析,只需要模拟整个过程,设现在甲的位置在Pa,刚刚经过编号为Sa的拐点;乙的位置是Pb,刚刚经过编号为Sb的拐点,则我们只需要计算他们俩谁先到拐点,那么在这个时间点之前的问题就是我们刚刚讨论过的“简化版”。求
2015-04-18 16:09:11 1020
原创 Morley’s Theorem(几何+UVA11178)
题意:Morley定理,求D、E、F的坐标思路:没什么算法,就是几何的应用。注意旋转角就好了。转载请注明出处:寻找&星空の孩子 题目链接:UVA11178 #include#include#define PI acos(-1.0)using namespace std;struct Point{ double x,y; Point(double
2015-04-17 23:16:55 800
原创 Cylinder Candy(积分+旋转体)
Cylinder CandyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward the confectioner is making a new batch of chocolate covered candy. Each candy center is shaped as a cylinde
2015-04-16 21:54:11 1335
原创 The Maze Makers
1566: The Maze MakersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 90 Solved: 33[Submit][Status][Web Board]DescriptionThe Maze Makers is a publisher of puzzle books. One of their most
2015-04-07 23:42:58 778
原创 Contest2073 - 湖南多校对抗赛(2015.04.06)
Contest2073 - 湖南多校对抗赛(2015.04.06) Problem A: (More) MultiplicationTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 47[Submit][Status][Web Board]DescriptionEducators
2015-04-06 19:21:56 1404
原创 SG Value
SG ValueTime Limit: 5 Sec Memory Limit: 256 MBSubmit: 163 Solved: 45[Submit][Status][Web Board]DescriptionThe SG value of a set (multiset) is the minimum positive integer that could no
2015-04-04 21:37:07 819
转载 优先队列使用方法
#include<iostream>#include<functional>#include<queue>using namespace std;struct node{ friend bool operator< (node n1, node n2) { return n1.priority < n2.priority; } int pri
2015-04-04 20:45:49 560
原创 历届试题 买不到的数目(欧几里得 蓝桥杯)
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两
2015-04-04 15:28:18 1355
转载 历年试题 矩阵翻硬币 (蓝桥杯)
题目: 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面
2015-04-03 19:47:19 720
原创 算法训练 前缀表达式(蓝桥杯)
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来
2015-04-02 21:48:58 966 1
批量压缩图片(tinifypng.com)
2018-02-28
2004-2013软件设计师历年真题及答案
2015-08-22
原根(扩展欧几里得的应用)
2015-08-12
Java算法之经典题目篇
2015-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人