为什么不问问神奇海螺呢

分类

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章（共465篇）

壮志难酬 HUD-2549【脑洞。。。】

题意：给定一个小数x,输出小数点后面的第n为是数字几。思路：很简单啊。直接找到小数点的坐标再xjb搞搞就好了。结果呢？这题还要判断是不是超出小数范围。超出的话得输出0 。。是不是脑洞贼大? #include <bits/stdc++.h> using namespace s...

2017-08-04

0 447

A simple problem HDU-2522 【数学技巧】

题意：输出1/n,如果是循环的，那么输出第一个循环节思路：技巧：如果余数重复出现，那么该数字就是一个循环节的末端。数据分析：(1<=|n|<=10^5) 注意到题目故意加了绝对值，所以要判断一下n的正负。 #include <bits/stdc++.h> usin...

2017-08-04

0 510

Educational Codeforces Round 26 C - Two Seals【略带贪心+思维】好题

题意：已知一个矩形的长和宽分别是 a,b。现在有n个矩形，让你从中挑出2个矩形，使得这两个矩形可以放进初始给的矩形中求最大面积思路：暴力枚举所有组合C(2,n),对每一组矩形，判断是否可以放。判断的过程是：先放一个矩形在左下角，然后再各个地方尝试加另外一个矩形。略带贪心，贪在第一个矩...

2017-08-04

0 435

Educational Codeforces Round 26 B - Flag of Berland【思维】

题意：判断一个矩阵，是否满足以下条件： 1.仅有R、G、B三种字符 2.三种字符各自连一片，分别和矩形的边平行 3.RGB三种字符各自构成的矩形中，长宽要相等，并且平行思路：对n和m是不是3的倍数展开讨论，如果n是3的倍数，那么分成[1,n/3] [n/3+1,2*n/3] [2*n/...

2017-08-04

0 422

矩形A + B HDU-2523 【排列组合】

题意：给你一个n*m的矩形，以单位长度划分成n*m个正方形，问其中一共有几个矩阵。思路：对于仅有一行的来说共有(1+m)*m/2个矩形。对于1列来说，共有(n+1)*n/2个矩形，答案就是两个乘一下。 // 这道题，高中数学老师曾经和我说过。然而我已经不会了。典型的排列组合体 #inclu...

2017-08-03

0 626

C - Valera and Elections CodeForces - 369C【DFS+思维】

题意：一棵树有n个节点，n-1条边，现在有些边是坏了，当你修理某个点的时候，从这个点出发到1节点的所有边都会修好，问至少需要修理几次。思路：DFS #include <bits/stdc++.h> using namespace std; typedef long long ll;...

2017-08-03

0 597

符号三角形 - HDU2510【DFS+打表】

题意：一个n*n矩阵的上三角区域，如果a[i][j]==a[i][j+1],那么有a[i+1][j]=正号（1），否则为负号（0）。思路：强行dfs第一行，然后推出所有。复杂度分析：巨TM大。 24次硬是跑了2分多钟… 看到这么小的数据，要想到打表暴力。 #include <bit...

2017-08-03

0 472

取石子游戏 HUD-2516【斐波那契经典博弈】

题意：有一堆数量为n的石子，第一个人可以取任意多的石子x（但是不能取完），第二个人取的数量是1-2*x;谁先取完谁赢思路：斐波那契博弈，套路是： 1.第一个人不能取完 2.第二个人取上一个人的1~2*x 的范围。 n=2时，B必胜 n=3时，B必胜 n=4,A取1个，那么必赢 n...

2017-08-03

0 494

新生晚会 HDU-2519 【计算排列组合】

题意：一场舞会，需要从n个人里挑出m个人上台表演，问共有多少种情况。思路：即求c(m,n) 。在计算过程中有点技巧，注释在代码里 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[5...

2017-08-03

0 524

Be the Winner HDU-2509【Nim经典博弈】

题意： n堆苹果，谁取了最后一个苹果谁输。思路：经典的博弈题，亦或所有堆数的苹果数量，如果全是1，那么和堆数有关，否则和亦或的结果有关。亦或值不为0，后手赢；亦或值为0，先手赢。和平时的亦或结果相反，和这题的要求最后一个取的输有关，以前碰到的都是谁取最后一个谁赢。反一下就可以 #i...

2017-08-03

0 547