Squares

LeetCode（279）Perfect Squares

题目Givenapositiveintegern,findtheleastnumberofperfectsquarenumbers(forexample,1,4,9,16,…)whichsumton.Forexample,givenn=12,return3because12=4+4+4;givenn=13,return2because13=4+9.分析完美平方数，给定任意数n，它可表示为多个平方数
fly_yr·2015-11-29 14:00

【LeetCode从零单刷】Perfect Squares

题目：Givenapositiveintegern,findtheleastnumberofperfectsquarenumbers(forexample,1,4,9,16,...)whichsumton.Forexample,givenn=12,return3because12=4+4+4;givenn=13,return2because13=4+9.解答：想一想，当n=13时答案其实是n=9时
yOung_One·2015-11-28 19:00

uva201_Squares

1太坑了！测试数据过，上传总是WA，像这种思路比较直白的模拟题我真心要抓狂了，最后比着思路一样但是已经AC的代码，一点一点替换代码，上传测试，最后终于发现是输出格式的问题。前前后后起码WA了我20来次......UVa没有PresentationError，PE格式错误啊！什么都来个WA，坑啊--2不过时间也没有白费，这个格式错误确实比较隐蔽，长经验值了。题目的Output要求是这样的： Fore
a272846945·2015-11-26 17:00

Squares

Uva201开始想图保存，后面打印节点就发现错了，所以只能保存每个点的方向，方向只需要两个就行了，然后对每个有向右的点枚举一次，统计个数就行了，每个点只与下面的点匹配就行了。#include #include constintmaxn=15; intcnt[maxn]; intdx[2]={0,1},dy[2]={1,0};//只有向下和向右 structnode { intdir[2]; }ma
wsnbb123456789·2015-11-25 21:00

【poj1753】Flip Game

poj1753】FlipGameDescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeitherit'sblackorwhites
Clove_unique·2015-11-23 20:00

图像算法---Image Deformation Using Moving Least Squares

原文地址：http://vision.gel.ulaval.ca/~jflalonde/cours/4105/h14/tps/results/project/jingweicao/index.htmlFinalProject:ImageDeformationUsingMovingLeastSquaresJingweiCaoProjectDescriptionInthisproject,Iimple
·2015-11-23 12:00

Codeforces 599D Spongebob and Squares(枚举 + 数学)

@(KACMer)题意:给你一个数k,(k #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefpairpii; typedefunsignedlonglongull; typedeflonglongl
jibancanyang·2015-11-21 18:00

【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest A】【水题 讨论】Alex Origami Squares 矩形内置三个最大正方形

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,siz
snowy_smile·2015-11-15 20:00

Counting Squares[HDU1264]

Counting Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-13 22:26

poj 3347 Kadj Squares 扩大数据化整数

http://poj.org/problem?id=3347 边长不等的正方形，互不相交的摆放在x轴上，且边长与x轴y轴成45度角。（具体可以看题目图例） 要注意正方形的顶点不能越过y轴。 很麻烦的一道几何道，必须要对边长扩大sqrt(2)倍化整数，来避免精度问题。 求每个正方形在x轴上的区间：若正方形i与正方形i-1相邻，则可直接计算出正方形i的顶点位置x。不相邻的话就要依次让正方形i与
·2015-11-13 16:14

POJ 2411

Memory Limit: 65536K Total Submissions: 9614   Accepted: 5548 Description Squares
·2015-11-13 14:41

Careercup | Chapter 6

You are given 31 dominos, and a single domino can cover exactly two squares.
·2015-11-13 14:09

Careercup | Chapter 7

7.5 Given two squares on a two-dimensional plane, find a line
·2015-11-13 13:29

USACO Section 1.2: Palindromic Squares

1 /* 2 ID: leetcod3 3 PROG: palsquare 4 LANG: C++ 5 */ 6 #include <iostream> 7 #include <fstream> 8 #include <string> 9 #include <map> 10 #include <vector&
·2015-11-13 11:03

POJ3432-Count Squares

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1304781008 POJ2002的山寨题，把数据规模从2002的 n=1000修改为n=2000就能AC了 注意这种题一定不能图方便用STL的map标记，map效率不高，必定超时的.   解题思路参看POJ2002： http://blog.csdn.net/
·2015-11-13 09:27

POJ2002-Squares

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1304779855   大致题意： 有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。 相同的四个点，不同顺序构成的正方形视为同一正方形。   解题思路： 做本题数学功底要很强= =   直接四个点四
·2015-11-13 09:26

UVa 1453 - Squares 旋转卡壳求凸包直径

旋转卡壳求凸包直径。 参考：http://www.cppblog.com/staryjy/archive/2010/09/25/101412.html 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 5 using namespace std;
·2015-11-13 07:23

hdu1198Farm Irrigation (DFS)

The farm land is a rectangle, and is divided into a lot of samll squares.
·2015-11-13 04:24

HDU 4758 Walk Through Squares( AC自动机 + 状态压缩DP )

题意：给你两个串A,B, 问一个串长为M+N且包含A和B且恰好包含M个R的字符串有多少种组合方式，所有字符串中均只含有字符L和R。 dp[i][j][k][S]表示串长为i，有j个R，在自动机中的状态为k，包含AB的状态为S的方案个数。 PS1.之前用long long int超时了两次 PS2.把行列搞错了WA了几次 #include <cstdio> #inc
·2015-11-13 03:43

USACO3.25Magic Squares（bfs）

1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK: msquare 5 */ 6 #include <iostream> 7 #include<cstdio> 8 #include<cstring> 9 #include<algorithm>
·2015-11-13 02:37

[POJ2002 Squares]

[题目来源]：POJ2002 [关键字]：Hash （二分） [题目大意]：给出n个点，求它们共组成了多少个正方形。 //=========================================================================================================== [分析]：因为是正方形所以只要枚举任意两点即可求出另外
·2015-11-13 02:55

POJ 3076 / ZOJ 3122 Sudoku（DLX）

Description A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares, where some cells
·2015-11-13 02:32

USACO Section1.2 Palindromic Squares 解题报告

　　　　palsquare解题报告 —— icedream61 博客园（转载请注明出处）------------------------------------------------------------------------------------------------------------------------------------------------【题目】 　
·2015-11-13 01:57

POJ 2488, A Knight's Journey

Accepted: 2671 DescriptionBackground The knight is getting bored of seeing the same black and white squares
·2015-11-13 01:11

POJ 2002, Squares

Time Limit: 3500MS  Memory Limit: 65536KTotal Submissions: 6320  Accepted: 2024 DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-d
·2015-11-13 01:09

USACO 1.2 Palindromic Squares

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.
·2015-11-13 00:06

[USACO3.2.5 Magic Squares]

[关键字]：搜索 [题目大意]：给出一个魔版的目标状态，求利用A、B、C三种操作用最小步数有初始状态走到的序列（字典序最小）。 //================================================================================================================ [分析]：利用BFS扩展，Hash判
·2015-11-13 00:44

POJ 2002 Squares

给出n个点，求出用这n个点可构成的正方形的个数。可以枚举两个点，求出正方形的另两个点。 然后判断这两个是否存在。我的hash公式写得比较烂，跑了1s多。 下面是求正方形剩下两点的公式： 已知： (x1,y1)  (x2,y2) 则：   x3=x1+(y1-y2)   y3= y1-(x1-
·2015-11-12 22:31

HDU4758 Walk Through Squares AC自动机&&dp

这道题当时做的时候觉得是数论题，包含两个01串什么的，但是算重复的时候又很蛋疼，赛后听说是字符串，然后就觉得很有可能。昨天队友问到这一题，在学了AC自动机之后就觉得简单了许多。那个时候不懂AC自动机，不知道什么是状态，因此没有想到有效的dp方法。 题意是这样的，给定两个RD串，譬如RRD,DDR这样子的串，然后现在要你向右走（R）m步，向下走（D）n步，问有多少种走法能够包含给定的两个串。 一
·2015-11-12 19:25

基本数据结构

哈希表 POJ 3349, Snowflake Snow Snowflakes POJ 3274, Gold Balanced Lineup POJ 1840, Eqs POJ 2002, Squares
·2015-11-12 19:01

USACO Palindromic Squares (数制转换)

题目大意：找出1到300的数中其平方在b进制下是回文的数，并打印这些数数及其平方在b进制下的表示。 View Code /* ID: lijian42 LANG: C++ TASK: palsquare */ #include <stdio.h> #define LEN 20 #define N 300 char t[20]={'0','1','2','3'
·2015-11-12 19:19

poj2002Squares(hash)

http://poj.org/problem?id=2002 刚开始hash的两点 TLE了 又改为一点 已知对角两点 求令两点 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #defi
·2015-11-12 18:56

USACO 3.2 Magic Squares(记录路径的BFS）

复杂，这种BFS，就是模拟的节奏啊，写了好久。用8进制记录每一个状态，然后顺序一定要想清楚，然后变换的时候注意一下。很多细节问题，导致我调试了很久。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: msquare 5 */ 6 #include <cstdio> 7 #include
·2015-11-12 13:29

USACO 1.2 Palindromic Squares

   水题，做完回家。难得1Y。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: palsquare 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cstdl
·2015-11-12 13:50

[UVA 10635] Prince and Princess

The squares
·2015-11-12 12:59

POJ 2002 Squares 解题报告（哈希 开放寻址 & 链式）

    经典好题。     题意是要我们找出所有的正方形。1000点，只有枚举咯。     如图，如果我们知道了正方形A，B的坐标，便可以推测出C，D两点的坐标。反之，遍历所有点作为A，B点，看C，D点是否存在。存在的话正方形数+1。     假设A点坐标为(x1,y1)，B点坐标为(x2，y2)，则根据三角
·2015-11-12 11:02

USACO3.2.5--Magic Squares

Magic Squares IOI'96 Following the success of the magic cube, Mr.
·2015-11-12 11:20

USACO1.23Palindromic Squares

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.
·2015-11-12 09:15

POJ 2002 Squares（哈希表）

题目链接 给n个点，找有多少个正方形。忘记初始化了。。。纳闷哈希为毛线一直TLE呢，明显不科学啊。。。哈希跑的还是比较快的，乱搞随便一个哈希函数，跑了500+。 还有 知道对角线两点坐标，求另外两点。。。懒的手推，百度知道上有。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdl
·2015-11-12 09:48

【POJ1195】【二维树状数组】Mobile phones

The area is divided into squares. The squares form an S * S matrix with the rows and
·2015-11-11 19:51

模拟/usaco 1.2.4 Palindromic Squares

题意 　　给定一个进制B，输出所有大于等于1小于等于300且它的平方用B进制表示时是回文数的数 分析 　　模拟，写清楚进制转换和判断回文即可 Accepted Code 1 { 2 ID: jessiel2; 3 PROG: palsquare 4 LANG: PASCAL 5 } 6 Program palsquare; 7 Const 8 Infi
·2015-11-11 18:03

A - Beautiful Meadow

He divides it into N * M squares. Initially all the squares were covered with grass.
·2015-11-11 17:05

USACO1.2.4--Palindromic Squares

Palindromic Squares Rob Kolstad Palindromes are numbers that read the same forwards as backwards.
·2015-11-11 17:56

HDU 3206 Gem Squares

题目大意: 在一个8 * 8的地图上, 有一些不同颜色的格子, 每次可以把两个格子交换, 可以交换空白格子, 此时在纵列或横排上有连续的超过2个相同颜色的格子, 它们会同时消去, 剩下的格子会下落至空白位置, 再进行消去过程. 问一次操作能否消去所有格子.   简要分析: 直接模拟, 和NOIP2011的mayan相似, 不过这题更简单. 枚举每个格子O(n ^ 2), 消去过程
·2015-11-11 17:04

[LeetCode]Perfect Squares

题目链接：PerfectSquares题目内容：Givenapositiveinteger n,findtheleastnumberofperfectsquarenumbers(forexample, 1,4,9,16,...)whichsumto n.Forexample,given n = 12,return 3 because 12=4+4+4;given n = 13,return 2 b
xyt8023y·2015-11-11 15:00

USACO 5.4 All Latin Squares(DFS)

打表水过。看的题解，置换的那个优化完全没有看懂。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: latin 5 */ 6 #include <cstdio> 7 #include <iostream> 8 using namespace std; 9 int r[11][11],c[11][11]; 10
·2015-11-11 15:59

USACO 5.2 Wisconsin Squares(DFS)

好扯淡。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: wissqu 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <queue> 10 #
·2015-11-11 15:56

poj 2002 Squares

题目链接：http://poj.org/problem?id=2002 A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 9
·2015-11-11 14:54

最小二乘法拟合圆公式推导及vc实现[r]

         最小二乘法(least squares analysis)是一种 数学 优化 技术，它通过 最小化 误差
·2015-11-11 13:31

Squares(哈希)

Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 14328   Accepted: 5393 Description A square is a 4-sided polygon whose sides have equal length and
·2015-11-11 12:22
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他