- 博客(4)
- 收藏
- 关注
原创 Codeforces 710C
Codeforces 710C (奇数幻方)关于幻方的知识 简单描述一下奇数幻方的构造方法之一:数字1放在第一行中间对于下一个数,循环找前一个数字的右上(相邻的网格 超出界限 则类似 第一行的右上是第 N 行,第N列的右上是第一列)若右上存在数字,则放到正下方。 手动模拟下自然就知道了~~#include<bits/stdc++.h>#define me(a,b) memset(a,b
2016-09-14 20:22:12 428
原创 读书笔记-数论
离散数学之数论 翻了翻课本,看到数论一章有一个问题:20!的二进制表示从最低位数起有多少个连续的 0 。 课本上直接求 1到20的数 含有因子2的个数和,求出来是 18. 各种不理解,然后百度。看到了《编程之美》一书有同样的问题。 以下内容部分摘自: 大神的读书笔记有两个问题,用到的方法类似 (1)给定一个整数N,那么N的阶乘N!末尾有多少个0?比如:N=10,N!=3628800,N
2016-08-29 14:49:47 503
原创 Codeforces707C
Codeforces#707C百度一发: 最小边为奇数时 (2n+1,2n2+2n,2n2+2n+1)(n为正整数) 最小边为偶数时 (2n,n2-1,n2+1)(n≥2且n为正整数)/(ㄒoㄒ)/~~ 下午的老是忘记
2016-08-21 05:12:26 483
原创 Codeforces 706C
## Codefores 706C ##题目大意:给你n个字符串,要求满足字典序排序 等价于 s[i]>=s[i-1]。每个操作需要花费能量,操作只能反转。如果不能满足题意输出-1。题目分析:动态规划。dp数组有两种状态,反转与不反转,可用0/1表示。有四种情况, dp[now][0]与dp[now-1][0/1],dp[now][0/1]与dp[now-1][0]#include<bits/
2016-08-16 13:08:50 391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人