为什么不问问神奇海螺呢

分类

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篇）

CodeForces - 614C

题意：告诉你一个多边形，告诉你以某一个点为圆心转，求扫过的面积。模板题。思路：找距离最远的肯定是距离起点最远的结点和最近的点通过getdistance函数来实现，可能是端点，可能是某个投影点 #include <stdio.h> #include <iostream>...

2017-07-21

0 475

Link/Cut Tree CodeForces - 614A

拿到这道题一看，题意很简单，要你输出l,r里 k的power次，不存在的话输出-1；一开始简单的看了一下数据范围，感觉没什么问题。后来发现，数据大一点的话很有可能就会溢出，那么再加个判断就可以解决溢出的问题。 /***If I get TLE , it is good.If I get AC,...

2017-07-21

0 432

Infinite Maze CodeForces - 197D

题意：给定一个可以无限拼接的图，已知起点S，问你是不是能无限走下去。思路：如何能无限走下去呢? 对于一个田字图，只要在1中可以到达的点，从第一幅图的S在234中依旧可以到达，那么接下来就是重复上次的操作。对于越界的情况，1等效2 对于为什么是4张图的原因是，1图可以延伸234就可以延伸到任意点...

2017-07-20

0 512

A - Plate Game CodeForces - 197A

题意：两个人在一块矩形的桌子上放直径为d圆，谁不能放谁就输。对于确定的矩形长宽，圆半径r。要求判断谁赢谁输。 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <io...

2017-07-20

0 460

C - Balls and Boxes CodeForces - 260C

题意：编号1-n个桶，每个桶里有ai个球，现在从下标为i的桶里，拿出所有的球，一直往右边放，放到n了，就再从0开始放，告诉你最后一个球放下的下标，要你输出所有桶的最初状态。对于最初的代码，有一个没想到的bug是所有的数字都相同的情况下，下面的代码能够解决这样的问题，还是思考的不严密。思路：桶内...

codeforces

2017-07-19

0 542

B - Ancient Prophesy CodeForces - 260B

第二次比赛，我感受到了我心态的问题，还有思维的缺陷把。容易钻进死胡同。这道题题意很简单，就是要去找符合条件的字符串。 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include ...

2017-07-19

0 523

Educational Codeforces Round 25

我是个爆零的菜鸡 A - Binary Protocol A题题意一直没看清楚，一直就很难理解样例。题目意思是把一个十进制数字转化成二进制数（不是平时的方法），用1来表示每一个数字，比如3=111 ，然后每两个数字之间加一个0. 这题找下规律就好了，如果有3个0就说明有2个0，如果末尾是0，...

codeforces

2017-07-17

0 585

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) ..C. Jury Marks

依旧是STL，用到了map,vector,unique。题意：一个人有一个额最初的成绩，告诉你N个评委的分数（顺序），每次评委打完分，都是最初的成绩加上前缀和，告诉你k个所听到的成绩（随意的顺序），问最初的分数可能是多少。思路：先预处理出前缀和，穷举每个分数对应的可能最初分数（k[i]-前缀...

2017-07-14

0 505

Codeforces Round #423 Di v. 2（这可能是我写的最认真的一套题了，接下来会继续的）

能力有限，E题数状数组没学， F题没搜到题解，只能把思维题先过了，每天抽时间学算法，加油。 A：自己模拟一下，如果你是餐厅经理会怎么做就很简单了。 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <s...

2017-07-13

0 718

Just a Hook HDU - 1698

这题属于区间更新的问题，和之前的题目不同的地方是该题是把值改变，而不是加起来，在原来代码的基础上改一改就差不多了 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <...

2017-07-09

0 600