- 博客(13)
- 收藏
- 关注
RSS订阅原创 AtCoder 3867 （最大位数和）
Problem Statement Find the maximum possible sum of the digits (in base 10) of a positive integer not greater than N.Constraints1≤N≤1016N is an integer.输出不大于N，位数最大和。我们发现如果不是数不是x99…99的形式，最大位数和的数是(x-1...
2018-02-27 22:55:08
719
原创 1224 红魔馆的纸牌游戏 (计算24点，dfs)
Description红魔馆的蕾米莉亚大小姐一天发现人类有一种叫做24点的游戏，于是就带着一副不知哪里弄来的扑克牌到图书馆找帕秋莉玩 24点游戏的规则：从一副牌中随机抽取4张牌，牌的点数为1到13之间的13个整数，要求只用加减乘除运算符以及括号，使得最终运算结果为24，每张牌的点数必须且仅能使用一次(牌的位置可任意调换) 一副牌抽出7 8 3 1这四张扑克时，大小姐才刚想出(7-3-1)*8=24...
2018-02-20 02:02:43
1952
原创 1060 勇者斗恶龙 (bfs, 剪枝)
Description有一头有着N个头的恶龙，有M名骑士，每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个，则骑士可以使用魔剑砍掉恶龙的恰好ci个头；如果当前恶龙的头小于ci个，则骑士无法使用这把魔剑；如果恶龙还没有死亡(即恶龙的头的个数大于0)，则恶龙会立即长出di个头；如果恶龙的头的个数超过L个，则多余的头会脱落，并保持在L个；只有砍掉恶龙所有的头才算是杀死恶龙...
2018-02-20 01:18:31
462
原创 1270 药不能停(合并果子，优先队列，堆）
Description小明发现单吃一种药效果太差，他要将已有的N种药物混合成1种药再吃。已知每种药都有一定的毒性，将任意两种药混合的毒性为这两种药的毒性之和，混合产生的新药的毒性也同样为两种药的毒性之和。由于技术限制，小明每次只能挑选两种药进行混合。现在小明想知道将N种药合成1种药的最小毒性和。Input输入第一行为一个正整数N（1 <= N <= 100000） 接下来一行输入N个正...
2018-02-20 00:08:31
371
原创 宫格填数问题（暴力）
1-12十二个数字分别填入3*4的十二格方框内，要求从左至右的数字是从小到大排列，从上至下的数字也是从小到大排列，问：一共有多少种排列方式。思路是写程序暴力，1一定在左上，12一定在右下暴力2~11即可，共10！#include <bits/stdc++.h>using namespace std;int main(void) { int a[13]; for (...
2018-02-19 21:32:01
2220
原创 ACM - 头文件模版
打ACM 自己常用的一些定义(备份）主要包括（头文件 + 常用操作定义 + 变量定义 + 读入外挂 + 快速幂（一行） + 文件读入 + 运行时间）#include <iostream> #include <tuple> #include <sstream> #include <vector> #include <cmath&...
2018-02-19 20:48:36
585
1
原创 1337 Greedy C
思路错了，没办法解决分支的问题。想了想，应该是个插头dp。 电脑清文件，在这里备份下代码。说不定还以后用得上#include <bits/stdc++.h>using namespace std;int mp[15][15];int vis[15][15];int dx[] = {1,0,-1,0};int dy[] = {0,1,0,-1};int sum = 1, m,...
2018-02-14 20:18:59
307
原创 1272 摘果子（树形dp,dfs)
Description树有N个节点，树根为1号节点，这颗果树上有M个节点长出果实(根节点1有可能长出果实)，小明要从节点1出发采集这些果实，从一个节点爬到相邻的另一个节点所需要的时间为1，采集果实不需要时间，问如果要采集这M个果实，从节点1出发，并且最后需要回到节点1，最少需要多少的时间。（节点编号1到N）Input输入第一行为正整数N和M ( 0 <= M <= N <= 10...
2018-02-14 17:34:44
1490
原创 1273 Fibonacci sequence sum
同样的历史遗留。 问有多少种方案可以把该数分解成若干彼此不同的斐波那契数之和。思路是参考vv的。做完这些，还有两道vv的 插头dp和背包。只能有缘机会在搞了。code :#include <iostream>#include <algorithm>#include <map>#include <vector>using namespace s...
2018-02-14 02:30:09
732
1
原创 1343 运输线（最短路）
描述： 某次校赛，倒数第二难的题（按AC人数来看）。没转过脑筋来看的话，确实有点无从下手。之后问了一个很巨的的高一OIer女孩，她把案例给我比划了下，让我跑个最短路就好，我想了想，好像还真是这么回事。（Orz,不亏是北大冬令营选手）= =感觉没她提示，我怎么也想不到是最短路啊。同时也问了快毕业的lx学长，虽然他已经记不得题意，但从他的code里分析就是如此。#include <iostrea...
2018-02-14 00:49:37
541
原创 51Nod 1130 N的阶乘的长度 V2
1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1
2018-02-05 15:17:36
289
原创 (ACM) C++ STL 之vector常见用法
STL是简单效率不错的工具，尤其几种容器都蛮方便的，掌握好能发挥不错的威力。让你更多的时间去思考解题思路，而不是每次都要写奇奇怪怪的代码模拟简单的功能，让整体代码变的臃肿，想象一下不可能每次排序要自己写把。 总得来说看能使代码思路清晰，简洁。所以我们很有必须学习和掌握基本的STL使用方法。这里先总结下vector常用的用法。为了使用vector 首先：#include /
2018-02-04 20:04:30
1312
原创 牛客网—腾讯2017暑期实习生编程题
1给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。思路：关键要求原串和反转串的最长公共子序列。#include using namespace std;string s1,s2;int dp[1005][1005];int main(void) { while(cin >> s2) {
2018-02-03 21:25:21
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人