- 博客(17)
- 收藏
- 关注
RSS订阅原创 Codeforces841D dfs+脑洞
题目链接：http://codeforces.com/contest/841/problem/D题意：给你一个n个点m条边的联通无向图，有重边无自环，每个点有一个权值d，d[i]={-1,0,1}，要求在图中选择一些边使得对于图中的任意点 i 有度数x%2==d[i]或者d[i]==-1.思路：考虑一条边都不选的时候，那么d[i]==1的点将不满足要求，我们就必须要给它加一
2017-08-21 15:08:07
502
原创 hdu1556 分块水题
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1556中文题面就不说意思了，很明显用树状数组或者线段树都可以解决，现在使用分块做判断一下a和b是不是在同一个块里就行了#include #include #include #include #include #include #include #inc
2017-08-21 14:29:49
374
原创 BZOJ 2002 分块
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002思路：不使用动态树的做法：将这个序列划分为 sqrt(n) 块，对于序列中每个元素维护一个ed[i]，代表从i跳出当前所在的块后重点位置，times[i]表示从i跳出这个块所需要的步数初始化过程中从后往前操作对于查询操作，最多只需要sqrt(n)次加法即可跳出整
2017-08-19 23:34:10
331
原创 欢迎使用优快云-markdown编辑器
莫比乌斯反演之前看ACDreamer的博客其实看的不太懂，然后找到了这一篇，感觉写的很通俗易懂，直接转过来用了……嗯……http://www.cnblogs.com/chenyang920/p/4811995.html
2017-08-17 16:47:48
234
原创 libigl安装
为了适应科研组的要求，配置一下libigl的环境。参考了两篇博客http://blog.youkuaiyun.com/seamanj/article/details/49368907http://blog.youkuaiyun.com/u014354193/article/details/73380249一开始是按照第二篇博客进行编译调整的，但是在VS中没有非常顺利的直接编
2017-07-18 20:10:11
1851
1
原创 Educational Codeforces Round 17
Unrated所以就随便写了……结果写的有点烂……改写的没写完GGA.题目大意：给出一个数n(1分析：刚开始被n的范围吓到了，然后各种思路跑偏，最后也没什么结果，去吃了点东西回来看了看B不少人做就去做B了，做完B回来看A就知道该怎么写了orz……虽然n的范围很大，暴力枚举1~n内的每一个数显然会超时，但实际上我们只需要枚举1~n^(1/2)内的数即可，剩下的数可以由n/i得到，
2017-01-26 00:39:33
528
原创 Codeforces Round #393 (Div. 2) (8VC Venture Cup 2017 - Final Round Div. 2 Edition)
补完继续更……A.简单地模拟题，给出月份m和该月第一天的星期数d，问在图中的日历中需要写几列。写一个公式即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #
2017-01-24 10:24:37
675
原创 归并排序 逆序数 Codeforces 414 C
题目链接：http://codeforces.com/problemset/problem/414/C 题目大意：给出一个数n，1，表示共有2^n个数，给出一个数m，表示m次询问，每次询问给出一个数q，表示将这2^n个数分为2^q组，每组2^(n-q)个数，将每组数进行转置操作，并输出转置后所有数中逆序数的对数。 分析：刚开始的时候我在想如何用线段树在求出逆序数并维护1上的每个子区
2017-01-23 22:40:12
494
原创 组合数学 SPOJ INTSUB
题目链接：https://vjudge.net/problem/SPOJ-INTSUB题意：T组数据，每组数据一个数n，求集合{1,2,3，……，2n}中有趣子集的个数，有趣子集的定义为设集合中的最小元素为a，集合中至少包含两个元素，a和a的一个倍数。结果模1e9+7。分析：设最小元素为a，那么我们可以枚举a，显然1下面上代码：#includ
2017-01-19 19:45:25
474
原创 二分+单调栈 SPOJ MINSUB
题目：https://vjudge.net/problem/SPOJ-MINSUB一开始并不会做，然后看了看下面的题解：http://blog.youkuaiyun.com/just_sort/article/details/54135267然后大体思想理解了，之前写单调栈一直都是用stack，node里记录向前延伸向后延伸以及当前的数值和位置，写这个题的时候觉得用这种
2017-01-19 13:11:54
511
原创 单调栈 poj2796
题目大意：给出n个数，求一个区间，使得这个区间的（区间内最小值*区间内元素的和）值最大。解析：首先如果用暴力的话，我们可以枚举n个数，对每一个数我们先假定它为区间内的最小值，并从这个值开始想左右两侧延伸，如果碰到比这个数大的数则继续向一侧延伸，否则终止，两侧都终止时得到的区间即为以这个数为最小值所能得到的所求值最大的区间，复杂度应为n^2，显然会超时。实际上这个题需要用到单调栈。关于单调栈
2017-01-18 22:13:11
399
原创 Trie SOPJ KAOS
Trie树的应用https://vjudge.net/problem/SPOJ-KAOS 题目大意：给定n个字符串，求(si,sj)的对数，使得正序时si>sj，逆序时si 思路：首先对n个字符串进行排序，考虑第i个字符串时，则符合要求的字符串sj只能出现在前i-1个字符串中，因此只需要用Trie树在每次插入字符串i后对之前插入的字符串检查一遍即可。 反思：之前自
2017-01-18 11:28:26
476
原创 Codeforces 476C Dreamoon and Sums
数学题推出数学公式后计算即可注意用long long类型防止数据溢出#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分配函数#include //C中的数学函数#include //c++中的string类 他不能用strcpy等c函数去操作#include //STL vet
2016-07-14 23:22:42
330
原创 Codeforces 474D Flowers
#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分配函数#include //C中的数学函数#include //c++中的string类 他不能用strcpy等c函数去操作#include //STL vetor容器#include //STL list#include // STL
2016-07-14 23:17:59
302
原创 Codeforces 472C Design Tutorial: Make It Nondeterministic
第一反应是暴力，直接把四种情况的比较都试一遍就好……然后就wa了，看了看题解要用贪心，于是有挑出每组里面最大的和上一组最小的比，还是wa了……最后仔细看了看题，发现是一个名字里面选定用姓还是名以后就不能变了，上面的做法实际上是不对的比较的时候下一组的姓和名都要和上组选定的比较，如果都大于的话就选择小的，否则只能选大于的那个，如果都小于的话就不能成立#include //数据输入输出
2016-07-14 23:09:14
560
原创 Codeforces 471C
数学规律题通过观察可以得出想要堆成i层高的塔至少需要卡牌数量为 i*(3*i+1)/2，要求卡牌不能剩余，多余的卡牌如果是3 的倍数就可以摆在最下面，所以只需要遍历所能摆成最高的塔之间的所有层数即可#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分
2016-07-14 22:54:53
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人