排序:
默认
按更新时间
按访问量

React教程:以井字游戏简单游玩React

原链接:https://reactjs.org/tutorial/tutorial.html 个人学习使用,如有侵权请告知… React简介 在我们开始之前 让我们做一个交互式井字游戏。 class Square extends React.Component { rende...

2018-06-06 10:16:51

阅读数:14

评论数:0

2016 ChinaFinal F. Mr. Panda and Fantastic Beasts SAM

简略题意:问第一个串的子串中,不在其他n-1个串出现的长度最小且字典序最小的子串是什么。 将n-1个子串用不会出现的字符拼接起来,那么问题转化成 问A串的子串中,不在B串出现的长度最小且字典序最小的子串是什么。 将B串建立后缀自动机,用A串在自动机上跑。和湖南大学校赛的那题一样,动态维护A的...

2018-05-29 18:14:38

阅读数:28

评论数:0

2018湖南大学校赛 B DSU

简略题意: 有n张牌 每张牌2面, 你每张牌只能选一个面, 把这n张牌排序后从 最大能从1开始连续到多少会断掉? 想法很棒棒啊。 首先把牌面看做一条边,考虑一棵n大小的树的情况,那么可以使得其中n-1个点被选出来。如果这不是一个树,那么这个图里的任意节点都可以满足。 为了让答案更优,对于每...

2018-05-28 19:11:21

阅读数:15

评论数:0

2018湖南大学校赛 F SAM

简略题意: B串的所有子串在A串中的出现次数之和是多少。 首先考虑A求A串自身的子串在A中出现次数之和是多少。 考虑parentparentparent树,树上节点数为cntcntcnt,那么答案就是: ∑cnti=1(maxlen[i]−minlen[i]+1)∗right[i]∑i=1...

2018-05-28 18:09:28

阅读数:26

评论数:0

codeforces 8E 数位DP

简略题意:字典序第k小的,满足以下条件的长度为n的01串是什么。 1.字典序小于其取反串 2.字典序小于其逆串 3.字典序小于其逆反串 给定指定长度,问有多少串满足上述条件,我们可以用数位来求得。 令dp[l][r][inv][rev]dp[l][r][inv][rev]dp[l][r]...

2018-05-24 19:26:22

阅读数:10

评论数:0

codeforces23E Tree 树形DP + 大数

令dp[i][j]dp[i][j]dp[i][j]代表以i为根的子树,其所在通块大小为jjj时的最大乘积。 那么暴力枚举其子树所在的联通块大小,即得到转移: dp[u][j+k]=max(dp[u][j+k],dp[u][j]∗dp[v][k])dp[u][j+k]=max(dp[u][j+k...

2018-05-24 19:08:02

阅读数:13

评论数:0

HDU5909 FWT加速异或卷积

简略题意: 从一个节点数为nnn的树中选出一颗子树,这个子树的值为它所有的节点的值异或起来的结果。现在需要你输出异或值分别为[0,m)[0,m)[0, m)的方案树。 先考虑简单的树形DPDPDP 以dp[u][i]dp[u][i]dp[u][i]代表以u为根的子树,所有节点的值异或起来为i...

2018-05-17 17:25:56

阅读数:11

评论数:0

sgu106 扩展欧几里德

简略题意: 给出aaa, bbb,ccc和x1x1x1, x2x2x2, y1y1y1, y2y2y2, 问满足ax+by+c=0ax+by+c=0ax + by + c = 0的xxx和yyy的对数有多少。 首先把输入处理成ax+by=cax+by=cax + by = c的形式,且a,b,...

2018-05-04 18:57:08

阅读数:9

评论数:0

朝花夕拾之欧几里得

gcd(a,b)=gcd(b,a%b)gcd(a, b) = gcd(b, a\%b).证明: 设r=gcd(a,b)r = gcd(a, b) 那么存在 r|a,r|br|a, r|b. 又因为a%b=a−a/b∗b=a−k∗ba \% b = a - a/b * b = a - k * ...

2018-04-26 18:41:14

阅读数:16

评论数:0

sgu105 找规律

打个表,显然是n - (n + 2) / 3. #define others #ifdef poj #include <iostream> #include <cstring> #include &a...

2018-04-26 15:12:03

阅读数:4

评论数:0

sgu101 欧拉路

简略题意:给出n个多米诺骨牌,每个牌正面反面有不同的数字,一个牌iii能连在另一个牌jjj的后方当且仅当,iii的反面数字等于jjj的正面数字。 可以把多米诺骨牌的看做边,两侧的数字看做节点,那么就可以转化成一个无向图欧拉路问题。 需要注意一下: 1. 判定无解 2. 判定图是否连通 #d...

2018-04-26 15:02:32

阅读数:12

评论数:0

sgu104 DP

简略题意: 有n个花瓶和m朵花,第i个花瓶插着第j朵花的价值是v[i][j]v[i][j]v[i][j],问n个花瓶插满的最大价值是多少。 需要注意的是里面有一组偏序关系: 若第i个花瓶插着第j朵花,那么第i−1个花瓶插着的花的序号一定小于j。若第i个花瓶插着第j朵花,那么第i−1个花瓶插着...

2018-04-26 14:57:18

阅读数:9

评论数:0

sgu102 欧拉函数

phi[x]=x∗∏ni=1(p[i]−1)/(p[i])phi[x] = x * \prod_{i = 1}^{n} (p[i]-1)/(p[i])#define others #ifdef poj #include <iostream> #include <cstring&g...

2018-04-25 14:31:12

阅读数:13

评论数:0

sgu103 最短路

简略题意: 给出S和T,问从S到T的最短路。 但是两个节点能通行当且仅当两个节点的颜色相同。 每个节点有一个初始颜色,当前颜色剩余的时间,以及每种颜色的持续时长。 需要注意的点: 1. 双向边 2. 无解(两种颜色无限交替) 稍微修改一下最短路,每次从一个路口走到另一个路口时,需要...

2018-04-25 14:23:12

阅读数:13

评论数:0

关于一个菜鸡ACMer找实习的路程...

简述一下从三月到现在,作为一个菜鸡ACMer找实习的过程。 首先内推了腾讯和阿里,pony.ai。 然后全挂了= =… 腾讯和阿里一贯作风,问了一堆计算机基础,问得我怀疑人生… 阿里更是因为不明白什么是ACM,然后挂了我的简历面… pony比较奇怪…据我所知的几个人投递之后的面试官或多或...

2018-04-24 17:38:30

阅读数:62

评论数:0

UVALive - 8144 Sacred Scarecrows DP + FMT 未解决

简略题意:R∗CR*C的庄稼地,有些地方已经种了庄稼了。现在需要放置一些稻草人,使得满足以下两个条件: 11. 所有行都包含稻草人。 22. 相邻的两列至少包含两个稻草人。这题目前还没有ACAC,但是值得记录。注意到行很少,因此可以状压进行DPDP。 令dp[i][0/1][j]dp[i][...

2018-04-17 17:10:52

阅读数:14

评论数:0

第十二届东北师范大学程序设计竞赛正式赛题解

A 可以想到,先手必胜的条件是,存在一个奇数。 所以后手想要必胜就需要把所有奇数+1,使其变成偶数。 统计一下奇数的个数即可。#include <bits/stdc++.h>using namespace std;int main() { int t; scan...

2018-04-15 21:56:48

阅读数:172

评论数:2

第十二届东北师范大学程序设计竞赛热身赛题解

A. Math loser 首先如果一个L(x)L(x)L(x)和R(x)R(x)R(x)相同,那么必然不满足条件,所以我们可以排除x−−√x\sqrt x为素数的情况。 那么我们只需要筛出所有的素数,那么一个数的L(x)L(x)L(x)和R(x)R(x)R(x)必然是相邻的素数,那么我们就枚...

2018-04-14 15:36:38

阅读数:160

评论数:1

关于出题

最近出了不少垃圾题,开个地方存下自己的出题程序。 数据生成 #define others #ifdef poj #include &amp;lt;iostream&amp;gt; #include &amp;lt;cstring&amp;gt; #inclu...

2018-04-09 14:30:19

阅读数:37

评论数:0

题解 2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)

A - Abstract Art问n个多边形的面积并是多少。 直接粘板子过了…#define others #ifdef poj #include <iostream> #include <cstring> #include <cmath> #include ...

2018-04-08 17:37:11

阅读数:121

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭