为什么不问问神奇海螺呢

分类

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 Round #425 (Div. 2) B - Petya and Exam

题意：告诉你good字母，对于字符串s1*可以变成任意的非good 字符串; ? 可以变成任意的good字母；问给你s2，问是否能从s1变成s2; 思路：判断是否有*，分成2类，然后再分类讨论。！！！不建议阅读我的代码！！！ #include <bits/stdc++.h> us...

2017-07-25

0 447

Unix is 命令 (排序和字符串处理) UVA - 400

#include <bits/stdc++.h> using namespace std; const int maxn=100+5; string s[maxn]; int main(void) { int n; while(cin >> n) { ...

2017-07-25

0 473

丑数 (using priority_queue) UVA - 136

#include <bits/stdc++.h> using namespace std; typedef long long ll; int dir[3]={2,3,5}; int main(void) { priority_queue<ll,vector<ll&g...

2017-07-25

0 452

Fox and Box Accumulation CodeForces - 388A

题意：有n个箱子，告诉你每个箱子上面可以容纳的箱子个数，问至少可以分成几堆箱子。思路： wa 2了发，一直找不出bug，我想有没有什么东西没特判的。想了很久，没想出来。想了一个小时，突然想到一个样例，对于3 3 3 ，输出应该是1，而我输出是3，那么问题来了。sort后，对于数字小的，能放的...

codeforces

2017-07-24

0 480

Fox and Card Game CodeForces - 388C

题意：有几堆牌，每一张牌上都有一个数字，两个人抽牌，A只能从牌顶抽，B只能从牌底抽。A先手，问，每个人都采取最优策略的情况下，最后两个人的值分别是多少思路：首先，对于A和B来说，所有的牌都是已知的。对于偶数的牌堆，对于A来说，不管前一半是大于后面一半或者是小于，都没有意义，反正一人一半。对于奇数...

2017-07-24

0 520

反片语 (using std::map) UVA - 156

题意：输出一些单词，这个单词不能被其他单词重排得到。在判断是不是可以重排得到的时候，不区分大小写。输出按字典序从小到大输出。思路：把所有单词变成小写，sort 一遍，存到map。然后我再for一次，如果某个string 在标准化之后的key ==1 那么满足条件，输出。 #include &...

2017-07-23

0 587

大理石在哪儿 (排序和查找) UVA - 10474

题意：有n个数，现在给你一个x，问是不是存在x；思路：用lower_bound返回第一个大于等于x的地址，如果相等，则存在；否则，不存在。 /*** Welcome To See My Code ***/ /***If I get TLE , it is good.If I get AC,it...

2017-07-23

0 518

安迪的第一本字典 (using std::set) UVA - 10815

题意：输出所有的单词，按字典序从小到大输出，单词不区分大小写。思路：字典序的话sort就可以，不区分大小写就要用tolower函数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

stl

2017-07-23

0 662

木块问题 (using std::vector) UVA - 101

题意：如果s2==”onto” 那么b上面全部归位，如果s1==”move”,那么a上面全部归位。然后再把所有a上面，包括a全部叠到b上面。思路：模拟题。主要熟悉stl中 vector[maxn]的用法 /*If I get TLE , it is good.If I get AC,it's ...

2017-07-23

0 502

Case of Matryoshkas CodeForces - 556C

题意：俄罗斯套娃娃。你们都懂得。然后给定n(娃娃个数),m（几组关系），每组关系中第一个数字是num,代表后面有几个娃娃。问最少花多少时间能把娃娃从1~n套好；思路：对于能从1开始连续的，一定可以不用拆，连着就好了。然后后面统统都要拆，这样时间才会最短 #include <bits/s...

2017-07-23

0 405