申屠志刚
申屠志刚
全部文章
分类
ACM(1)
C(128)
C++(380)
C.++(1)
CTF(44)
C语言(34)
DP(4)
JAVA(2)
Python(1)
博弈论(1)
并查集(2)
最小生成树(1)
最短路(2)
未归档(435)
浙江理工大学2018年10月赛(2)
生成树(1)
申屠志刚的ACM之路(37)
申屠志刚的CTF之路(2)
矩阵(1)
线段树(1)
经典问题(1)
背包问题(1)
语法(1)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
(共1083篇)
Applese 涂颜色
https://ac.nowcoder.com/acm/contest/330/E Python版本一 题解: std 一个比较显然的结论是,对于每一列,有 2n 种涂色方法。 我们可以发现,当确定了第一列之后,由于左右相邻不能同色,所以后面每一列的涂色方案也随之确定。因此答案就是 2n 。 ...
2019-02-01
0
510
Applese 填数字
https://ac.nowcoder.com/acm/contest/330/D C++版本一 std 题解: 状态压缩,轮廓线DP 好多6x6被骗去写暴搜的.jpg。实际上6x6全是?的答案高达1e18. 解法一:By 野鸡验题人 用 dp[x][state] 表示考虑到第 x 行,...
C++
状态压缩
2019-02-01
0
500
Applese 走迷宫
https://ac.nowcoder.com/acm/contest/330/C C++版本一 std 题解: 搜索,模拟 BFS 求最短路。 注意点是状态要三维。d[x][y][0/1]表示在(x, y)处,属性为水/火的最短路。 按题意模拟,分类讨论转移即可。 #include ...
2019-02-01
0
489
Applese 走方格
https://ac.nowcoder.com/acm/contest/330/B C++版本一 题解: std 这道题的做法比较开放。只要按题意构造就好了。 大体思路参照下图。 根据 n 和 m 的奇偶分类讨论。 特殊的边界数据:1行2列或2行1列的情况。 #include <...
C++
2019-02-01
0
449
Applese 的取石子游戏
https://ac.nowcoder.com/acm/contest/330/A PHP版本一 题解: std 博弈 这是一道经典的博弈问题。 可以使用动态规划来解决:dp[i][j]表示进行了 i 轮,从前面取走了 j 个时候的最大收益。这个老师上课的时候教过。 实际上,由于题面中的...
C++
PHP
博弈
2019-02-01
0
558
处女座的比赛
https://ac.nowcoder.com/acm/contest/329/J 题解: std #include <bits/stdc++.h> using namespace std; int p,q,r,t; const int mod=9983; int mul...
C++
2019-01-31
0
483
处女座的约会
https://ac.nowcoder.com/acm/contest/329/I Python版本一 题解: 显然处女座十分牛逼,因此输出“cnznb”即可 咳咳……至于正确的做法。首先因为每次在右边砍掉一个头就相当于在左边会多出来一个头,所以可以把每𝑛次操作看作一轮,每轮的操作都是从01...
Python
2019-01-31
0
477
处女座的百日理财计划
https://ac.nowcoder.com/acm/contest/329/H JAVA版本一 题解: std import java.io.*; import java.math.BigInteger; import java.util.*; public class Mai...
JAVA
2019-01-31
0
2908
处女座和小姐姐(三)
https://ac.nowcoder.com/acm/contest/329/G 题解: std #include <stdio.h> #include <string.h> #include <stdlib.h> #define SET0(x) m...
C++
高精度
DFS
2019-01-31
0
467
处女座和小姐姐(二)
https://ac.nowcoder.com/acm/contest/329/F 题解: std 本题分为两个子问题。 1. 求一个数组连续p个数mod P的乘积 把序列按照长度m分成若干段,计算每段内的前缀和后缀乘积。 这样任意划窗位置的答案可以看成前一段的后缀和后一段的乘积拼出。 时...
C++
DFS
2019-01-31
0
650
首页
上一页
46
47
48
49
50
51
52
53
54
55
下一页
末页