为什么不问问神奇海螺呢

未归档

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) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 未归档（共37篇）

Codeforces Hello 2018 [ABC]

A - Modular Exponentiation 思路：如果n>31,输出m;m<=31，直接取模 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main(vo...

2018-01-09

0 397

Codeforces Round #450 (Div. 2)

A:给定n个坐标，如果能去掉一个坐标使得剩下的坐标，都在Y轴（X！=0）的一侧，输出YES，否则输出NO; 思路：暴力水题 B：给定a/b，问小数是否存在c 思路：暴力 C：给定长度为n的序列，是否能去掉一个数，使得整体序列的record数最多。record数定义为：在这数之前的所...

2017-12-15

0 648

Codeforces Round #441 (Div. 2)

A：Trip For Meal 题意：一个三个点ABC,每两个点之间都有权值。目前需要经过给定的n-1个点（起始在A点,因此需要经过的点数量为n-1），问最小权值和是多少。思路：对于n==2特判AB ,AC中最小的那个。否则，找到边权最小的两点，来回走动。 CODE： #include ...

B - Divisiblity of D

2017-10-17

0 346

Educational Codeforces Round 27 (ABC)

A. Chess Tourney 题意：给定长度为2*n的数组，要求将其分为2组，使得a[i]>a[i+n] i∈[1,n] 思路：sort，判断中间两个数会不会相等。如果相等，不成立。反之，成立。 CODE： #include <bits/stdc++.h>...

2017-08-22

0 0

B-Code For 1 Codeforces 768【递归】好题！

题意：起初，序列中仅有数n,if(n!=0 && n!=1) 在原来的位置补充3个元素n/2 n/%2 n/2 。直至该序列用仅有0和1。现在问区间[l,r]有多少个1 思路：一开始想用vector模拟，感觉实现起来很麻烦，很繁琐。去网上看了题解，首先要求出对于当前的n，一共能...

2017-08-11

0 594

N对数的排列问题 HDU-2554 【数学思维找等式】

题意：2n个数字，分别是11,22,33，nn 。要求1和1之间有一个数字，以此类推，n和n之间有n个数字。问给定n，是否有满足这样的排序思路：也是看了题解才略懂 http://blog.csdn.net/ysc504/article/details/9175895 准备知识： ①n对...

2017-08-07

0 490

词组缩写 HDU-2564

题意： t组数据，每组数据1行，每行有若干个单词，要求输出所有单词的首字母（大写输出）思路：很简单错误分析：没注意到第一个单词可能是前面有空格的情况。比较坑爹一直PE #include <bits/stdc++.h> using namespace std; typedef ...

2017-08-07

0 466

三足鼎立 HDU-2552【关于tan的数论】

题意：arctan(1/s) = arctan(1/u)+arctan(1/v) ，已知s,u,求v*u-s*u-s*v 的值。错误思路：用反三角去做。结果wa了，应该是精度问题吧。正确思路： #include <bits/stdc++.h> using namespace...

2017-08-07

0 381

最短路 HDU-2544【斩获最短路溢出的问题】

题意：裸的最短路注意的地方注释在程序里 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=INT_MAX; int st; int ed; ll g[105][10...

2017-08-04

0 471

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

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

2017-08-04

0 447