![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 71
KKnotalone
沉迷ACG的蒟蒻现役ACMer,不怎么会打球的阳光组饮水机管理员
展开
-
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 · 275 阅读 · 0 评论 -
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 · 349 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
莫比乌斯反演之前看ACDreamer的博客其实看的不太懂,然后找到了这一篇,感觉写的很通俗易懂,直接转过来用了……嗯……http://www.cnblogs.com/chenyang920/p/4811995.html原创 2017-08-17 16:47:48 · 209 阅读 · 0 评论 -
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 · 494 阅读 · 0 评论 -
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 · 645 阅读 · 0 评论 -
归并排序 逆序数 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 · 462 阅读 · 0 评论 -
组合数学 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 · 443 阅读 · 0 评论 -
单调栈 poj2796
题目大意:给出n个数,求一个区间,使得这个区间的(区间内最小值*区间内元素的和)值最大。解析:首先如果用暴力的话,我们可以枚举n个数,对每一个数我们先假定它为区间内的最小值,并从这个值开始想左右两侧延伸,如果碰到比这个数大的数则继续向一侧延伸,否则终止,两侧都终止时得到的区间即为以这个数为最小值所能得到的所求值最大的区间,复杂度应为n^2,显然会超时。实际上这个题需要用到单调栈。关于单调栈原创 2017-01-18 22:13:11 · 369 阅读 · 0 评论 -
二分+单调栈 SPOJ MINSUB
题目:https://vjudge.net/problem/SPOJ-MINSUB一开始并不会做,然后看了看下面的题解:http://blog.csdn.net/just_sort/article/details/54135267然后大体思想理解了,之前写单调栈一直都是用stack,node里记录向前延伸向后延伸以及当前的数值和位置,写这个题的时候觉得用这种原创 2017-01-19 13:11:54 · 482 阅读 · 0 评论 -
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 · 451 阅读 · 0 评论 -
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 · 309 阅读 · 0 评论 -
Codeforces 471C
数学规律题通过观察可以得出想要堆成i层高的塔至少需要卡牌数量为 i*(3*i+1)/2,要求卡牌不能剩余,多余的卡牌如果是3 的倍数就可以摆在最下面,所以只需要遍历所能摆成最高的塔之间的所有层数即可#include //数据输入输出流#include //字符串操作函数#include //C的输入输出#include //定义杂项函数及内存分原创 2016-07-14 22:54:53 · 337 阅读 · 0 评论 -
Codeforces 472C Design Tutorial: Make It Nondeterministic
第一反应是暴力,直接把四种情况的比较都试一遍就好……然后就wa了,看了看题解要用贪心,于是有挑出每组里面最大的和上一组最小的比,还是wa了……最后仔细看了看题,发现是一个名字里面选定用姓还是名以后就不能变了,上面的做法实际上是不对的比较的时候下一组的姓和名都要和上组选定的比较,如果都大于的话就选择小的,否则只能选大于的那个,如果都小于的话就不能成立#include //数据输入输出原创 2016-07-14 23:09:14 · 528 阅读 · 0 评论 -
第一次
第一次写博客主要是ACM吧 记录一下自己A掉题的过程好反省一下吧不忘初心,方得始终原创 2016-06-07 23:16:13 · 239 阅读 · 0 评论 -
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 · 465 阅读 · 0 评论