see_you_later - 博客园

2016年10月9日

摘要：思路：一个位num0-num1值=某位num0-num1值相等就代表这段区间内01数字相等，然后还要判断当前位置num0==num1这个情况 #include using namespace std;typedef long long LL;const int N=1e6+10;char s... 阅读全文

posted @ 2016-10-09 22:47 see_you_later 阅读(188) 评论(0) 推荐(0) 编辑

POJ3735【矩阵快速幂】

摘要：逛了一圈。。。觉得这篇讲的比较清楚：传送门~ 简要概括： 1、线性代数的知识，单位矩阵的利用；（如果不知道单位矩阵的，先去补习一下线代，做几题行列式就会了）； 2、然后构造好矩阵以后，直接做M次乘积运算，然后利用一个[1, 0 , ... , 0 ]矩阵提取答案就好了，对，那个[1,0,...,... 阅读全文

posted @ 2016-10-09 21:31 see_you_later 阅读(174) 评论(0) 推荐(0) 编辑

Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)【A,B,C,D】

摘要：呵呵哒，上分~ CodeForces 724A：题意：给你两个星期几，问连续两个月的头一天是否满足； #include #include #include #include using namespace std;typedef long long LL;char s1[20],s2[20... 阅读全文

posted @ 2016-10-09 12:53 see_you_later 阅读(124) 评论(0) 推荐(0) 编辑

2016年10月8日

POJ3737【数学】

摘要：高中数学题？初中吧///然后注意一下POJ的double输出用%f.......... #include #include #include #include #include #include #include using namespace std;const double pi=acos... 阅读全文

posted @ 2016-10-08 00:22 see_you_later 阅读(204) 评论(0) 推荐(0) 编辑

HDU2489【状压枚举】

摘要：题意：给你n个点的图，然后让你在图里挑m个点，达到sumedge/sumnode最小思路：由于数据范围小，状压枚举符合m个点的状态，我是用vactor存了结点位置，也记录了结点的sum值，然后跑一发最小生成树就可以知道sumedge，这里判断可以利用乘法，然后更新一个状态就好了； #inc... 阅读全文

posted @ 2016-10-08 00:20 see_you_later 阅读(167) 评论(0) 推荐(0) 编辑

POJ3734【状压枚举】

摘要：题意：给你两个01矩阵，去掉矩阵B的某些行和某些列，问处理后的矩阵B能否变成矩阵A；思路：数据较小，状压枚举B矩阵列的数量=A矩阵列的数量时的状态，然后搞定了列，贪心判断B矩阵的行就好了； #include #include #include #include #include #incl... 阅读全文

posted @ 2016-10-08 00:15 see_you_later 阅读(109) 评论(0) 推荐(0) 编辑

HDU1598【最小生成树拓展】

摘要：参考自 http://www.cnblogs.com/nanke/archive/2012/02/13/2350008.html PS: 没想到最小生成树的kruskal算法从小到大枚举边，然后MAX-MIN就保证了最小。不过居然没想到这个方案，就是二分枚举差值，然后跑最短路； ... 阅读全文

posted @ 2016-10-08 00:05 see_you_later 阅读(117) 评论(0) 推荐(0) 编辑

2016年10月7日

HDU1597【二分瞎搞】

摘要：题意：求第n个数；思路：可以看到一种序列： 1 12 123 1234 12345 123456 1234567 12345678 123456789 1234567891 12345678912 123456789123 ... 那么我可以计算前 i 行数的个数（i+1）*i/2; 直接... 阅读全文

posted @ 2016-10-07 23:47 see_you_later 阅读(173) 评论(0) 推荐(0) 编辑

HDU3279【水】

摘要：思路：求数组里的第三大； #include using namespace std;typedef long long LL;int a[15];int main(){ int t,cas=1; scanf("%d",&t); while(t--) { ... 阅读全文

posted @ 2016-10-07 23:41 see_you_later 阅读(110) 评论(0) 推荐(0) 编辑

LightOJ1197【数学】

摘要：引自：WONTER 题意：给你两个数，a,b，让你求区间[a,b]里面有多少个素数；思路：首先要知道，我们要想筛 [1, b] 中所有的素数，只需要用到 [1, sqrt(b)] 中的所有素数来筛就可以了。假设我们是求 [1, b] 中所有的素数，我们就只需要打表出 [1, sqrt... 阅读全文

posted @ 2016-10-07 00:27 see_you_later 阅读(160) 评论(0) 推荐(0) 编辑

2016年10月6日

2016CCPC东北地区大学生程序设计竞赛

摘要：吧啦啦啦啦啦啦啦啦啦啦啦能量，ACM，跨！变身！变成一个智障！ http://blog.csdn.net/keyboarderqq/article/details/52743062 阅读全文

posted @ 2016-10-06 12:02 see_you_later 阅读(541) 评论(1) 推荐(0) 编辑

2016CCPC东北地区大学生程序设计竞赛【01/03/05/06/08】

摘要：吧啦啦啦啦啦啦啦啦啦啦啦能量，ACM，跨！变身！变成一个智障！ 04正在酝酿中！！！马上更新！！！！！ 01题意：有一个n个点的图，对于任意两个不同的点，他的权值是两个点下标的最小公倍数，求最小生出树。思路：最小生成树就是1到各个点，ans=n*(n+1)/2-1; #include u... 阅读全文

posted @ 2016-10-06 12:02 see_you_later 阅读(99) 评论(0) 推荐(0) 编辑

字典树萌新总结

摘要：具体参考：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html 字典树(Trie树)：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。引入一张图片：利用公共前缀； T... 阅读全文

posted @ 2016-10-06 09:56 see_you_later 阅读(178) 评论(0) 推荐(0) 编辑

2016年10月5日

HDU5920【模拟】

摘要：模拟题这种东西啊~就是自己读题，自己打，没有别的方法。。。贴份6000+b的code跑； #include using namespace std;//typedef long long LL;const int N=1e5+10;char s[N]; //输入串char tmp[N]... 阅读全文

posted @ 2016-10-05 00:59 see_you_later 阅读(235) 评论(0) 推荐(0) 编辑

E. Similarity of Subtrees【hash】

摘要：题意：给你一棵树，问你有多少个组合的相似；相似是a结点的子树和b结点的子树的每一层的结点数相等；思路： HASH来搞；主要也没学过散列表，以及一个散列函数的构造；其实看下面程序很简单，手跑案例就可以发现，每个结点有：a*pri^b，系数a就是在该节点下的b层结点个数。暂时只理解到这个... 阅读全文

posted @ 2016-10-05 00:53 see_you_later 阅读(232) 评论(0) 推荐(0) 编辑

CodeForces 723F【DFS瞎搞】

摘要：题意：给你一幅图,你要用这些边构造一个树， s和t两个节点的度数不能超过ds dt 而且图是保证没有环思路：树的性质是：无环（已经保证），无向（保证），连通（还要判断）首先把S，T点从图里剥离出来，就是把除S和T点搞成几个连通块对于这些连通块有三种：只与S连的，只与T连的，还... 阅读全文

posted @ 2016-10-05 00:42 see_you_later 阅读(153) 评论(0) 推荐(0) 编辑

2016年10月4日

2016四川省赛A,C【写了1w个if的水题】

摘要： A题：#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAX=100010;int n,m;int a[MAX],b[MAX];int... 阅读全文

posted @ 2016-10-04 01:07 see_you_later 阅读(181) 评论(0) 推荐(0) 编辑

JAG Practice Contest for ACM-ICPC Asia Regional 2016 C题【贪心】

摘要： camp给出的题解：题解：贪心，先算出最小需要的长度。然后从左到右依次确定每一位。复杂度O(n)O(n) 长度为 2n2n 的串可以构造出需要 [0,1+3+...+2n-1][0,1+3+...+2n−1] 中所有的数，所以长度是单调的。从左到右贪心着放的时候，右边的A的upper ... 阅读全文

posted @ 2016-10-04 01:00 see_you_later 阅读(188) 评论(0) 推荐(0) 编辑

JAG Practice Contest for ACM-ICPC Asia Regional 2016B题【BFS】

摘要：题意：就是公主要逃跑，士兵要抓公主，问你能不能逃跑哇；思路：就是终点搞成起点，然后BFS一下就好了，最后枚举一下出口到公主的距离是不是using namespace std;typedef long long LL;const int N=2e2+10;struct asd{ int... 阅读全文

posted @ 2016-10-04 00:56 see_you_later 阅读(188) 评论(0) 推荐(0) 编辑

Codeforces Round #375 (Div. 2)【A，B【模拟】，D【DFS】】

摘要： PS_B:阿洗吧！B题卧槽数组开了250... PS_D：D题主要挂在了50*50口算得了250，数组开小，然后一开始还错了。= =哎,以后对于数据范围还是注意一点；卧槽，这场可真二百五了。。。 A题：水~ #include#include#include#includeusing nam... 阅读全文

posted @ 2016-10-04 00:51 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑

2016年10月3日

HDU4166【BFS】

摘要：题意：给你一幅图，给你起点和终点，再给你机器人所面对的方向，机器人可以左转90°，右转90°，向前进一格，每种操作都是1秒，,求起点和终点最少花费下的路径条数，方案数；思路：这里有一个不同就是机器人还有一个先转弯，再前进。一开始想的是最短路，问题就是最短路计数，后来一直WA；后来原来是... 阅读全文

posted @ 2016-10-03 00:16 see_you_later 阅读(131) 评论(0) 推荐(0) 编辑

2016年10月2日

万事不要太过强求

摘要：巨巨都是参加了比赛然后写了感悟，无奈自己太弱写不了，因为眼下已经大二都没发出去参加比赛，然后越想越乱，理一下，再继续吧。我自认为到了现在，我是强了，然后教练也不知道为什么一直从大一开始就特别青睐本来是厉害的队，为什么我说是本来厉害，因为，他们所有人，都在平时比赛的时候弄虚作假，然... 阅读全文

posted @ 2016-10-02 15:55 see_you_later 阅读(143) 评论(0) 推荐(0) 编辑

单调栈萌新讲解

摘要：单调栈哈。。。怎么开始介绍这个单调栈是一个小问题。。。所以就直接讲他的功能了：在入栈时遵循单调原则，可以求出一个元素向左和向右所能扩展的最大长度；具体操作：例1：求一个元素的右侧的最近比他大的元素位置（BZOJ3401）； INPUT: 输入一个n代表元素个数，输入n个元素； 6 3 2 ... 阅读全文

posted @ 2016-10-02 10:41 see_you_later 阅读(220) 评论(0) 推荐(0) 编辑

HDU5908【模拟】

摘要：思路：找到约数k，然后算一下1-k区间里的数的个数。中间交换一下就好了，然后把后面每个区间里的数减减，然后再判断一下满足不满足= =#include using namespace std;typedef long long LL;const int N=1e5+10;int ... 阅读全文

posted @ 2016-10-02 00:26 see_you_later 阅读(160) 评论(0) 推荐(0) 编辑

2016年10月1日

hdu3257【模拟】

摘要：题意：从案例找；思路：就是16进制，然后到2进制= =、就是个模拟= =、注意格式；#include using namespace std;typedef pair PP;const int N=1e2+10;const int INF=0x3f3f3f3f;bool ma... 阅读全文

posted @ 2016-10-01 22:53 see_you_later 阅读(100) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 005【A栈模拟，B单调栈】

摘要：挖草，AtCoder实在是太吊了~ %%%，目前只A了两题； A题：就是利用栈模拟一下就好了；S进栈，T的话有S就出栈，然后len减一下就好了；#include using namespace std;char s[200020];stackq;int main(){ sc... 阅读全文

posted @ 2016-10-01 22:43 see_you_later 阅读(170) 评论(0) 推荐(0) 编辑

51nod1179【思维】

摘要：题意：给你n个数，求两两之间的最大GCD；思路： n太大，然后感觉是分解质因子，但是感觉分解质因子还是搞不出谁和谁的GCD；但是可以发现，GCD给了一个范围1e6，所以能不能枚举GCD，然后看看满不满足，这里在枚举的时候可以利用素数筛那个，直接枚举i的约数，之前把输入的数标记... 阅读全文

posted @ 2016-10-01 19:03 see_you_later 阅读(63) 评论(0) 推荐(0) 编辑

51nod1414【思维】

摘要：思路：直接可以枚举1-n，如果枚举到是n的约数i，那么暴力枚举起点，其余点用i累加就一定是正多边形。复杂度是(n*n的公约数个数（最多80）)；const int N=2e4+10;int a[N];int main(){ int n; int ans=0; s... 阅读全文

posted @ 2016-10-01 18:54 see_you_later 阅读(85) 评论(0) 推荐(0) 编辑

Codeforces Round #374 (Div. 2)【A，B，C】

摘要： = =C题这种DP打的少吧，记得以前最短路分层图打过这样子的，然后比赛前半个小时才恍然大雾。。。然后瞎几把还打错了，还好A,B手速快。。上分了；A题：计算B的连续个数的组数，每组的连续个数；水题；#include #include#include#includeusing na... 阅读全文

posted @ 2016-10-01 10:07 see_you_later 阅读(171) 评论(0) 推荐(0) 编辑

2016年9月30日

KM算法萌新讲解篇

摘要： KM算法首先了解问题：也就是最大权值匹配；二分图里，边带了权值，求整幅图里匹配最大/最小的权值因为接触匈牙利算法的时候看的是找对象系列的博文，所以也自己写一发找对象的博文吧；算法背景：信息学院计算机某班级有５位玉树凌风的男子：小诸，小包，小许，小应，小章；外语学院英语系某班级... 阅读全文

posted @ 2016-09-30 15:59 see_you_later 阅读(477) 评论(0) 推荐(0) 编辑

2016年9月29日

HDU 3729【二分匹配】

摘要：题意：给出n个同学的排名，代表每个排名在哪个区间，要求保证最多人说的是实话，并在此前提下求一个说真话人最大字典序。思路：最后感觉就是点去填区间，点和区间建个边，然后跑个二分图，然后sort一发。#include#include#include#include#includeu... 阅读全文

posted @ 2016-09-29 00:23 see_you_later 阅读(130) 评论(0) 推荐(0) 编辑

51nod 1456【强连通，缩点，并查集】

摘要：话说这道题的机遇是看到了http://blog.csdn.net/u010885899/article/details/50611895很有意思；然后就去补了这题题意：建最少的边使得给出的点相连。思路：直观感觉，如果a->b,b->c，那么a->c就不用建了。然后还有一种... 阅读全文

posted @ 2016-09-29 00:18 see_you_later 阅读(154) 评论(0) 推荐(0) 编辑

2016年9月27日

51nod1459【二级最短路】

摘要：标签说的是BFS。。。太菜，不知道怎么BFS。。。是不是spfa写，就叫BFS。。。感觉不是。。。。只是二级最短路的写法，直接搞就很容易了，简单题；#include using namespace std;typedef long long LL;const int INF=0... 阅读全文

posted @ 2016-09-27 23:45 see_you_later 阅读(142) 评论(0) 推荐(0) 编辑

51nod1640 【最小生成树】

摘要：题意：在一副图中，搞N-1条边，使得每个点都相连，有多种可能的情况，所以求一种使得其中n-1条边的最大是所有可能的最小，然后并保证连接的n-1条边的权值总和最大思路：一开始没有看清题意，随便写了一发“最大生成树”连案例都跑不出，原来还有个条件是有n-1条边中的最大值是所有可... 阅读全文

posted @ 2016-09-27 23:42 see_you_later 阅读(114) 评论(0) 推荐(0) 编辑

CodeForces660B【模拟—水】

摘要：感觉模拟题用函数分块写比较清晰~传参的话，字符串要么直接全局，或者指针也是容易操作，总之思路清晰，然后分块清晰，模拟wa的少吧。这题水题，不说了。#include using namespace std;typedef long long LL;int n,m;int ma[11... 阅读全文

posted @ 2016-09-27 23:39 see_you_later 阅读(213) 评论(0) 推荐(0) 编辑

CodeForces691C 【模拟】

摘要：这一题的模拟只要注意前后导零就好了。。。感受就是。。。如果是比赛中模拟题打好。。要盯着注意点，测试不同的情况下的注意点。。起码要针对性测试10分钟。。还是蛮简单的，但是自己打烦了，应该，队友代码窝的一半。。。思路：还是搞成a*10^b，然后保证1using namespa... 阅读全文

posted @ 2016-09-27 23:36 see_you_later 阅读(196) 评论(0) 推荐(0) 编辑

Codeforces698B【并查集+拆环】

摘要：好题，好题，第一次写这个神秘的拆环。。题意：给你n个数，第i个数代表点i连向点a[i]，将这副图变成树，求最小改变边的数量；思路：已知有向树的定义，除了根节点外每个节点都有且仅有一条边都指向它的父亲节点，而根节点有且仅有一条边指向自己。给出的图类型， 1.环； 2.... 阅读全文

posted @ 2016-09-27 23:32 see_you_later 阅读(258) 评论(0) 推荐(0) 编辑

2016年9月26日

CodeForces717C 【数学】

摘要：题意：给你n个数既表示a类的值也表示b类的值，然后计算a和b类两两搭配相乘相加，使得答案最小；思路：显而易见的方案是最小乘最大，次小乘次大，然后依次下去。。可以那个特例证明这个是对的#include using namespace std;typedef long long... 阅读全文

posted @ 2016-09-26 22:03 see_you_later 阅读(172) 评论(0) 推荐(0) 编辑

2016年9月25日

Codeforces710C【数学】

摘要： n阶幻方问题：：http://blog.csdn.net/fengchaokobe/article/details/7437767 学一下就好啦~ 奇幻七绝先填上行正中央，依次斜填切莫忘。上格没有顶格填，顶格没有底格放。#include using namespace st... 阅读全文

posted @ 2016-09-25 20:47 see_you_later 阅读(123) 评论(0) 推荐(0) 编辑

2016年9月24日

HDU5904【瞎搞】

摘要：哇咔咔，挂完。靠着hack的100分挂在了rank167。。。就是memset的问题，超时了；用map好了。。思路：标记a串以当前值为尾的上升子序列长度，然后还是搞b串，每次判一下当前值在a串是否有，有的话取小的和ans比较取大；#include #include #inc... 阅读全文

posted @ 2016-09-24 22:17 see_you_later 阅读(97) 评论(0) 推荐(0) 编辑

公告