暴雨将至。

未归档

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 未归档（共271篇）

ACM-ICPC 2017 Asia Xi'an LOL dfs剪枝|dp

题目链接 5 friends play LOL together . Every one should BAN one character and PICK one character . The enemy should BAN 55 characters and PICK 55 charact...

2018-01-25

0 1008

XOR Matrix 组合数学

XOR Matrix 题意，给出n个数，交替运算m-1次，求出最后结果，o运算法则为a[1][x] = a[0][x]^a[0][x+1](x 从1~n) 题解地址需要注册账号才能看，题解中讲解的十分详细，首先利用一项一项合并发现第x行都可以化成只与第一行有关系，通过找规律可以发现第1行的元...

2018-01-25

0 451

UVALive - 4882 Parenthesis 表达式处理、字符串处理、栈

4882 - Parenthesis Time limit: 3.000 seconds To a computer, there is no difference between the expression (((x)+(y))(t)) and(x+y)t; but, to a human,...

2018-01-23

0 542

CodeChef - GRAPHCT Graph Counting+

题目链接 A 题意分析：n条直线将地图切成多个块，起点终点都在块上，问从起点到终点，最少要走多少步？（有公共边的块认为是相邻的块）解题思路：猜想：A、B两点间的线段与多少条直线相交，就是我们需要走的步数。即：步数 = 与线段相交的直线条数（直接搜题解的朋友，建议看到这里就自己去实现一方，或者自...

2018-01-20

0 430

SDUT 2018 Winter Individual Contest - 1

SDUT 2018 Winter Individual Contest - 1 https://cn.vjudge.net/contest/207904#problem/A A 尺取法经典入门题意：找一段最长的区间，该区间内的元素种类个数小于等于k #include<bits/std...

2018-01-20

0 744

第七届ACM趣味编程循环赛 Round #2 ly的生日题解

题面： ldq（李东庆）和wwl（王玮良）跟ly（刘莹）是好朋友，鉴于ly是实验室唯一的“程序媛”，他们（ldq和wwl）想知道 ly 的生日日期，ly 最终给他们十个可能日期： 5月15日、5月16日、5月19日 6月17日、6月18日 7月14日、7月16日 8月14日、8月15日...

2017-12-25

0 494

SDUT 2017 Autumn Single Contest O 周六场个人赛

尺取专题链接 A The king is left alone on the chessboard. In spite of this loneliness, he doesn’t lose heart, because he has business of national importanc...

2017-12-23

0 489

EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 题解

比赛链接题解链接 A 水题，模拟即可 B. 在哈尔滨的寒风中 Time limit per test: 1.0 seconds Memory limit: 256 megabytes kblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你...

2017-12-09

0 879

dfs 深入学习（1） Connections Gym - 101630C

Problem C. Connections Time limit: 3 seconds Hard times are coming to Byteland. Quantum computing is becoming mainstream and Qubitland is going to ...

2017-12-09

0 935

hdu6239 Interview 期望+拉格朗日插值法|生成函数推公式

Interview Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 157 Accepted Submission(s): 60 Pr...

2017-12-01

0 512