1900__

未归档

ASP.NET(1) C#(1) DFS和BFS(2) html(1) Linux(2) STL(5) 二分&&三分(1) 二叉树&&各种树(2) 刷题(10) 动态规划(3) 图论(6) 大数问题(1) 小知识点(5) 数论(4) 模拟(1) 比赛(3) 矩阵快速幂(1) 计算几何(1) 递推(1) 随笔(1)

/ 注册

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

51nod1057-大数阶乘

题目链接：戳这里题目大意：输入N求N的阶乘的准确值。N(1 <= N <= 10000) 思路：显然，10000的阶乘用什么也没法存下。这是个大数问题。而且还要考虑一个问题我们如果套大数相乘模板就增加了乘法的复杂度可能会超时（没试，不知道）在网上学习了一个很巧...

2019-04-04

0 410

基姆拉尔森计算公式---计算星期几

基姆拉尔森计算公式用于计算一个日期是星期几 m 代表月份 d 代表日期 y代表年份公式 w= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7 所得到的w 代表星期 w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4...

2019-04-04

0 731

洛谷 P1896 状压DP

洛谷 P1896 互不侵犯题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入输出格式输入格式：只有一行，包含两...

2019-04-04

0 403

第九届河南理工大学算法程序设计大赛正式赛(部分题解)

比赛地址：https://www.hpuoj.com/contest/16/ 赛后总结：代码基本功真的很重要！简单题总是不能一发过，模拟总是会出细节问题，debug花很长时间，天梯赛也是，大模拟总是卡在小细节上卡到心态爆炸。还是要多练，巩固基础。还有，数学好差，求极限都忘了。。。。题目解析...

2019-04-01

0 537

L1-049 天梯赛座位分配（模拟）

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设...

2019-03-29

0 789

欧拉筛

先贴下代码 bool IsPrime[1000010]; int Prim[1000010]; int euler_prime(int n){ int num = 0, j; for(int i = 2; i <= n; i ++){ ...

2019-03-29

0 397

天梯赛练习集--L1-009 （分式求和）

gcd+模拟题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是...

2019-03-29

0 421

51nod1174--区间中最大的数--线段树

这题看着像是线段树然而暴力也可以而且并没有快多少交了一发线段树 87ms 暴力125ms。。。。。线段树区间查询最大值 https://blog.csdn.net/holly_Z_P_F/article/details/81395652 暴力代码以及线段树代码 #...

2019-03-27

0 573

ASP.NET连接数据库实现登录和注册

连接数据库在连接之前，我们先在数据库中建立数据表以及待会要用到的数据创建连接数据库的类右击项目->添加新项选择类点击是创建好的类如下连接数据库呢我们肯定需要用到一些关于数据库的类。首先我们要引入命名空间using System.Data.SqlClient; ...

2019-03-25

0 917

第九届蓝桥杯省赛本科B组---第九题全球变暖

第九届其他题目解析链接第九题全球变暖标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图...

2019-03-21

0 443