- 博客(278)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 2176:取(m堆)石子游戏（Nim博弈）
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 2775Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负...
2019-01-03 17:40:54
354
原创 利用位运算进行a+b的计算（Java&&Python）
题目链接需要用到的位运算操作：异或（^）、与（&）、右移（<<）异或运算：又称不进位加法，a^b得到的结果为a与b相加，但是需要进位的地方不进位得到的结果与运算：找出来a和b中均为1的位置，利用右移操作来实现进位a+ba+ba+b可以转换成位运算：a+b=(a^b)+(a&b<<1)，持续进行到a&b=0结束即可Java代码：publ...
2019-01-01 17:50:40
803
原创 HDU 6181：Two Paths（次短路）
Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 856Problem DescriptionYou are given a undirected ...
2018-12-10 13:47:04
164
原创 Codeforces 977E：Cyclic Components（并查集）
题意给出nnn个顶点和mmm条边，求这个图中环的个数思路利用并查集的性质，环上的顶点都在同一个集合中在输入的时候记录下来每个顶点的度数，查找两个点相连，且度数均为222的点，如果这两个点的父节点相同，表示这两个点在一个环中，环的个数+1+1+1AC代码/******************************************************************...
2018-12-09 18:04:33
198
原创 Codeforces 977D： Divide by three, multiply by two（暴力）
题意有nnn个无序的数，对这些数进行排列，要求ai=3×ai+1a_i=3\times a_{i+1}ai=3×ai+1或2×ai=ai+12\times a_i=a_{i+1}2×ai=ai+1，保证这些数有解，输出排序后的数AC代码/*************************************************************************...
2018-12-09 17:41:37
148
原创 数据结构：线性表基本操作和简单程序
线性表基本操作和简单程序实验目的一、实验目的与基本要求1．掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。2．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。3．掌握顺序表和链表的基本操作：插入、删除、查找以及表的合并等运算。4．掌握codeblock上机调试程序的基本方法及C语言编程。实验内容1....
2018-12-06 10:43:07
1769
原创 数据结构：循环链表实现约瑟夫环
通过循环链表实现约瑟夫环要求：1）要求设计一个程序模拟次过程，输入总的人数n，所报的出列的数字k，计数开始的位置p;程序所能达到的功能：构造链表；输入数据；执行报数；储存出列人的序号，删除出列人的信息以及把指向出列人的指针移到出列人的下一个人，然后重新开始执行报数；直到最后一个人报数完毕，程序结束。测试数据：n=9，9个人的序号分别为：1,2,3,4,5,6,7,8,9。然后p=1，从第一...
2018-12-06 10:25:32
677
原创 Codeforces 215D. Hot Days（贪心）
题意有nnn个地区和mmm个学生，在第iii个地区时，车上有kik_iki个学生，车内温度（当前城市的温度tit_iti+当前车上的学生kik_iki）不能超过TiT_iTi，否则，赔偿每个学生xix_ixi元，没经过一个地方，要花费costicost_icosti元，求通过nnn个地区所需要的最少花费（车上可以坐无限多的人，每经过一个地方，学生可以不坐在车上）思路如果当前城...
2018-12-04 19:11:51
221
原创 Codeforces 1080C- Masha and two friends
AC代码#include <bits/stdc++.h>#define ll long longconst int maxn=1e6+10;using namespace std;inline ll paintw(ll x1,ll y1,ll x2,ll y2){ ll n=x2-x1+1; ll m=y2-y1+1; // 左下角是黑色，向下取整 if((x1+...
2018-12-02 16:20:40
204
原创 洛谷P1605：迷宫（DFS）
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX...
2018-11-23 12:04:40
423
原创 洛谷1101：单词方阵（DFS）
题目描述给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyiz...
2018-11-22 19:49:03
318
原创 洛谷P1019：单词接龙（DFS）
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为beastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atat 和 atid...
2018-11-22 16:55:51
358
原创 洛谷P1219 ：八皇后（DFS+回溯）
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...
2018-11-22 13:52:25
187
原创 最短路径+路径输出
实验内容与要求根据输入的图形，输入起点和终点，求出最短路径和最短路径的长度。具体步骤编写一段代码，接收键盘的输入定点的数量，并以输入的整数对作为边来建立图形的邻接矩阵（无向权重图）。例如 ： 5，6，12表示定点 5 和定点 6 间有边，边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例：输入：1 3 51 4 302 1 23 2 1...
2018-11-15 11:47:43
4169
原创 HDU 2062：Subset sequence（思维）
Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8188 Accepted Submission(s): 3735Problem DescriptionConsider the aggregate...
2018-11-12 12:22:19
134
原创 POJ 1284：Primitive Roots（素数原根的个数）
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5709 Accepted: 3261DescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only ...
2018-11-05 17:35:05
434
2
原创 数据结构作业——图的存储及遍历（邻接矩阵、邻接表+DFS递归、非递归+BFS）
邻接矩阵存图/** @Author: WZY* @School: HPU* @Date: 2018-11-02 18:35:27* @Last Modified by: WZY* @Last Modified time: 2018-11-02 19:48:06*/#include <bits/stdc++.h>#define INF 0x7f7f7f7f#...
2018-11-02 21:20:43
1759
原创 NYOJ 85：有趣的数（打表，规律）
85-有趣的数内存限制:64MB 时间限制:3000ms 特判: No通过数:8 提交数:12 难度:2题目描述:把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4…2/1 2/2 2/3…3/1 3/2 …4/1……我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1<...
2018-10-22 23:00:01
378
原创 NYOJ 12：喷水装置（二）（贪心，区间覆盖问题）
12-喷水装置（二）内存限制:64MB 时间限制:3000ms 特判: No通过数:28 提交数:109 难度:4题目描述:有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入描述:第一行输...
2018-10-20 17:40:27
225
原创 HDU 2058：The sum problem（数学）
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31453 Accepted Submission(s): 9414Problem DescriptionGiven a sequence 1...
2018-10-19 20:55:10
152
原创 HDU 1716：排列2（全排列）
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11462 Accepted Submission(s): 4045Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能...
2018-10-18 22:37:15
198
原创 HDU 2048：神、上帝以及老天爷（错排公式，递推）
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51558 Accepted Submission(s): 20839Problem DescriptionHDU 2006'10 ACM contest...
2018-10-17 17:43:18
215
原创 NYOJ 6：喷水装置（一）（贪心）
6-喷水装置（一）内存限制:64MB 时间限制:3000ms 特判: No通过数:68 提交数:111 难度:3题目描述:现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽...
2018-10-16 19:15:19
149
原创 BZOJ 2002：Bounce 弹飞绵羊（分块）
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 14944 Solved: 7598[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lost...
2018-10-13 17:41:33
172
原创 牛客国庆集训派对Day1 L-New Game!（最短路）
链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得...
2018-10-11 19:59:44
297
原创 LOJ 6277：数列分块入门 1（分块入门）
#6277. 数列分块入门 1内存限制：256 MiB时间限制：100 ms标准输入输出题目类型：传统评测方式：文本比较上传者： hzwer提交提交记录统计讨论3测试数据题目描述给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。输入格式第一行输入一个数字 n。第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。接下来输入...
2018-10-11 19:47:11
158
原创 NYOJ 737：石子合并（一）（区间dp）
737-石子合并（一）内存限制:64MB 时间限制:1000ms 特判: No通过数:30 提交数:37 难度:3题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入描述:有多组测试数据，输入到文件结束。每组测...
2018-10-11 16:57:19
119
原创 牛客国庆集训派对Day4 J-寻找复读机
链接：https://www.nowcoder.com/acm/contest/204/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述某个 QQ 群里一共有 n 个人，他们的编号是 1..n，其中有一些人本质上是复读机。小 A 发现，如果一个人的本质是复...
2018-10-09 17:53:31
216
原创 牛客国庆集训派对Day4 I-连通块计数（思维，组合数学）
链接：https://www.nowcoder.com/acm/contest/204/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i 条链有 ai 个点，每一条链的一端都与根结点相...
2018-10-09 17:44:43
232
原创 牛客国庆集训派对Day6 B-Board
链接：https://www.nowcoder.com/acm/contest/206/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以...
2018-10-09 16:52:25
161
原创 牛客国庆集训派对Day1-C：Utawarerumono（数学）
链接：https://www.nowcoder.com/acm/contest/201/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮助。给...
2018-10-01 16:47:10
537
2
原创 51Nod 1240：莫比乌斯函数
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如...
2018-09-28 13:37:30
139
原创 Light OJ 1296：Again Stone Game（SG函数打表找规律）
Alice and Bob are playing a stone game. Initially there are n piles of stones and each pile contains some stone. Alice stars the game and they alternate moves. In each move, a player has to select any...
2018-09-25 21:06:05
176
原创 Light OJ 1199：Partitioning Game（SG函数模板）
Alice and Bob are playing a strange game. The rules of the game are:1. Initially there are n piles.2. A pile is formed by some cells.3. Alice starts the game and they alternate tu...
2018-09-25 18:46:39
138
原创 HDU 1907：John（尼姆博弈变形）
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6017 Accepted Submission(s): 3499Problem DescriptionLittle John is playing very fu...
2018-09-23 13:33:04
205
原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛-B：Tomb Raider（二进制枚举）
时间限制:1000ms单点时限:1000ms内存限制:256MB描述Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disa...
2018-09-22 18:28:07
348
原创 ACM-ICPC 2018 焦作赛区网络预赛- G：Give Candies（费马小定理，快速幂）
There are N children in kindergarten. Miss Li bought them NNN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number ...
2018-09-18 16:07:10
149
原创 ACM-ICPC 2018 焦作赛区网络预赛- L：Poor God Water（BM模板/矩阵快速幂）
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one kind of fo...
2018-09-18 15:22:45
218
原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online -C：Halting Problem（模拟）
C Halting ProblemIn computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program, whether the program will finish running (i.e., halt)...
2018-09-16 18:05:04
218
原创 数据结构——顺序表的创建、插入、删除等操作
顺序表实现 #include <bits/stdc++.h>const int maxn=1e3+10;using namespace std;struct List{ int num; int id;};typedef struct { List *place; int len;}Node;// 初始化bool init(Node &a){...
2018-09-15 17:38:39
8764
1
hexo的live2d看板娘
2019-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人