思维
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51Nod 1009：1009 数字1的数量 （思维）
1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 <= N <= 10^9)Output...原创 2018-07-29 10:08:33 · 525 阅读 · 0 评论 -
FZU OJ：2230 翻翻棋
Problem 2230 翻翻棋Accept: 872 Submit: 2132Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。...原创 2018-03-25 20:46:36 · 271 阅读 · 0 评论 -
辞树的QAQ水题（字符串统计，思维）
思路：统计一串字符有多少个‘A’，并分别统计出每个‘A’前后有多少‘Q’。然后让每个‘A’前后的‘Q’相乘并相加就能得出结果了。注意：数据的类型，卡了int，要用long long。还有就是在pc^2上面用gets()读入字符串会WA？AC代码：#include<bits/stdc++.h>#define ll long long#define ms(a) m...原创 2018-07-24 20:34:46 · 195 阅读 · 0 评论 -
Codeforces 617B：Chocolate（思维）
题目链接http://codeforces.com/problemset/problem/617/B题意有一个数组，数组中的元素均为0或1 。要求将这个数组分成一些区间，每个区间中的1的个数均为1。问有多少种分法思路将数组中的0全部去掉，用一个数组记录原数组中的每个1的位置，相邻的两个1的位置差为两个1之间的0的个数，让这些0的个数一次相乘就行了。但是要注意原数组中全是0的情况...原创 2018-07-26 16:19:58 · 195 阅读 · 0 评论 -
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 · 163 阅读 · 0 评论 -
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 · 228 阅读 · 0 评论 -
Codeforces1132A——Regular Bracket Sequence（水题）
Regular Bracket Sequencetime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputA string is called bracket sequence if it does not contain any c...原创 2019-03-15 11:21:37 · 462 阅读 · 0 评论 -
ZOJ 3872： Beauty of Array（思维）
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now...原创 2019-04-09 19:05:31 · 165 阅读 · 0 评论 -
ZOJ 3870：Team Formation（位运算&思维）
Team FormationTime Limit: 2 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his u...原创 2019-04-09 20:39:47 · 221 阅读 · 0 评论 -
ZOJ 3778：Talented Chef（贪心？思维）
Talented ChefTime Limit: 2 Seconds Memory Limit: 65536 KBAs we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hear...原创 2019-04-21 17:30:19 · 256 阅读 · 0 评论 -
SUST OJ 1671: 数字拼图
1671: 数字拼图时间限制: 1 Sec 内存限制: 16 MB提交: 34 解决: 19[提交][状态][讨论版]题目描述 拼图游戏即在任意一个N*N（N>1）的拼图中，会把一张完整的图片裁切成N*N块，去掉尾部一块，然后打乱顺序，通过调换空格块与邻块的位置来还原图片。为了方便计算，我们规定右下角最后一块图片为空，用0代替，其余每一块图片用从1~N*N-1的数...原创 2018-03-11 14:50:51 · 703 阅读 · 0 评论 -
SUST OJ 1641: 电子狗的心事
1641: 电子狗的心事时间限制: 1 Sec 内存限制: 128 MB提交: 192 解决: 14[提交][状态][讨论版]题目描述计算机程序世界中有一位孤独的电子狗，这个电子狗每次只能执行一种操作指令：朝着现在的方向前进X米，然后左转。 电子狗认为，它不断的执行这样的指令，最终有一条指令，能使它回到曾经走过的地方。 然而，实际上，当它已经执行完给定它的n条指令时，并不一...原创 2018-03-13 12:52:36 · 470 阅读 · 0 评论 -
Codeforces 978E：Bus Video System
题目链接：http://codeforces.com/problemset/problem/978/E题意一辆公交车，在每站会上一些人或下一些人，车的最大容量为w，问初始车上可能有的乘客的情况数。思路找到公交车在路上的最大乘客数和最小乘客数，然后计算最大容量减去最大乘客数，加上最小乘客数的值。如果该值小于0，输出0AC代码#include <stdio.h>...原创 2018-08-15 09:20:12 · 173 阅读 · 0 评论 -
NYOJ 47：过河问题（思维）
47-过河问题内存限制:64MB 时间限制:1000ms 特判: No通过数:6 提交数:10 难度:5题目描述:在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人...原创 2018-08-13 16:59:05 · 328 阅读 · 0 评论 -
Codeforces 520B：Two Buttons（思维，好题）
题目链接：http://codeforces.com/problemset/problem/520/B题意给出两个数n和m，n每次只能进行乘2或者减1的操作，问n至少经过多少次变换后能变成m思路在百度之前用了各种方法，dfs，递推什么的能用的全用了，最后都WA在了第七组百度了一下，看到了大佬们的代码震精了！！！竟然只有一行！！用逆推，把从n变成m转换成从m变成n。如...原创 2018-08-13 21:47:37 · 618 阅读 · 0 评论 -
ZOJ 1005：Jugs（思维）
JugsTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3...原创 2018-09-06 07:45:54 · 842 阅读 · 0 评论 -
牛客国庆集训派对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 · 571 阅读 · 2 评论 -
牛客国庆集训派对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 · 182 阅读 · 0 评论 -
牛客国庆集训派对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 · 314 阅读 · 0 评论 -
qwb的骚扰
题目描述 自从学姐拒绝了qwb之后，qwb开始了疯狂的骚扰。qwb来到了一个公共电话亭，他摸摸口袋只有n元钱。 已知该公用电话的规则是，前3分钟一共收费x元（不到3分钟也要收x元），超过3分钟每分钟收费y元（不到1分钟也要收y元）。（先扣钱再打电话。） 那么问题来了，qwb最多骚扰学姐几分钟？（假设学姐不会挂qwb电话）输入描述: 第一行输入一原创 2017-12-23 15:11:25 · 923 阅读 · 2 评论 -
51Nod：1995 三子棋（思维）
1995 三子棋 题目来源： syu校赛基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在...原创 2018-02-25 14:18:20 · 234 阅读 · 0 评论 -
ZOJ 3785：What day is that day?（数论）
What day is that day?Time Limit: 2 Seconds Memory Limit: 65536 KBIt’s Saturday today, what day is it after 11+22+33+...+NN1^1 + 2^2 + 3^3 + ... + N^N11+22+33+...+NN days?InputThere are mult...原创 2019-04-21 17:53:59 · 286 阅读 · 0 评论